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

摘要：

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

关键词：蚁群算法、遗传算法、旅行商问题

所属期刊栏目：25

分类号：TP913

资助基金：国家自然科学基金70271050;江苏省自然科学基金BK2003105;江苏省高技术研究发展计划项目BG2004004;江苏省重点实验室基金kjs03061和kjs04

在线出版日期：2004-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：111-116