王勇康 喜兵 甘勤 濤李濤

【摘要】本文將模擬退火算法與遺傳算法相結(jié)合用于解決有時(shí)間窗軍械物資運(yùn)輸車輛路徑問題，避免了傳統(tǒng)遺傳算法常見的早熟收斂問題.實(shí)驗(yàn)結(jié)果證明，該算法可以有效求得有時(shí)間窗軍械物資運(yùn)輸車輛路徑問題的優(yōu)化解，增強(qiáng)了算法的全局收斂性.

【關(guān)鍵詞】有時(shí)間窗軍械物資運(yùn)輸車輛路徑問題；遺傳算法；模擬退火算法；適應(yīng)度函數(shù)