遺傳算法在求解具有流量限制的多模式均衡配流模型中的應(yīng)用.pdf

1、北方交通大學(xué)碩士學(xué)位論文遺傳算法在求解具有流量限制的多模式均衡配流模型中的應(yīng)用姓名：黃永鋒申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：交通運(yùn)輸規(guī)劃與管理指導(dǎo)教師：高自友19990301北方交通大學(xué)碩士學(xué)位論文中文論文摘要信息的有效利用能力，前者使遺傳算法只須檢測(cè)少量的結(jié)構(gòu)就能反映搜索空f(shuō)司的大量區(qū)域，后者使遺傳算法具有穩(wěn)健性(Robustness)；遺傳算法對(duì)搜索空間要求不高，搜索空間不必要求連續(xù)、可導(dǎo)或單調(diào)；適應(yīng)函數(shù)是遺傳算法與優(yōu)化問(wèn)題的接口。遺傳算法主

2、要用于處理最優(yōu)化問(wèn)題和機(jī)器學(xué)習(xí)，尤其適于處理傳統(tǒng)搜索方法解決不了的、復(fù)雜的和非線(xiàn)性的問(wèn)題。因此，遺傳算法深受廣大實(shí)際工作者的喜愛(ài)。本論文嘗試用遺傳算法求解用戶(hù)均衡配流問(wèn)題。由于在用戶(hù)均衡配流問(wèn)題中，優(yōu)化變量往往是實(shí)數(shù)，而傳統(tǒng)遺傳算法是基于二進(jìn)制字符串操作的，因此，首先需要把優(yōu)化變量編碼，用二進(jìn)制代碼來(lái)表示，操作結(jié)束后，還要恢復(fù)原實(shí)數(shù)類(lèi)型，有時(shí)該過(guò)程會(huì)導(dǎo)致一些有用信息喪失。本論文采用基于實(shí)數(shù)編碼的遺傳算法代替?zhèn)鹘y(tǒng)的F—W方法求解非線(xiàn)性的用

3、戶(hù)均衡配流模型。但是，在用實(shí)數(shù)編碼的遺傳算法求解用戶(hù)均衡問(wèn)題時(shí)，首先應(yīng)確定優(yōu)化變量，優(yōu)化變量的選取直接影響算法執(zhí)行的速度和精確度。一種方式把弧流量作為優(yōu)化變量，這種方式比較容易理解，適應(yīng)函數(shù)比較容易構(gòu)造，但對(duì)用戶(hù)均衡問(wèn)題中守恒約束等等式約束的處理不方便，常需用罰函數(shù)方法處理，即把等式約束乘以罰函數(shù)因子加到適應(yīng)函數(shù)中。另一種方式把路徑流量作為優(yōu)化變量。在大型的交通網(wǎng)絡(luò)中，OD對(duì)間的路徑可能有許多條，因此首先應(yīng)確定對(duì)配流有影響的路徑(即有效