python實(shí)現(xiàn)爬山算法的思路詳解

更新時(shí)間：2019年04月09日 13:53:19 作者：小太陽(yáng)花兒

爬山算法會(huì)收斂到局部最優(yōu)，解決辦法是初始值在定義域上隨機(jī)取亂數(shù)100次，總不可能100次都那么倒霉。這篇文章主要介紹了python實(shí)現(xiàn)爬山算法的思路詳解,需要的朋友可以參考下

問題

找圖中函數(shù)在區(qū)間[5,8]的最大值

重點(diǎn)思路

爬山算法會(huì)收斂到局部最優(yōu)，解決辦法是初始值在定義域上隨機(jī)取亂數(shù)100次，總不可能100次都那么倒霉。

實(shí)現(xiàn)

import numpy as np
import matplotlib.pyplot as plt
import math
# 搜索步長(zhǎng)
DELTA = 0.01
# 定義域x從5到8閉區(qū)間
BOUND = [5,8]
# 隨機(jī)取亂數(shù)100次
GENERATION = 100
def F(x):
  return math.sin(x*x)+2.0*math.cos(2.0*x)
def hillClimbing(x):
  while F(x+DELTA)>F(x) and x+DELTA<=BOUND[1] and x+DELTA>=BOUND[0]:
    x = x+DELTA
  while F(x-DELTA)>F(x) and x-DELTA<=BOUND[1] and x-DELTA>=BOUND[0]:
    x = x-DELTA
  return x,F(x)
def findMax():
  highest = [0,-1000]
  for i in range(GENERATION):
    x = np.random.rand()*(BOUND[1]-BOUND[0])+BOUND[0]
    currentValue = hillClimbing(x)
    print('current value is :',currentValue)
    
    if currentValue[1] > highest[1]:
      highest[:] = currentValue
  return highest
[x,y] = findMax()
print('highest point is x :{},y:{}'.format(x,y))

運(yùn)行結(jié)果：

總結(jié)

以上所述是小編給大家介紹的python實(shí)現(xiàn)爬山算法的思路詳解，希望對(duì)大家有所幫助，如果大家有任何疑問歡迎給我留言，小編會(huì)及時(shí)回復(fù)大家的！

您可能感興趣的文章:

相關(guān)文章

Python數(shù)據(jù)擬合實(shí)現(xiàn)最小二乘法示例解析
這篇文章主要為大家介紹了Python數(shù)據(jù)擬合實(shí)現(xiàn)最小二乘法的示例解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步
2021-10-10
Python中配置文件的全面解析與使用
在Python開發(fā)中,配置文件扮演著舉足輕重的角色,它們?cè)试S開發(fā)者在不修改代碼的情況下調(diào)整應(yīng)用程序的行為,下面我們就來看看常見Python配置文件格式的使用吧
2025-03-03
使用Django連接Mysql數(shù)據(jù)庫(kù)步驟
今天小編就為大家分享一篇關(guān)于使用Django連接Mysql數(shù)據(jù)庫(kù)步驟，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧
2019-01-01
Python實(shí)現(xiàn)統(tǒng)計(jì)文本文件字?jǐn)?shù)的方法
這篇文章主要介紹了Python實(shí)現(xiàn)統(tǒng)計(jì)文本文件字?jǐn)?shù)的方法,涉及Python針對(duì)文本文件讀取及字符串轉(zhuǎn)換、運(yùn)算等相關(guān)操作技巧,需要的朋友可以參考下
2017-05-05
python安裝教程 Pycharm安裝詳細(xì)教程
這篇文章主要介紹了python的安裝教程，和Pycharm的安裝詳細(xì)教程，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2017-05-05
python:關(guān)于文件加載及處理方式
這篇文章主要介紹了python:關(guān)于文件加載及處理方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-09-09
python人民幣小寫轉(zhuǎn)大寫輔助工具
這篇文章主要為大家詳細(xì)介紹了python人民幣小寫轉(zhuǎn)大寫輔助工具，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2018-06-06
Python把圖片轉(zhuǎn)化為pdf代碼實(shí)例
這篇文章主要介紹了Python把圖片轉(zhuǎn)化為pdf代碼實(shí)例,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-07-07
python 如何比較兩集合的大小關(guān)系
這篇文章主要介紹了python 比較兩集合的大小關(guān)系操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2021-03-03
Python獲取文件夾下所有文件的方法教程
使用Python獲取文件夾下所有文件可采用os模塊或pathlib模塊,os模塊通過os.listdir和os.walk方法實(shí)現(xiàn)文件遍歷,而pathlib模塊通過Path類和其iterdir與rglob方法實(shí)現(xiàn),兩種方法各有優(yōu)勢(shì),可根據(jù)具體需求選擇使用,需要的朋友可以參考下
2024-11-11