摘要
讨论了如何利用改进的模拟退火算法即单调升温的模拟退火算法求解板式家具生产中的优化下料问题。在对问题进行数学描述的基础上,给出了算法求解的关键步骤和方法;讨论了单调升温模拟退火算法中如何跳出局部最优解,以及升温幅值的确定方法。实例表明该算法优化速度快,效率高,能有效解决大规模矩形件优化下料问题。
In this paper the packing problem in furniture manufacture industry is solved by applying the rising temperature controlled simulated annealing algorithm, The important steps and method of the algorithm are given. And how to distinguish the local optimization in the rising temperature controlled simulated annealing algorithm is discussed. The method of rising the temperature value is given. An experiment example showed that this algorithm could get the optimal result quickly and efficiently. It is an effective way to solve the large-scale rectangular packing problem.
出处
《计算机应用研究》
CSCD
北大核心
2005年第10期226-228,244,共4页
Application Research of Computers
基金
黑龙江省自然科学基金资助项目(C0205)
关键词
板式家具
下料问题
单调升温的模拟退火算法
全局优化
Board Furniture
Packing Problem
Rising Temperature Controlled Simulated Annealing
Global Optimization
