| 用综合试探法提高一维装箱问题的性能 |
| |
| 引用本文： | 解其生,李维仙,吴欣明.用综合试探法提高一维装箱问题的性能[J].廊坊师范学院学报,2004,20(4):46-50. |
| |
| 作者姓名： | 解其生 李维仙 吴欣明 |
| |
| 作者单位： | 廊坊师范学院,计算机中心,河北,廊坊,065000 |
| |
| 摘 要： | 提出了一种综合试探法来解决装箱问题，它能提高求解这类问题的性能，这种方法利用了一种称为下界方法(lower bound method)的策略，初始结果通过对偶问题的方法产生，用到了基于优势，差异，非平衡的负载重分布方法，同时引入了禁忌搜索算法以提高性能。
|
| 关 键 词： | 装箱问题 对偶装箱问题 禁忌搜索 裁减 |
| 文章编号： | 1671-1416(2004)04-0046-05 |
| 修稿时间： | 2004年10月16 |
Improving the Function of Single Dimension Packing through a Synthetic Method |
| |
| XIE Qi-sheng,LI Wei-xian,WU Xin-ming.Improving the Function of Single Dimension Packing through a Synthetic Method[J].Journal of Langfang Teachers College,2004,20(4):46-50. |
| |
| Authors: | XIE Qi-sheng LI Wei-xian WU Xin-ming |
| |
| Abstract: | This paper puts forward a synthetic method to deal with the problem of packing with an improvement of the solution function. Employing a policy called lower bound method and based on priority, difference unbalanced load redistribution, the initial effect is produced through duality principle. Taboo search calculation is also introduced to raise its function. |
| |
| Keywords: | packing problem dual packing problem taboo search reduce |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
