论文研究-解决作业车间调度的微粒群退火算法.pdf

时间:2022-08-11 11:44:05
【文件属性】:

文件名称:论文研究-解决作业车间调度的微粒群退火算法.pdf

文件大小:556KB

文件格式:PDF

更新时间:2022-08-11 11:44:05

微粒群优化,模拟退火,作业车间调度问题

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


网友评论