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