摘要
交叉和变异算子是遗传算法的基本算子,它们在改进解群质量中发挥重要作用。根据旅行商问题的具体情况,提出一种改进的基于佳点集的交叉算子、变异算子和旋转算子,在仿真实验中验证了改进型遗传算子的有效性。
Crossover operator and mutation operator are basic operators of genetic algorithm , which play important roles in improving the quality of the solution populations. We propose the improved crossover operator , mutation operator and rotation operator on the basis of good point set with the traveling salesman problem , the experimental result shows these operators are very efficient.
出处
《重庆大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2004年第7期78-81,共4页
Journal of Chongqing University
关键词
佳点集
遗传算子
旅行商问题
good point set
genetic operator
traveling salesman problem
