一种改进蚁群算法组合优化问题的研究

摘要：

在优化算法问题的研究中,蚁群算法是一种新型的启发式算法,具有较强的鲁棒性和搜索性,已广泛地应用于人工智能、模式识别、系统控制等工程领域.随着研究的深入开展,蚁群算法出现了收敛速度过慢、易陷入局部最优解等缺点.针对蚁群算法存在的不足,为提高组合优化的性能,算法提出了改变局部信息素的迭代更新规则和改进全局更新策略,并对相应参数做动态设置,进而抑制了早熟现象出现,减少了冗余码的产生,提高了全局的搜索能力,加快了系统的收敛速度.通过对旅行商问题仿真实验,表明算法的有效性和可行性,并达到了精度要求.

关键词：蚁群算法、组合优化、旅行商问题、信息素

所属期刊栏目：27

分类号：TP391(计算技术、计算机技术)

资助基金：河南省教育厅自然科学研究计划项目2009B110012

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

页数：共4页

页码：194-197