求解VRP問題的一種基于交叉算子的改進型遺傳算法
2010-12-31 00:00:00蔡景穩朱信忠趙建民徐慧英
計算機時代 2010年11期
摘要:采用基于自然數編碼染色體、改進型交叉算子并增加內外擾動策略，構造出一種改進型遺傳算法。詳細介紹了此算法的基本原理，并進行了代表性算例實驗與結果分析。實驗表明，該算法收斂速度快，有效地遏制了早熟收斂，防止了進化過程中最優解的退化，改善了遺傳算法的性能，提高了算法優化效率，是求解車輛路徑問題的一種有效算法。
關鍵詞:車輛路徑問題(VRP);遺傳算法(GA);交叉算子;變異算子;內外擾動
