计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
28期
240-244
,共5页
装箱问题%模拟退火算法%序列对%卸货顺序约束
裝箱問題%模擬退火算法%序列對%卸貨順序約束
장상문제%모의퇴화산법%서렬대%사화순서약속
解决了基于模拟退火算法求解带卸货顺序约束的单容器装箱问题.提出的方法采用了改进的序列对表示对解空间进行压缩.研究了满足卸货顺序约束的序列对的新性质,以及基于模块删除与插入的新解产生算法,并将该算法集成于模拟退火中.实验结果证明了该模拟退火算法对卸货顺序约束的单容器矩形装箱问题的有效性.
解決瞭基于模擬退火算法求解帶卸貨順序約束的單容器裝箱問題.提齣的方法採用瞭改進的序列對錶示對解空間進行壓縮.研究瞭滿足卸貨順序約束的序列對的新性質,以及基于模塊刪除與插入的新解產生算法,併將該算法集成于模擬退火中.實驗結果證明瞭該模擬退火算法對卸貨順序約束的單容器矩形裝箱問題的有效性.
해결료기우모의퇴화산법구해대사화순서약속적단용기장상문제.제출적방법채용료개진적서렬대표시대해공간진행압축.연구료만족사화순서약속적서렬대적신성질,이급기우모괴산제여삽입적신해산생산법,병장해산법집성우모의퇴화중.실험결과증명료해모의퇴화산법대사화순서약속적단용기구형장상문제적유효성.