| 基于二次退火机制的改进多态蚁群算法 |
| |
| 引用本文： | 杜振鑫,王兆青,王枝楠,秦伟,段云涛.基于二次退火机制的改进多态蚁群算法[J].中南大学学报(自然科学版),2011(10). |
| |
| 作者姓名： | 杜振鑫 王兆青 王枝楠 秦伟 段云涛 |
| |
| 作者单位： | 韩山师范学院基础教育师资系;浙江理工大学计算机技术教研部; |
| |
| 基金项目： | 浙江省自然科学基金资助项目(Y106460) |
| |
| 摘 要： | 利用多态蚁群算法和模拟退火算法的优点提出一种新的融合优化算法。研究结果表明:模拟退火用于优化每轮迭代后的路径,使得信息素释放更好的反映路径的质量;退火思想同时用于信息素更新机制,避免算法早熟、停滞,较差的路径按照退火竞争机制释放信息素;由于每轮迭代最优路径释放信息素最多,对其进行3-opt优化,提高搜索效率。同时,新发现的最优路径允许释放更多的信息素,使得蚂蚁在后续迭代中能够记住这条新路径。实验结果验证了算法的有效性。
|
| 关 键 词： | 多态蚁群算法 模拟退火 信息素 3-opt |
Improved polymorphic ant colony algorithm with double simulated annealing |
| |
| DU Zhen-xin,WANG Zhao-qing,WANG Zhi-nan,QIN Wei,DUAN Yun-tao.Improved polymorphic ant colony algorithm with double simulated annealing[J].Journal of Central South University:Science and Technology,2011(10). |
| |
| Authors: | DU Zhen-xin WANG Zhao-qing WANG Zhi-nan QIN Wei DUAN Yun-tao |
| |
| Institution: | DU Zhen-xin1,2,WANG Zhao-qing2,WANG Zhi-nan2,QIN Wei2,DUAN Yun-tao2 (1.Department of Basic Education Teachers,Hanshan Normal University,Chaozhou 521041,China,2.Instructional Division of Computer Technology,Zhejiang Sci-Tech University,Hangzhou 310018,China) |
| |
| Abstract: | Using each advantage of polymorphic ant colony algorithm(PACA) and simulated annealing(SA),a new hybrid algorithm was proposed.The results show that SA is applied to shorten the length of each path after every round of search,so that the increment of pheromone can effectively reflect the quality of a path.The idea of SA is also applied to the pheromone release mechanism to avert precocity and stagnation,thus the inferior paths can release the pheromone by the competition mechanism based on SA.The 3-opt stra... |
| |
| Keywords: | polymorphic ant colony algorithm simulated annealing pheromone 3-opt |
| 本文献已被 CNKI 等数据库收录！ |
|
