基于均匀设计和混沌理论的蚁群算法参数调整

摘要：

蚁群算法中参数选择不当会直接影响算法的全局收敛性和求解效率.为此,分析各参数对算法性能的影响,提出确定蚁群算法参数最优组合的两阶段法,在离线调整阶段将蚁群算法基本模型的参数设定问题描述成多因素多水平的均匀设计,然后在在线调整阶段引入混沌扰动以避免搜索过程陷入局部极值.实验结果表明,两阶段法发现最优解的能力明显优于在线调整前的蚁群算法.

关键词：蚁群算法、两阶段法、离线参数调整、在线参数调整、混沌理论

所属期刊栏目：38

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

资助基金：国家自然科学基金资助项目71071047;安徽省自然科学基金资助项目1208085MG120;高等学校博士学科点专项科研基金资助项目20090111110016;合肥工业大学博士学位专项基金资助项目2010HGBZ0301

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

页数：共3页

页码：141-143