登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
任务分配与调度的共同进化方法
  • 摘要

    并行与分布式计算环境中随着独立任务的增多,传统进化类单种群的任务分配与调度算法的效率与效力随之大为降低.该文在分析传统解完整编码单种群进化类算法的基础上,基于生物界多物种间共同进化的机制提出了任务分配与调度的合作式共同进化计算模型,并探讨了任务分配与调度问题中的子种群合作方式与个体的适应值计算方法.此外,从数学上分析了基于合作式共同进化的任务分配与调度算法的性能,指出共同进化调度方法中好的调度方案能以高于传统单种群进化算法的递增指数递增.仿真分析证实了算法的理论分析结果,算法具有实际工程价值.

  • 作者

    钟求喜  谢涛  陈火旺 

  • 作者单位

    国防科学技术大学计算机学院

  • 刊期

    2001年3期 ISTIC EI PKU

  • 关键词

    并行与分布式系统  任务分配与调度  共同进化  进化计算 

参考文献
  • [1] 钟求喜,谢涛,陈火旺. 基于遗传算法的任务分配与调度. 计算机研究与发展, 2000,10
  • [2] Lee Wang;Howard Jay Siegel;Vwani P Roychowdhury. Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach. Journal of Parallel and Distributed Computing, 1997,01
  • [3] Kwok Yu-Kwong;Ishfaq Ahmad. Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm. Journal of Parallel and Distributed Computing, 1997,01
  • [4] Coffman E G. Computer and Job-Shop Scheduling Theory. John Wiley & Sons, Inc, 1976
相似文献 查看更多>>
3.91.79.74