抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

局部搜索算法

爬山算法

原理

  • 选择随机解作为起点

  • 邻域搜索:在当前解的邻域搜索使目标函数最大化的解

  • 迭代:

    • 如果邻居中有性质更好的解,更新为当前解
    • 若达到预定迭代次数,或者当前解局部最优停止

Python实现

选取目标函数,函数明显在处取得最大值16

优点

  • 简单
  • 目标函数具有单峰性时,效果较好

缺点

  • 局部最优全局最优
  • 对初始解和迭代次数敏感

模拟退火算法

评论




博客内容遵循 [署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0) 协议](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.zh)
本站使用 Volantis 作为主题 字数统计:318.5k
<