面向特定應(yīng)用的三維裝箱與配平算法模型研究及軟件實現(xiàn).pdf

1、多目標強約束三維裝箱與配平問題為典型NP類組合優(yōu)化問題，其超級計算復(fù)雜性刺激著相關(guān)理論與算法模型的研究興趣，其工程應(yīng)用的代表性與廣泛性則推動著相關(guān)應(yīng)用與技術(shù)開發(fā)領(lǐng)域的蓬勃發(fā)展。本論文主要針對三維裝箱與配平的特殊工程應(yīng)用問題，開展相關(guān)模型算法研究、模擬實驗研究以及算法軟件設(shè)計等工作，主要研究內(nèi)容與技術(shù)工作成果如下:
　　 1.針對一般二維裝箱問題和三維裝箱問題，研究設(shè)計了一種基于空間分割的構(gòu)造性啟發(fā)式算法。模擬實驗數(shù)據(jù)顯示，所建算

2、法模型優(yōu)化質(zhì)量較高。
　　 2.針對特定應(yīng)用對象的多目標強約束問題，在分析研究NSGA-Ⅱ算法模型的基礎(chǔ)上，研究并設(shè)計了一種面向特定應(yīng)用對象的新型遺傳操作與基因編碼方案。實驗數(shù)據(jù)初步顯示該算法模型具有較強的全局優(yōu)化性能、較高的持續(xù)進化能力。
　　 3.為滿足兼顧該科研項目的“優(yōu)質(zhì)規(guī)劃裝載”與“實時現(xiàn)場裝載”等多種需求，本文還研究設(shè)計了基于不同優(yōu)化策略、面向不同需求目標的多功能“裝載與配平”演化算法結(jié)構(gòu)，并開展了相關(guān)實驗研