摘要
现有并行遗传算法采用随机方法划分子种群,算法收敛性能不高,并且不可避免的破坏种群的较优模式;为了改进这些缺陷,设计了一种新的多点交叉算子,提出了一种改进的粗粒度并行遗传算法;取资源数为6,任务数为50,种群的规模为60,遗传代数为600;采用相同的控制参数进行仿真实验;仿真实验表明,与传统并行遗传算法相比较,提出的改进算法在收敛速度和寻优空间方面有很大的提升。
Traditional parallel genetic algorithms adopt random method to divide sub-populations,convergence is not high and it inevitably damages better schema of the populations.In order to improve the faults,design a new crossover operator,this paper proposes an improved coarse-grained parallel genetic algorithm.Take resource number six,task number fifty and population size sixty.Use same parameters to do simulation experiment.The simulation experiment shows that compared with traditional parallel genetic algorithm convergence rate and optimizing space of the improved algorithm are greatly promoted.
出处
《计算机测量与控制》
CSCD
北大核心
2012年第2期487-489,共3页
Computer Measurement &Control
基金
国家自然科学基金(60702076)
关键词
网格
任务调度
聚类
并行遗传算法
grid
task scheduling
clustering
parallel genetic algorithm
