Research on Genetic Algorithm Based on Oriented Weighted Crossover Operator

摘要：

Crossover is the most important step in genetic algorithm,which passes on good genes of the parents to the next generation.However,the crossover operator cant ensure the offspring finding the globally optimum because of its blind search.A weighted crossover operator is proposed to overcome the disadvantages.Weighted values are calculated according to the adaptive values of the parents.One offspring is generated through the weighted crossover operator.On this basis,an 1oriented weighted crossover operator is proposed to increase the probability of finding excellent solution genes.The convergence of the genetic algorithm based on this crossover operator is proved.Experiments show that the genetic algorithm based on this operator has a good performance in searching optimum.

关键词： Genetic Algorithm Weighted Crossover Operator Orientation Adaptive Value

作者: Zhou Yu-heng Xie Wei-da

作者单位: Institute of Railway and Urban Rail Transit Tongji University Shanghai,China

会议类型: 国际会议

会议名称: The 2nd IEEE International Conference on Advanced Computer Control(第二届先进计算机控制国际会议 ICACC 2010)

会议地点: 沈阳

会议语种:英文

页码: 10-13

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