模拟退火算法

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

模拟退火算法概述模拟退火算法（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程序参考模板

主程序%模拟退火算法(SimulatedAnnealingAlgorithm)MATLAB程序%模拟火算法（MATLAB实现）clear;%程序参数设定Coord=...
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

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

模拟退火算法是一种通用概率算法，用来在一个大的搜寻空间内寻找命题的最优解。这里分别使用随机模拟退火算法和确定性模拟退火算法，在MATLAB平台上进行编程，以寻找一个6-单元全连接网络的能量最小化模型。
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

模拟退火算法原理及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

基于MATLAB的模拟退火算法求解TSP问题

来自百度百科解释这里写链接内容先写上模拟退火算法主干：function[SA,min
一碗竹叶青·2020-08-19 01:34

【算法】模拟退火算法解决TSP问题的matlab实现

前言模拟退火算法（SA）是较为常见的现代优化算法之一，常用于旅行商（TSP）问题中。数学建模里学生们常常使用该算法，甚至是为了使用这个算法而使用这个算法，让评委老师们审美疲劳。
avsiba01223·2020-08-19 01:00

Python代码实现模拟退火算法Boltzman机神经网络权重调节

Boltzman网络中，各神经元相互连接，相互影响;按照异步网络更新原则（每次只更新一个神经元），对网络采用模拟退火算法更新各神经元的状态（状态值及阈值）及网络权重，可使得网络状态向能量最小化方向演化，
alaclp·2020-08-19 01:45

模拟退火算法举例及其matlab实现

已知敌方100个目标的经度、纬度如表1所示。表1经度和纬度数据表经度纬度经度纬度经度纬度经度纬度53.712115.304651.17580.032246.325328.275330.33136.934856.543221.418810.819816.252922.789123.104510.158412.481920.105015.45621.94510.205726.495122.122131
鸭脖·2020-08-19 01:12

模拟退火算法与其python实现(一)

模拟退火算法(SimulatedAnnealing)是基于Monte-Carlo迭代求解策略的一种随机寻优算法,主要用于组合优化问题的求解。
WFRainn·2020-08-19 01:28

现代优化算法-模拟退火

现代优化算法-模拟退火2020/1/19文章目录现代优化算法-模拟退火简单理解模拟退火-求最大值Metropolis算法模拟退火算法符号说明温度衰减函数T(t)T(t)T(t)内、外循环终止准则（最大迭代次数
TANK CHENG·2020-08-19 01:50

模拟退火算法（粗略了解）

参考资料：模拟退火算法从原理到实战【基础篇】模拟退火算法python实现基本思想初始化：设定初始温度TTT，初始解状态SSS，目标函数（能量函数）C(⋅)C(\cdot)C(⋅)，以及每个温度TTT下的迭代次数
Curya·2020-08-19 01:31

模拟退火算法（SA算法）

模拟退火算法是一种随机算法，并不一定能找到全局的最优解，可以比较快的找到问题的近似最优解。如果参数设置得当，模拟退火算法搜索效率比穷举法要高。
Puppet__·2020-08-19 01:57

爬山算法&模拟退火

优化算法入门系列文章目录（更新中）：1.模拟退火算法2.遗传算法一.爬山算法(HillClimbing)介绍模拟退火前，先介绍爬山算法。
BIGKAKA·2020-08-19 01:59

模拟退火算法与TSP问题及matlab实现

文章目录1.按2.matlab实现2.1.算法2.2.测试2.2.1.测试一2.2.2.测试二1.按模拟退火算法是一个有效的求解最优解的算法。
COCO56·2020-08-19 00:40

MATLAB模拟退火算法模板

模拟退火用于处理最优化问题，可以求出当目标函数取得最小值时的决策变量的值。在编写程序时需要根据具体问题设计算法，算法描述为：（1）解空间（初始解）（2）目标函数（3）新解的产生①2变换法②3变换法（4）代价函数差（5）接受准则（6）降温（7）结束条件下面MATLAB程序用于求解非线性规划：minf(x)=x1^2+x2^2+8st.x1^2-x2>=0-x1-x2^2+2=0x1,x2>=0[cp
Lucky_Xue·2020-08-19 00:36

数学建模（6）——模拟退火算法

数学建模（6）——模拟退火算法1、模拟退火的含义：模拟就是模拟，退火就是退火，模拟退火就是模拟火慢慢熄灭的过程，就是一个比较生动的名字，无需害怕。
weixin_49049413·2020-08-19 00:02

数学建模-模拟退火算法

有这么一个古老问题，被称为旅行商问题(TSP,TravelingSalesmanProblem)，是数学领域中著名的问题，问题内容是这样的：有这么一个旅行商人，他要拜访n个城市，但是每次走的路径是有限制的，即每个城市只能拜访一次，并且最后要回到原来出发的城市。如何选择路径使得总路程为最小值。之所以著名是因为这个问题至今还没有找到一个有效的算法。如果想精确的求解只能只能通过穷举所有的路径组合但是随着
小白学习笔记·2020-08-19 00:19

【计算机科学】【2016.10】多目标优化的模拟退火算法研究

本文为英国埃克塞特大学（作者：KevinIanSmith）的计算机科学博士论文，共137页。许多应用领域的计算优化问题都归结为多目标优化问题，从而达到最小化或最大化的目的。如果（通常情况下）这些目标都是相互竞争的目标，则优化的目的是找出一组合适的解决方案，当没有关于目标的进一步偏好信息时，这些解决方案的质量无法区分。已有大量文献记载了进化算法在多目标优化中的研究和应用，其中特别着重于进化策略技术，
梅花香——苦寒来·2020-08-19 00:16

智能优化算法——模拟退火算法

智能优化算法——模拟退火算法注：以下内容均由2017年黑龙江大学数学院暑期夏令营教学所用PPT总结一．物理退火为了更好地了解模拟退火算法，我们先从物理退火入手：▷什么是退火？
池笑年·2020-08-19 00:15

Matlab--模拟退火算法优化指派问题

1、引言之前二狗已经分别介绍过了，如何用模拟退火算法和遗传算法，进行背包问题的求解。其实背包问题是可以看成是一个可以看成是一个比较特殊的，有线性约束的，0-1规划问题。
JiandaoStudio·2020-08-19 00:12

模拟退火算法

著名的模拟退火算法，它是一种基于蒙特卡洛思想设计的近似求解最优化问题的方法。
weixin_33835103·2020-08-19 00:58

matlab模拟退火算法（SA）详解（二）旅行商问题（TSP）详解

旅行商问题(TravelingSalesmanProblem,TSP)代表一类组合优化问题,在物流配送、计算机网络、电子地图、交通疏导、电气布线等方面都有重要的工程和理论价值,引起了许多学者的关注。TSP简单描述为:一名商人要到n个不同的城市去推销商品,每2个城市i和j之间的乐离为d,如何选择一条路径使得商人每个城市走一遍后回到起点,所走的路径最短。TSP是典型的组合优化问题,并且是一个NP难题。
viafcccy·2020-08-19 00:14

MATLAB数学建模：智能优化算法-模拟退火算法

模拟退火算法模拟退火算法(SimulatedAnnealingAlgorithm)是1983年发明的一种通用概率演算法,用于在一个较大的搜寻空间内寻找问题的最优解.模拟退火算法是一种基于概率的算法,源于固体退火原理
霧雨魔理沙·2020-08-19 00:35

模拟退火算法原理及求解TSP问题的Java实现

转载请注明出处：原理退火的物理含义概述模拟退火算法来源于固体退火原理，在热力学上，退火（annealing）现象指物体逐渐降温的物理现象，温度愈低，物体的能量状态会低；够低后，液体开始冷凝与结晶，在结晶状态时
StevenSun2014·2020-08-19 00:34

【数学建模】用python numpy实现模拟退火算法

前言模拟退火算法是现代优化算法的一种，是一种启发式算法。即上一次的计算结果会对下一次结果造成影响。模拟退火算法得益于材料的统计力学结果。结构力学表明材料中离子的不同结构对应于粒子的不同能量水平。
Dylan KC.·2020-08-19 00:51

建模方法（三）-模拟退火算法的方法和应用

模拟退火法(Simulatedannealing,SA)是模拟热力学中经典粒子系统的降温过程，来求解极值问题（一般是全局极小值）。当孤立粒子系统的温度以足够慢的速度下降时，系统近似处于热力学平衡状态，最后系统将达到本身的最低能量状态，即基态，这相当于能量函数的全局极小点。其步骤如下(也称为Metropolis过程)：注意每次迭代T0会减少，这是为了保证模型的稳定，不然很难得到结果。其中随机产生的扰
linjiet·2020-08-19 00:13

数学建模 模拟退火入门介绍

模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。
老年退役选手·2020-08-19 00:16

数学建模方法-模拟退火算法

“模拟退火算法”，怎么听起来很燃的感觉，哈哈并没有啦，一点都不燃，但是很有用！！看完这篇文章你就懂我什么意思了。二、退火现象首先，我们了解一下什么是“退火”。是指妖魔鬼怪快离开，火也快离开的意思吗？
a142754275·2020-08-19 00:36

数学建模05 —— 模拟退火算法

模拟退火算法思想退火：指将固体加热到足够高的温度，使分子呈随机排列状态，随后逐步降温使之冷却，最后分子以低能状态排列，固体达到某种稳定状态物理退火过程：加温过程：增强粒子的热运动，消除系统原先可能存在的非均匀状态等温过程
Vincent_frost·2020-08-19 00:03

数学建模6 模拟退火算法

模拟退火算法思想模拟退火算法是通过赋予搜索过程一种时变且最终趋于零的概率突跳性，从而可有效避免陷入局部极小并最终趋于全局最优的串行结构的优化算法。
Authur_gyc·2020-08-19 00:59

模拟退火算法_数学建模系列

模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。
thermodynamicB·2020-08-19 00:20

数学建模————模拟退火算法

模拟退火算法什么是退火？退火是指将固体加热到足够高的温度，使分子呈随机排列状态，然后逐步降温使之冷却，最后分子以低能状态排列，固体达到某种稳定状态。
Ace_bb·2020-08-19 00:19

【数学建模】优化算法 - 模拟退火算法

摘要：本文介绍了什么是优化算法，主要对模拟退火算法的原理和实现过程进行了详细的分析，并在MATLAB中分别采用代码方式和优化工具箱，演示如何使用模拟退火算法对二元函数的最值问题进行求解。
薯仔的土小豆·2020-08-19 00:13

【数学建模】模拟退火算法（最优化）

文章目录一、算法介绍1.退火2.物理退火3.模拟退火算法思想二、适用问题三、算法总结1.步骤四、应用场景举例五、MATLAB代码六、实际案例七、论文案例片段（待完善）模拟退火算法主要针对数学建模问题中的一些小的子问题进行求解
Edward-Phoenix·2020-08-19 00:59

模拟退火算法的数学建模总结——摘自《matlab在数学建模中的应用（第二版）》

在模拟退火算法中，控制参数高的时候，接收函数相对较大，即便产生了一个目标函数值比当前解更大的新解也有可能被接受，而温度低时则相反，即便产生了一个目标函数值比当前解更大的新解也有可能被接受，而温度低时则相反
Zjhao666·2020-08-19 00:21

模拟退火求解书店购书问题——欧皇算法

模拟退火求解书店购书问题——欧皇算法模拟退火算法是类似于物体热力学平衡的现象，这基于高温物体退火方式和组合优化问题求解方式的种种共同特性。
弟弟三石·2020-08-19 00:17

数学建模算法之模拟退火

数学建模算法之模拟退火模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态
等风来的二哈·2020-08-19 00:16

遗传算法简介

之前讲的模拟退火算法是用来求解最优化问题的，链接为：http://blog.csdn.net/acdreamers/article/details/10019849模拟退火算法用一句话概括就是：贪心过程中引入了随机因素
ACdreamers·2020-08-18 10:57

模拟退火算法（一）：基础篇

模拟退火算法提出问题青铜级别解法（盲目搜索）王者级别解法（启发式搜索）操作方法需要研究的地方如果这个优化问题有约束条件怎么办？这个C~t~怎么设置？t的变化在编程里面怎么实现？什么时候停止搜索?
梅菜扣肉林·2020-08-18 08:13

启发式智能优化算法（GA、PSO、SA和CSA）更新

41788456/article/details/100550968粒子群算法原理及代码https://blog.csdn.net/weixin_41788456/article/details/100145960模拟退火算法原理及代码
hser-chen·2020-08-17 16:48

PKU2069 Super Star 点集最小外接球

变步长法属于模拟退火算法的一种。pku2790就可以使用这种方法求解。题意：是求一些空间点集的最小外接球半径。选取一个初始点，然后按一定步长前进，前进的方向选择为指向最靠近它的点。
dengduan9618·2020-08-17 12:41
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他