计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
1期
231-233,257
,共4页
吴楚楠%刘科峰%彭斯俊%黄樟灿
吳楚楠%劉科峰%彭斯俊%黃樟燦
오초남%류과봉%팽사준%황장찬
区域分裂法%货物重组%演化算法
區域分裂法%貨物重組%縯化算法
구역분렬법%화물중조%연화산법
对于大规模三维装箱问题,利用区域分裂法的基本思想,将复杂的大规模装箱问题通过货物的重组分解为若干个小区域上的问题,然后通过合并小区域之间的解得到整个区域的解.该方法能分解大型问题为小型问题,复杂区域问题为简单区域问题.在传统演化算法的基础上,引入了模拟退火产生新个体思想对其进行改进,提高了算法的运行效率和解的有效性.通过对某港口案例进行测试,结果证实该算法能满足实际装载需求.
對于大規模三維裝箱問題,利用區域分裂法的基本思想,將複雜的大規模裝箱問題通過貨物的重組分解為若榦箇小區域上的問題,然後通過閤併小區域之間的解得到整箇區域的解.該方法能分解大型問題為小型問題,複雜區域問題為簡單區域問題.在傳統縯化算法的基礎上,引入瞭模擬退火產生新箇體思想對其進行改進,提高瞭算法的運行效率和解的有效性.通過對某港口案例進行測試,結果證實該算法能滿足實際裝載需求.
대우대규모삼유장상문제,이용구역분렬법적기본사상,장복잡적대규모장상문제통과화물적중조분해위약간개소구역상적문제,연후통과합병소구역지간적해득도정개구역적해.해방법능분해대형문제위소형문제,복잡구역문제위간단구역문제.재전통연화산법적기출상,인입료모의퇴화산생신개체사상대기진행개진,제고료산법적운행효솔화해적유효성.통과대모항구안례진행측시,결과증실해산법능만족실제장재수구.
