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

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

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

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

中图分类号：TP31

文献标识码：A

文章编号：1671—5489(2005)04—0477—04