摘要
遗传算法中的交叉步骤最根本的作用就是要使子代继承父代的优秀基因 .根据 TSP问题的特点考虑了用遗传算法求解 TSP问题中遇到的交叉算子 ,构造出一种能很好继承父代优秀基因的交叉算子 .实例计算表明该算法在收敛速度快的同时 。
According to the characteristics of TSP, the genetic algorithm is used to solve cross operator which is met when TSP is solved, then a cross operator by which the offspring can inherit excellent gene of their parants is constructed The real calculation shows that the convergence speed of this kind of algorithm is very fast and at the same time the algorithm is of rather good searching ability
出处
《广西工学院学报》
CAS
2003年第1期51-53,共3页
Journal of Guangxi University of Technology