基于文化算法的符号网络全局不平衡度计算
来源：计算机应用杂志2016年第12期北京时间：
作者：赵晓晖, 刘方爱
单位：1. 山东师范大学 信息科学与工程学院, 济南 250014;2. 山东省分布式计算机软件新技术重点实验室, 济南 250014;3. 山东师范大学 数学科学学院, 济南 250014
摘要：针对已有符号网络不平衡度计算方法大都只关注局部网络单元的平衡信息，没有考虑网络更大范围乃至全局角度的平衡，无法揭示网络中的不平衡区域这一问题，提出基于文化算法的符号网络全局不平衡度计算方法。该方法利用伊辛自旋玻璃模型描述符号网络的全局状态，将不平衡度的计算转换为一个优化问题，并设计一种具有双层进化结构的文化算法——CA-SNB进行求解。首先，该算法采用遗传算法进行种群空间进化；其次，在信度空间中记录较优个体，并采用贪婪算法提取状况知识；最后，利用状况知识引导种群空间的进化，在保证种群多样性的基础上提高了收敛速度。实验表明，与遗传算法和矩阵变换算法相比，CA-SNB能较快地收敛到最优解，具有较高鲁棒性，在计算全局不平衡度的同时识别不平衡区域。
关键词：符号网络,结构平衡,文化算法,遗传算法
基金资助：国家自然科学基金资助项目（61572301，90612003）；山东省自然科学基金资助项目（ZR2013AQ008）；山东省高等学校科技计划项目（J15LN24）。
