基于模擬退火遺傳算法的有時間窗軍械物資運輸車輛路徑問題研究
2012-04-29 21:36:01王勇康喜兵甘勤濤李濤
數學學習與研究 2012年13期
王勇康 喜兵 甘勤 濤李濤
【摘要】本文將模擬退火算法與遺傳算法相結合用于解決有時間窗軍械物資運輸車輛路徑問題，避免了傳統遺傳算法常見的早熟收斂問題.實驗結果證明，該算法可以有效求得有時間窗軍械物資運輸車輛路徑問題的優化解，增強了算法的全局收斂性.
【關鍵詞】有時間窗軍械物資運輸車輛路徑問題；遺傳算法；模擬退火算法；適應度函數
