一种基于TSP的改进遗传算法设计与实现

作者：方建斌

来源：现代经济信息, 2015, (23): 322-323.

• TSP
• 遗传算法
• 组合变异
• 2-代换变异

通过在传统GA中引入"2-代换"及组合变异,有效地改进了传统GA算法的结构,并用改进后的GA算法求解CTSP(中国邮递员问题),实验结果表明,求解时间以及求解质量显著优于传统GA。

• 出版日期2015
• 单位江汉大学