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

解决作业车间调度的微粒群退火算法
蔡斌;毛帆;傅鹂;杨仕海
【期刊名称】《计算机应用研究》
【年(卷),期】2010(027)003
【摘要】针对微粒群优化算法在求解作业车间调度问题时存在的易早熟、搜索准确度差等缺点,在微粒群优化算法的基础上引入了模拟退火算法,从而使得算法同时具有全局搜索和跳出局部最优的能力,并且增加了对不可行解的优化,从而提高了算法的搜索效率;同时,在模拟退火算法中引入自适应温度衰变系数,使得SA算法能根据当前环境自动调整搜索条件,从而避免了微粒群优化算法易早熟的缺点.对经典JSP问题的仿真实验表明,与其他算法相比,该算法是一种切实可行、有效的方法.【总页数】4页(P856-859)
【作者】蔡斌;毛帆;傅鹂;杨仕海
【作者单位】重庆大学,软件学院,重庆,400044;重庆大学,软件学院,重庆,400044;重庆大学,软件学院,重庆,400044;重庆大学,软件学院,重庆,400044
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.求解作业车间调度问题的微粒群遗传退火算法 [J], 毛帆;傅鹂;蔡斌
2.基于高斯分布和模拟退火算法的免疫微粒群优化算法研究 [J], 张立;晏琦
3.一类解决作业车间调度问题的遗传退火算法 [J], 潘全科;朱剑英
4.基于微粒群算法的柔性作业车间调度方法 [J], 胡乃平;王培丽
5.求解可重入作业车间调度问题的改进离散微粒群优化算法 [J], 万婧
因版权原因，仅展示原文概要，查看原文内容请购买。