首页 | 本学科首页   官方微博 | 高级检索  
     

一种"以退为进"的蚁群调度算法
引用本文:刘素芹,硕琚,孟令芬,李兴盛.一种"以退为进"的蚁群调度算法[J].微计算机应用,2009,30(6).
作者姓名:刘素芹  硕琚  孟令芬  李兴盛
作者单位:中国石油大学(华东)计算机与通信工程学院,东营,257061
摘    要:蚁群算法是网格系统中比较有效的任务调度算法,但是,传统的蚁群调度算法存在"大炮打蚊子"式的调度问题.针对这一问题,本文提出了一种"以退为进"的蚁群调度算法,通过引入匹配因子,调整资源被选的概率,从而合理地为任务分配资源.通过仿真实验,把该算法和传统蚁群调度算法的平均响应时间进行比较,实验结果证明,该算法有效地解决了"大炮打蚊子"的问题.

关 键 词:以退为进  蚁群算法  任务调度  匹配因子  大炮打蚊子

A Task Scheduling Arithmetic of "Retreat in Order to Advance" based on Ant Colony Arithmetic
LIU Suqin,SHUO Jun,MENG Lingfen,LI Xingsheng.A Task Scheduling Arithmetic of "Retreat in Order to Advance" based on Ant Colony Arithmetic[J].Microcomputer Applications,2009,30(6).
Authors:LIU Suqin  SHUO Jun  MENG Lingfen  LI Xingsheng
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号