用综合试探法提高一维装箱问题的性能  

Improving the Function of Single Dimension Packing through a Synthetic Method

作　　者：解其生[1] 李维仙[1] 吴欣明[1] 

机构地区：[1]廊坊师范学院计算机中心,河北廊坊065000

出　　处：《廊坊师范学院学报》2004年第4期46-50,共5页Journal of Langfang Teachers College

摘　　要：提出了一种综合试探法来解决装箱问题,它能提高求解这类问题的性能.这种方法利用了一种称为下界方法(lowerboundmethod)的策略,初始结果通过对偶问题的方法产生,用到了基于优势,差异,非平衡的负载重分布方法,同时引入了禁忌搜索算法以提高性能.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.

关 键 词：装箱问题 对偶装箱问题 禁忌搜索 裁减 

分 类 号：C424[社会学]