一、简介 1 局部领域搜索 又称爬山启发式算法，从当前的节点开始，和周围的邻居节点的值进行比较。如果当前节点是最大的，那么返回当前节点，作为最大值(即山峰最高点)；反之就用最高的邻居节点替换当前节点，从而实现向山峰的高处攀爬的目的。它是禁忌搜索的基础，TS算法是在其上改进而来。 1.1 优点： 容易 ...
分类：
编程语言 时间：
2021-07-23 17:44:31
阅读次数：
0
一、简介 1 模拟退火算法原理 模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。退火是指将固体加热到足够高的温度，使分子呈随 ...
分类：
编程语言 时间：
2021-07-12 18:01:01
阅读次数：
0
一、简介 1 遗传算法概述 遗传算法（Genetic Algorithm，GA）是进化计算的一部分，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用，鲁棒性强，适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统 ...
分类：
编程语言 时间：
2021-06-20 18:49:44
阅读次数：
0
传说这种题叫什么旅行商问题？ 这题卡记搜和暴搜，注意一下…… #include<bits/stdc++.h> using namespace std; const int maxn=20; int n,vis[maxn]; double x[maxn],y[maxn],ans,dist[maxn][ ...
分类：
其他好文 时间：
2020-03-06 01:37:44
阅读次数：
60
输入：一个整数n,接下来有n*n的矩形，代表两个城市之间的路程花费，每两个城市之间的花费不超过10000. 输出：一个整数，代表从1号城市把所有景点旅游一遍且回到1号城市的最小花费。 样例输入： 4 0 1 1 1 1 0 2 1 5 5 0 6 1 1 3 0 样例输出： 8 思考： 1.搜完所有 ...
分类：
其他好文 时间：
2020-03-03 00:39:51
阅读次数：
96
http://acm.hdu.edu.cn/showproblem.php?pid=5067 题意： 二维网格图中有若干块石头，从左上角出发，搬走所有石头，再回到左上角的最短距离 旅行商问题 参考上一篇博客 #include<cstdio> #include<algorithm> using nam ...
分类：
系统相关 时间：
2020-02-29 20:35:23
阅读次数：
82
作为一种现代智能算法，蚁群算法不需要任何先验知识，最初只是随机地选择搜索路径，随着对解空间的了解，搜索更加具有规律性，并逐渐得到全局最优解。目前，蚁群算法已被成功地应用于求解旅行商问题、车辆调度问题以及指派问题等。。。 求解TSP： %% 第22章 蚁群算法的优化计算——旅行商问题(TSP)优化 % ...
分类：
编程语言 时间：
2020-02-12 20:40:04
阅读次数：
90
O(n)，也叫线性时间，这样的算法包括简单查找。O(n * log n)，这样的算法包括第4章将介绍的快速排序——一种速度较快的排序算法。O(n^2)，这样的算法包括第2章将介绍的选择排序——一种速度较慢的排序算法。O(n!)，这样的算法包括接下来将介绍的旅行商问题的解决方案——一种非常慢的算法。 ...
分类：
编程语言 时间：
2020-02-06 01:27:54
阅读次数：
79
巡回旅行商问题(Traveling Salesman Problem，TSP)，也称为货郎担问题。该问题可简单描述为走遍n个城市的最短路。几十年来，出现了很多近似优化算法。如近邻法、贪心算法、最近插入法、最远插入法、模拟退火算法以及遗传算法。 问题1 设有一个售货员从10个城市中的某一个城市的出发， ...
分类：
其他好文 时间：
2020-02-01 19:29:17
阅读次数：
156
遗传算法 (GA) 算法最主要的就是我们要想明白什么是他的 DNA 和怎么样对个体进行评估 (他们的 Fitness). Fitness和DNA 这次的编码 DNA 方式又不一样, 我们可以尝试对每一个城市有一个 ID, 那经历的城市顺序就是按 ID 排序咯. 比如说商人要经过3个城市, 我们就有 ...
分类：
编程语言 时间：
2020-01-29 17:38:20
阅读次数：
128
