| 求解job-shop调度问题的量子粒子群优化算法 |
| |
| 引用本文： | 石锦风,冯斌,孙俊.求解job-shop调度问题的量子粒子群优化算法[J].计算机应用研究,2008,25(3):684-687. |
| |
| 作者姓名： | 石锦风 冯斌 孙俊 |
| |
| 作者单位： | 江南大学,信息工程学院,江苏,无锡,214122 |
| |
| 摘 要： | 针对粒子群优化算法搜索空间有限、容易出现早熟现象的缺陷,提出将量子粒子群优化算法用于求解作业车间调度问题.求解时,将每个调度按照一定的规则编码为一个矩阵,并以此矩阵作为算法中的粒子;然后根据调度目标确定目标函数,并按照量子粒子群优化算法的进化规则在调度空间内搜索最优解.仿真实例结果证明,该算法具有良好的全局收敛性能和快捷的收敛速度,调度效果优于遗传算法和粒子群优化算法.
|
| 关 键 词： | 粒子群优化算法 量子粒子群优化算法 作业车间调度 |
Quantum-behaved particle swarm optimization for solving job-shop scheduling problem |
| |
| SHI Jin-feng,FENG Bin,SUN Jun.Quantum-behaved particle swarm optimization for solving job-shop scheduling problem[J].Application Research of Computers,2008,25(3):684-687. |
| |
| Authors: | SHI Jin-feng FENG Bin SUN Jun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
