首页 | 本学科首页   官方微博 | 高级检索  
     检索      

动态自适应蚁群算法在二次分配问题中的应用
引用本文:吕聪颖,于哲舟,周春光,王康平,庞巍.动态自适应蚁群算法在二次分配问题中的应用[J].吉林大学学报(理学版),2005,43(4):477-480.
作者姓名:吕聪颖  于哲舟  周春光  王康平  庞巍
作者单位:吉林大学计算机科学与技术学院, 长春 130012
基金项目:国家自然科学基金(批准号:60433020),教育部重点项目基金(批准号:02090).
摘    要:采用一种新算法--动态自适应蚁群算法解决二次 分配问题, 并引入3-opt方法对问题求解进行局部优化, 通过对二次分配问题的不同实例进 行实验, 结果表明, 该算法在求解二次分配问题上具有较好的能力, 可以很好地解决较大规 模的二次分配问题, 而以往的算法只适合于处理较小规模的二次分配问题.

关 键 词:动态自适应  蚁群算法  二次分配问题  
文章编号:1671-5489(2005)04-0477-04
收稿时间:2005-01-04
修稿时间:2005年1月4日

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.A Dynamic and Adaptive Ant Algorithm Applied to Quadratic Assignment Problems[J].Journal of Jilin University: Sci Ed,2005,43(4):477-480.
Authors:L Cong-ying  YU Zhe-zhou  ZHOU Chun-guang  WANG Kang-ping  PANG Wei
Institution:College of Computer Science and Technology, Jilin University, Changchun 130012, China
Abstract:We uses a dynamic and adaptive ant algorithm to solve the quadratic assignment problem (QAP), and presented a 3-opt algorithm to the problem for the local optimization of the solution. The results from the experiments on different QAP instances show that this algorithm is able to find good solutions quickly. Especially, the algorithm is able to solve the large QAP instance preferably, but the ancient algorithm is only able to solve the small QAP instances.
Keywords:dynamic adaptive  ant algorithm  quadratic assignment problem
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息
点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号