| 基于启发式结果的模拟退火算法在布局问题中的应用 |
| |
| 引用本文： | 吴斐,侯云章.基于启发式结果的模拟退火算法在布局问题中的应用[J].物流科技,2005,28(9):39-43. |
| |
| 作者姓名： | 吴斐 侯云章 |
| |
| 作者单位： | 青岛大学,山东,青岛,266071 |
| |
| 摘 要： | 布局问题是一个组合优化问题．而模拟退火算法在处理这类问题再有明显优势。本文根据实际的装葙问题．采用了启发式的布局结果作为模拟退火算法的初始布局方案．取得较好的布局结果．计算结果表明．初始方案对布局结果有较大的影响。
|
| 关 键 词： | 布局问题 模拟退火算法 组合优化 NP难题 |
| 文章编号： | 1002-3100（2005）09-0039-05 |
| 收稿时间： | 2005-02-10 |
| 修稿时间： | 2005年2月10日 |
The Application of Simulated Annealing Approach in Packing Problem Based on the Heuristic Method |
| |
| WU Fei,HOU Yun-zhang.The Application of Simulated Annealing Approach in Packing Problem Based on the Heuristic Method[J].Logistics Management,2005,28(9):39-43. |
| |
| Authors: | WU Fei HOU Yun-zhang |
| |
| Abstract: | Packing problem is a kind of combinatorial optimization problem. Simulated annealing approach is excellent in dealing with those problems. Based on reality, this article use simulated annealing approach to resolve the packing problem. which is given the initial layout by the heuristic appreach. Result of the approach shows that initial layout is crucial to the research. |
| |
| Keywords: | packing problem simulated annealing combinatorial optimzation NP-hard |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
