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

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

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