巡回旅行商问题(Traveling Salesman Problem，TSP)，也称为货郎担问题。该问题可简单描述为走遍n个城市的最短路。几十年来，出现了很多近似优化算法。如近邻法、贪心算法、最近插入法、最远插入法、模拟退火算法以及遗传算法。 问题1 设有一个售货员从10个城市中的某一个城市的出发， ...
分类：
其他好文 时间：
2020-02-01 19:29:17
阅读次数：
156
模拟退火算法（Simulate Anneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是由S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi在1983年所发明的。V.?erný在1985年也独立发明此演算法。模拟退火算法是解决TSP问题的有 ...
分类：
编程语言 时间：
2019-10-30 20:03:55
阅读次数：
98
转自：https://www.cnblogs.com/125418a/p/11621177.html 参考书籍《算法竞赛入门到进阶》 最小圆覆盖问题：给定n个点的平面坐标，求一个半径最小的圆，把n个点全部包围，部分点在圆上。（两种算法：几何算法和模拟退火算法） 几何算法：（1）加第1个点P1。C1的 ...
分类：
其他好文 时间：
2019-10-08 14:42:24
阅读次数：
137
一、什么是模拟退火算法 1、爬山算法 在了解模拟退火算法之前，先来看一下爬山算法：爬山算法是一种贪心算法，该算法每次从当前的解空间中选取一个解作为最优解，直到达到一个局部最优解。假设函数f(x)的图像如下图：现在使用爬山算法来求f(x)的最大值，若C为当前最优解，则爬山算法搜索到A就会停止搜索，这会 ...
分类：
其他好文 时间：
2019-10-08 14:19:42
阅读次数：
71
https://www.luogu.org/problem/CF2C 题意：在平面上有三个没有公共部分的圆，求平面上一点使得到三个圆的切线的夹角相等。（若没答案满足条件，则不打印 思路：可用模拟退火算法来枚举答案点，可过，然而应该不是正解。先设一个最优解和初始步长，然后以当前步长不断搜索最优解更新答 ...
分类：
其他好文 时间：
2019-09-14 13:50:09
阅读次数：
93
```matlab function [best_solution,best_fit,iter] = mySa(solution,a,t0,tf,Markov) % 模拟退化算法 % ===== 输入 ======% % solution 初始解 % a 温度衰减系数 0.99 % t0 初始温度 ...
分类：
编程语言 时间：
2019-09-12 23:44:06
阅读次数：
119
2019年7月5日_实验室学术论文研讨 8月16日上午9点开始，王智博、胡嘉兴和崔驰三位老师做了论文报告。 首先，王智博讲解了模拟退火算法。主要讲述了什么是模拟退火、模拟退火算法过程，并用程序实现，讲解了程序实现过程。 其次，胡嘉兴作“常系数齐次线性递推”报告，主要讲解了“对于一个给定的k阶常系数齐 ...
分类：
其他好文 时间：
2019-08-27 12:30:42
阅读次数：
105
1、使用模拟退火算法SA（Simulate Anneal） 贪心算法是，在求最优解时，从a点开始试探，如果函数值继续减少，那么试探过程继续，到达b点时，试探过程结束（因为无论朝哪个方向努力，结果只会越来越大），因此找到了局部最优b点。 模拟退火算法以一定的概率来接受一个比当前解要差的解，因此有可能会 ...
分类：
其他好文 时间：
2019-06-30 18:51:10
阅读次数：
108
启发式学习定义：一个基于直观或经验构造的算法，在可接受的花费（指计算时间和空间）下给出待解决组合优化问题每一个实例的一个可行解，该可行解与最优解的偏离程度一般不能被预计。 常见的有：遗传算法、蚁群算法、退火算法； 参考：https://blog.csdn.net/zhangyue_lala/arti ...
分类：
其他好文 时间：
2019-06-03 21:28:50
阅读次数：
108
本文总结了我在研究室内人群疏散时用到或者接触到的一些算法，做了一个简单的总结。 1 DijKstra算法 Dijkstra算法在对疏散组进行分组的时候是非常常用的一个算法，也是一个基础算法。下面的前四个算法可以应用到疏散方案的优化 2遗传算法 3禁忌搜索算法 4模拟退火算法 5蚁群算法 6：元胞自动 ...
分类：
编程语言 时间：
2019-02-27 20:20:45
阅读次数：
184
