解决作业车间调度的微粒群退火算法

• 作者: 傅鹂 杨仕海 毛帆 蔡斌
• 来源期刊: 计算机应用研究
• 关键词: 微粒群优化 模拟退火 作业车间调度问题
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 856-859
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.03.013

摘要

针对微粒群优化算法在求解作业车间调度问题时存在的易早熟、搜索准确度差等缺点,在微粒群优化算法的基础上引入了模拟退火算法,从而使得算法同时具有全局搜索和跳出局部最优的能力,并且增加了对不可行解的优化,从而提高了算法的搜索效率;同时,在模拟退火算法中引入自适应温度衰变系数,使得SA算法能根据当前环境自动调整搜索条件,从而避免了微粒群优化算法易早熟的缺点.对经典JSP问题的仿真实验表明,与其他算法相比,该算法是一种切实可行、有效的方法.

作者信息

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