基于文化算法的符号网络全局不平衡度计算computing global .pdf

Journal of Computer Applications ISSN 1001-9081 2016- 【-10 计算机应用,2016, 【( 【): 【- 【 CODEN JYIIDU 文章编号:1001-9081(2016) 【-0000-00 doi:10.11772/j.issn.1001-9081.2016. 【.0000 基于文化算法的符号网络全局不平衡度计算 1,2,3 1,2* 赵晓晖 ，刘方爱 (1.山东师范大学 信息科学与工程学院，济南 250014; 2. 山东省分布式计算机软件新技术重点实验室，济南 250014; 3. 山东师范大学 数学科学学院，济南 250014) (*通信作者电子邮箱lfa@) 摘 要: 针对已有符号网络不平衡度计算方法大都只关注局部网络单元的平衡信息，没有考虑网络更大范围乃至全局角度 的平衡，无法揭示网络中的不平衡区域这一问题，提出基于文化算法的符号网络全局不平衡度计算方法。该方法利用伊辛自 旋玻璃模型描述符号网络的全局状态，将不平衡度的计算转换为一个优化问题，并设计一种具有双层进化结构的文化算法 CA-SNB 进行求解。首先，该算法采用遗传算法进行种群空间进化；其次，在信度空间中记录较优个体，并采用贪婪算法提取 状况知识；最后，利用状况知识引导种群空间的进化，在保证种群多样性的基础上提高了收敛速度。实验表明，较遗传算法 和矩阵变换算法相比，CA-SNB 能较快地收敛到最优解，具有较高鲁棒性，在计算全局不平衡度的同时，识别不平衡区域。 关键词: 符号网络；结构平衡；文化算法；遗传算法 中图分类号:TP301.6 （算法理论） 文献标志码: A Computing global unbalanced degree of signed networks based on culture algorithm ZHAO Xiaohui1, 2,3, LIU Fangai1, 2* (1.College of Information Science and Engineering, Shandong Normal University, Jinan Shandong 250014, China; 2. Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Jinan Shandong 250014, China; 3. School of Mathematical Science, Shandong Normal University, Jinan Shandong 250014, China) Abstract: Concerning the problem that many approaches which are developed to compute structural balance of signed networks only focus on the balance information of local network without considering th