动态自适应蚁群算法在二次分配问题中的应用

动态自适应蚁群算法在二次分配问题中的应用

吕聪颖, 于哲舟, 周春光, 王康平, 庞巍

吉林大学计算机科学与技术学院, 长春 130012

收稿日期:2005-01-04 修回日期:1900-01-01 出版日期:2005-07-26
通讯作者: 周春光

A Dynamic and Adaptive Ant Algorithm Applied to Quadratic Assignment Problems

LÜ Cong-ying, YU Zhe-zhou, ZHOU Chun-guang, WANG Kang-ping, PANG Wei

College of Computer Science and Technology, Jilin University, Changchun 130012, China

Received:2005-01-04 Revised:1900-01-01 Online:2005-07-26
Contact: ZHOU Chun-guang

摘要/Abstract

摘要： 采用一种新算法--动态自适应蚁群算法解决二次分配问题, 并引入3-opt方法对问题求解进行局部优化, 通过对二次分配问题的不同实例进行实验, 结果表明, 该算法在求解二次分配问题上具有较好的能力, 可以很好地解决较大规模的二次分配问题, 而以往的算法只适合于处理较小规模的二次分配问题.

关键词: 动态自适应, 蚁群算法, 二次分配问题

Abstract: We uses a dynamic and adaptive ant algorithm to solve the quadratic as signment problem (QAP), and presented a 3-opt algorithm to the problem for the local optimization of the solution. The results from the ex periments on different QAP instances show that this algorithm is able to find go od solutions quickly. Especially, the a lgorithm is able to solve the large QAP instance preferably, but the ancient alg orithm is only able to solve the small QAP instances.

Key words: dynamic adaptive, ant algorithm, quadratic assignment problem

中图分类号:

TP31

吕聪颖, 于哲舟, 周春光, 王康平, 庞巍. 动态自适应蚁群算法在二次分配问题中的应用[J]. J4, 2005, 43(04): 477-480.

LÜ Cong-ying, YU Zhe-zhou, ZHOU Chun-guang, WANG Kang-ping, PANG Wei. A Dynamic and Adaptive Ant Algorithm Applied to Quadratic Assignment Problems[J]. J4, 2005, 43(04): 477-480.

[1]	聂逯松, 常方圆, 常学智, 刘畅, 金有为, 刘国晟, 付加胜, 韩霄松. 一种新型的自适应多核学习算法[J]. 吉林大学学报(理学版), 2021, 59(5): 1212-1218.
[2]	萨日娜. 基于蚁群粒子群优化算法的云计算资源调度方案[J]. 吉林大学学报(理学版), 2017, 55(06): 1518-1522.
[3]	骆焦煌. 异常网络环境下云计算资源需求策略[J]. 吉林大学学报(理学版), 2017, 55(04): 964-969.
[4]	邹燕飞, 刘淑英. 改进蚁群算法的云计算资源调度模型[J]. 吉林大学学报(理学版), 2017, 55(03): 679-683.
[5]	曹阳, 刘亚军, 俞琰. 基于遗传-蚁群算法的云计算任务调度优化[J]. 吉林大学学报(理学版), 2016, 54(05): 1077-1081.
[6]	高良诚. 移动自组织网络Q学习和改进蚁群QoS路由算法[J]. 吉林大学学报(理学版), 2015, 53(03): 483-488.
[7]	杜占玮, 杨文, 杨永健, 肖敏, 白媛. 股票异常波动检测的自适应Gauss过程算法[J]. J4, 2012, 50(06): 1228-1232.