现代商业
現代商業
현대상업
MODERN BUSINESS
2008年
30期
24-25
,共2页
遗传算法%模拟退火算法%物流配送%车辆调度
遺傳算法%模擬退火算法%物流配送%車輛調度
유전산법%모의퇴화산법%물류배송%차량조도
在详细分析遗传算法的局限性的基础上,构造了一种基于遗传算法和模拟退火算法的、用于求解车辆路径问题的退火遗传算法.GA和SA的结合,使得串行搜索成为多点并行搜索,混合算法的搜索行为可通过控制温度参数加以控制,且理论上GA并不影响平稳分布,因此鲁棒性必将提高.
在詳細分析遺傳算法的跼限性的基礎上,構造瞭一種基于遺傳算法和模擬退火算法的、用于求解車輛路徑問題的退火遺傳算法.GA和SA的結閤,使得串行搜索成為多點併行搜索,混閤算法的搜索行為可通過控製溫度參數加以控製,且理論上GA併不影響平穩分佈,因此魯棒性必將提高.
재상세분석유전산법적국한성적기출상,구조료일충기우유전산법화모의퇴화산법적、용우구해차량로경문제적퇴화유전산법.GA화SA적결합,사득천행수색성위다점병행수색,혼합산법적수색행위가통과공제온도삼수가이공제,차이론상GA병불영향평은분포,인차로봉성필장제고.