混合蚁群算法求解分布式系统任务分配问题

• 作者: 王万军 王灵霞 赵宏
• 来源期刊: 自动化与仪器仪表
• 学科: 工学
• 关键词: 任务分配问题 蚁群优化算法 禁忌搜索算法 混合算法
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 实践与创新
• 页码范围: 178-179,183
• 页数: 3页
• 分类号: TP338.8
• 字数: 2606字
• 语种: 中文
• DOI: 10.14016/j.cnki.1001-9227.2014.12.178

摘要

任务分配问题是被公认的NP-hard问题,应用广泛.在对分布式系统任务分配问题进行分析的基础上,将蚂蚁寻求任务分配方案的过程用一种新的图形表示方式来实现.针对蚁群优化算法易陷入局部最优的固有缺陷,提出了一种新的混合算法,该算法将蚁群优化算法与简单禁忌搜索算法相结合,增强了算法的局部搜索能力,提高了任务分配问题解的质量.实验结果表明混合算法的求解性能较优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王万军	兰州文理学院数字媒体学院	20	41	3.0	5.0
2	赵宏	兰州文理学院信息中心	12	57	5.0	6.0
3	王灵霞	兰州文理学院信息中心	11	52	5.0	6.0