| 基于混沌搜索的蚁群优化算法 |
| |
| 引用本文： | 田静,王力军,洪涛.基于混沌搜索的蚁群优化算法[J].信息技术,2012(11):76-77,80. |
| |
| 作者姓名： | 田静 王力军 洪涛 |
| |
| 作者单位： | 1. 中国石油大学(华东)教育发展中心,山东青岛,266555
2. 中国石油大学(华东)规划建设处,山东青岛,266555 |
| |
| 摘 要： | 文中算法将蚁群算法与混沌搜索相结合,蚁群算法陷入局部最优时,利用混沌搜索对局部最优解进行二次寻优;对二次寻优结果再重复利用蚁群算法,扩大了搜索范围,避免了算法易陷入局部最优的特点。最后通过三个TSP问题进行实验对比,结果表明基于混沌搜索的蚁群算法充分利用了混沌搜索的随机性和蚁群算法的并行性,在收敛性和优化性方面得到了提高。
|
| 关 键 词： | 蚁群算法 混沌搜索 局部最优 |
An ant colony optimization algorithm based on the chaos search |
| |
| TIAN Jing
,
WANG Li-jun
,
HONG Tao.An ant colony optimization algorithm based on the chaos search[J].Information Technology,2012(11):76-77,80. |
| |
| Authors: | TIAN Jing WANG Li-jun HONG Tao |
| |
| Affiliation: | 1.Education Development Center,China University of Petroleum(East China),Qingdao 266555,Shandong Province,China;2.Planning and Construction Administrative Office,China University of Petroleum(East China),Qingdao 266555,Shandong Province,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
