控制与决策
控製與決策
공제여결책
CONTROL AND DECISION
2007年
1期
59-62,68
,共5页
物流配送系统%有时间窗车辆路径问题%捕食搜索算法%组合优化
物流配送繫統%有時間窗車輛路徑問題%捕食搜索算法%組閤優化
물류배송계통%유시간창차량로경문제%포식수색산법%조합우화
有时间窗车辆路径问题是当前物流配送系统研究中的热点问题,该问题具有NP难性质,难以求得最优解或满意解.在建立有时间窗车辆路径问题数学模型的基础上,设计了一种模仿动物捕食策略的捕食搜索算法.该算法利用控制搜索空间的限制大小来实现算法的局域搜索和全局搜索,具有良好的局部集中搜索和跳出局部最优的能力.通过实例计算,并与相关启发式算法比较,取得了满意的结果.
有時間窗車輛路徑問題是噹前物流配送繫統研究中的熱點問題,該問題具有NP難性質,難以求得最優解或滿意解.在建立有時間窗車輛路徑問題數學模型的基礎上,設計瞭一種模倣動物捕食策略的捕食搜索算法.該算法利用控製搜索空間的限製大小來實現算法的跼域搜索和全跼搜索,具有良好的跼部集中搜索和跳齣跼部最優的能力.通過實例計算,併與相關啟髮式算法比較,取得瞭滿意的結果.
유시간창차량로경문제시당전물류배송계통연구중적열점문제,해문제구유NP난성질,난이구득최우해혹만의해.재건립유시간창차량로경문제수학모형적기출상,설계료일충모방동물포식책략적포식수색산법.해산법이용공제수색공간적한제대소래실현산법적국역수색화전국수색,구유량호적국부집중수색화도출국부최우적능력.통과실례계산,병여상관계발식산법비교,취득료만의적결과.
