一种求解典型JSP的改进离散粒子群优化算法

• 作者: 吴正佳 周玉琼 罗月胜 黄绍雄
• 来源期刊: 计算机应用研究
• 关键词: 改进离散粒子群 作业车间调度 遗传算法 模拟退火 局部搜索
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2405-2409
• 页数: 5页
• 分类号: TP18|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.08.041

摘要

针对NP-hard性质的作业车间调度问题,设计了一种改进的离散粒子群优化算法.引入遗传算法交叉算子和变异算子来实现粒子的更新,并将变异思想和模拟退火算法思想融入该算法中对全局最优粒子的邻域进行局部搜索,很好地防止了算法出现早熟收敛.通过将该算法和标准粒子群优化算法用于求解典型JSP,计算结果对比表明,改进的算法具有很强的全局寻优能力；就综合解的质量和计算效率而言,改进算法优于标准粒子群优化算法.同时,将该算法结果与文献中其他相关算法结果进行比较,验证了该改进算法的有效性.该算法能够有效地、高质量地解决作业车间调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴正佳	三峡大学机械与材料学院	60	289	8.0	14.0
2	周玉琼	三峡大学机械与材料学院	5	15	3.0	3.0
3	罗月胜	三峡大学机械与材料学院	4	11	2.0	3.0
4	黄绍雄	三峡大学机械与材料学院	1	4	1.0	1.0