图2 遗传算法的收敛过程
3 结束语
本文通过对基本遗传算法的不断改进,证明了添加启发信息、改进遗传算子和利用遗传算法固有的并行性都可以提高遗传算法的收敛性,其中对遗传算法交叉算子的改进可以大大提高遗传算法的寻优能力。
参考文献
[1] 刘勇、康立山,陈毓屏著. 非数值并行算法-遗传算法.北京:科学出版社 1995.1
[2] I M Oliver D J Smith and J R C Holland,A study of permutation crossover operators on the traveling salesman[C]// Problem of the second International Conference on Genetic Algorithms and Their Application,Erlbaum 1897: 224-230
[3] 于海斌,王浩波,徐心和. 两代竞争遗传算法及其应用研究 .信息与控制,2000 Vol.29,No.4:309-314
[4]穆艳玲,李学武,高润泉. 遗传算法解TSP问题的并行实现.北京联合大学学报(自然科学版),2006 Vol.20 No.2: 40-43