本文主要是介绍【GA TSP】基于matlab自重启伪遗传改良算法求解旅行商问题【含Matlab源码 1510期】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
⛄一、获取代码方式
获取代码方式1:
通过订阅紫极神光博客付费专栏,凭支付凭证,私信博主,可获得此代码。
获取代码方式2:
完整代码已上传我的资源:【TSP】基于matlab自重启伪遗传改良算法求解旅行商问题【含Matlab源码 1510期】
备注:
订阅紫极神光博客付费专栏,可免费获得1份代码(有效期为订阅日起,三天内有效);
⛄二、TSP简介
旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
TSP的数学模型
这篇关于【GA TSP】基于matlab自重启伪遗传改良算法求解旅行商问题【含Matlab源码 1510期】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!