摘要
对多处理机调度问题建立数学模型,提出了将量子计算和粒子群算法相结合的方法来解决这类调度问题,该方法不仅寻优速度快,而且提高了进化后期算法的收敛精度。通过对比测试,体现了量子粒子群算法的有效性。
The paper gives an optimization mathematical model of multiprocessor scheduling problem.A novel hybrid Particle Swarm Optimization （PSO） algorithm called Quantum Particle Swarm Optimization （QPSO） for this problem is proposed.The algorithm not only has the fast optimum search ability,but also improves the accuracy in the later evolution period.The experimental results of QPSO on multiprocessor scheduling problem show the efficiency of the new algorithm.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第19期49-51,共3页
Computer Engineering and Applications
关键词
粒子群算法
量子
多处理机调度问题
模拟退火
优化
Particle Swarm Optimization（PSO）
quantum
muhiprocessor scheduling problem
simulated annealing
optimization
