求解job-shop调度问题的量子粒子群优化算法

• 作者: 冯斌 孙俊 石锦风
• 来源期刊: 计算机应用研究
• 关键词: 粒子群优化算法 量子粒子群优化算法 作业车间调度
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 684-686,691
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.03.011

摘要

针对粒子群优化算法搜索空间有限、容易出现早熟现象的缺陷,提出将量子粒子群优化算法用于求解作业车间调度问题.求解时,将每个调度按照一定的规则编码为一个矩阵,并以此矩阵作为算法中的粒子;然后根据调度目标确定目标函数,并按照量子粒子群优化算法的进化规则在调度空间内搜索最优解.仿真实例结果证明,该算法具有良好的全局收敛性能和快捷的收敛速度,调度效果优于遗传算法和粒子群优化算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙俊	江南大学信息工程学院	186	1552	21.0	30.0
2	冯斌	江南大学信息工程学院	50	410	12.0	18.0
3	石锦风	江南大学信息工程学院	3	35	3.0	3.0