摘要
遗传算法中的交叉算子最根本的作用就是要使子代继承父代的优秀基因 .本文着重考虑了用遗传算法求解TSP问题中遇到的交叉算子 ,根据TSP问题的特点 ,构造出一种能很好继承父代优秀基因的交叉算子 ;实例计算表明该算法收敛速度快 。
The main function of cross operator in the Genetic Algorithmsis to make the offspring inherit excellent gene from the parents. This article discusses how to use the cross operator in the Genetic Algorithms to solve the TSP problems. Across operator by which the offspring can inherit excellent gene from the parents according to characteristics of TSP is constructed.The result shows that the convergence speed of this algorithms is very fast.So we can improve Genetic Algorithm
出处
《华南理工大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2002年第12期71-73,共3页
Journal of South China University of Technology(Natural Science Edition)
基金
国家自然科学基金资助项目 (1990 10 0 9)
教育部优秀青年教师资助计划
广东省自然科学基金资助项目(970 4 72
0 0 0 4 6 3)
