mtsp 遗传算法 matlab我要分享

MTSP genetic algorithm MATLAB

关注次数: 286

下载次数: 0

文件大小: 4.81 kB

代码分类: 其他

开发平台: matlab

下载需要积分: 1积分

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

代码描述

中文说明:旅行商问题(Traveling Salesman Problem,TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig(1959)等人提出。该附件通过遗传算法来解决多个旅行推销员问题MTSP.


English Description:

The traveling salesman problem (Traveling Salesman Problem,TSP), also translated as the traveling salesman problem, the traveling salesman problem, referred to as the TSP problem, is the most fundamental problem, the problem is in the pursuit of a single traveler from start through after all the given requirements, and finally back to the minimum path cost. First traveling salesman problem of mathematical programming consists of Dantzig (1959), among others. More than the attachment by using genetic algorithm to solve traveling salesman problem MTSP.


代码预览

相关推荐