兩類車輛路徑問題的遺傳算法.pdf

1、物流和科研當中經(jīng)常涉及到車輛路徑問題，它是一個典型的組合優(yōu)化問題.對該問題的研究不僅有理論意義，還具有重要的實際應(yīng)用價值和經(jīng)濟效益.此類問題的研究種類非常多，對于不同種類車輛路徑問題，采用的數(shù)學模型和算法也大不相同.考慮到問題的復(fù)雜性，智能算法已成為求解車輛路徑問題的主要方法之一，如遺傳算法、粒子群算法、模擬退火算法等.本文采用帶局部搜索技術(shù)的遺傳算法求解兩類車輛路徑問題，具體工作如下：
　　1.對于帶容量限制的車輛路徑問題，設(shè)計

2、了一個基于局部搜索技術(shù)的遺傳算法.該局部搜索過程通過概率選擇要改進的客戶組合，通過優(yōu)化該組合而改進當前路徑.實驗結(jié)果表明，該局部搜索方法能有效提高算法的搜索效率.另外，為了更好地產(chǎn)生新的雜交后代，本文給出了一個基于兩個父代個體求和的雜交算子.該算子的特點是即使兩個父代個體一樣，也能產(chǎn)生不同于父代的一個后代個體.這使得算法在運行后期能有效產(chǎn)生新的后代，保持種群的多樣性.
　　2.有時間窗的車輛路徑問題，現(xiàn)有的大多數(shù)方法采用“硬”的時