基于遗传算法的混合蚁群算法及其在TSP中的应用研究

作者：曹文梁; 康岚兰

来源：制造业自动化, 2011, (02): 91-93.

• 蚁群算法
• 遗传算法
• 旅行商问题

蚁群算法(ACA)与遗传算法(GA)都属于仿生型优化算法,是解决组合优化问题的强有力工具。将两种算法进行融合,给出了新的融合方式,在旅行商问题(TSP)中的仿真实验结果表明,改进后的混合算法在较少的进化代数下得到最短路径,提高了混合算法的快速全局搜索能力。

• 单位
  江西理工大学应用科学学院; 东莞职业技术学院