| 改进的模拟退火算法在板式家具工业优化下料问题中的应用 |
| |
| 引用本文： | 岳琪,曹军.改进的模拟退火算法在板式家具工业优化下料问题中的应用[J].计算机应用研究,2005,22(10):226-228,244. |
| |
| 作者姓名： | 岳琪 曹军 |
| |
| 作者单位： | 东北林业大学,黑龙江,哈尔滨,150040 |
| |
| 基金项目： | 黑龙江省自然科学基金资助项目（C0205） |
| |
| 摘 要： | 讨论了如何利用改进的模拟退火算法即单调升温的模拟退火算法求解板式家具生产中的优化下料问题。在对问题进行数学描述的基础上，给出了算法求解的关键步骤和方法；讨论了单调升温模拟退火算法中如何跳出局部最优解，以及升温幅值的确定方法。实例表明该算法优化速度快，效率高，能有效解决大规模矩形件优化下料问题。
|
| 关 键 词： | 板式家具 下料问题 单调升温的模拟退火算法 全局优化 |
| 文章编号： | 1001-3695（2005）10-0226-03 |
| 收稿时间： | 2004-10-24 |
| 修稿时间： | 2004-10-242004-12-28 |
Application of Improved Simulated Annealing Algorithm in Large-scale Rectangular Packing Problem in Furniture Industry |
| |
| YUE Qi,CAO Jun.Application of Improved Simulated Annealing Algorithm in Large-scale Rectangular Packing Problem in Furniture Industry[J].Application Research of Computers,2005,22(10):226-228,244. |
| |
| Authors: | YUE Qi CAO Jun |
| |
| Abstract: | 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. |
| |
| Keywords: | Board Furniture Packing Problem Rising Temperature Controlled Simulated Annealing Global Optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
