多处理机调度问题的粒子群优化算法  

Solving Multiprocessor Scheduling Problem by Particle Swarm Optimization Algorithm

作　　者：高尚[1,2] 杨静宇[3] 

机构地区：[1]江苏科技大学电子信息学院 [2]南京理工大学计算机科学与技术系,南京210094 [3]南京理工大学计算机科学与技术系

出　　处：《计算机工程与应用》2005年第27期72-73,104,共3页Computer Engineering and Applications

摘　　要：建立了多处理机调度问题数学模型,结合遗传算法的思想提出了粒子群算法来解决多处理机调度问题。经过比较测试,4种粒子群算法的效果都比较好,特别是交叉策略A和变异策略A的混合粒子群算法是最好的且简单有效的算法。An optimization mathematical model of multiprocessor scheduling problem is given in this paper.The particle swarm optimization algorithm combining the ideal of the genetic algorithm is recommended to solve muhiprocessor scheduling problem.All the 4 particle swarm optimization algorithms are proved effective.Especially the particle swarm optimization algorithm with across strategy A and mutation strategy A is a simple and effective better algorithm than others.

关 键 词：粒子群 多处理机调度问题 优化 

分 类 号：O22[理学—运筹学与控制论] TP301.6[理学—数学]