基于混沌有哪些信誉好的足球投注网站的蚁群优化算法.pdfVIP

文章编号:1009 － 2552 (2012)11 － 0076 － 02 中图分类号:TP301． 6 文献标识码:A 基于混沌有哪些信誉好的足球投注网站的蚁群优化算法 1 2 2 ， ， 田 静 王力军 洪 涛 (1． ( ) ， 266555 ; 中国石油大学 华东 教育发展中心 山东青岛 2 ． ( ) ， 266555) 中国石油大学 华东 规划建设处 山东青岛 : ， ， 摘 要 文中算法将蚁群算法与混沌有哪些信誉好的足球投注网站相 结合 蚁群 算 法 陷入局部 最优时 利 用混沌有哪些信誉好的足球投注网站对 局部最优解进行二次寻优; 对二 次寻优 结果再重复利 用蚁群 算 法，扩 大 了有哪些信誉好的足球投注网站 范围，避免 了算 法易陷入局部最优的特点 。最后通过三个 TSP 问题进行实验对 比，结果表 明基于 混沌有哪些信誉好的足球投注网站的蚁 群算法充分利用了混沌有哪些信誉好的足球投注网站的随机性和蚁群算法的并行性 ，在收敛性和优化性方面得到了提高 。 : ; ; 关键词 蚁群算法 混沌有哪些信誉好的足球投注网站 局部最优 An ant colony optimization algorithm based on the chaos search 1 2 2 TIAN Jing ，WANG Li-jun ，HONG Tao (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 :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 t