软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2001年
9期
1380-1385
,共6页
集装箱装载问题%布局%遗传算法%NP完全问题%启发式规则%多目标优化
集裝箱裝載問題%佈跼%遺傳算法%NP完全問題%啟髮式規則%多目標優化
집장상장재문제%포국%유전산법%NP완전문제%계발식규칙%다목표우화
现场集装箱装载问题多为多目标、多约束优化的复杂问题.遗传算法本身的鲁棒性、并行搜索性以及在NP完全问题求解中的广泛应用,表明遗传算法是解决复杂集装箱装载问题的有效途径.探讨了遗传算法在求解这一复杂问题过程中的应用,给出了有效的编码形式和解码运算.算例求解结果显示出很好的效果.
現場集裝箱裝載問題多為多目標、多約束優化的複雜問題.遺傳算法本身的魯棒性、併行搜索性以及在NP完全問題求解中的廣汎應用,錶明遺傳算法是解決複雜集裝箱裝載問題的有效途徑.探討瞭遺傳算法在求解這一複雜問題過程中的應用,給齣瞭有效的編碼形式和解碼運算.算例求解結果顯示齣很好的效果.
현장집장상장재문제다위다목표、다약속우화적복잡문제.유전산법본신적로봉성、병행수색성이급재NP완전문제구해중적엄범응용,표명유전산법시해결복잡집장상장재문제적유효도경.탐토료유전산법재구해저일복잡문제과정중적응용,급출료유효적편마형식화해마운산.산례구해결과현시출흔호적효과.
