搜索结果
查询Tags标签： 模拟退火，共有 43条记录-
【智能优化算法应用】06模拟退火算法应用
作者：康慎吾 地点：北华航天工业学院模拟退火算法流程图物理退火过程加温过程 等温过程 冷却过程 Metropolis准则： 在某个温度下固体分子从一个状态转移到另一个状态时，如果新状态的内能小，则无条件接受；如果新状态的内能大，则以一定的概率接受它。function [s,…
2021/6/21 22:27:19 人评论 次浏览 -
模拟退火(SA)算法求解Max-Minsum Dispersion Problem（附代码及详细注释）
Part 1 Max-Minsum Dispersion Problem 先来看一个小故事，转自(链接：http://blog.csdn.net/fudan_abc/article/details/2052642)，假如老板要你解决一个问题，你绞尽脑汁还是想不出来，叫天天不应，叫地地不灵，这时你走进老板办公室，可以采取3种策略：(1)一副倒霉像，…
2021/6/18 1:03:59 人评论 次浏览 -
【ALGO】模拟退火算法
Navigator Simulated AnnealingMetropolis准则SA基本过程SA的控制参数 Demo:求极小值ReferenceSimulated Annealing SA是一种适合求解大规模组合优化问题的算法，是一种关于NP完全类问题的有效近似算法. SA算法是基于Monte-Carlo迭代求解策略的一种随机寻优算法，算法采用…
2021/6/13 22:51:12 人评论 次浏览 -
模拟退火算法经典图的代码
模拟退火算法（Simulated Annealing，SA）有一张特别经典的图，用于说明SA算法为何能跳出局部最优解，找到全局最优解。在写论文是必须要有原图和可编辑的原始文件，网上找了好久都没找到代码，在此记录一下。假定初始解为左边蓝色点A，模拟退火算法会快速搜索到局部最优解…
2021/6/11 12:24:18 人评论 次浏览 -
【算法进阶】用模拟退火(SA, Simulated Annealing)算法解决旅行商问题
前 排 最近这个春节又快到了，虽然说什么有钱没钱回家过年。但也有部分小伙伴早已经备好了盘缠和干粮，准备在这个难得的假期来一场说走就走的旅行了。毕竟世界这么大我想去看看呵……等等，醒醒吧各位 但是，作为21世纪的新一代青年，即使咱穷，梦想还是要有的，对吧。那…
2021/6/9 12:26:09 人评论 次浏览 -
模拟退火算法（SA）和迭代局部搜索（ILS）求解TSP的Java代码分享
大家好呀！我们你们好久不见的。。。咳咳，初次见面的小编！之前重新整理了ILS的代码，有人留言问能不能提供java版。正好最近在学启发式算法和java，为了造福人类小编打算提供模拟退火法和迭代局部搜索求解TSP的java版本，方便一些不喜欢C++的同鞋~~代码是基于我自己写的…
2021/6/2 20:25:06 人评论 次浏览 -
使用 Python 进行双重退火优化
【翻译自 ： Dual Annealing Optimization With Python】【说明：Jason Brownlee PhD大神的文章个人很喜欢，所以闲暇时间里会做一点翻译和学习实践的工作，这里是相应工作的实践记录，希望能帮到有需要的人！】Dual Annealing 是一种随机全局优化算法。它是广义模拟退火算…
2021/5/31 20:21:30 人评论 次浏览 -
【路径规划】基于matlab模拟退火算法求解多车型路径规划问题【含Matlab源码 913期】
一、简介 模拟退火算法介绍 3 模拟退火算法的参数 模拟退火是一种优化算法，它本身是不能独立存在的，需要有一个应用场合，其中温度就是模拟退火需要优化的参数，如果它应用到了聚类分析中，那么就是说聚类分析中有某个或者某几个参数需要优化，而这个参数，或者参数…
2021/5/22 14:25:50 人评论 次浏览 -
【路径规划】模拟退火优化遗传算法求解避障路径规划问题【Matlab 106期】
一、简介 路径规划主要是让目标对象在规定范围内的区域内找到一条从起点到终点的无碰撞安全路径。路径规划中有静态路径规划以及动态路径规划，本文所讨论的问题仅针对静态路径规划。具体问题描述如下： 给定起点、终点和障碍物等环境信息，如图1.1所示，利用演化计算方法…
2021/5/20 14:27:47 人评论 次浏览 -
模拟退火算法Python编程（4）旅行商问题
1、旅行商问题(Travelling salesman problem, TSP)旅行商问题是经典的组合优化问题，要求找到遍历所有城市且每个城市只访问一次的最短旅行路线，即对给定的正权完全图求其总权重最小的Hamilton回路：设有 n个城市和距离矩阵 D=[dij]，其中dij表示城市i到城市j的距离（i,j…
2021/5/4 12:27:20 人评论 次浏览 -
模拟退火算法Python编程（3）整数规划问题
1、整数规划问题整数规划问题在工业、经济、国防、医疗等各行各业应用十分广泛，是指规划中的变量（全部或部分）限制为整数，属于离散优化问题（Discrete Optimization）。线性规划问题的最优解可能是分数或小数。但很多实际问题常常要求某些变量必须是整数解，例如：机器…
2021/5/2 20:28:47 人评论 次浏览 -
模拟退火算法Python编程（2）约束条件的处理
1、最优化与线性规划最优化问题的三要素是决策变量、目标函数和约束条件。线性规划（Linear programming），是研究线性约束条件下线性目标函数的极值问题的优化方法，常用于解决利用现有的资源得到最优决策的问题。简单的线性规划问题可以用 Lingo软件求解，Matlab、Pyth…
2021/5/2 12:25:21 人评论 次浏览 -
算法-初次尝试-模拟退火
我对模拟退火的初步理解，还没深入了解过。这里只是用模拟退火求函数极值。 题目：https://vjudge.net/problem/HDU-2899 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); typedef long long ll; typed…
2021/4/18 20:25:16 人评论 次浏览
