作　　者： ; ;

机构地区： 深圳大学工程技术学院

出　　处： 《机械设计与制造工程》 2006年第9期

摘　　要： 通过对传统模拟退火算法(SA)和移动瓶颈法(SB)各自算法流程的分析,提出了一种改进的模拟退火算法。算法以模拟退火算法为主体流程,在主体流程过程中融入改进的移动瓶颈技术,在满足接受概率下,优化待接受的解,加快算法的收敛速度。通过对JSP优化问题的仿真试验,改进后的模拟退火算法对大规模组合优化问题求解效率有很大提高。

关 键 词： 作业车间调度 模拟退火算法 算法 移动瓶颈法 算法 问题 难

分 类 号： [TP278]

领　　域： [自动化与计算机技术] [自动化与计算机技术]