• 2024-07-28ssy暑假集训暴力算法学习笔记
    7.28集训第六天今天t大学的学长peop1e来给我们讲课啦!人好帅呀嘿嘿嘿....内容如下模拟退火:定义模拟退火可以分成两个部分,一个是"模拟",一个是"退火",先介绍什么叫退火,贴一张百度百科的图吧:\(\\\)那这"退火"的定义有啥用吗?模拟退火就是用来模拟整个退火的过程(其实没啥相似
  • 2024-07-28模拟退火学习笔记
    模拟退火学习笔记前言不知道为啥突然有闲情学这个...模拟退火(SimulatedAnnealing),简称\(SA\).是一种基于随机化的算法,无门槛,主要是为了骗分...不是正解!!!!根据爬山算法的过程,我们发现:对于一个当前最优解附近的非最优解,爬山算法直接舍去了这个解。而很多情况下,我们需
  • 2024-04-12基于QUBO模型的多体分子对接
    技术背景本文分享内容来自于最新的一篇名为Multibodymoleculardockingonaquantumannealer的文章,这篇文章的核心思想,是使用QUBO(二次受限二元优化)模型来求解一个分子对接问题:分子对接如果我们考虑空间中有\(N\)个分子,这\(N\)个分子可以摆放在任意的位置,以任意的角度。那
  • 2023-08-17如何用随机方法求解组合优化问题(五)
    模拟退火算法这是一篇笔记,是对于B站up主马少平的视频(第四篇如何用随机方法求解组合优化问题(五))的学习与记录。前置知识回顾【回顾】:局部最优问题在局部搜索问题中,可能会陷入局部最优解(如上图中的B、C),解决思路是:以概率接受差解。【回顾】:退火过程中从状态\(i\)转换为状
  • 2023-08-17如何用随机方法求解组合优化问题(四)
    模拟退火算法中的退火过程是什么这是一篇笔记,是对于B站up主马少平的视频(第四篇如何用随机方法求解组合优化问题(四))的学习与记录。这篇笔记还没有介绍到模拟退火算法,而是记录退火这一物理过程以及相关的公式。最主要的内容是如何将退火过程的特点迁移到后续的算法设计中。退
  • 2023-08-15量子退火
    量子退火(英语:Quantumannealing)是一种量子涨落特性的次经验算法,可以在目标函数拥有多组候选解答的情况下,找到全局最优解。量子退火主要用于解决离散空间有多个局部最小值的问题(组合优化问题),例如查找自旋玻璃的基态。  量子退火-维基百科,自由的百科全书(wikipedia.org)
  • 2023-05-29模拟退火
    模拟退火模拟退火是一种随机化算法,当一个问题的方案数极大(甚至是无穷的)而且不是一个单峰函数的时候,我们可以考虑用模拟退火来解决,当然这只能给我们骗更多的分,想通过的话有一定的难度。优点根据爬山算法的过程,我们发现,爬山算法只能看到当前的最优解,而如果后面又有更优的解,爬山算
  • 2023-03-09【一个蒟蒻的挣扎】模拟退火 (Simulated Annealing,SA)
    一、简介模拟退火算法(SimulatedAnnealing,SA)最早的思想是由N.Metropolis [1]  等人于1953年提出。1983年,S.Kirkpatrick等成功地将退火思想引入到组合优化领域
  • 2023-02-11乱搞专题:模拟退火
    初始一个温度\(T\),每次温度乘一个\(<1\)的实数,直到温度比较小。每次进行一次转移,假设新方案比原方案优\(\Delta\)(差则为负),就以\(e^\frac{\Delta}{T}\)的概率接受方
  • 2023-02-02区别和联系:Hopfield网络、BM(玻尔兹曼机)、退火算法、BP
    Hopfield网络能量函数+反馈结构(得到稳定的吸引子)退火算法(一种思想)搜索方向固定;如果等于梯度下降方向就完全接受,如果不等于就概率性接受(具有不断跳出位置较高的低谷,搜索位置
  • 2023-01-09退火算法学习笔记
    初创建于2022-02-0900:29前段时间学习了一下退火算法。这里简单记一下踩过的坑~退火算法是一种搜索算法,我认为其核心思想便是”以一定的概率接受一个更差的解“,这样可
  • 2023-01-04模拟退火
    模拟退火是一类随机化玄学算法,当一个问题的方案数量极大而且不是一个单峰函数时,我们常使用其求解。而且一些最优化问题如果想不到正解可以用其玄学骗分(这才是重点)退火是
  • 2022-12-24学点数模-1
    一、模拟退火算法说起退火算法说是模拟金属淬火之后退火的情况的,不过这里也无所谓。我们直接来解释一下这个退火算法是怎么进行的。在说之前,要看看爬山算法。爬山算法:
  • 2022-09-29闲话 22.9.29
    闲话发现很多人都会很用心来写闲话。gtm数了数muel的闲话一共514字是不是我写个114字就达到标准了呢?gtm在闲话里不断记录他人的话语。似乎闲话就是这种东西,记录你当
  • 2022-09-19模拟退火算法
    ​ 模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温
  • 2022-08-26模拟退火
    核心思路就是模拟物理上的退火过程,有一个初温和末温,和降温系数(每次初温乘以系数),当初温大于末温时,我们随机一个解,并尝试更新当前解,当不大于末温时退火结束。更新的方法:如