有人懂tsp(telephone service provider)么??我现在想做一个这方面的开发,如果有人想做项目,可以联系我,价钱好商量

Delphi > 网络通信/分布式开发 [问题点数:20分,结帖人chinezwq]
等级
本版专家分:30
结帖率 100%
等级
本版专家分:30
等级
本版专家分:307
chinezwq

等级:

基于贪心算法求解TSP问题(JAVA)

前段时间在搞贪心算法,为了举例,故拿TSP来开导,写了段求解算法代码以便需之,注意代码考虑可读性从最容易理解角度写,没有优化,需要可以自行优化!TSP问题TSP问题(Travelling Salesman Problem)即...

遗传算法解决TSP问题MATLAB实现(详细)

TSP问题也称为货郎担问题,是一个古老的问题。最早可以追溯到1759年Euler提出的骑士旅行的问题。1948年,由美国兰德公司推动,TSP成为近代组合优化领域的典型难题。 TSP一个具有广泛的应用背景和重要理论价值的...

利用遗传算法求解TSP问题

假设有一个旅行商人要拜访N个城市,要求他从一个城市出发,每个城市最多拜访一次,最后要回到出发的城市,保证所选择的路径长度最短。 二、算法描述 (一)算法简介 遗传算法(GeneticAlgorithm)是模拟达尔文...

基于遗传算法求解TSP问题(C#界面)

最近一直在忙毕设的事,深深后悔当初的选题,选了个自动...今天给大家分享一个遗传算法求TSP的C#界面版源码吧,求解思路和 http://blog.csdn.net/wangqiuyun/article/details/12838903 篇文章思路是一样的,只是

动态规划经典问题--TSP问题

假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 旅行商问题

Hopfield神经网络处理TSP问题

 TSP问题就是在一城市集合{A,B,C,…}中找出一个最短且经过每个城市各一次并回到起点的路径。为了将TSP问题映射到一神经网络的动态演化过程,首先必须找到一合适的表示方法。任一城市在最终路径上的次序可用一N维...

TSP_旅行商问题 - 遗传算法(四)

本文修改日志:2017.01.22:整理并发布第一版... 一、前言 【旅行商问题】旅行商问题(TravelingSalesmanProblem,TSP)是一个经典的组合优化问题。经典的TSP可以描述为:一个商品推销员要去若干个城市推销商品,该...

旅行商问题(TSP)的两种模型

TSP简介 一个商人从一点出发,经过所有点后...设x[i][j]是一个0-1变量,其中1表示点i与点j之间连边,0表示两点之间无连边,值得注意的是:x[i][j]不一定等于x[j][i]。 设c[i][j]表示点i到点j的距离,同理,...

TSP旅行商时间复杂度与空间复杂度

其实不是很喜欢这些复杂度们的,不知道怎么的就是弱项呢,所以只能耐下心来慢慢分析了,以下将记录我这段时间所学。 TSP(旅行商问题):动态规划算法: 空间复杂度:2^n,分析:动态规划需要枚举所有子图,那么...

贪心算法:旅行商问题(TSP

若干个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只在一个城市逗留一次,最后回到出发的城市,问如何事先确定一条最短的线路已保证其旅行的费用最少? 另一个类似...

TSP问题,动态规划法

TSP问题是指旅行家要旅行n城市,要求各个城市经历且仅经历次然后回到出发城市,并要求所走的路程最短。各个城市间的距离可以用代价矩阵来表示。()动态规划法 假设从顶点i出发,令d(i, V')表示从顶点i出发经过...

用遗传算法求解TSP问题

原文链接: http://zh.5long.me/2015/genetic-algorithm-on-tsp/遗传算法简介关于遗传算法,首先看段维基百科的解释: 遗传算法是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法,它借鉴了达尔文的进化...

使用python解决TSP(旅行商问题)

段时间,因为要交篇关于旅行商问题的作业,所以在github上搜索了一下,觉得用python解决比较方便,所以给大家简单的介绍一下如何使用所给的代码: 用python实现的TSP源码: GitHub链接:...

TSP问题总结归纳

TSP问题即旅行商问题,经典的TSP可以描述为:一个商品推销员要去若干个城市推销商品,该推销员从一个城市出发,需要经过所有城市后,回到出发地。应如何选择行进路线,以使总的行程最短。从图论的角度来看,该问题...

遗传算法求解TSP问题

TSP问题是指假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。本文使用遗传...

旅行商问题(TSP问题)

假设现在有城市,0,1,2,3,他们之间的代价如图,可以存成二维表的形式 现在要从城市0出发,最后又回到0,期间1,2,3都必须并且只能经过次,使代价最小。分析 TSP问题是NP完全问题;

用Python解决TSP问题(2)——动态规划算法

本介绍用python解决TSP问题的第二方法——动态规划法 算法介绍 动态规划算法根据的原理是,可以将原问题细分为规模更小的子问题,并且原问题的最优解中包含了子问题的最优解。也就是说,动态规划是种将问题...

Python求解tsp问题(动态规划,简单易懂)

 第二部分,回溯,找到最优的路径,需要将S集合一一对应一个数字(类似于编码,一般用二进制),不如,然后比如从节点i等于0开始,未经历集合为,而下一步最优的节点 j 等于2,那么,回溯时只用从向后推即可,例如...

基于粒子群算法求解TSP问题(JAVA)

假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 TSP问题是一个组合优化...

TSP_旅行商问题 - 模拟退火算法(三)

本文基于模拟退火算法,实现了TSP问题的求解,并与蛮力法(DFS)进行比较,综合分析了模拟退火算法的优缺点!此外,本人还整理其他解决TSP问题的算法(蛮力法,动态规划,遗传算法,粒子群算法,人工神经网络等)

贪心算法解决tsp问题

贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的...tsp 问题, 旅行商问题,即TSP问题(Travelling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之。假设

PSP课程(): PSP简介

作者:RickTroy电子邮件:RickTroy@126.com个人主页: http://www.cyworld.com.cn/RickTroy第章 PSP简介 主题:改变所需要的PSP和TSP原则和目标什么是TSP?管理支持所需要的什么是PSP, 它能提供什么帮助?课程结果 ...

基于遗传算法求解TSP问题(JAVA)

假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 TSP问题是一个组合优化...

模拟退火算法解决TSP问题

旅行商问题的几种求解:... 模拟退火法解决TSP及Matlab实现:https://www.cnblogs.com/youngsea/p/7461977.html 模拟退火法TSP问题的Python实现:https://blog.csdn.net/qq_34798326...

TSP 问题的 LKH 方法介绍

算法设计中最有名的问题恐怕非TSP(旅行)

基于禁忌搜索算法求解TSP问题(JAVA)

假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 TSP问题是一个组合优化...

Tomcat输出catalina.out的大小控制

 ... Tomcat默认生成的日志文件catalina.out,随着时间的推移,逐渐增大,可能达到G数量级。文件过大,我们将无法使用过...解决此问题,主要从Tomcat和代码两方面考虑。 、 代码本身考虑 Tomcat输出catalina.ou

用Python解决TSP问题(1)——贪心算法

旅行商问题(TravelingSalesmanProblem,TSP)一个商品推销员要去若干个城市推销商品,该推销员从一个城市出发,需要遍历所有城市一次且只能一次,回到出发地。应如何选择行进路线,以使总的行程最短。目前解决TSP问题...

在matlab上实现遗传算法解决TSP旅行者问题

TSP问题指的是从一个节点开始遍历其他所有节点并回到初始节点,构成一个哈密顿回路,节点与节点之间距离不同,目标是找到一条回路使得总路程最短,也即就是走最短的路遍历所有节点回到起点。 遗传算法模仿达尔文...

基于模拟退火算法求解TSP问题(JAVA)

假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 TSP问题是一个组合优化...