基于偏好矩陣遺傳算法求解長(zhǎng)期車輛合乘問(wèn)題
大小：0.90 MB 人氣： 2017-12-06 需要積分：0
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論（0）
標(biāo)簽：遺傳算法(20528)
針對(duì)長(zhǎng)期車輛合乘問(wèn)題（ LTCPP），提出帶有偏好矩陣的遺傳算法（PMGA），將擁有私家車且目的地相同的用戶群體分配到產(chǎn)生總花費(fèi)最少的合乘小組。首先，建立計(jì)算基于全體用戶費(fèi)用成本的目標(biāo)函數(shù)，構(gòu)建以用戶時(shí)間窗和車容量為約束的長(zhǎng)期車輛合乘模型；然后，結(jié)合模型特點(diǎn)，在傳統(tǒng)遺傳算法（ GA）的基礎(chǔ)上，通過(guò)在交叉算子與變異算子中添加偏好矩陣記錄并更新用戶間的偏好信息來(lái)提高可行解的數(shù)量和質(zhì)量。實(shí)驗(yàn)結(jié)果表明，在相同計(jì)算環(huán)境下，當(dāng)用戶數(shù)量小于200時(shí)，通過(guò)PMCA所獲得的20個(gè)解中的最優(yōu)解的值與最優(yōu)化算法相同；而處理大規(guī)模的實(shí)例時(shí)，PMGA可以獲得更高質(zhì)量的解。所提算法可以明顯提高長(zhǎng)期車輛合乘問(wèn)題的求解質(zhì)量，在降低汽車尾氣污染和減少交通擁擠等方面具有重要作用。
?
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%
下載地址
基于偏好矩陣遺傳算法求解長(zhǎng)期車輛合乘問(wèn)題下載
相關(guān)電子資料下載
- 基于并行遺傳算法的微電網(wǎng)控制方法研究 1494
- 基于matlab遺傳算法求解置換流水車間調(diào)度問(wèn)題 731
- 基于matlab遺傳算法求解柔性車間調(diào)度問(wèn)題 560
- 基于遺傳算法的哮喘檢測(cè)電子鼻傳感器陣列 358
- HFTA-15.0熱敏電阻網(wǎng)絡(luò)與遺傳算法 814
- 遺傳算法理論的由來(lái) 865
- 基于改進(jìn)遺傳算法的無(wú)人機(jī)搜索路徑規(guī)劃的研究 974
- 一種用于校準(zhǔn)高通道數(shù)光學(xué)相控陣（OPA）的遺傳算法 2060
- 關(guān)于AI遺傳算法的詳解 83881
- 基于操作系統(tǒng)中采用遺傳算法的內(nèi)存規(guī)劃研究 1731