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

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

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