关于多处理机调度问题的量子粒子群算法研究  被引量:4

Study on multiprocessor scheduling problem on quantum particle swarm optimization

在线阅读下载全文

作  者:黄天赦[1] 叶春明[1] 叶伟[1] 

机构地区:[1]上海理工大学管理学院,上海200093

出  处:《计算机工程与应用》2009年第19期49-51,共3页Computer Engineering and Applications

摘  要:对多处理机调度问题建立数学模型,提出了将量子计算和粒子群算法相结合的方法来解决这类调度问题,该方法不仅寻优速度快,而且提高了进化后期算法的收敛精度。通过对比测试,体现了量子粒子群算法的有效性。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.

关 键 词:粒子群算法 量子 多处理机调度问题 模拟退火 优化 

分 类 号:TP301.6[自动化与计算机技术—计算机系统结构]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象