hill-climbing algorithm 爬山算法简介
算法解释:
从当前的节点开始,和周围的邻居节点的值进行比较。 如果当前节点是最大的,那么返回当前节点,作为最大值 ( 既山峰最高点 ) ;反之就用最高的邻居节点来,替换当前节点,从而实现向山峰的高处攀爬的目的。如此循环直到达到最高点。
避免遍历,通过启发选择部分节点,从而达到提高效率的目的。
缺点
因为不是全面搜索,所以结果可能不是最佳。
爬山算法一般存在以下问题:
1 )、局部最大:某个节点比周围任何一个邻居都高,但是它却不是整个问题的最高点。
2 )、高地:也称为平顶,搜索一旦到达高地,就无法确定搜索最佳方向,会产生随机走动,使得搜索效率降低。
3 )、山脊:搜索可能会在山脊的两面来回震荡,前进步伐很小。
hill-climbing algorithm 爬山算法简介相关推荐
- 遗传算法与爬山算法简介_遗传算法简介
遗传算法与爬山算法简介 Genetic Algorithms (GAs) are a part of Evolutionary Computing (EC), which is a rapidly g ...
- 旅行商问题 java_爬山算法(Hill Climbing)解决旅行商问题(TSP)
何为TSP问题? 旅行商问题 TSP(Travelling Salesman Problem)是数学领域中著名问题之一. 场景:一个旅行商人需要拜访n个城市 条件:要选择一个路径能够拜访到所有的城市, ...
- Solve Slide Puzzle with Hill Climbing Search Algorithm
Hill climbing search algorithm is one of the simplest algorithm which falls under local search and o ...
- 机器学习笔记~五种常见的聚类算法简介
参考:https://towardsdatascience.com/the-5-clustering-algorithms-data-scientists-need-to-know-a36d136ef ...
- [Introduction to AI] Local Search::Hill Climbing (最陡上升)
本文为 BJUT 2021 Fall Introduction to AI 的读书笔记: 课程教材为:Artificial Intelligence: A Modern Approach: Cover ...
- 零基础学启发式算法(2)-局部搜索(Local Search)和爬山算法(Hill Climbing)
一.局部搜索(Local Search) 局部搜索是一种近似算法(Approximate algorithms),是一种简单的贪心搜索算法.从一个候选解开始,持续地在其邻域中搜索,直至邻域中没有更好的 ...
- 爬山算法 ( Hill Climbing )/模拟退火(SA,Simulated Annealing)
一. 爬山算法 ( Hill Climbing ) 爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解.爬山算法实现很简单,其主要缺点是 ...
- 【机器学习基础】(一) 爬山算法 ( Hill Climbing )与模拟退火(SA,Simulated Annealing)
一.爬山算法 ( Hill Climbing ) 爬山算法属于人工智能算法的一种. 这种算法基于贪心算法的思想,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解.爬山算 ...
- 【AI】Hill Climbing 爬山算法
爬山算法 浅谈爬山算法 爬山算法的一种改进方法 爬山算法是对DFS的一种改进 浅谈爬山算法 爬山算法 每次拿相邻点与当前点进行比对,取两者中较优者作为爬坡的下一步.循环直到该点的相邻点中不再有比其更大 ...
最新文章
- 为什么数学的用途这么大?
- centos6.5_64 java 环境变量配置
- FPGA作为从机与STM32进行SPI协议通信---Verilog实现
- 详解 WebRTC 高音质低延时的背后 — AGC
- 看门狗(Watch Dog)是嵌入式系统中一种常用的保证系统可靠性的技术,()会产生看门狗中断。【详细!小白也能看懂!】
- 端到端BPM(带有DMN标记)
- 【hortonworks/registry】registry 如何添加新的类型 支持 json
- android log 码率,webrtc之Android视频质量提升:保帧率降码率
- GaiGai----1
- 自定义Flash背景的相关设置方法以及其与目录下的文件的对应关系
- 网易2020校招数据分析方向正式批笔试题 解析
- 标准柯西分布_对柯西分布性质的进一步讨论
- 服务器硬盘识别不到d盘,windows10系统本地磁盘找不到d盘如何解决
- mdobus传输数据为正接收到为负数
- Istio中的流量管理
- 海洋cms单本小说网站模板
- Python 输入任意整数,打印输入的数字是几位数
- myBatis set parameters是提示无效列索引
- cs231n-(4)反向传播
- 我对社交电商的了解与看法