摘要
本文将遗传算法用于ＴＳＰ问题的求解，并结合爬山搜索法的思想提出了一个新的遗传算子，实验表明效果明显。
In this paper, the genetic algorithm is used to solve the TSP problem through proposing a new operator MHC and incorporating the hill climbing approach. The method is proved to be effective in the experiment.
出处
《北方交通大学学报》
CSCD
北大核心
1995年第4期563-566,共4页
Journal of Northern Jiaotong University
关键词
遗传算法
搜索
优化
旅行商问题
ss: genetics
algorithm
searching
optimization
