27021.基于空間網(wǎng)格劃分技術的多目標進化算法

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

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

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