Analyzing Evolutionary Algorithm as Complex Networks: a Case Study

摘要：

In this paper, we use complex networks theory to analyze evolutionary algorithms (EAs), and take Guos algorithm as a case study to illustrate our approach. First, the evolutionary process of Guos algorithm is represented by a network, evolutionary algorithm network (EAN). Related algorithm to construct EAN is proposed. Then some parameters of great importance in complex networks are introduced to characterize the topology properties of EAN. The results of case study on Guos algorithm imply that EAN is a small-world and scare-free type network. Our results give great insight into the underlining regularities in EAs.

关键词： evolutionary algorithm funtion optimization complex networks

作者: Yan Liu Changshou Deng Chao Liu

作者单位: School of Information Science and Technology Jiujiang University Jiangxi, China Center of Information Technology Jiujiang University Jiangxi, China

会议类型: 国际会议

会议名称: 2010 International Conference on Measurement and Control Engineering(2010年IEEE测量与控制工程国际会议 ICMCE2010)

会议地点: 成都

会议语种:英文

页码: 685-687

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