问题标题:
TSP中用蚁群算法和遗传算法有区别么?
问题描述:
TSP中用蚁群算法和遗传算法有区别么?
陈清华回答:
TSP,只是一个普通但很经典的NP-C问题.具有大的难以想象的解空间.一般的branch-and-bound算法是很难搞定的.于是,人们尝试智能算法,包括遗传算法,蚁群算法,粒子群算法等.遗传算法和蚁群算法都是基于种群的.但是这两个...
点击显示
生物推荐
热门生物推荐