蚁群算法 退火算法 粒子群算法 基因算法 求解30个城市以内的TSP问题，哪个效率较高
这些算法都只能有性价比而不是具体效率如果你只需要较优解的话，考虑编程复杂度应该是模拟退火效率最高时间复杂度十分依赖参数选择和数据性质
■网友
【蚁群算法 退火算法 粒子群算法 基因算法 求解30个城市以内的TSP问题，哪个效率较高】 蚁群算法吧，我看遗传算法要2000步收敛，蚁群算法只要20步就能收敛了，不过是优化后的蚁群算法，粒子群算法和模拟退火法我自己也不清楚，无法回答
硕士论文还是选择的蚁群算法，进行优化后求解很快，得到的解也还蛮不错的
推荐阅读
- 为啥这个算法误差的看起来这么小
- 使用算法帮助人们筛选reader的信息是否存在可能
- 请问如果想成为算法工程师的话，大学选专业是选软件工程好还是计算机科学与技术好。
- 神经网络算法是否真的属于人工智能范畴
- 以算法为例，是否存在讲解者认为“懂得自然懂了，不懂的我说再多也白搭”的心理
- 豆瓣FM的推荐算法还有哪些可以改进的地方
- 如果已确定图像中物体的位置， 常用的目标分割和提取算法有哪些
- 请问只靠优化软件可以提高手机信号质量吗就是说不改变基带芯片和天线设计，信号质量可以靠算法优化吗
- 网络台球的动量算法规则是咋写的
- 各种hash算法的值域是啥分布