改进的蚁群算法及其在TSP中的应用研究

作者：孙力娟; 王良俊; 王汝传

来源：通信学报, 2004, (10): 111-116.

• 蚁群算法
• 遗传算法
• 旅行商问题 ant colony algorithm
• genetic algorithm
• TSP

提出一种改进的蚁群算法,其核心是应用遗传算法对蚁群算法的 4 个控制参数(α、β、ρ、q0)进行优化,以及运用 MMAS(max-min ant system)进行寻径,新算法具有全局搜索能力强的特点。对旅行商问题(TSP)的仿真实验结果表明:新算法的优化质量和效率都优于传统蚁群算法和遗传算法。

• 出版日期2004