一、简介 1 模拟退火算法原理 模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。退火是指将固体加热到足够高的温度，使分子呈随 ...
分类：
编程语言 时间：
2021-07-12 18:01:01
阅读次数：
0
一、简介 1 背景 仓库布局为flying-V型宽道模式，即不考虑拣货小车本身大小，多辆小车可同时在路径上行走。如下图：（约束条件为载重时间窗等，目标为最低成本） 两条主干道，4个区。零部件货物坐标表示为[A,x,y]，例如[2,3,5]表示该零部件位于第二区第三排的第五列，存取点坐标例外为[0,0 ...
分类：
编程语言 时间：
2021-06-24 17:58:17
阅读次数：
0
一、简介 模拟退火算法介绍 3 模拟退火算法的参数 模拟退火是一种优化算法，它本身是不能独立存在的，需要有一个应用场合，其中温度就是模拟退火需要优化的参数，如果它应用到了聚类分析中，那么就是说聚类分析中有某个或者某几个参数需要优化，而这个参数，或者参数集就是温度所代表的。它可以是某项指标，某项关联度 ...
分类：
编程语言 时间：
2021-06-21 20:08:51
阅读次数：
0
还是模拟退火乱搞。 不过考虑记录一下在整个退火过程中的最优答案。 而不是只看最后剩下的解。 退火是一个随机算法，他有很大的几率能跳到最优解，但也很有可能从最优解跳出去。 所以要记录答案。 Haywire #include<iostream> #include<cstdio> #include<cst ...
分类：
其他好文 时间：
2021-05-24 07:45:06
阅读次数：
0
1、整数规划问题 整数规划问题在工业、经济、国防、医疗等各行各业应用十分广泛，是指规划中的变量（全部或部分）限制为整数，属于离散优化问题（Discrete Optimization）。 线性规划问题的最优解可能是分数或小数。但很多实际问题常常要求某些变量必须是整数解，例如：机器的台数、工作的人数或装 ...
分类：
编程语言 时间：
2021-05-04 16:14:02
阅读次数：
0
1、最优化与线性规划 最优化问题的三要素是决策变量、目标函数和约束条件。 线性规划（Linear programming），是研究线性约束条件下线性目标函数的极值问题的优化方法，常用于解决利用现有的资源得到最优决策的问题。 简单的线性规划问题可以用 Lingo软件求解，Matlab、Python 中 ...
分类：
编程语言 时间：
2021-05-04 15:39:35
阅读次数：
0
我对模拟退火的初步理解，还没深入了解过。这里只是用模拟退火求函数极值。 题目：https://vjudge.net/problem/HDU-2899 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_std ...
分类：
编程语言 时间：
2021-04-20 15:29:36
阅读次数：
0
题目链接 Haywire 分析 模拟退火裸题，交了 $4$ 次 \(Code\) #include<cstdio> #include<algorithm> #include<cmath> using namespace std; int n , a[15][5] , pos[15] , tmp[15 ...
分类：
其他好文 时间：
2020-10-14 20:36:25
阅读次数：
23
题目 请前往 [JSOI2004]平衡点 分析 随机算法 为何不模拟退火呢？ 于是（其实目前我不懂怎么判断平不平衡） 能量越小系统越平衡 \(Code\) #include<cstdio> #include<algorithm> #include<cmath> using namespace std ...
分类：
Web程序 时间：
2020-10-14 20:33:13
阅读次数：
32
2018 ICPC Nanjing D. Country Meow ，最小球覆盖，模拟退火 题意 给定$N$ 个点，求一个点使得到这$N$个点中最大距离最小，求出这个距离 \[ 1\leq N \leq 100,-100000\leq x_i,y_i,z_i \leq 100000 \] 分析 容易 ...
分类：
其他好文 时间：
2020-09-17 16:46:20
阅读次数：
28
