模拟退火算法

模拟退火算法

->点击访问个人博客，相互交流学习编敲代码[E,s_out]=DeterministicAnnealing(T_max,time_max,c,s,w)，实现以上算法2所述的确定性模拟退火算法。
JackHCC·2020-03-07 09:20

数学建模模型——飞机巡航问题

问题是求一个从点1出发，走遍所有中间点，到达点102的一个最短路径问题的解决：1.模拟退火算法2.遗传算法
19 sui·2020-02-15 16:04

智能算法：模拟退火算法

模拟退火算法是一种随机类全局优化方法。模拟退火算法能够处理任何连续或离散型变量，其搜索方式能够根据目标函数的变化自适应调整，对任意目标函数，他总能得到问题的全局最优解。
康布斯·2020-02-12 19:00

（SA）Simulated Annealing模拟退火算法

模拟退火算法是一种通用概率演算法，用来在一个大的搜索空间内找出最优解。相比于二分、三分等算法，模拟退火更加注意整体的情况，而非死磕在局部的变化。
Ciwikun·2020-02-09 06:28

模拟退火算法

爬山算法(HillClimbing)介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停止搜索，因为在A点无论向那个方向小幅度移动都不能得到更优的解。模拟退火
Chentt的技术博客·2020-02-05 11:51

模拟退火算法及其MATLAB实现

1.基本理论1.1基本思想模拟退火的思想起源于固体的退火过程，即将固体加热至足够高的温度，再缓慢的降温。在这一过程中，任意恒定温度都能达到热平衡是个重要的步骤。Metropolis提出了这样一个重要性采样的方法，即设从当前状态i生成新状态j，若新状态的内能小于状态i的内能（即Ej=tfforr=1:Markov_length%Markov链长度%产生随机扰动if(rand<0.5)%随机决定是进行
RavenX·2020-02-05 05:21

模拟退火算法

说模拟退火算法之前，先介绍爬山算法。
朱小狗儿·2020-02-02 12:22

图论中TSP问题的LINGO求解与应用

如近邻法、贪心算法、最近插入法、最远插入法、模拟退火算法以及遗传算法。问题1设有一个售货员从10个城市中的某一个城市的出发，去其他9个城市推销产品。10个城市的距离已经给出。10个城市相互距离如下表。
康布斯·2020-02-01 18:00

python实现模拟退火算法

问题求F(x)在定义域[5,8]上的最大值源码#模拟退火法importnumpyasnpimportmath#定义域x从5到8闭区间BOUND=[5,8]tmp=1e2tmp_min=1e-3alpha=0.98beta=1defF(x):returnmath.sin(x*x)+2.0*math.cos(2.0*x)defjudge(de,tmp):ifde>0:return1else:ifmat
小太阳花儿·2019-12-12 05:50

浅谈Simulate Anneal模拟退火算法

SimulateAnneal模拟退火算法，是一种用于得到最优解的随机化算法。如果可以打一手漂亮的随机化搜索，也许当你面对一筹莫展的神仙题时就有一把趁手的兵器了。这篇题解将教你什么？
LightHouseOfficial·2019-11-01 22:00

计算几何--最小圆覆盖与最小球覆盖

（两种算法：几何算法和模拟退火算法）几何算法：（1）加第1个点P1。C1的圆心就是P1，半径为0。（2）加第二个点P2。新的C2的圆心是线段P1P2的中心，半径为两点距离的一半。这一步操作是两点定圆。
DemonSlayer·2019-10-03 23:00

模拟退火 HDU - 2899 Strange Function

StrangeFunction[HDU-2899]题目大意：函数F(x)=6x7+8x6+7x3+5x2-yx,其中x的范围是0≤x≤100.输入y值，输出F(x)的最小值模拟退火算法模拟退火就是类似于物体降温的概率
MoFDY·2019-09-22 21:35

求解-----组合优化问题

智能优化算法包括遗算法、模拟退火算法等，由
进阶女学霸·2019-09-15 15:07

Matlab 模拟退火算法模型代码

function[best_solution,best_fit,iter]=mySa(solution,a,t0,tf,Markov)%模拟退化算法%=====输入======%%solution初始解%a温度衰减系数0.99%t0初始温度120%tf最终温度1%Markov马尔科夫链长度10000%======输出=====%%best_solution最优解%best_fit最优解目标值%it
GShang·2019-09-12 22:00

SciPy常用函数简介

1、scipy.interpolate内插2、scipy.spatial.transform.Rotation三维旋转3、scipy.optimize.dual_annealing退火优化方法模拟退火算法常用于组合优化问题
Poe2017·2019-08-21 15:55

数学建模

1.启发式算法它主要包括禁忌搜索，模拟退火，遗传算法，神经网络，蚁群算法模拟退火算法流程图Metropolis准则：对于目标函数E，若，则接收E_{i+1}，否则依概率接受。
恰似一碗咸鱼粥·2019-08-20 20:34

模拟退火算法之特征选择的python实现(二)

目录1.模拟退火算法之特征选择的python实现（类封装）2.实验结果按照模拟退火算法基本流程的python实现，可以参考模拟退火算法之特征选择的python实现(一)特此申明：代码是作者辛辛苦苦码的，
没伞的孩纸努力奔跑·2019-07-02 14:28

模拟退火算法之特征选择的python实现(一)

目录1.模拟退火算法实现步骤2.python实现3.实验结果4.参考文献模拟退火算法的基本原理在这里就不一一赘述了，关于原理，可以参考百度百科、博客1、博客2在本节按照基本实现步骤实现模拟退火算法，对于模拟退火算法的高级封装
没伞的孩纸努力奔跑·2019-07-01 21:30

遗传算法详解（GA）（个人觉得很形象，很适合初学者）

文中也简单提及了模拟退火算法。文章综合参考了一些互联网资料。
HOLD ON!·2019-06-06 23:30

智能优化算法简介

模仿自然界生物进化机制(2)差分进化算法:通过群体个体间的合作与竞争来优化搜索(3)免疫算法:模拟生物免疫系统学习和认知功能(4)蚁群算法:模拟蚂蚁集体寻径行为(5)粒子群算法:模拟鸟群和鱼群群体行为(6)模拟退火算法
lijfrank·2019-06-05 21:36

Matlab实现 模拟退火算法实现代码

模拟退火算法：主程序实现如下：具体算法实现函数，%main.m文件closeall;clearall;zuobiao=[0.370.750.450.760.710.070.420.590.320.60.30.670.620.670.20
未名w·2019-06-05 15:00

模拟退火算法Matlab实现

模拟退火算法Matlab实现瞎BB代码目标函数选择两个个体交配二进制转十进制适应度函数是否交叉或变异交叉变异生成随机初等行变换的单位矩阵主函数瞎BB代码目标函数functionvalue=targetfun
「已注销」·2019-05-25 17:14

模拟退火算法Matlab实现

模拟退火算法Matlab实现瞎BB代码目标函数选择两个个体交配二进制转十进制适应度函数是否交叉或变异交叉变异生成随机初等行变换的单位矩阵主函数瞎BB代码目标函数functionvalue=targetfun
「已注销」·2019-05-25 17:14

模拟退火算法Python实现

模拟退火算法Python实现瞎BB代码导入库以及参数设置目标函数主函数瞎BB代码导入库以及参数设置importmatplotlib.pyplotaspltimportmathimportrandomT_init
「已注销」·2019-05-25 17:59

模拟退火算法Python实现

模拟退火算法Python实现瞎BB代码导入库以及参数设置目标函数主函数瞎BB代码导入库以及参数设置importmatplotlib.pyplotaspltimportmathimportrandomT_init
「已注销」·2019-05-25 17:59

现代优化算法（五）： 蚁群算法

组合优化算法系列：现代优化算法（一）：模拟退火算法及应用举例现代优化算法（二）：遗传算法及应用举例现代优化算法(三）：禁忌搜索算法现代优化算法（四）：改进的遗传算法现代优化算法（五）：蚁群算法目录1蚁群算法简介
wamg潇潇·2019-04-29 15:46

改进的遗传算法

组合优化算法系列：现代优化算法（一）：模拟退火算法及应用举例现代优化算法（二）：遗传算法及应用举例现代优化算法(三）：禁忌搜索算法现代优化算法（四）：改进的遗传算法现代优化算法（五）：蚁群算法1引言2模型及算法
wamg潇潇·2019-04-29 15:03

禁忌搜索算法

组合优化算法系列：现代优化算法（一）：模拟退火算法及应用举例现代优化算法（二）：遗传算法及应用举例现代优化算法(三）：禁忌搜索算法现代优化算法（四）：改进的遗传算法现代优化算法（五）：蚁群算法目录1禁忌搜索算法的相关概念
wamg潇潇·2019-04-29 11:57

模拟退火算法简单理解

模拟退火算法算法流程图1.引言模拟退火算法（SimulateAnneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。
丿回到火星去·2019-01-22 12:41

背包问题的模拟退火算法

下面来介绍一下非常经典的背包问题及其用模拟退火算法实现的程序：基本的背包向题,更复杂一些的比如:物品允许部分带走或者每类物品有多个等情况，在这个背包的例子中,假设有12件物品,质量分别为2磅、4磅、11
青春不迷、夜半听雨·2019-01-21 10:11

[算法Project] Capacited Facility Location Problem

这道题乍一看像是一个线性规划问题，但最终我还是选择了贪心算法以及模拟退火算法。
Skywalker1111·2018-12-23 22:00

数学建模：模拟退火算法

下面来介绍一下模拟退火算法的MATLAB实现原理及其方法：模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序
青春不迷、夜半听雨·2018-12-17 13:07

模拟退火

模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态
何同尘·2018-12-15 20:01

浅谈遗传算法

启发式算法，我所知道的可以分为三种：进化算法，如遗传算法，禁忌搜索算法，模拟退火算法；群体算法，如蚁群算法，粒子群算法等；神经网络系列算法。。经过一年的学习，看了一些算法，也动手实现
IELBHJY·2018-11-15 09:35

人工智能算法——随机重启爬山法，模拟退火算法，遗传算法求解N皇后问题

一、爬山法爬山法就是完全的贪心算法，每一步都选最优位置，可能只能得到局部最优解。本实验对普通爬山法进行了简单的优化，采用了传统爬山法的变种——随机重启爬山法，当爬山步数超过一定值时，会重新打乱棋盘，重新“爬山”。适应度函数：冲突皇后的总对数“爬山”：每一步就是将棋盘的某一行的皇后移动到最优的位置，即该位置让冲突的皇后对数最少，即适应度函数值最小。“不断地爬山”：循环对棋盘的每一行进行爬山直到该棋盘
qyhyzard·2018-10-07 16:49

人工智能算法——随机重启爬山法，模拟退火算法，遗传算法求解N皇后问题

一、爬山法爬山法就是完全的贪心算法，每一步都选最优位置，可能只能得到局部最优解。本实验对普通爬山法进行了简单的优化，采用了传统爬山法的变种——随机重启爬山法，当爬山步数超过一定值时，会重新打乱棋盘，重新“爬山”。适应度函数：冲突皇后的总对数“爬山”：每一步就是将棋盘的某一行的皇后移动到最优的位置，即该位置让冲突的皇后对数最少，即适应度函数值最小。“不断地爬山”：循环对棋盘的每一行进行爬山直到该棋盘
qyhyzard·2018-10-07 16:49

常见的最优化算法

3.模拟退火算法：在局部最优解能概率性地跳出并最终趋于全局最优，概
lu_fun·2018-09-12 20:33

启发式算法：模拟退火算法

模拟退火算法模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而逐渐冷却时
一只爱喝酸奶的猫·2018-09-10 15:27

【算法模板】模拟退火算法，手写留念~~

额，大二暑假写的模拟退火，翻出来存起来以后备用。我记得当时是用来跑数学建模的NP问题的，别人都用MATLAB，我用的是Codeblocks。。。#include#include#include#include#include#include#include#defineN30//城市数量#defineT3000//初始温度#defineEPS1e-8//终止温度#defineDELTA0.98//
仰天长笑泪满衣·2018-09-03 19:55

算法---模拟退火算法

模拟退火算法一、简单介绍来源于固体退火原理，是一种基于概率的算法。
JinChao94·2018-09-01 08:37

模拟退火算法（附python代码）

https://www.cnblogs.com/ranjiewen/p/6084052.html这篇文章把模拟退火的来龙去脉讲得十分清楚，下面直接上代码。值得注意的是对于不同的问题，其中的关键一步随机扰动的选择是不一样的，如果选择不当会导致搜索域变小或者很难达到最优解（较优），并且求得的解不一定就是最优解。Q1：第一个例子就是求一个一元函数y=x+10sin(5x)+7cos(4x)的最小值：im
To_be_thinking·2018-08-21 22:12

模拟退火

image.png2.模拟算法模拟退火算法可以有效的解决这个陷入局部最优解的问题从而找到一个全局最优解。实际上模拟退火算法也是贪心算法，只不过它在这个基础上增加了随机因素。这个随机因素
Clemente·2018-08-07 19:52

模拟退火

image.png2.模拟算法模拟退火算法可以有效的解决这个陷入局部最优解的问题从而找到一个全局最优解。实际上模拟退火算法也是贪心算法，只不过它在这个基础上增加了随机因素。这个随机因素
Clemente·2018-08-07 19:52

模拟退火算法（Simulated Annealing）python的简单实现

1模拟退火算法简介          模拟退火算法是一种启发式算法。通过不断的迭代当前解在周围找到问题的最优解。（个人理解是在简单的爬坡法加上了概率的因素，防止陷入局部最优解。）    
Alienge·2018-07-29 17:39

模拟退火算法学习小记

*“不能退火的题答不是好题答”——THUSC2018前言：之前听专题的时候就听过退火有两种，一种是真退火，一种是假退火。当时傻傻地分不清，现在终于是明白了。问题引入：费马点问题。平面上有n个点，求它们的费马点。费马点的定义为到所有点距离和最短的点。问题剖析：费马点是没有稳定算法去求解的。而且费马点可能有多个。所以我们只能用近似算法去搞。真退火：首先要了解爬山法。爬山法就是每次往最优的方向走。缺点是
Cold_Chair·2018-07-11 21:49

深度置信网络（二）：玻尔兹曼机

有，来看一下模拟退火算法模拟退火算法现在，让我们的神
jony0917·2018-06-21 17:43

模拟退火算法SA参数设置实验记录

模拟退火算法有4个参数N：每个温度迭代次数T：重复降温次数a：降温系数t0：初始温度本文用一个50个城市的TSP问题数据集，用交叉对比的方法调参。一组参数运行200次取平均。
georgesale·2018-06-09 11:48

遗传算法与其python实现

遗传算法（GeneticAlgorithm)和模拟退火算法一样，也是搜索启发式算法的一种，它是借鉴了自然界优胜劣汰与适者生存的思想，通过模拟自然界这一过程来搜索最优解，在机器学习、组合优化等方面有广泛的用途
WFRainn·2018-05-26 01:06

[寻优算法]模拟退火算法

一、模拟退火算法基本思想模拟退火算法的基本原理是模拟固体退火过程中总是从能量高的状态向着能量最低的平衡态转换的思想来寻找最优解，其通过一个冷却温度表来控制这个过程，同时在每一个温度下设计解的随机游走并以一定概率接收差的解
MStarZhang·2018-04-25 11:54

2018华为软挑--模拟退火+FF解决装箱问题【C++代码】

算法简介：装箱问题是一个NP完全问题，求解全局最优解有很多种方法：遗传算法、禁忌搜索算法、蚁群算法、模拟退火算法等等，本次使用模拟退火，它的优点是在参数合适的情况下基本上可以100%得到全局最优解，缺点是相较于其他算法
小马哥MAX·2018-04-20 20:29
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他