论文部分内容阅读
提出基于粒子群优化的多处理机调度算法,采用列表调度,同时把粒子群的矢量表达方式转换为基于调度优先级的模型。调度结果显示能提高全局搜索能力,加快进化速度,优于模拟退火等启发式算法结果。
A multi-processor scheduling algorithm based on particle swarm optimization is proposed, which uses list scheduling and converts the vector representation of particle swarm into a model based on scheduling priority. Scheduling results show that it can improve the global search ability, speed up evolution, better than the results of heuristic algorithm such as simulated annealing.