智能算法 蚁群算法 1 蚁群算法及其基本思想 蚁群算法是一种智能优化算法，通过蚁群优化求解复杂问题，ACO在离散优化问题方面有比较好的优越性。 基本思想（以旅行商问题为例） 设置多只蚂蚁，分头并行搜索。 每只蚂蚁完成一次周游后，在行进的路上释放信息素，信息素量与解的质量成正比。 蚂蚁路径的选择根据信 ...
分类：
编程语言 时间：
2016-11-23 20:07:59
阅读次数：
182
问题： 旅行商从 a 开始周游下图所有的城市一次，然后回到 a，城市之间的旅行代价在图中标明。 请选择一个最优的行走顺序使得周游所有城市的代价最小。 思路： 随便怎么周游，对于一个城市来说，一定有一条进的路和一条出的路。 对于每个城市来说，暂时都选取代价最小的两条路来作为理想的路线，就算这些路不合理 ...
分类：
其他好文 时间：
2016-11-19 15:31:34
阅读次数：
823
今天粗略学习了遗传算法，对于基因采用二进制表示、染色体采用一串二进制数表示（如11000100）还是比较容易理解的。但是，在TSP问题（旅行商问题，travelingsalesman problem）中，需要通过遗传算法求解较优的旅行路径，如何对基因和染色体进行建模？比较合理的思路是采用城市排列作为 ...
分类：
其他好文 时间：
2016-10-07 18:01:05
阅读次数：
159
实现一个物流配送系统的货物分配以及运输路线的数据结构实验。从一个始发站向周围用卡车运送货物，是运送路线尽量达到最优，运送的成本（卡车数量尽量少）尽量达到最小，利用计算机完成相应计算并给出相应的送货方案。将路径问题看成一个旅行商问题，用贪心策略先求出路径，然后继续用贪心策略装货物并用车配送。
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2016-07-15 21:32:26
阅读次数：
189
和上篇一样，考前写写伪代码，考完了补上具体的解释和代码。 状态{矩阵，结果集，下界} 全局结果集列表，全局上界初始为Infinite 建立一个heap,存储状态，出堆规则为拥有最小的下界。 利用reduced cost matrix 来把矩阵进行化简，把化简消耗作为下界，将初始状态加入heap 当h ...
分类：
其他好文 时间：
2016-07-09 18:05:00
阅读次数：
130
旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP困难问题，在运筹学和理论计算机科学中非常重要。 分支限界法在上一篇Blog中我有简单说明 ...
分类：
其他好文 时间：
2016-07-08 21:39:38
阅读次数：
292
遗传算法初步
个人理解：
所谓遗传算法，是一种随机化算法，像这类随机化算法是从平时生活中总结出来的，而遗传算法就是从生物的遗传之中总结出来的，其思想与生物遗产类似，具体代码可以根据不同问题进行改变。
经典例题：旅行商问题（TSP）
假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，
而且最后要回到原来出发的城市。
路径的选择目...
分类：
编程语言 时间：
2016-06-24 15:58:33
阅读次数：
354
Travelling Salesman Problem
旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
旅行商问题...
分类：
其他好文 时间：
2016-05-07 11:27:01
阅读次数：
867
旅行商问题
给定一个n个顶点组成的带权有向图的距离矩阵d(I, j)(INF表示没有边)。要求从顶点0出发，经过每个顶点恰好一次后再回到顶点0。问所经过的边的总权重的最小值是多少？
分析：
dp[S][v]表示从v出发访问剩余的所有顶点，最终回到顶点0的路径的权值总和的最小值
int dp[1
void solve()
{
//用足够大的值初始化数组
for (int ...
分类：
其他好文 时间：
2016-05-06 15:20:54
阅读次数：
234
