avatar
文章
2976
标签
100
分类
63
首页
时间轴
标签
分类
知识库
关于
友链
LogoEstom的博客10.4 模拟退火算法 返回首页
搜索
首页
时间轴
标签
分类
知识库
关于
友链

10.4 模拟退火算法

发表于2020-01-05|更新于2021-02-27|算法
|总字数:0|阅读时长:1分钟|浏览量:
文章作者: Estom
文章链接: https://estom.github.io/2020/01/04/%E7%AE%97%E6%B3%95/A%E7%B1%BB%EF%BC%9A%E5%9F%BA%E6%9C%AC%E7%AE%97%E6%B3%95/10.4%20%E6%A8%A1%E6%8B%9F%E9%80%80%E7%81%AB%E7%AE%97%E6%B3%95/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Estom的博客!
cover of previous post
上一篇
10.5 蚁群算法
cover of next post
下一篇
10.3 禁忌搜索算法
禁忌搜索算法1 算法说明算法概述 禁忌搜索(TS)是对局部邻域搜索的一种扩展,是一种全局优化算法。TS算法通过引入一个禁忌表和相应的禁忌准则来避免局部迂回,并通过“渴望准则”来挽救某些被禁忌的相对优化解,进而保证全局的有效搜索以实现全局优化。 标记对应已搜索到的局部最优解的一些对象,并在进一步的迭代搜索中尽量避开这些对象,但不是绝对禁止循环,从而保证对不同的有效搜索途径的探索。 基本思想 给定一个当前解(初始解)和一种邻域结构,在当前解的邻域中确定若干候选解; 若最佳候选解对应的目标植优于 “best so far” ,则忽视其禁忌特性,用其替代当前解和“best so far”值,并将相应的对象加入禁忌表,同时修改禁忌表中各对象的禁忌任期; 若不存在上述候选解,则选择在候选解中非禁忌的最佳状态为新的当前解,而无视它与当前解的优劣,同时将相应的对象加入禁忌表,并修改禁忌表中各对象的任期; 重复上述迭代搜索过程,直至满足停止条件。 算法原理邻域 对于组合优化问题,给定任意可行解x,x∈D,D是决策变量的定义域,对于D上的一个映射:N:x∈D→N(x)∈2(D) 其中2(D)...
avatar
Estom
也许那年在绿色的麦浪中奔跑的时候,就注定了我此生的繁华与悲叹
文章
2976
标签
100
分类
63
关注
公告
欢迎参观Estom的小屋
最新文章
自引用泛型概述
自引用泛型概述2025-12-21
02 集合底层结构
02 集合底层结构2025-12-18
11 Arrays和Collections
11 Arrays和Collections2025-12-18
06 JUC并发容器
06 JUC并发容器2025-12-18
30 问题排查和性能优化指南
30 问题排查和性能优化指南2025-09-14
© 2025 - 2026 By Estom框架 Hexo 8.1.1|主题 Butterfly 5.5.3
搜索
数据加载中