| 改进粒子群算法在作业车间调度问题中的应用 |
| |
| 引用本文： | 常桂娟. 改进粒子群算法在作业车间调度问题中的应用[J]. 四川师范大学学报(自然科学版), 2009, 32(1) |
| |
| 作者姓名： | 常桂娟 |
| |
| 作者单位： | 青岛农业大学,理学院,山东,青岛,266109 |
| |
| 基金项目： | 国家自然科学基金,教育部高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 调度问题是一类典型的NP-hard问题,传统粒子群优化算法在解决该类问题上具有一定的局限性.通过分析其优化机理,提出了改进粒子群算法,结合了粒子群优化算法的全局搜索能力和交换粒子位置的局部搜索能力,提出了新的粒子编码方法--基于粒子坐标值排列编码(PPP),发展了一种快速、易实现的新的混合启发式算法.大量实验仿真结果表明本算法可以有效求解作业车间调度问题,通过与遗传算法比较,验证了改进粒子群算法是求解Job-shop调度问题可行而高效的方法.
|
| 关 键 词： | 粒子群优化 作业车间调度 混合优化 |
Application of Improved Particle Swarm Optimization to Job-shop Scheduling Problem |
| |
| CHANG Gui-juan. Application of Improved Particle Swarm Optimization to Job-shop Scheduling Problem[J]. Journal of Sichuan Normal University(Natural Science), 2009, 32(1) |
| |
| Authors: | CHANG Gui-juan |
| |
| Affiliation: | College of Science;Qingdao Agricultural University;Qingdao 266109;Shandong |
| |
| Abstract: | Traditional particle swarm optimization has some limitations in solving the typical NP-hard problem and Job-shop scheduling problem(JSP).This paper proposes the improved particle swarm optimization(IPSO) via the analysis of its optimization mechanism.In the IPSO,global search and local search are combined and a new particle coding method,particle position permutation(PPP),is proposed to develop a fast and viable hybrid algorithm.Lots of experiments prove that the algorithm can effectively solve JSP problem,... |
| |
| Keywords: | Particle swarm optimization Job-shop scheduling Hybrid optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
