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

摘要：

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

关键词：微粒群优化、模拟退火、作业车间调度问题

所属期刊栏目：27

分类号：TP301.6(计算技术、计算机技术)

资助基金：重庆市科委科技计划资助项目102074920080018

在线出版日期：2010-05-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：856-859