溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

怎么在python中使用optimize

發(fā)布時(shí)間:2021-05-11 15:53:07 來源:億速云 閱讀:405 作者:Leah 欄目:開發(fā)技術(shù)

怎么在python中使用optimize?相信很多沒有經(jīng)驗(yàn)的人對(duì)此束手無策,為此本文總結(jié)了問題出現(xiàn)的原因和解決方法,通過這篇文章希望你能解決這個(gè)問題。

Python的優(yōu)點(diǎn)有哪些

1、簡(jiǎn)單易用,與C/C++、Java、C# 等傳統(tǒng)語(yǔ)言相比,Python對(duì)代碼格式的要求沒有那么嚴(yán)格;2、Python屬于開源的,所有人都可以看到源代碼,并且可以被移植在許多平臺(tái)上使用;3、Python面向?qū)ο螅軌蛑С置嫦蜻^程編程,也支持面向?qū)ο缶幊蹋?、Python是一種解釋性語(yǔ)言,Python寫的程序不需要編譯成二進(jìn)制代碼,可以直接從源代碼運(yùn)行程序;5、Python功能強(qiáng)大,擁有的模塊眾多,基本能夠?qū)崿F(xiàn)所有的常見功能。

非線性方程組求解

SciPy中對(duì)非線性方程組求解是fslove()函數(shù),它的調(diào)用形式一般為fslove(fun, x0),fun是計(jì)算非線性方程組的誤差函數(shù),它需要一個(gè)參數(shù)x,fun依靠x來計(jì)算線性方程組的每個(gè)方程的值(或者叫誤差),x0是x的一個(gè)初始值。

"""
計(jì)算非線性方程組:
  5x1+3 = 0
  4x0^2-2sin(x1x2)=0
  x1x2-1.5=0
"""
## 誤差函數(shù)
def fun(x):
  x0,x1,x2 = x.tolist()
  return[5*x1+3,4x0^2-2sin(x1x2),x1x2-1.5]

result = optimize.fsolve(fun,[1,1,1])
## result
[-0.70622057  -0.6  -2.5]

在計(jì)算非線性方程中的解時(shí),比如像坐標(biāo)上升算法,其中需要用到未知數(shù)的導(dǎo)數(shù),同樣,scipy的fslove()也提供了fprime參數(shù)傳遞未知數(shù)的雅各比矩陣從而加速計(jì)算,傳遞的雅各比矩陣每一行時(shí)某一方程對(duì)各個(gè)未知數(shù)的導(dǎo)數(shù)。對(duì)于上面的例子,我們可以寫下如下的雅各比矩陣傳入。

def j(x):
  x0,x1,x2 = x.tolist()
  return[[0,5,0],[8*x0,-2*x2*cos(x1*x2],[0,x2,x1]]

result = optimize.fsolve(fun,[1,1,1],fprime=j)
#result
[-0.70622057  -0.6  -2.5]

scipy的內(nèi)部在實(shí)現(xiàn)fslove時(shí)應(yīng)該時(shí)應(yīng)該是利用了坐標(biāo)上升算法或者梯度相關(guān)優(yōu)化算法,但本人沒有考證,有興趣的可以看看源碼。

最小二乘擬合

關(guān)于最小二乘算法的理論這里并不想談,網(wǎng)上解釋的文章也挺多,在 optimize模塊中,可以使用leastsq()對(duì)數(shù)據(jù)進(jìn)行最小二乘擬合計(jì)算。 leastsq()的用法很簡(jiǎn)單,只需要將計(jì)箅誤差的函數(shù)和待確定參數(shù)的初始值傳遞給它即可。

x = np.array([8.19,2.72,6.39,8.71,4.7,2.66,3.78])
y = np.array([7.01,2.78,6.47,6.71,4.1,4.23,4.05])
def residual(p):
  k,b = p
  return y-(k*x+b)
r = optimize.leastsq(residual,[1,0])
k,b = r[0]
# print k
.613495349193
# print b
.79409254326
def func(x,p):
  """
    計(jì)算的正弦波 :A*sin(2*pi*k*x+theta)
  """
  A,k,theta = p
  return A*sin(2*np.pi*k*x+theta)

def redis(p,y,x):
  return y-func(x,p)

x = np.linspace(0,2*np.pi,100)
A,k,theta = 10,0.34,np.pi/6
y0 = func(x,[A,k,theta])
# 加入噪聲
np.random.seed(0)
y1 = y0+2*np.random.randn(len(x))
p0 = [7,0.40,0]
# p0是A,k,theta的初始值,y1,x要擬合的數(shù)據(jù)
plsq = optimize.leastsq(redis, p0,args=(y1,x))
print [A,k,theta] #真是的參數(shù)值
print plsq[0]  #擬合后的參數(shù)值

對(duì)于像正弦波或者余弦波的曲線擬合,optimize提供curve_fit()函數(shù),它的使用方式和leastq()稍有不同,它直接計(jì)算曲線的值,比如上面的擬合正弦波可以用cureve_fit()來寫。

def func2(x,p):
  """
    計(jì)算的正弦波 :A*sin(2*pi*k*x+theta)
  """
  A,k,theta = p
  return A*sin(2*np.pi*k*x+theta)
ret,_=optimize.curve_fit(func2,x,y1,p0=p0)

該函數(shù)有一個(gè)缺點(diǎn)就是對(duì)于初始值敏感,如果初始頻率和真實(shí)頻率值差太多,會(huì)導(dǎo)致最后無法收斂到真是頻率。

局部最小值

optimize模塊還提供了常用的最小值算法如:Nelder-Mead、Powell、CG、BFGS、Newton-CG等,在這些最小值計(jì)算時(shí),往往會(huì)傳入一階導(dǎo)數(shù)矩陣(雅各比矩陣)或者二階導(dǎo)數(shù)矩陣(黑塞矩陣)從而加速收斂,這些最優(yōu)化算法往往不能保證收斂到全局最小值,大部分會(huì)收斂到局部極小值。這些函數(shù)的調(diào)用方式為:

optimize.minimize(target_fun,init_val,method,jac,hess) 
target_fun:函數(shù)的表達(dá)式計(jì)算; 
init_val:初始值; 
method:最小化的算法; 
jac:雅各比矩陣 
hess:黑塞矩陣。

全局最小值算法

全局最小值使用optimize.basinhopping()來實(shí)現(xiàn),這個(gè)函數(shù)首先要定義一個(gè)誤差計(jì)算方式,比如平方誤差函數(shù),niter時(shí)迭代的次數(shù),最后還需要一個(gè)局部極小值優(yōu)化方法,minimizer_kwargs傳入。比如上面的正弦函數(shù)擬合:

def func1(x,p):
  """
    計(jì)算的正弦波 :A*sin(2*pi*k*x+theta)
  """
  A,k,theta = p
  return A*sin(2*np.pi*k*x+theta)
def func_error(p,y,x):
  return np.sum((y-func1(x,p)**2)
result = optimize.basinhopping(func_error,[1,1,1],niter=10,
              minimizer_kwargs={"method":"L-BFGS-B",
                        "args":(y1,x1)})
## [1,1,1]是傳入的初始值,args是需要擬合的數(shù)據(jù)

看完上述內(nèi)容,你們掌握怎么在python中使用optimize的方法了嗎?如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容,歡迎關(guān)注億速云行業(yè)資訊頻道,感謝各位的閱讀!

向AI問一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI