作　　者： ; ;

机构地区： 深圳大学机电与控制工程学院

出　　处： 《材料研究与应用》 2007年第1期61-64,共4页

摘　　要： 通过对传统模拟退火算法和移动瓶颈法各自算法流程的分析,提出了一种改进的模拟退火算法.该算法以模拟退火算法为主体流程,在主体流程中融入移动瓶颈技术,及记忆功能和倒转技术.通过对JSP优化问题的仿真试验,验证了改进后的模拟退火算法对大规模组合优化问题可以得到好的优化效果. Based on the analysis of the process of the Simulated Annealing Algorithm and the Shifting Bottleneck procedure, an improved Simulated Annealing was proposed. The simulated annealing was served as the main flow of improved algorithm which syncretized the mechanism of improved shifting bottleneck procedure. To get some improvement, the memory function and reverse technique are applied in the algorithm. Through the simulation test for JSP optimization problem, the result indicates that the improved algorithm can gain better optimization effect especially combination optimization problem with large size.

关 键 词： 作业车间调度 启发式 模拟退火算法 移动瓶颈法

领　　域： [理学] [理学] [经济管理]