今天粗略学习了遗传算法，对于基因采用二进制表示、染色体采用一串二进制数表示（如11000100）还是比较容易理解的。但是，在TSP问题（旅行商问题，travelingsalesman problem）中，需要通过遗传算法求解较优的旅行路径，如何对基因和染色体进行建模？比较合理的思路是采用城市排列作为 ...
分类：
其他好文 时间：
2016-10-07 18:01:05
阅读次数：
159
2800 送外卖 2800 送外卖 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 时间限制: 2 s 空间限制: 256000 KB 空间限制: 25 ...
分类：
其他好文 时间：
2016-08-16 23:45:26
阅读次数：
156
Necklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 709 Accepted Submission(s): 245 Proble ...
分类：
其他好文 时间：
2016-08-05 21:09:57
阅读次数：
183
遗传算法是一种启发式搜索，属于进化算法的一种。它最初是人们根据自然界对物种的自然选择和遗传规律而设计的。它模拟自然界物种的自然选择、遗传和变异等，对一个种群的基因进行改良。遗传算法需要设置交叉概率、变异概率和迭代次数等参数，且算法的收敛性受其参数设置影响较大。遗传算法中把每一个候选解看做是一个个体，个体组成的集合看作是一个种群。遗传算法通过对每个解进行二进制编码把每个解转化为0-1字符串，其中每一...
分类：
编程语言 时间：
2016-06-07 10:03:30
阅读次数：
283
Travelling Salesman Problem
旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
旅行商问题...
分类：
其他好文 时间：
2016-05-07 11:27:01
阅读次数：
867
TSP问题一直是个头疼的问题，但是解决的方法数不胜数，很多的算法也都能解决。百度资料一大堆，但是我找到了代码比较简练的一种。随机法。下面只是个人的看法而已，如果有任何问题虚心接受。 顾名思义，随机法就是随机一个序列然后用这个序列去解决问题。 TSP问题描述中，一个人走一圈回到原点要使走过的路程最短， ...
分类：
其他好文 时间：
2016-04-19 06:16:32
阅读次数：
442
一周前和实验室师弟一起探讨的，在我的影响下他开始去坐毕设了...啧啧；现在等我同学过来找我，把那次的讨论内容回忆一下。 写一写个人理解，语句比较混乱，只一个入门，我并没有深入研究过。 这是一个启发式搜索算法。 以解决TSP问题为例，假设ABCDE五个城市，各个城市间距离的无向图。 1.假设以A开头， ...
分类：
编程语言 时间：
2016-04-13 18:37:32
阅读次数：
163
这道题可以转化为TSP问题， 预处理各个顶点之间的最短路即可。 其中dp[s][j]表示已经访问过s个顶点， 最后访问的一个城市编号为j，代码如下： #include #include #include using namespace std;const int inf = 0x3f3f3f3...
分类：
其他好文 时间：
2015-12-10 19:27:53
阅读次数：
156
主题连接：??id=3311">http://poj.org/problem?id=3311题目大意：有n+1个点,给出点0~n的每两个点之间的距离，求这个图上TSP问题的最小解思路：用二进制数来表示訪问过的城市集合。f[{S}][j]=已经訪问过的城市集合为S，訪问了j个城市。所需的最少花费。这里...
分类：
其他好文 时间：
2015-10-13 22:27:36
阅读次数：
266
题意： 每个点都可以走多次的TSP问题：有n个点（n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define pii pair11 #defi...
分类：
其他好文 时间：
2015-10-07 17:26:47
阅读次数：
191
