TSP解决在使用蚁群算法(ACO)我要分享

TSP Solving Using Ant Colony Algorithm (ACO)

matlab 算法 tsp ACO 使用 蚁群 解决

关注次数: 268

下载次数: 1

文件大小: 27.02 kB

代码分类: 其他

开发平台: matlab

下载需要积分: 2积分

版权声明:如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

代码描述

中文说明:旅行商问题(TSP)询问以下问题:由于城市的名单,每对城市之间的距离,那是什么访问每个城市恰好一次,并返回到出发城市的最短路线。它是组合优化的NP难问题,在运营研究和理论计算机科学的重要。我们使用蚁群算法使用这个问题,因为输入一些基准,计算城市之间的距离的使用蚂蚁作为平行于构建解决方案,这将是城市之间的最短路径解决这个问题。


English Description:

The Travelling Salesman Problem (TSP) asks the following question: Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city. It is an NP-hard problem in combinatorial optimization, important in operations research and theoretical computer science.we solve this problem


代码预览