基于达尔文进化论的进化算法可以将问题的求解过程模拟为群体的适者生存过程,通过群体不断进化,求得最终解。但进化过程的描述不够清晰,且只注重最终结果,常常忽略算法的中间过程。复杂网络结构可有效弥补这一缺陷。通过分析算法的优化过程,将个体之间的关系进行动力学过程描述,并讨论其蕴含的复杂网络结构,最终利用复杂网络技术控制或改进算法。设置相关参数进行动力学描述的实验设计并验证网络结构是否符合复杂网络特征。研究结果表明进化计算的优化过程可以描述为复杂网络结构或类似于复杂网络的结构。这对于复杂网络的深入研究及进化计算的改进、优化和控制有一定的理论意义和应用价值。
Evolutionary algorithm is a kind of optimization algorithms which based on Darwinism and imitated the process of survival of the fittest. After the evolution of several generations, the finally optimal solution will be obtained. But the description of evolutionary process is not clear, and people only focus on results, often ignores the intermediate process. Complex network structure can effectively compensate for the shortcomings of evolutionary algorithm. The relationship among individuals isdescribed as dynamic processes, and complex network structure is discussed by analyzing the optimization process. Finally usingthe complex network technology to control or improve algorithm. Set the relevant parameters of dynamic experiment and verifywhether the network has complex network characteristics. The result of experiments indicates that the optimization process of evolutionary computation can be described as complex networks structure or similar to the structure of complex networks. For further study of complex networks and the improvement, optimization and control of evolutionary algorithms, it has certain theoretical significance and practical value.