摘要
通过对传统模拟退火算法(SA)和移动瓶颈法(SB)各自算法流程的分析,提出了一种改进的模拟退火算法。算法以模拟退火算法为主体流程,在主体流程过程中融入改进的移动瓶颈技术,在满足接受概率下,优化待接受的解,加快算法的收敛速度。通过对JSP优化问题的仿真试验,改进后的模拟退火算法对大规模组合优化问题求解效率有很大提高。
Based on the analysis of traditional simulation anneal algorithm and shifting bottleneck algorithm, it presents a improved simulation anneal algorithm. This algorithm sets up the main process on simulation anneal method, combines with shifting bottleneck way, speedups at convergence and optimizes the results. The example shows that the improved method can be suitable for the complex job shop attempering problem.
