微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2006年
5期
251-253
,共3页
遗传算法%贪婪算法%货郎担问题%路径规划
遺傳算法%貪婪算法%貨郎擔問題%路徑規劃
유전산법%탐람산법%화랑담문제%로경규화
本文在遗传算法的基础上,对TSP问题进行了讨论,并对传统求解方法进行了改进,加入了贪婪算法,仿真结果说明了算法的有效性.并就同样是基于遗传算法的避障路径问题进行了探索.TSP系统广泛用于公交车交通线路安排、旅游景点行程安排等,具有较高的实用价值.
本文在遺傳算法的基礎上,對TSP問題進行瞭討論,併對傳統求解方法進行瞭改進,加入瞭貪婪算法,倣真結果說明瞭算法的有效性.併就同樣是基于遺傳算法的避障路徑問題進行瞭探索.TSP繫統廣汎用于公交車交通線路安排、旅遊景點行程安排等,具有較高的實用價值.
본문재유전산법적기출상,대TSP문제진행료토론,병대전통구해방법진행료개진,가입료탐람산법,방진결과설명료산법적유효성.병취동양시기우유전산법적피장로경문제진행료탐색.TSP계통엄범용우공교차교통선로안배、여유경점행정안배등,구유교고적실용개치.
