求解作业车间调度问题的微粒群遗传退火算法

• 作者: 傅鹂 毛帆 蔡斌
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 微粒群算法 遗传算法 作业车间调度 模拟退火
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 工程与应用
• 页码范围: 227-231
• 分类号: TP391
• 字数: 5951字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.05.068

摘要

标准微粒群算法(PSO)通常被用于求解连续优化的问题,很少被用于离散问题的优化求解,如作业车间调度问题(JSP).因此,针对PSO算法易早熟、收敛慢等缺点提出一种求解作业车间调度问题(JSP)的混合微粒群算法.算法将微粒群算法、遗传算法(GA)、模拟退火(SA)算法相结合,既增强了算法的局部搜索能力,降低了算法对参数的依赖,同时改善了PSO算法和GA算法易早熟的缺点.对经典JSP问题的仿真实验表明:与标准微粒群算法相比,该算法不仅能有效避免算法中的早熟问题,并且算法的全局收敛性得到了显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅鹂	重庆大学软件工程学院	52	304	10.0	15.0
2	蔡斌	重庆大学软件工程学院	22	226	8.0	14.0
3	毛帆	重庆大学软件工程学院	2	20	2.0	2.0