基于蚁群算法的旅行商问题

【文件属性】：

文件名称：基于蚁群算法的旅行商问题

文件大小：568B

文件格式：M

更新时间：2021-04-19 09:17:21

TSP

基于蚁群算法求解的tsp问题，将蚁群算法应用于解决优化问题的基本思路为：用蚂蚁的行走路径表示待优化问题的可行解，整个蚂蚁群体的所有路径构成待优化问题的解空间。路径较短的蚂蚁释放的信息素量较多，随着时间的推进，较短的路径上累积的信息素浓度逐渐增高，选择该路径的蚂蚁个数也愈来愈多。最终，整个蚂蚁会在正反馈的作用下集中到最佳的路径上，此时对应的便是待优化问题的最优解。