遗传算法是一种启发式搜索，属于进化算法的一种。它最初是人们根据自然界对物种的自然选择和遗传规律而设计的。它模拟自然界物种的自然选择、遗传和变异等，对一个种群的基因进行改良。遗传算法需要设置交叉概率、变异概率和迭代次数等参数，且算法的收敛性受其参数设置影响较大。遗传算法中把每一个候选解看做是一个个体，个体组成的集合看作是一个种群。遗传算法通过对每个解进行二进制编码把每个解转化为0-1字符串，其中每一...
分类：
编程语言 时间：
2016-06-07 10:03:30
阅读次数：
283
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5691 题解： 和tsp用的状压差不多，就是固定了一些访问顺序。 dp[i][j]表示前cnt个点中布满状态i且最后一个为j的状态的最大乘积和。 则有dp[i|(1<<k)][k]=max(dp[i|( ...
分类：
其他好文 时间：
2016-05-24 22:28:41
阅读次数：
214
题目：
G - Unidirectional TSP
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status Practice UVA 116
Description
Background
Problems that require minimum paths throug...
分类：
其他好文 时间：
2016-05-12 20:59:33
阅读次数：
192
Travelling Salesman Problem
旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
旅行商问题...
分类：
其他好文 时间：
2016-05-07 11:27:01
阅读次数：
867
Description
Background
Problems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the constraints in VLSI routing problem...
分类：
其他好文 时间：
2016-05-07 11:05:24
阅读次数：
233
Unidirectional TSP
Description
Background
Problems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the const...
分类：
其他好文 时间：
2016-05-07 09:28:43
阅读次数：
157
一、遗传算法的应用 函数优化（遗传算法的经典应用领域）；组合优化（实践证明，遗传算法对于组合优化中的NP完全问题，如0-1背包问题，TSP等，非常有效）；自动控制； 机器人智能控制； 组合图像处理和模式识别； 人工生命； 遗传程序设计； 二、遗传学基本概念与术语 基因型(genotype)：性状染色 ...
分类：
编程语言 时间：
2016-05-04 22:22:34
阅读次数：
340
TSP问题一直是个头疼的问题，但是解决的方法数不胜数，很多的算法也都能解决。百度资料一大堆，但是我找到了代码比较简练的一种。随机法。下面只是个人的看法而已，如果有任何问题虚心接受。 顾名思义，随机法就是随机一个序列然后用这个序列去解决问题。 TSP问题描述中，一个人走一圈回到原点要使走过的路程最短， ...
分类：
其他好文 时间：
2016-04-19 06:16:32
阅读次数：
442
前言
对于Mac电脑的认识，我一直停留在装B神器的意识上，就在前两天我彻底改变了庸俗的看法，当时忙着写毕业设计，苦于iOS开发没有服务器，
数据都是从网上抓取或本地plist文件，感觉不够高大上，毕业设计怎能平庸，于是乎准备倒腾下服务器开发，以满足我的毕(装)业(B)心愿。
准备阶段1. Mac电脑一台2. 简单的php或 tsp或者C#（会些皮毛能简单写点即可)3. Unix/Linux...
分类：
移动开发 时间：
2016-04-17 22:39:20
阅读次数：
190
一周前和实验室师弟一起探讨的，在我的影响下他开始去坐毕设了...啧啧；现在等我同学过来找我，把那次的讨论内容回忆一下。 写一写个人理解，语句比较混乱，只一个入门，我并没有深入研究过。 这是一个启发式搜索算法。 以解决TSP问题为例，假设ABCDE五个城市，各个城市间距离的无向图。 1.假设以A开头， ...
分类：
编程语言 时间：
2016-04-13 18:37:32
阅读次数：
163
