计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2008年
3期
688-691
,共4页
物流配送%定位-路线问题%遗传算法%混合优化%禁忌搜索算法
物流配送%定位-路線問題%遺傳算法%混閤優化%禁忌搜索算法
물류배송%정위-로선문제%유전산법%혼합우화%금기수색산법
研究了带软时间窗的定位-路线问题的遗传禁忌混合优化算法,该算法同时兼顾了定位-路线问题中的定位-配给和车辆路线安排两个子问题.给出的遗传算法与禁忌搜索算法的混合策略、遗传编码和相应的遗传操作方式,有效地提高了算法的求解效率和求解质量.最后,通过实验证明了算法的可行性和有效性.
研究瞭帶軟時間窗的定位-路線問題的遺傳禁忌混閤優化算法,該算法同時兼顧瞭定位-路線問題中的定位-配給和車輛路線安排兩箇子問題.給齣的遺傳算法與禁忌搜索算法的混閤策略、遺傳編碼和相應的遺傳操作方式,有效地提高瞭算法的求解效率和求解質量.最後,通過實驗證明瞭算法的可行性和有效性.
연구료대연시간창적정위-로선문제적유전금기혼합우화산법,해산법동시겸고료정위-로선문제중적정위-배급화차량로선안배량개자문제.급출적유전산법여금기수색산법적혼합책략、유전편마화상응적유전조작방식,유효지제고료산법적구해효솔화구해질량.최후,통과실험증명료산법적가행성화유효성.