| 基于模拟退火算法的多道逆向蚁群算法 |
| |
| 引用本文： | 岳凤,刘希玉,张萍.基于模拟退火算法的多道逆向蚁群算法[J].计算机工程与应用,2009,45(11):53-55. |
| |
| 作者姓名： | 岳凤 刘希玉 张萍 |
| |
| 作者单位： | 1.山东师范大学 信息科学与工程学院，济南 250014 2.山东师范大学 管理学院，济南 250014 |
| |
| 基金项目： | 泰山学者建设工程专项经费资助项目，山东省自然科学基金重大项目，山东省优秀中青年科学家科研奖励基金，山东省教育厅科技计划 |
| |
| 摘 要： | 为克服现有蚁群算法运算过程中易出现停滞现象、收敛速度慢等缺点，提出了一种基于模拟退火策略的多道逆向蚁群算法。通过向原始蚁群中引入逆向蚂蚁，并结合模拟退火思想确定蚁群中逆向蚂蚁的数目，来提高算法全局寻优能力。在算法执行过程中一组蚂蚁分成几群并行运算，通过交换策略，有效地利用了当前最优解，提高了算法收敛速度。将该算法应用于旅行商问题的求解，仿真实验结果表明该算法的全局寻优能力和收敛速度都得到了很大改善。
|
| 关 键 词： | 蚁群算法 模拟退火 旅行商问题 多道蚁群算法 |
| 收稿时间： | 2008-3-3 |
| 修稿时间： | 2008-5-15
|
Multiple converse ant colony algorithm based on simulated annealing |
| |
| YUE Feng,LIU Xi-yu,ZHANG Ping.Multiple converse ant colony algorithm based on simulated annealing[J].Computer Engineering and Applications,2009,45(11):53-55. |
| |
| Authors: | YUE Feng LIU Xi-yu ZHANG Ping |
| |
| Affiliation: | 1.School of Information Science and Engineering，Shandong Normal University，Jinan 250014，China 2.School of Management，Shandong Normal University，Jinan 250014，China |
| |
| Abstract: | In order to get over the disadvantages of stagnation behavior and the slow convergence speed,a multiple converse ant colony algorithm based on simulated annealing is proposed.Inducting converse ants into the ant colony and the number of con-verse ants is adjusted by simulated annealing,the ability of searching for global optimal solution can be improved.Parallel running of a group of colonies are used in such a way that they can share their information efficiently,this information can be utilized by colonie... |
| |
| Keywords: | ant colony algorithm simulated annealing traveling salesman problem multiple ant colony algorithms |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
