-
题名求解二次指派问题的最优迭代最大最小蚂蚁算法
被引量：7
- 1
-
-
作者
牟廉明
戴锡笠
李坤
贺灵悦
-
机构
内江师范学院数学与信息科学学院
四川省高等学校数值仿真重点实验室(内江师范学院)
-
出处
《计算机应用》
CSCD
北大核心
2014年第1期199-203,共5页
-
基金
国家自然科学基金资助项目(10872085)
四川省教育厅自然科学重点项目(13ZA0008)
+1 种基金
内江师范学院自然科学重点项目(12NJZ03)
内江师范学院大学生创新性实验计划项目(X201205)
-
文摘
为提高二次指派问题的求解质量,设计了一个有效的最大最小蚂蚁求解算法。首先,运用最优迭代思想,让每只蚂蚁从当前最优路径中随机地选择位置及其对应的任务作为下一轮迭代的初始值,增强每轮搜索的有效性;其次,采用加入新任务后目标值的增量作为启发式因子来引导状态转移,增加每步搜索的目的性;然后,应用多精英策略来进行信息素更新,增加解的多样性;并设计有效的双重变异技术来提高解的质量,提高算法的收敛速度;最后,应用QAPLIB数据集进行了大量实验,结果表明:该算法在二次指派问题的求解质量和稳定性上显著优于其他算法。
-
关键词
二次指派问题
最优迭代
最大最小蚂蚁算法
双重变异
启发因子
-
Keywords
Quadratic Assignment Problem （QAP）
optimal iteration
Max-Min Ant System （MMAS）
double- mutation
heuristic factor
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
