在一本奇书[1]上看到旅行商问题 (TSP) 的一个纪录居然是由遗传算法 (GA) 得到的：永田裕一(2006) [2]的 EAX-GA 解出了十万个节点的TSP已知最好的路线。这与一般认为 GA 在复杂的大型实际问题中的效果仅仅是“聊胜于无”大相径庭，永田的GA是到底是怎么摘下王者桂冠的呢？ 文章 ...
分类：
编程语言 时间：
2018-08-30 12:26:45
阅读次数：
217
神经网络简介 典型的深度学习（Deep Learning）模型就是很深层的神经网络模型，因此可以说深度学习就是神经网络的再发展。神经网络最早追溯到1950s提出的感知机，可以算是神经网络发展的第一次高潮；但在1969年，Marvin Minsky和Seymour Papert指出单层的神经网络无法解 ...
分类：
其他好文 时间：
2018-08-17 21:33:58
阅读次数：
246
商务旅行 时间限制: 1 s 空间限制: 128000 KB <!-- clearfix --> 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 某首都城市的 ...
分类：
其他好文 时间：
2018-08-04 21:37:22
阅读次数：
157
扫码时备注或说明中留下邮箱付款后如未回复请至https://shop135452397.taobao.com/联系店主 ...
分类：
编程语言 时间：
2018-08-03 14:47:50
阅读次数：
133
一、引言 哈喽大家好，今天要给大家介绍的是“蚁群算法”。跟粒子群算法一样，蚁群算法也是基于对生物行为的研究所受到启发而产生的。它的诞生比粒子群算法还要早3年，在1992年的某一天，一位叫Marco Dorigo的在他的博士论文中提出了蚁群算法，并称其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。。。 ...
分类：
编程语言 时间：
2018-07-23 14:52:20
阅读次数：
212
题目大意： 给出一个n个顶点的无向图，请寻找一条从顶点0出发，遍历其余顶点一次且仅一次、最后回到顶点0的回路——即Hamilton回路。 Input 多测试用例。每个测试用例： 第一行，两个正整数 n 和 e ，0 < n ≤ 21 ，n < e < n×n/2 ，表示该无向图的顶点个数，以及边的数 ...
分类：
其他好文 时间：
2018-06-07 00:39:25
阅读次数：
262
TSP问题描述： 旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要 ...
分类：
编程语言 时间：
2018-05-23 10:25:31
阅读次数：
255
1、大O表示法：比较操作数，指出算法运行时间的增速。 2、大O表示法，指出了最糟糕情况下的运行时间。 3、常见的复杂度： 对数时间——》二分法查找；中间，，再中间，，，再中间 线性时间——》简单查找； O(n*logn)——》快速排序； O(n^2)——》选择排序；选出最大的放第一位，再选出次大的放 ...
分类：
编程语言 时间：
2018-04-12 16:12:59
阅读次数：
137
1.1 算法 1.1 1 例如大学生学期统计排序以分配奖学金等等。 1.1 2 例如解决问题需要使用的内存等等。 1.1 3 顺序表，优点有支持随机查找，可以在$O(1)$内查找元素，缺点是增添/删除元素不方便。 1.1 4 相似：都可以通过带有加权边的图来模拟解决总距离最小化问题。 不同：最短路径 ...
分类：
编程语言 时间：
2018-04-03 17:17:41
阅读次数：
189
首先,我们先来认识一下什么叫做TSP问题 旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城 ...
分类：
其他好文 时间：
2018-03-17 15:17:00
阅读次数：
227
