摘要
建立了多处理机调度问题数学模型,结合遗传算法的思想提出了粒子群算法来解决多处理机调度问题。经过比较测试,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.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第27期72-73,104,共3页
Computer Engineering and Applications
关键词
粒子群
多处理机调度问题
优化
particle swarm,muhiprocessor scheduling problem,optimization
