一种"以退为进"的蚁群调度算法

• 作者: 刘素芹 孟令芬 李兴盛 硕琚
• 来源期刊: 微计算机应用
• 学科: 工学
• 关键词: 以退为进 蚁群算法 任务调度 匹配因子 大炮打蚊子
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 软件与硬件的应用与开发
• 页码范围: 58-61
• 页数: 4页
• 分类号: TP3
• 字数: 2916字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-347X.2009.06.012

摘要

蚁群算法是网格系统中比较有效的任务调度算法,但是,传统的蚁群调度算法存在"大炮打蚊子"式的调度问题.针对这一问题,本文提出了一种"以退为进"的蚁群调度算法,通过引入匹配因子,调整资源被选的概率,从而合理地为任务分配资源.通过仿真实验,把该算法和传统蚁群调度算法的平均响应时间进行比较,实验结果证明,该算法有效地解决了"大炮打蚊子"的问题.