小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2005年
3期
340-343
,共4页
郭涛(GT)算法%最短避障路径%基因库
郭濤(GT)算法%最短避障路徑%基因庫
곽도(GT)산법%최단피장로경%기인고
在研究求解TSP问题的演化算法(这里指GT算法)的基础上,针对TSP问题和最短避障路径问题的不同,在染色体的有效范围、基因选取等方面对GT算法进行改进,同时引入了基因库以提高算法收敛速度.试验结果表明,用GT算法能较好地求解最短避障路径.
在研究求解TSP問題的縯化算法(這裏指GT算法)的基礎上,針對TSP問題和最短避障路徑問題的不同,在染色體的有效範圍、基因選取等方麵對GT算法進行改進,同時引入瞭基因庫以提高算法收斂速度.試驗結果錶明,用GT算法能較好地求解最短避障路徑.
재연구구해TSP문제적연화산법(저리지GT산법)적기출상,침대TSP문제화최단피장로경문제적불동,재염색체적유효범위、기인선취등방면대GT산법진행개진,동시인입료기인고이제고산법수렴속도.시험결과표명,용GT산법능교호지구해최단피장로경.
