基于遗传算法求解TSP.zip
matlab函数,用于求解tsp旅行商问题,内有注解,亲测可用,学习启发式算法时,旅行商问题是一个经典的例子。其中,遗传算法可以用来求解该问题。遗传算法是一种进化算法,由于其启发式算法的属性,并不能保证得到最优解。求解效果与初始种群选取,编码方法,选择方法,交叉变异规则有关。
文件列表
遗传算法.zip
(预估有个10文件)
遗传算法
select.m
648B
tsp.m
2KB
main.asv
3KB
crossMuteOrNot.m
224B
cross.m
2KB
drawTSP.m
1KB
mut.m
590B
main.m
2KB
calPopulationValue.m
921B
暂无评论