进化计算与复杂网络结构关系的研究

摘要：

基于达尔文进化论的进化算法可以将问题的求解过程模拟为群体的适者生存过程，通过群体不断进化，求得最终解。但进化过程的描述不够清晰，且只注重最终结果，常常忽略算法的中间过程。复杂网络结构可有效弥补这一缺陷。通过分析算法的优化过程，将个体之间的关系进行动力学过程描述，并讨论其蕴含的复杂网络结构，最终利用复杂网络技术控制或改进算法。设置相关参数进行动力学描述的实验设计并验证网络结构是否符合复杂网络特征。研究结果表明进化计算的优化过程可以描述为复杂网络结构或类似于复杂网络的结构。这对于复杂网络的深入研究及进化计算的改进、优化和控制有一定的理论意义和应用价值。

关键词：进化计算、复杂网络、动力学、网络结构、优化

所属期刊栏目：6

分类号：O6 ;TP3

资助基金：中国国家自然科学基金41373101;河北省高校科学技术研究项目QN20131081;河北省自然科学基金F2015402070;邯郸市科学技术研究与发展计划项目1426109077-3

在线出版日期：2017-01-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1-9