An Analysis the Ezploration Abilities of Crossover Operators

摘要：

Crossover plays an important role in GAs based search. In this paper, we analyze the exploration abilities of crossover operators in GAs. We use some relevant mathematical theory to analyze the search step-size of one-point crossover operator, two-point crossover operator, multi-point crossover operator and uniform crossover operator. We have found out that why GAs with uniform crossover operator is better than GAs with multi-point crossover operator, GAs with multi-point crossover operator is better than GAs with two-point crossover operator, and GAs with two-point crossover operator is better than GAs with one-point crossover operator for some benchmark functions.

作者: Guangming Lin Yongsheng Liang Lishan Kang Xin Yao Ruhul Sarker

作者单位: Shenzhen Institute of Information Technology, PRC Shenzhen Institute of Information Technology School of Computer Science, China University of Geoscience, Wuhan, China School of Computer Science, University of Birmingham, Birmingham B15 2TT, England School of Information Technology and Electrical Engineering UNSW@ADFA Australian Defence Force Acade

会议类型: 国际会议

会议名称: Third International Symposium on Intelligence Computation and Applications(ISICA 2008)(第三届智能自动化、计算与制造国际研讨会)

会议地点: 武汉

会议语种:英文

页码: 334-338

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