爬山算法
来源:互联网 发布:java 解析bt种子 编辑:程序博客网 时间:2024/04/28 21:18
爬山算法
1 爬山算法简单介绍
爬山算法是一种寻找局部最优的方法,属于启发式算法的一种。由于爬山算法专注于寻找局部最优,因此该算法虽然搜索效率较高,但是也损失了很高的精度,只能达到局部最优解。
爬山算法利用简单的贪心搜索,每次在当前解的临近解中选择一个更优解作为当前解,指导达到局部最优。如图所示:假设C点为当前解,爬山算法搜索到A点这个局部最优解就会停止搜索,因为在A点无论向那个方向小幅度移动都不能得到更优的解。
2 优缺点分析
- 避免了遍历,采用启发式搜索,效率高
- 极容易陷入局部最优,且很难跳出
- 到达高地后,区域随机搜索,搜索效率降低
- 在山脊中间容易来回震荡搜索效率低
3 实现
没有实现,嘿嘿嘿……
0 0
- 爬山算法
- 爬山算法
- 爬山算法
- 搜索算法:爬山法
- 爬山搜索算法
- 爬山算法->模拟退火
- 通俗理解爬山算法
- python爬山算法
- POJ2420爬山算法
- 爬山算法&模拟退火
- 算法题 之 爬山
- 算法 幸运数+爬山
- bzoj3874 [ AHOI2014 ] -- 爬山算法
- 爬山算法,模拟退火算法
- 爬山算法,模拟退火算法
- 爬山算法、模拟退火算法
- local search 之爬山算法
- bzoj3680 吊打XXX 爬山算法
- Go语言基础学习九-过程式编程一
- Java多态
- 一直卡在refreshing gradle project解决方法
- WingIDE 6破解方法
- You are my brother NBUT
- 爬山算法
- WebService学习总结——WebService相关概念介绍
- getaddrinfo()函数详解
- IIS网站下挂载应用程序, NLOG写日志出问题
- mysql中的唯一键索引,插入重复数据直接报错的解决办法
- 关于localStorage的一些操作如getItem,setItem等
- # error "AES/PCLMUL instructions not enabled"
- java.lang.NoClassDefFoundError: org/springframework/jdbc/datasource/TransactionAwareDataSourceProxy
- 每天一个Linux命令(26): chgrp