|
|||||
|
|
| 求解二次指派问题的最优迭代最大最小蚂蚁算法 | |
| 作者姓名： | 牟廉明 戴锡笠 李坤 贺灵悦 |
| 作者单位： | 1. 内江师范学院 数学与信息科学学院,四川 内江 641100; 2. 四川省高等学校数值仿真重点实验室(内江师范学院),四川 内江 641100 |
| 基金项目： | 国家自然科学基金资助项目;四川省教育厅自然科学重点项目;内江师范学院自然科学重点项目;内江师范学院大学生创新性实验计划项目 |
| 摘 要： | 为提高二次指派问题的求解质量,设计了一个有效的最大最小蚂蚁求解算法。首先,运用最优迭代思想,让每只蚂蚁从当前最优路径中随机地选择位置及其对应的任务作为下一轮迭代的初始值,增强每轮搜索的有效性;其次,采用加入新任务后目标值的增量作为启发式因子来引导状态转移,增加每步搜索的目的性;然后,应用多精英策略来进行信息素更新,增加解的多样性;并设计有效的双重变异技术来提高解的质量,提高算法的收敛速度;最后,应用QAPLIB数据集进行了大量实验,结果表明:该算法在二次指派问题的求解质量和稳定性上显著优于其他算法。 |
| 关 键 词： | 二次指派问题 最优迭代 最大最小蚂蚁算法 双重变异 启发因子 |
| 收稿时间： | 2013-07-22 |
| 修稿时间： | 2013-09-08 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《计算机应用》浏览原始摘要信息 | |
| 点击此处可从《计算机应用》下载全文 | |
