帶時間窗的車輛路由問題的改進遺傳算法

作者：孫曦,蔡臨寧

摘要：提出了一種改進的遺傳算法,使用了一種新的染色體編碼方式,和與之對應的啟發式交叉算子,同時采取了競爭選擇的淘汰機制,通過對Solomon提出的100個點的標準算例的計算驗證,證明了該算法能夠很好地解決各類帶時間窗的車輛路由問題,通過和混和遺傳算法的比較,證明了該算法在計算時間、收斂速度上都有大的優勢.該算法計算得到的解在總行駛距離相差不大的情況下使用車輛數較少.

發文機構：清華大學

關鍵詞：遺傳算法染色體編碼交叉算子時間窗genetic algorithmcode of chromosomecrossover operatortime windows

分類號： F253.9[經濟管理—國民經濟]