python實現(xiàn)爬山算法的思路詳解
問題
找圖中函數(shù)在區(qū)間[5,8]的最大值
重點(diǎn)思路
爬山算法會收斂到局部最優(yōu),解決辦法是初始值在定義域上隨機(jī)取亂數(shù)100次,總不可能100次都那么倒霉。
實現(xiàn)
import numpy as np import matplotlib.pyplot as plt import math # 搜索步長 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實現(xiàn)爬山算法的思路詳解,希望對大家有所幫助,如果大家有任何疑問歡迎給我留言,小編會及時回復(fù)大家的!
- 爬山算法簡介和Python實現(xiàn)實例
- python中K-means算法基礎(chǔ)知識點(diǎn)
- python 圖像增強(qiáng)算法實現(xiàn)詳解
- python 實現(xiàn)Harris角點(diǎn)檢測算法
- Python實現(xiàn)迪杰斯特拉算法并生成最短路徑的示例代碼
- python里反向傳播算法詳解
- python動態(tài)規(guī)劃算法實例詳解
- python的數(shù)學(xué)算法函數(shù)及公式用法
- Python實現(xiàn)冒泡排序算法的完整實例
- python 實現(xiàn)非極大值抑制算法(Non-maximum suppression, NMS)
- Python實現(xiàn)隨機(jī)爬山算法
相關(guān)文章
Pandas 實現(xiàn)分組計數(shù)且不計重復(fù)
這篇文章主要介紹了Pandas 實現(xiàn)分組計數(shù)且不計重復(fù)的操作,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2021-03-03如何用Python對數(shù)學(xué)函數(shù)進(jìn)行求值、求偏導(dǎo)
這篇文章主要介紹了如何用Python對數(shù)學(xué)函數(shù)進(jìn)行求值、求偏導(dǎo)問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2023-05-05Django JSONField的自動轉(zhuǎn)換思路詳解(django自定義模型字段)
如果想實現(xiàn)JSONField的自動轉(zhuǎn)換,可以使用Django REST framework的JSONField,或者自定義一個字段類并覆蓋from_db_value()和get_prep_value()方法來實現(xiàn)這個功能,這篇文章主要介紹了Django JSONField的自動轉(zhuǎn)換(django自定義模型字段)問題,需要的朋友可以參考下2023-06-06Python 讀取千萬級數(shù)據(jù)自動寫入 MySQL 數(shù)據(jù)庫
這篇文章主要介紹了Python 讀取千萬級數(shù)據(jù)自動寫入 MySQL 數(shù)據(jù)庫,本篇文章會給大家系統(tǒng)的分享千萬級數(shù)據(jù)如何寫入到 mysql,分為兩個場景,兩種方式2022-06-06Pycharm及python安裝詳細(xì)步驟及PyCharm配置整理(推薦)
這篇文章主要介紹了Pycharm及python安裝詳細(xì)步驟以及PyCharm配置整理,本文通過圖文并茂的形式給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-04-04