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

• 作者: 匡正 王智杰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 局部搜索 二次分配问题 二次机会
• 年，卷（期）: 2006,（16）
• 所属期刊栏目: 学术探讨
• 页码范围: 89-91
• 页数: 3页
• 分类号: TP301.6
• 字数: 4202字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.16.029

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	匡正	哈尔滨工业大学计算机科学与技术学院	5	16	2.0	4.0
2	王智杰	哈尔滨工业大学计算机科学与技术学院	1	10	1.0	1.0