引用本文: | 钟求喜,胡华平,祁悦.基于共进化的多任务分配与调度[J].国防科技大学学报,2002,24(4):69-72.[点击复制] |
ZHONG Qiuxi,HU Huaping,QI Yue.Tasks Matching and Scheduling Based on Coevolution Computation[J].Journal of National University of Defense Technology,2002,24(4):69-72[点击复制] |
|
|
|
本文已被:浏览 5836次 下载 5658次 |
基于共进化的多任务分配与调度 |
钟求喜, 胡华平, 祁悦 |
(国防科技大学 计算机学院,湖南 长沙 410073)
|
摘要: |
在考虑多种约束关系基础上,提出一种并行与分布式系统中多约束关系的任务分配与调度的共同进化遗传算法。仿真试验结果表明所给算法比传统单种遗传算法更能有效地进行多任务分配与调度,具有一定的工程价值。 |
关键词: 并行与分布式系统 任务分配与调度 进化计算 合作式共同进化计算模型 |
DOI: |
投稿日期:2002-01-10 |
基金项目:国防科技大学预研基金资助(cx-02-06-015) |
|
Tasks Matching and Scheduling Based on Coevolution Computation |
ZHONG Qiuxi, HU Huaping, QI Yue |
(College of Computer, National Univ. of Defense Technology, Changsha 410073, China)
|
Abstract: |
Considering the multi-restraints among sub-tasks in parallel and distributed systems, a coevolutionary genetic algorithm (CGA) for tasks matching and scheduling is proposed based on computational model of cooperative coevolution. Simulation results show that the CGA is more effective than the conventional single population-based genetic algorithm (SGA) for multi-tasks matching and scheduling, and the algorithm is of practical use in engineering. |
Keywords: parallel & distributed systems,task matching and scheduling evolution computation computational model of cooperative coevolution |
|
|