| 基于改进粒子群算法的车间作业调度问题研究 |
| |
| 引用本文： | 乔佩利,马丽丽,郑林.基于改进粒子群算法的车间作业调度问题研究[J].哈尔滨理工大学学报,2011,16(2):35-39. |
| |
| 作者姓名： | 乔佩利 马丽丽 郑林 |
| |
| 作者单位： | 哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨,150080 |
| |
| 基金项目： | 黑龙江省发展信息产业专项基金 |
| |
| 摘 要： | 针对现行的遗传算法存在过早收敛和进化速度过慢的局限,以及标准粒子群算法收敛精确度不高、易陷入局部极值点的缺点,通过分析原有算法的优化机理,提出一种惯性权重随粒子的进化代数增加而非线性减小的改进型粒子群算法,并将此算法应用于车间作业调度问题中.大量仿真实验结果表明,该算法在求解车间作业调度问题上具有可行性和有效性.
|
| 关 键 词： | 粒子群算法 车间作业调度问题 惯性权重 |
Research on Job-shop Scheduling Problem Based on Improved Particle Swarm Optimization |
| |
| QIAO Pei-li,MA Li-li,ZHENG Lin.Research on Job-shop Scheduling Problem Based on Improved Particle Swarm Optimization[J].Journal of Harbin University of Science and Technology,2011,16(2):35-39. |
| |
| Authors: | QIAO Pei-li MA Li-li ZHENG Lin |
| |
| Affiliation: | QIAO Pei-li,MA Li-li,ZHENG Lin (School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China) |
| |
| Abstract: | Because the current genetic algorithms has the limitation of a premature convergence and the slow-evolutionary,and the standard particle swarm optimization has the shortcomings of low convergence precision,through analyzing the mechanism of the original optimization algorithm,this article proposes an improved particle swarm optimization in which inertia weight non-linear decreases with the increase of iterative generation,and applies this algorithm in job-shop scheduling problem.A large number of simulation... |
| |
| Keywords: | particle swarm optimization job-shop scheduling problem inertia weight |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
