TSP问题的一种改进遗传算法

作者：冯春松; 王军宇; 周松盛; 彭斯俊; 王攀

来源：武汉理工大学学报, 2006, (04): 116-118+130.

• 遗传算法
• 组合变异
• OX改良算子
• 贪婪倒位变异

针对传统遗传算法(以下简称GA)解决旅行商问题(以下简称TSP)时存在的缺陷与不足,对传统GA的结构加以改进,并提出OX改良算子、贪婪倒位变异算子、组合变异算子等,使该算法在提高搜索效率与解质量方面取得很好的综合平衡。仿真实验验证了该算法的有效性。

• 单位
  自动化学院; 武汉理工大学