27021.基于空間網(wǎng)格劃分技術(shù)的多目標(biāo)進(jìn)化算法

1、分類號(hào)密級(jí)公開UDC學(xué)號(hào)20110713014青海師范大學(xué)碩士學(xué)位論文基于空間網(wǎng)格劃分技術(shù)的多目標(biāo)進(jìn)化算法研究生姓名李雯導(dǎo)師姓名（職稱）李和成，教授申請(qǐng)學(xué)位類別碩士學(xué)科專業(yè)名稱基礎(chǔ)數(shù)學(xué)研究方向名稱最優(yōu)化理論、算法及應(yīng)用論文提交日期2014年3月論文答辯日期2014年5月學(xué)位授予單位青海師范大學(xué)學(xué)位授予日期2014年6月答辯委員會(huì)主席劉喜蘭評(píng)閱人韓麗霞，賈禮平I基于空間網(wǎng)格劃分技術(shù)的多目標(biāo)進(jìn)化算法摘要無論是在工程優(yōu)化還是科學(xué)研究中，經(jīng)常涉

2、及多目標(biāo)優(yōu)化問題.不同于單目標(biāo)優(yōu)化，在多目標(biāo)優(yōu)化問題中，各個(gè)目標(biāo)之間是相互沖突的，不存在使得所有目標(biāo)同時(shí)達(dá)到最優(yōu)的解.那么，找到一組分布均勻且寬廣的Pareto解就是解決多目標(biāo)優(yōu)化問題的核心.近年來，隨著進(jìn)化算法的迅速發(fā)展，利用進(jìn)化算法解決多目標(biāo)優(yōu)化問題已經(jīng)成為多目標(biāo)優(yōu)化領(lǐng)域的研究熱點(diǎn).本文基于空間網(wǎng)格劃分技術(shù)提出了求解多目標(biāo)優(yōu)化問題的兩類進(jìn)化算法，主要工作如下：第一，針對(duì)無約束多目標(biāo)優(yōu)化問題，首先，將目標(biāo)空間網(wǎng)格化，考慮點(diǎn)落入的網(wǎng)格，

3、將每個(gè)網(wǎng)格作為一個(gè)考察對(duì)象.基于網(wǎng)格的頂點(diǎn)坐標(biāo)，刪除被其它網(wǎng)格支配的網(wǎng)格及其中的點(diǎn).以此來降低算法的運(yùn)行時(shí)間；其次，為了增加非支配解的寬廣性，我們?cè)陔s交時(shí)考慮以每個(gè)目標(biāo)方向上的最小值所對(duì)應(yīng)的個(gè)體作為父代個(gè)體，以此提高解分布的寬廣性；最后，在更新非支配集時(shí)，通過比較每一維上相鄰個(gè)體之間的距離來判斷個(gè)體的密集程度.距離小的個(gè)體密集程度比較高，距離大的個(gè)體分布比較分散，剔除部分分布密集的個(gè)體.實(shí)驗(yàn)結(jié)果表明這些技術(shù)極大提高了算法的求解效率.第二