退火

模拟退火算法总结

Metropolis准则——以概率接受新状态固体退火问题介绍退火是指将固体加热到足够高的温度，使分子呈随机排列状态，然后逐步降温使之冷却，最后分子以低能状态排列，固体达到某种稳定状态。
NULL_M·2020-08-19 05:07

matlab2017使用基因算法、模拟退火、粒子群算法算最优化

由于专业选修的原因，开始在Italy老师的指导下初次认真地使用matlab，但是由于语言原因，往往不能很好理解上课内容，全靠ppt和后期在网上找相关资料，但是还是感受到了matlab这个矩阵编程器的魅力所在，希望以后能进一步学习和多多运用。使用基因算法进行最优化，matlab的help中带有非线性约束，所以借鉴了：https://wenku.baidu.com/view/4f6ac0ba96059
一low永逸·2020-08-19 05:30

模拟退火算法

算法由来  模拟退火算法的思想最早由Metropolis于1953年提出，Kirkpatrick于1983年第一次使用模拟退火算法求解组合优化问题。
zhf026·2020-08-19 05:41

模拟退火算法求解函数优化问题举例

前言：在这里，我们尝试使用模拟退火算法对函数优化问题进行求解。由于使用的是基础算法，并且简化了相关过程，所以求解效果不显著。在未来，应该讨论完善的、改进的模拟退火算法的应用。
南音小榭·2020-08-19 05:34

模拟退火模型

什么是退火：退火是指将固体加热到足够高的温度，使分子呈随机排列状态，然后降温使之冷却，最后分子以低能状态排列，固体达到某种稳定状态。
weixin_34409703·2020-08-19 05:56

模拟退火算法及其Matlab实现

1基本原理：模拟退火算法源于固体的退火过程，当把一个固体的加热使其升温，其内部分子出现无序状态，内能增大而降温时，所有粒子趋于有序，冷却到最低温度时内能达到最少。
weixin_34194087·2020-08-19 05:27

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
weixin_30872671·2020-08-19 04:55

OI骗分神器——模拟退火算法

前言&&为什么要学模拟退火最近一下子学了一大堆省选算法，所以搞一个愉快一点的东西来让娱乐一下其实是为了骗到更多的分，然后证明自己的RP。
weixin_30410119·2020-08-19 04:15

基于模拟退火算法求解TSP问题（JAVA）

一、TSP问题TSP问题（TravellingSalesmanProblem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。TSP问题是一个组合优化问题。该问题可以被证明具有NPC计算复杂性。T
wangqiuyun·2020-08-19 04:19

matlab蚁群算法（ACA）详解（二）旅行商问题（TSP）详解

之前已经使用遗传算法、模拟退火算法是实现了对于TSP问题求解。本次主要使用的是蚁群算法进行求解，算法的基本原理已经在第一篇算法入门中做了详细的讲解。
viafcccy·2020-08-19 04:04

matlab模拟退火算法（SA）详解（一）算法入门

模拟退火算法是一种通用概率算法，用来在一个大的搜寻空间内寻找问题的最优解。美国物理学家N.Metropolis和同仁在1953年发表
viafcccy·2020-08-19 04:04

使用模拟退火求解物流配送路径的规划问题

本文将分享一种在业界被广为使用的优化搜索算法——模拟退火。该算法是一种全局的优化搜索算法，被大量运用于解决物流车辆的调度问题或者是物流配送的路径规划问题。
蔚1·2020-08-19 04:03

模拟退火算法matlab求函数最大值实例

模拟退火算法matlab求函数最大值实例模拟退火算法的思路基本上是：1.粒子按照不同的概率在不同的方向漂移（随机运动）2.向目标点漂移的概率更大（趋向于能量低的点）3.随着时间的推移粒子每次漂移的步长变短
siml142857·2020-08-19 04:48

模拟退火算法原理及实现

原理模拟退火是寻找最优解的一种算法。算法描述如下：它包含两层循环，外层代表着温度的逐渐降低，内层代表在同一温度下的迭代次数。每次迭代都会产生一个随机的解，如果这个解更优，则接受，否则按照一定概率接收。
学者(cloudea)·2020-08-19 04:38

Matlab学习手记——旅行商TSP问题：模拟退火法

原理结果坐标文件5.6500000e+025.7500000e+022.5000000e+011.8500000e+023.4500000e+027.5000000e+029.4500000e+026.8500000e+028.4500000e+026.5500000e+028.8000000e+026.6000000e+022.5000000e+012.3000000e+025.2500000e
Coder1012·2020-08-19 04:03

模拟退火算法解决TSP问题

转载自：http://cighao.com/2015/12/04/solve-TSP-with-SA/https://blog.csdn.net/on2way/article/details/402165171.什么是TSP问题旅行商问题，即TSP问题（TravellingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，
大写的ZDQ·2020-08-19 04:36

模拟退火算法例子

求解某一个方程fun(x)的极小值，很常见的以一种情况是当前的x不管增大还是减小，函数值fun(x)均是增大，这时x就是极值。这是一种完完全全的贪心算法。这样求出的极小值，并不一定整段函数的全局极小值，而极可能是局部极小值。例如下图可以看出，有三个点，均是极小值点，在这是三个点处，不管增大变量，或是减小变量，目标函数的值都会增大。而只有最左边的那个点，才是全局最优解。从数学模型上来看，是一种全局极
Penguinbupt·2020-08-19 04:32

模拟退火算法——概率法解全局优化

1、直观介绍模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态
goodplayers·2020-08-19 04:58

现代优化算法探究 模拟退火算法

相较于完全贪心的单点爬山算法，模拟退火用概率接受新解的方式，对贪心法容易陷入局部最优解的缺陷进行了改进，是一种常用的在大的搜索空间中逼近全局最优解的元启发式方法。这里先大致描述算法。
随便写写~·2020-08-19 04:39

模拟退火——算法思想与实例

系列链接遗传算法讲解及实例差分进化算法讲解及实例模拟退火算法讲解及实例定义模拟退火算法以优化问题求解过程与物理退火过程之间的相似性为基础，优化的目标函数相金属的内能，优化问题的自变量合状态空间相金属的内能状态空间
负壹·2020-08-19 03:51

模拟退火算法----学习反馈

简介模拟退火算法是启发式算法的一种，启发式算法就是从对自然现象的直观感觉或人类的工作经验中启发出来的算法。
Thingcor·2020-08-19 03:49

Matlab数学建模(六)：全局优化

（3）以经典的Peaks问题为例，掌握如何使用模拟退火算法。二、实例演练1、全局优化算法在数学建模中的重要地位。
Smallactive·2020-08-19 03:42

智能优化算法——模拟退火算法小实践

实验二模拟退火算法一、实验目的与要求目的：通过本次实验，学生可以掌握模拟退火搜索算法基本原理、基本模拟退火算法流程和关键参数的设置。。要求：上机仿真，调试通过。
谢小曌·2020-08-19 03:02

最优化算法-模拟退火(SA)

最优化问题最优化问题，就是在解决问题的过程中，挑选最好的一种决策全局最优针对一定条件/环境下的一个问题/目标，若一项决策和所有解决该问题的决策相比是最优的，就可以被称为全局最优。我们可以定义：在无限制环境集合R内，假设限制条件/环境为集合D（D包含于R），问题代价或目标函数为f(x)，其中x指决策，那么全局最优就是指决策满足:或者针对一定条件/环境下的一个问题/目标，若一项决策和部分解决该问题的决
北弑鸣狮·2020-08-19 03:42

模拟退火算法解决车间工作台工作指派问题

在解决这个问题期间查找了许多资料，看了很多模拟退火算法的原理和程序，找到了所有的共同特点，有些网上程序有些问题但都一一解决了，所以，写出了属于自己的程序，主要针对我所解决的题目，一下题目供大家参考，我上传了程序
机器小迷粉·2020-08-19 03:47

模拟退火算法解决TSP问题

旅行商问题的几种求解：https://wenku.baidu.com/view/0579c5206294dd88d1d26b70.html模拟退火法解决TSP及Matlab实现：https://www.cnblogs.com
Leo(zxy)·2020-08-19 03:42

人工智能：模拟退火初始温度值的计算

1.模拟退火法简介模拟退火法是一种状态空间的局部搜索算法，它属于比较通用的寻找最优解的算法。
yoshi park·2020-08-19 03:37

模拟退火算法解决工作指派问题（c++代码实现）

最近学习到模拟退火算法，遇到工作指派问题，但是查到网上的c++代码并不能解决问题，于是在它的基础上进行修改，完美解决了4工作4工人工作指派问题。
ErgouChen·2020-08-19 03:05

模拟退火算法 python实现旅行家问题

参考链接：模拟退火算法解决TSP问题RE：从0开始的模拟退火算法(python实现）模拟退火算法总结详细的步骤在上面的参考文章都详细说明了。
如是雨林·2020-08-19 03:58

模拟退火算法（c++实现）

模拟退火算法算法简介  模拟退火算法得益于材料的统计力学的研究成果。统计力学表明材料中粒子的不同结构对应于粒子的不同能量水平。在高温条件下，粒子的能量较高，可以自由运动和重新排列。
DASEason·2020-08-19 02:07

MATLAB模拟退火算法模板

为了参加国赛，这几天学了模拟退火算法，整理下当做模板方便国赛的时候用。模拟退火用于处理最优化问题，可以求出当目标函数取得最小值时的决策变量的值。
这儿有风吹·2020-08-19 02:40

通俗解释matlab之模拟退火求TSP问题（一）

1.初识模拟退火算法说起模拟退火算法，不管哪个地方讲反正都有那么一段历史来源，模拟退火据说就是根据物理学上物质分子在温度较高的时候运动剧烈，很容易从一个转台转到另一个状态，而在温度较低的时候运动缓慢，状态也就基本上固定而不宜发生转变
on2way·2020-08-19 02:05

模拟退火的一些个人见解

首先通过下面这个链接大概了解了一下什么是模拟退火，我觉得这篇博客还是不错的，但是最开始看完还是感觉很迷茫，不知道模拟退火改如何去应用并解决问题。点击打开链接为什么叫模拟退火呢？
numberer·2020-08-19 02:00

基于模拟退火的随机性算法的应用&广义费马点丨BZOJ3680

模拟退火总的来说只需要知道它是一种启发式搜索算法，并且能以很大概率获得全局最优解。
cheben·2020-08-19 02:19

人工智能：模拟退火算法概述

模拟退火算法概述模拟退火算法（SimulatedAnnealing，SA）的思想最早由Metropolis等人于1953年提出；Kirkpatrick于1983年第一次使用模拟退火算法求解组合最优化问题
AI爱好者2020·2020-08-19 02:19

模拟退火算法的java实例

packagemonituihuo_wakuang;importjava.util.Random;publicclassmonituihuo_wakuang{//挖金矿的例子/**有一个国家，所有的国民都非常老实憨厚，某天他们在自己的国家发现了十座金矿，并且这十座金矿在地图上排成一条直线，国王知道这个消息后非常高兴，他希望能够把这些金子都挖出来造福国民，首先他把这些金矿按照在地图上的位置从西至东进
Don栋·2020-08-19 02:13

数学建模模拟退火法MATLAB程序参考模板

数学建模模拟退火法MATLAB程序参考模板想说的其他话都备注在程序中了，这里不多说。
lsec小陆·2020-08-19 02:33

求函数最值（模拟退火算法C++实现）

#include#include#include#includeusingnamespacestd;//迭代准确率不是太高，需要逐步调参intT=100;//初始温度doubleTmin=10;//温度最小值doubledelta=0.9;//温度下降比例doublegetResult(doublex){doubleresult=(double)pow(x,2);//求x平方的最小值returnr
lsh920701·2020-08-19 02:23

模式识别：模拟退火算法的设计与实现

本节的目的是记录以下学习和掌握模拟退火(SimulatedAnnealing，简称SA算法)过程。模拟退火算法是一种通用概率算法，用来在一个大的搜寻空间内寻找命题的最优解。
Herbert_Zero·2020-08-19 02:17

模拟退火算法的 C++ 实现

模拟退火算法的C++实现最近的一个项目中需要实现个路径规划的算法，需要求得的路径的总长度尽可能的短。这就是典型的旅行商(TSP)问题了。解决这个问题的一个比较好用的方法就是模拟退火算法。
liyuanbhu·2020-08-19 02:14

TSP模拟退火算法的MATLAB实现

%TSP模拟退火算法clearclca=0.99;%温度衰减函数的参数t0=97;%初始温度tf=3;%终止温度t=t0;Markov_length=10000;%Markov链长度coordinates
WangYutao1995·2020-08-19 02:24

模拟退火

模拟退火爬山算法（HillClimbing）介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前的解空中选择一个最优解作为当前解，直到达到一个局部最优解。
kexinxin1·2020-08-19 02:52

pytorch_optim_学习率调整策略

PyTorch提供的学习率调整策略分为三大类，分别是a.有序调整：等间隔调整(Step)，按需调整学习率(MultiStep)，指数衰减调整(Exponential)和余弦退火CosineAnnealing
junqing_wu·2020-08-19 02:14

pytorch优化器

余弦退火lr_scheduler=optim.lr_scheduler.CosineAnnealingLR(optimizer,T_max=5,eta_min=4e-08)lr_scheduler.step
ShellCollector·2020-08-19 02:21

模拟退火算法原理及C++实例

1.1算法简介模拟退火算法得益于材料的统计力学研究成果。统计力学表明材料中粒子的不同结构对应于粒子的不同能量水平。在高温条件下，粒子的能量较高，可以自由运动和重新排序。在低温条件下，粒子的能力较低。
haxiongha·2020-08-19 02:54

模拟退火算法详解（TSP问题）

模拟退火算法原理：其目标是要找到函数的最大值，若初始化时，初始点的位置在A处，则会寻找到附近的局部最大值B点处，由于B点出是一个局部最大值点，故对于一般算法来讲，比如梯度下降法，该算法无法跳出局部最优值
gcg0223·2020-08-19 02:53

模拟退火算法求解TSP问题－－转载

一、问题描述旅行商问题，即TSP问题（TravellingSalesmanProblem）是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。图1TSP问题的示意图二、遍历算法一个最容易想到的方法是利用排列组合的方法把所有的路径都计算出来，并逐一比
睡在床板下_·2020-08-19 01:02

利用模拟退火算法求解TSP问题（C++实现）

/*利用模拟退火算法求解tsp问题*/#include"iostream"#include"ctime"#include"cstdio"#include"cstdlib"#include"cmath"#
cighao·2020-08-19 01:54

优化算法1：模拟退火算法思想解析

1.算法简介模拟退火算法得益于材料的统计力学的研究成果。统计力学表明材料中粒子的不同结构对应于粒子的不同能量水平。在高温条件下，粒子的能量较高，可以自由运动和重新排列。在低温条件下，粒子能量较低。
bi_mang·2020-08-19 01:46

模拟退火算法系列之（二）：一个实例

为了节约点眼泪，今天我们就来介绍著名的模拟退火算法（SimulatedAnnealing），它是一种基于蒙特卡洛思想设计的近似求解最优化问题的方法。
白马负金羁·2020-08-19 01:05
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他