多目標(biāo)路徑問題尋優(yōu)算法研究.pdf

1、多目標(biāo)優(yōu)化問題一直是科學(xué)和工程研究領(lǐng)域的一個難題和熱點問題，在遺傳算法應(yīng)用到這一領(lǐng)域以前，已經(jīng)產(chǎn)生了許多經(jīng)典的方法，經(jīng)典方法在處理大維數(shù)、多模態(tài)等復(fù)雜問題上存在不足。多目標(biāo)遺傳算法具有處理大的問題空間的能力在依次進(jìn)化過程中可以得到多個可行解，對問題域的先驗知識沒有要求，對函數(shù)定義域的凸性不敏感，這正是經(jīng)典算法不具備的。所以，應(yīng)用遺傳算法求解多目標(biāo)問題，是這一領(lǐng)域的發(fā)展趨勢。 路徑問題是網(wǎng)絡(luò)設(shè)計中遇到的最常見的問題之一，尋找指定兩

2、點間總長度最短或費用最低的路徑。經(jīng)典的Dijkstra算法能夠精確的求出兩點間的最短路徑，但是經(jīng)典的Dijkstra算法存在著占用時間、空間消耗過大的缺點。利用遺傳算法求解路徑問題可以減少算法對時間、空間的消耗。 利用遺傳算法求解多目標(biāo)路徑尋優(yōu)要考慮兩個方面的問題。1．在多目標(biāo)優(yōu)化過程中，如何給出確保遺傳算法進(jìn)化的選擇壓力；2在路徑問題中，如何對路徑進(jìn)行遺傳操作。 本文對遺傳算法及其面向多目標(biāo)優(yōu)化問題和路徑尋優(yōu)問題的基礎(chǔ)