计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (19): 49-51.DOI: 10.3778/j.issn.1002-8331.2009.19.014
• 研究、探讨 • 上一篇 下一篇
黄天赦,叶春明,叶 伟
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
HUANG Tian-she,YE Chun-ming,YE Wei
Received:
Revised:
Online:
Published:
Contact:
摘要： 对多处理机调度问题建立数学模型，提出了将量子计算和粒子群算法相结合的方法来解决这类调度问题，该方法不仅寻优速度快，而且提高了进化后期算法的收敛精度。通过对比测试，体现了量子粒子群算法的有效性。
Abstract: 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.
黄天赦,叶春明,叶 伟. 关于多处理机调度问题的量子粒子群算法研究[J]. 计算机工程与应用, 2009, 45(19): 49-51.
HUANG Tian-she,YE Chun-ming,YE Wei. Study on multiprocessor scheduling problem on quantum particle swarm optimization[J]. Computer Engineering and Applications, 2009, 45(19): 49-51.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/10.3778/j.issn.1002-8331.2009.19.014
http://cea.ceaj.org/CN/Y2009/V45/I19/49
