基于混沌搜索的蚁群优化算法  被引量:1

An ant colony optimization algorithm based on the chaos search

在线阅读下载全文

作  者:田静 王力军[2] 洪涛[2] 

机构地区:[1]中国石油大学(华东)教育发展中心,山东青岛266555 [2]中国石油大学(华东)规划建设处,山东青岛266555

出  处:《信息技术》2012年第11期76-77,80,共3页Information Technology

摘  要:文中算法将蚁群算法与混沌搜索相结合,蚁群算法陷入局部最优时,利用混沌搜索对局部最优解进行二次寻优;对二次寻优结果再重复利用蚁群算法,扩大了搜索范围,避免了算法易陷入局部最优的特点。最后通过三个TSP问题进行实验对比,结果表明基于混沌搜索的蚁群算法充分利用了混沌搜索的随机性和蚁群算法的并行性,在收敛性和优化性方面得到了提高。The ant colony algorithm is combined with the chaotic search in the paper. The chaos search is used to get quadratic optimization based on the local optimization of ant colony algorithm. The ant colony algorithm is used on the quadratic optimization again. This avoids falling into local optimization algorithm and expands search. Finally, three TSP problems are compared through the experimental..The ant colony algorithm based on the chaos search takes full use of the randomness of chaotic search and the parallel of ant colony algorithm. It has improved the convergence and optimization by the experiment.

关 键 词:蚁群算法 混沌搜索 局部最优 

分 类 号:TP301.6[自动化与计算机技术—计算机系统结构]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象