基于混沌搜索的蚁群优化算法

• 作者: 洪涛 王力军 田静
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 蚁群算法 混沌搜索 局部最优
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 研究与探讨
• 页码范围: 76-77,80
• 页数: 3页
• 分类号: TP301.6
• 字数: 2118字
• 语种: 中文

摘要

文中算法将蚁群算法与混沌搜索相结合,蚁群算法陷入局部最优时,利用混沌搜索对局部最优解进行二次寻优；对二次寻优结果再重复利用蚁群算法,扩大了搜索范围,避免了算法易陷入局部最优的特点.最后通过三个TSP问题进行实验对比,结果表明基于混沌搜索的蚁群算法充分利用了混沌搜索的随机性和蚁群算法的并行性,在收敛性和优化性方面得到了提高.