帶精英策略NSGA的研究及其在區(qū)域水資源優(yōu)化配置中的應用.pdf

1、科學研究與工程應用中存在著大量的多目標優(yōu)化問題，傳統(tǒng)的解決方法在處理多維、多模態(tài)等復雜問題上存在著很多不足之處。隨著進化算法的發(fā)展，國內外研究人員在簡單遺傳算法的基礎上，提出了多種多目標遺傳算法，其中非支配排序遺傳算法NSGA經(jīng)研究證實為效果最好的一種，之后研究人員在此基礎上將精英策略與NSGA算法結合起來，提出了改進的算法，即帶精英策略的非支配排序遺傳算法NSGA-Ⅱ。 目前來說，對于帶精英策略的非支配排序遺傳算法的研究，國外

2、的理論研究與應用研究較為深入，相比在國內的研究較少。本文通過對算法理論的學習與研究，之后對算法進行改進與實驗驗證，最后將研究成果應用于實際中。本文主要進行以下工作： (1)介紹了多目標優(yōu)化與多目標優(yōu)化遺傳算法的研究現(xiàn)狀，其中重點介紹了非支配排序遺傳算法的情況。從多目標優(yōu)化的理論與概念入手，論述了非支配排序遺傳算法NSGA及其改進的算法NSGA-Ⅱ的基本原理、算法流程與算法采用的基本策略，之后提出了當前算法的一些不足之處。

3、 (2)針對當前非支配排序遺傳算法存在的全局搜索能力強而局部搜索能力不足與對進化相關信息利用不足的狀況，借鑒混合多目標進化算法的思想，將禁忌搜索算法作為局部搜索方法與NSGA-Ⅱ算法結合起來，總結設計出了一種帶TS局部搜索與精英策略的NSGA算法。首先將禁忌搜索算法做了一定的改進以適應多目標局部搜索，為利用進化過程中的相關信息，采用了一種自適應鄰域的搜索策略，另外還構造了一種交叉算子來加強算法的搜索能力。最后使用Eckart Zitzl