混合遗传算法解决单目标旅行商问题的研究

作者：袁成林

来源：大众科技, 2013, (06): 4-6.

• 混合遗传算法
• 旅行商问题
• 对应连通子图交叉 hybrid genetic algorithm
• traveling salesman problem
• corresponding connected subgraph crossover

对混合遗传算法解决单目标旅行商问题进行研究,提出了一种基于对应连通子图交叉的混合遗传算法。本算法还包括初始种群的生成、适应度函数的计算、选择、变异、LK局部搜索和小生境操作。最后通过具体算例的实验和对比表明算法是有效的,在计算精度和速度上有较大提高。

• 单位
  广西医科大学; 广西大学