科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2009年
3期
709-712,720
,共5页
三维装箱问题%布局%二维链表结构%0-1背包问题%混合遗传算法
三維裝箱問題%佈跼%二維鏈錶結構%0-1揹包問題%混閤遺傳算法
삼유장상문제%포국%이유련표결구%0-1배포문제%혼합유전산법
针对三维装箱问题使用了一种便于空间优化的二维链表结构表达三维矩形物体布局状态空间分解方法和利用混合遗传算法产生待装物体的顺序序列.二维链表结构可以表达空间相连结点之间的关系,易于空间结点的重组,达到更好的利用空间;也可减少产生好的待装物体顺序序列的搜索次数.结合混合遗传算法的搜索方法,能在合理的时间内找到问题的满意解.经过实验表明通过这两种方法的结合本算法能取得较好的较果.
針對三維裝箱問題使用瞭一種便于空間優化的二維鏈錶結構錶達三維矩形物體佈跼狀態空間分解方法和利用混閤遺傳算法產生待裝物體的順序序列.二維鏈錶結構可以錶達空間相連結點之間的關繫,易于空間結點的重組,達到更好的利用空間;也可減少產生好的待裝物體順序序列的搜索次數.結閤混閤遺傳算法的搜索方法,能在閤理的時間內找到問題的滿意解.經過實驗錶明通過這兩種方法的結閤本算法能取得較好的較果.
침대삼유장상문제사용료일충편우공간우화적이유련표결구표체삼유구형물체포국상태공간분해방법화이용혼합유전산법산생대장물체적순서서렬.이유련표결구가이표체공간상련결점지간적관계,역우공간결점적중조,체도경호적이용공간;야가감소산생호적대장물체순서서렬적수색차수.결합혼합유전산법적수색방법,능재합리적시간내조도문제적만의해.경과실험표명통과저량충방법적결합본산법능취득교호적교과.
