一种求解TSP的改进的遗传算法

作者：周西君; 张昕; 胡桂武; 曾岫

来源：湖南税务高等专科学校学报, 2005, (01): 49-50.

• 旅行推销员问题
• 遗传算法
• 贪心算法
• 边重组

　在应用遗传算法求解TSP问题构造交叉算子时,将贪心算法与边重组结合起来,使得交叉操作能够既继承父代个体中边的设计,又能保留父代的优秀基因,使收敛速度明显加快,且具有较强的全局搜索能力。

• 单位
  广东财经大学; 广州航海学院; 佛山市顺德区龙江职业技术学校; 华南农业大学