解决二次分配问题的改进蚁群算法

摘要：

现有的解决二次分配问题的蚁群算法大都与局部搜索过程相结合,文章对其中的局部搜索过程做了修改:一方面结合利用包含全局信息的信息素来指导局部搜索,避免了快速陷入局部最优;另一方面加入了一个二次机会策略,充分搜索解邻域,增强了算法的搜索能力.运用该文给出的算法,针对QAPLIB(二次分配基准问题库)中的问题进行了计算,并将结果与原有蚁群算法进行了比较.实验结果表明该文提出的算法具有更优的性能.

关键词：蚁群算法、局部搜索、二次分配问题、二次机会

所属期刊栏目：42

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2006-07-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：89-91