模擬退火遺傳算法在排污口最優(yōu)化問(wèn)題中的應(yīng)用研究.pdf

1、排污口最優(yōu)化處理屬于水污染控制系統(tǒng)規(guī)劃問(wèn)題。水污染控制系統(tǒng)規(guī)劃是20世紀(jì)60年代后，隨著系統(tǒng)工程方法和計(jì)算機(jī)技術(shù)的發(fā)展而提出的新課題。隨著我國(guó)水源污染呈發(fā)展的趨勢(shì)，水污染控制問(wèn)題已成為人們關(guān)注的問(wèn)題。 近年來(lái)，混合遺傳算法成為學(xué)者們的研究熱點(diǎn)，本文主要對(duì)混合遺傳算法中的一種方法——模擬退火遺傳算法(SAGA)在排污口最優(yōu)化問(wèn)題中的應(yīng)用進(jìn)行了研究。 本文首先對(duì)水污染控制規(guī)劃的概念、分類等作了簡(jiǎn)要的介紹，歸納了規(guī)劃中常用的方

2、法和一些新興方法，包括對(duì)遺傳算法(GA)、模擬退火法(SA)進(jìn)行簡(jiǎn)要的介紹。 本文接著針對(duì)SAGA，提出其求解過(guò)程步驟，以及詳細(xì)介紹其主要參數(shù)、主要運(yùn)用的函數(shù)和主要的運(yùn)行過(guò)程(包括：編碼方法、選擇、交叉、變異、模擬退火過(guò)程等操作)。 經(jīng)過(guò)了詳細(xì)的介紹，本文跟著利用Rosenbrock函數(shù)對(duì)SAGA進(jìn)行試算，并與GA法作對(duì)比。 然后，本文利用SAGA應(yīng)用于實(shí)例研究中。文中先是利用該法進(jìn)行對(duì)目標(biāo)函數(shù)的確定，之后進(jìn)一步