求解子旅行商问题的改进蚁群算法

摘要：

已有求解子旅行商问题的蚁群算法存在容易早熟、易于陷入局部最优的问题.为此,提出一种改进的蚁群算法.将拥挤因子嵌入到蚁群算法的状态转移和信息素更新过程中,增强全局搜索能力,设计邻域搜索技术和局部变异技术,以提高解的质量和加快收敛速度.实验结果表明,该算法的求解质量和稳定性较好.

关键词：旅行商问题、局部最优、拥挤因子、邻域搜索、局部变异、蚁群算法

所属期刊栏目：38

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目10872085;四川省科技厅应用基础研究基金资助项目07JY029-125;四川省教育厅重大培育基金资助项目07ZZ016

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

页数：共5页

页码：190-193,197