摘要
任务分配与调度是分布式系统中的关键问题,应用遗传算法来解决这一问题是近年来出现的新思路。文章介绍了一种改进的遗传算法,该算法在扩大选择范围的同时,将适应度引入到对父代之间的交叉操作中,克服了标准遗传算法(SGA)交叉操作中较大的盲目性。实验结果表明,改进的遗传算法在精度和收敛速度上都较SGA有较大程度的提高。
Task matching and scheduling is a key technology of distributed system, and the problem is being resolved with genetic algorithms these years. In this paper, a modified genetic algorithm is introduced. The algorithm expands the selection of chromosomes, and considers the fitness of parent chromosomes. The experiment has proved that the solving quality and efficiency are improved markedly with the modified genetic algorithm in comparison with the SGA.
出处
《微电子学与计算机》
CSCD
北大核心
2006年第6期216-219,共4页
Microelectronics & Computer
关键词
分布式系统
任务分配与调度
遗传算法
适应度
Distributed system, Task matching and scheduling, Genetic algorithm, Fitness
