基于QPSO算法的作业车间调度问题的研究

• 作者: 冯斌 孙俊 石锦风
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 遗传算法 群体智能算法 粒子群优化算法 量子粒子群优化算法 作业车间调度问题
• 年，卷（期）: 2007,（23）
• 所属期刊栏目: 人工智能
• 页码范围: 5690-5693,5786
• 页数: 5页
• 分类号: TP391
• 字数: 6235字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.23.037

摘要

针对现行的遗传算法存在进化速度过慢和过早收敛的局限,以及粒子群优化算法搜索空间有限、容易陷入局部最优点的缺陷,提出将一种基于量子行为的粒子群优化算法应用于作业车间调度问题.将该问题中的每个调度组成一个多维向量,以此向量作为量子粒子群优化算法中的粒子进行进化,由此在解空间内搜索最优解.实例仿真结果表明,该算法收敛速度快、全局收敛性能好,可以得到比遗传算法、粒子群优化算法更佳的调度效果,证明了算法的有效性.

作者信息

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