管理科学学报
管理科學學報
관이과학학보
JOURNAL OF MANAGEMENT SCIENCES IN CHINA
2007年
3期
15-22
,共8页
车辆路径问题%旅行商问题%蚁群算法%爬山法%近似解可行化
車輛路徑問題%旅行商問題%蟻群算法%爬山法%近似解可行化
차량로경문제%여행상문제%의군산법%파산법%근사해가행화
蚁群算法是一种新型的模拟进化算法,具有许多优良的性质,可以很好地解决TSP问题.在分析车辆路径问题(VRP)与TSP区别的基础上,论文将蚁群算法应用于VRP的求解,针对VRP的具体特点,构造了具有自适应功能的混合蚁群算法.该算法对基本规则作了进一步改进,并有机结合了爬山法、节约法等方法,以减少计算时间,避免算法停滞.指出可行解问题是蚁群算法的关键问题,提出了大蚂蚁数、近似解可行化等四个解决策略.计算机仿真结果表明,自适应混合蚁群算法性能优良,能够有效地求解VRP.
蟻群算法是一種新型的模擬進化算法,具有許多優良的性質,可以很好地解決TSP問題.在分析車輛路徑問題(VRP)與TSP區彆的基礎上,論文將蟻群算法應用于VRP的求解,針對VRP的具體特點,構造瞭具有自適應功能的混閤蟻群算法.該算法對基本規則作瞭進一步改進,併有機結閤瞭爬山法、節約法等方法,以減少計算時間,避免算法停滯.指齣可行解問題是蟻群算法的關鍵問題,提齣瞭大螞蟻數、近似解可行化等四箇解決策略.計算機倣真結果錶明,自適應混閤蟻群算法性能優良,能夠有效地求解VRP.
의군산법시일충신형적모의진화산법,구유허다우량적성질,가이흔호지해결TSP문제.재분석차량로경문제(VRP)여TSP구별적기출상,논문장의군산법응용우VRP적구해,침대VRP적구체특점,구조료구유자괄응공능적혼합의군산법.해산법대기본규칙작료진일보개진,병유궤결합료파산법、절약법등방법,이감소계산시간,피면산법정체.지출가행해문제시의군산법적관건문제,제출료대마의수、근사해가행화등사개해결책략.계산궤방진결과표명,자괄응혼합의군산법성능우량,능구유효지구해VRP.