改进型模拟退火算法在设备布局设计中的应用OA北大核心CSCDCSTPCD
Application of Improved Simulated Annealing Algorithm in Machine Layout Design
由于设备布局问题是NP完全问题,它在有限合理的时间内难以求得最优解,因此问题的求解只能依赖于各种启发式方法.文章针对传统的模拟退火算法经常出现迂回搜索,导致搜索效率低,解的质量差这一现象,通过在传统模拟退火算法搜索过程中增加记忆功能,来避免迂回搜索,将改进的模拟退火算法应用于设备布局的研究中,通过实例证明改进的模拟退火算法解的质量有了很大提高.
齐继阳;竺长安
中国科学技术大学精密机械与精密仪器系,合肥,230026中国科学技术大学精密机械与精密仪器系,合肥,230026
机械制造
设备布局模拟退火算法改进型模拟退火算法
《计算机工程》 2007 (1)
241-243,3
评论