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

被引：19

作者：

吕聪颖

于哲舟

周春光

王康平

庞巍

机构：

[1] 吉林大学计算机科学与技术学院

来源：

关键词：

动态自适应; 蚁群算法; 二次分配问题;

D O I：

10.13413/j.cnki.jdxblxb.2005.04.018

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：477 / 480

页数：4