遺傳-模擬退火算法論文遺傳-模擬退火算法 改進(jìn)的遺傳-模擬退火算法 公交排班

1、遺傳遺傳模擬退火算法論文：改進(jìn)的遺傳模擬退火算法論文：改進(jìn)的遺傳—模擬退火算法在公模擬退火算法在公交排班中的應(yīng)用交排班中的應(yīng)用【中文摘要】隨著世界城市化進(jìn)程的發(fā)展及人們生活水平的提高各大城市中公交問(wèn)題尤其顯著而目前我國(guó)大部分城市采用的是傳統(tǒng)的手工調(diào)度方式無(wú)法滿足乘客出行的需要因此建立先進(jìn)、智能化的公交系統(tǒng)是解決該問(wèn)題的關(guān)鍵。而公交車輛智能調(diào)度首先要解決的問(wèn)題則是運(yùn)營(yíng)車輛的智能排班。本文重點(diǎn)對(duì)改進(jìn)的遺傳模擬退火算法(GASA)及其在公交智

2、能排班中的應(yīng)用進(jìn)行了研究介紹了遺傳算法(GA)的基本思想、步驟及優(yōu)缺點(diǎn)模擬退火算法(SA)的思想、步驟及特點(diǎn)并對(duì)將兩者結(jié)合之后的GASA進(jìn)行了闡述。本文在GASA的基礎(chǔ)上針對(duì)其在編碼操作、選擇操作和模擬退火的降溫操作中存在的不足進(jìn)行了幾點(diǎn)改進(jìn):1)引入真實(shí)值編碼2)將輪盤賭選擇與最優(yōu)解保存策略選擇相結(jié)合3)采用改進(jìn)的降溫函數(shù)形成了改進(jìn)的GASA算法從而緩減了GASA存在的模型太復(fù)雜不利于求解、早熟、容易陷入局部最優(yōu)而提前收斂以及進(jìn)化緩慢

3、等問(wèn)題。本文結(jié)合公交車輛調(diào)度自身的特點(diǎn)兼顧公交公司與乘客雙方的利益建立公交車輛行車計(jì)劃模型以發(fā)車時(shí)刻(真實(shí)值)為基因變量進(jìn)行編碼對(duì)兩個(gè)相鄰的發(fā)車間隔之差、最大最小發(fā)車時(shí)間間隔、乘客的滿載率等條件進(jìn)行約束限制。結(jié)合實(shí)例應(yīng)用改進(jìn)的GA...【英文摘要】Withthedevelopmentofthewld’surbanizatrionprocesstheimprovementofpeople’s文的內(nèi)容安排1819第2章遺傳算法和模擬退火算法

4、19252.1遺傳算法概述192.2遺傳算法基本思想192.3遺傳算法基本步驟19202.4遺傳算法相關(guān)術(shù)語(yǔ)20212.5遺傳算法的優(yōu)缺點(diǎn)21222.6遺傳算法的應(yīng)用222.7模擬退火算法概述22232.8模擬退火算法的基本思想232.9模擬退火算法的特點(diǎn)232.10模擬退火算法的基本步驟23242.11模擬退火算法的優(yōu)缺點(diǎn)242.12本章小結(jié)2425第3章改進(jìn)的遺傳模擬退火算法25353.1遺傳模擬退火算法的簡(jiǎn)述253.2遺傳模擬退火

5、算法構(gòu)成要素25323.2.1遺傳模擬退火算法的應(yīng)用步驟25263.2.2編碼表示263.2.3適應(yīng)度函數(shù)26293.2.4遺傳模擬退火算子29323.2.5模擬退火函數(shù)323.3改進(jìn)的遺傳模擬退火算法32343.3.1改進(jìn)的遺傳模擬退火算法參數(shù)設(shè)置32333.3.2改進(jìn)的遺傳模擬退火算法終止條件33343.4本章小結(jié)3435第4章公交排班問(wèn)題模型設(shè)計(jì)35404.1模型的假設(shè)364.2問(wèn)題的描述36374.3建立數(shù)學(xué)模型37394.3.