最優化作業第6章——無約束多維非線性規劃方法

代碼:

#導入模塊
from sympy import *
import sympy as sp  #將導入的模塊重新定義一個名字以便后續的程序進行使用
from numpy import *
import numpy as np#定義主要的處理函數
def main():#x1,x2:目標函數變量;alpha:步長因子;f:目標函數;a,b:目標函數不同變量的解;dif_x1,dif_x2:目標函數偏導函數#x_solver:目標函數變量解組成的矩陣;x_fun:包含alpha的迭代解函數組成的矩陣# dif_x11,dif_x22:目標函數偏導函數;f_x_diff:目標函數偏導函數值組成的矩陣;# f_alpha_diff:對alpha求偏導得到的函數;alpha_solver:α的解;k:迭代的次數#x_solver_k1:作為第k+1次迭代的解;x_solver_k:作為第k次迭代的解k = 0x1,x2,alpha = symbols("x1,x2,alpha",real = True)#將變量符號化,否則會出錯f = 8*x1**2 + 4*x1*x2 + 5*x2**2 #定義目標函數a = 10b=10 #定義目標函數的初始解的兩維解f_solver = 8*a**2 + 4*a*b + 5*b**2#得到給定初始解下的目標函數值dif_x1 = sp.diff(f,x1)dif_x2 = sp.diff(f,x2)  #目標函數對不同變量進行求偏導,得到偏導函數dif_x11 = dif_x1.subs({x1: a, x2: b})dif_x22 = dif_x2.subs({x1: a, x2: b})  # 將目標函數的初始解代入到偏導函數中得到具體的偏導函數值print("------------------------------第<%s>次迭代------------------------------" % k)print("目標函數解為:%s,目標函數值為:%s,梯度向量長度:<%s>\n"% ( [[a],[b]], f_solver,(dif_x11**2 + dif_x22**2)**0.5))while True:k = k + 1x_solver = np.array([[a],[b]]) #將目標函數的初始解定義為2行1列的數組x_solver = np.mat(x_solver)#將數組轉化為矩陣dif_x11 = dif_x1.subs({x1:x_solver[0,0],x2:x_solver[1,0]})dif_x22 = dif_x2.subs({x1:x_solver[0,0],x2:x_solver[1,0]})#將目標函數的初始解代入到偏導函數中得到具體的偏導函數值f_x_diff = np.array([[dif_x11],[dif_x22]])#將偏導函數值定義為數組f_x_diff = np.mat(f_x_diff)#將數組轉化為矩陣x_fun = x_solver - alpha*f_x_diff#迭代公式得到新的解f = 8*x_fun[0,0]**2 + 4*x_fun[0,0]*x_fun[1,0] + 5*x_fun[1,0]**2 #將新得到的解帶入到目標函數得到只包含alpha的一元函數f_alpha_diff = sp.diff(f,alpha) #對函數進行求導alpha_dict = solve([f_alpha_diff],[alpha]) #由于極值點處的導數為0,因此求解其方程得到alpha,返回的是一個字典{alpha: 149/2650}alpha_solver = alpha_dict[alpha]#取值操作x_solver_k1 = x_solver - alpha_solver * f_x_diff#通過迭代得到下一步的解矩陣a = float(x_solver_k1[0,0])b = float(x_solver_k1[1,0])#取得解矩陣的解f_solver = 8*a**2 + 4*a*b + 5*b**2x_solver_k = x_solver_k1  # 將上一次解保留下來,作為終止條件的判斷dif_x11 = dif_x1.subs({x1:a,x2:b})dif_x22 = dif_x2.subs({x1:a,x2:b})#將目標函數的初始解代入到偏導函數中得到具體的偏導函數值f_diff_solver = (dif_x11 ** 2 + dif_x22 ** 2) ** 0.5#得到梯度向量的模長print("------------------------------第<%s>次迭代------------------------------" % k)print("目標函數解為:<%s>,目標函數值為:<%s>,梯度向量長度:<%s>\n"%(x_solver_k1,float(f_solver),float(f_diff_solver)))if f_diff_solver < 0.01:#判斷是否滿足迭代終止條件breakif __name__ == '__main__':main()

結果:


------------------------------第<0>次迭代------------------------------
目標函數解為:[[10], [10]],目標函數值為:1700,梯度向量長度:<244.131112314674>------------------------------第<1>次迭代------------------------------
目標函數解為:<[[-66/53][564/265]]>,目標函數值為:<24.452830188679243>,梯度向量長度:<19.898988777347018>------------------------------第<2>次迭代------------------------------
目標函數解為:<[[0.143840177580469][0.143840177580462]]>,目標函數值為:<0.3517299436684602>,梯度向量長度:<3.5115862548259504>------------------------------第<3>次迭代------------------------------
目標函數解為:<[[-0.0179121730571876][0.0306135321341049]]>,目標函數值為:<0.0050592897557630336>,梯度向量長度:<0.28622740794050416>------------------------------第<4>次迭代------------------------------
目標函數解為:<[[0.00206899966863705][0.00206899966863635]]>,目標函數值為:<7.277291368992362e-05>,梯度向量長度:<0.050510719048299235>------------------------------第<5>次迭代------------------------------
目標函數解為:<[[-0.000257649015339521][0.000440345589853036]]>,目標函數值為:<1.046766882819546e-06>,梯度向量長度:<0.004117100118651557>進程已結束,退出代碼0

?

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/256684.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/256684.shtml
英文地址,請注明出處:http://en.pswp.cn/news/256684.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

linux的進程與庫之間的通信兩種方式

文章目錄前言一、進程A與算法庫b的通信方式之一&#xff1a;動態dlopen加載算法庫b&#xff0c;編譯的時候是需要加載該頭文件就可以&#xff0c;無需連接該算法庫b具體的實施細節&#xff1a;二、進程A與算法庫b的通信方式之二&#xff1a;進程A編譯的時候連接上算法庫b和該頭…

Day03——類、值和對象

1.js數字-NaN和Infinity 1、在js中&#xff0c;有一種特殊的數值&#xff0c;叫做NaN&#xff08;Not a Number&#xff09;&#xff0c;表示本來要返回數值的操作卻未返回數值的情況&#xff0c;例如0除以0的操作&#xff0c;在其它語言中會報錯誤或異常&#xff0c;而在js中&…

ASIHTTPRequest詳解 [經典3]

大文件斷點續傳 0.94 以后支持大文件的斷點下載&#xff0c;只需要設置&#xff1a; [ request setAllowResumeForFileDownloads:YES ]; [ request setDownloadDestinationPath:downloadPath ]。 就可以了。 ASIHTTPRequest會自動保存訪問過的&#xff35;&#xff32;&#xf…

python矩陣相關操作

1.創建mxn的矩陣 import numpy as np from numpy import *x np.array([[2,1],[1,2],[2,2])#創建了一個3x2的數組 x np.mat(x)#將數組轉化為矩陣2.數組與矩陣的轉化 from numpy import * import numpy as np#數組轉化為矩陣 matrix np.mat(array)#矩陣轉化為數組 array ma…

關于F5的一些基礎話題

負載均衡器通常稱為四層交換機或七層交換機。四層交換機主要分析IP層及TCP/UDP層&#xff0c;實現四層流量負載均衡。七層交換機除了支持四層負載均衡以外&#xff0c;還有分析應用層的信息&#xff0c;如HTTP協議URI或Cookie信息。一、F5配置步驟&#xff1a;1、F5組網規劃(1)…

傳輸協議上的字節解析問題

1、 低字節在前&#xff0c;高字節在后 2、0x01高字節 &#xff0c; 0x00 低字節&#xff0c;如何組合成一個字節 3、0x01 0000 0000 0000 0001 4、0x00 0000 0000 0000 0000 5、按照組合規則&#xff0c;低字節在前&#xff0c;高字節在后組合成的新數據 6、0x01 0x00 0x0…

POJ C++程序設計 編程題#7:字符串排序

編程題&#xff03;7&#xff1a;字符串排序 來源: 北京大學在線程序評測系統POJ (Coursera聲明&#xff1a;在POJ上完成的習題將不會計入Coursera的最后成績。) 總時間限制: 1000ms 內存限制: 1024kB 描述 請按照要求對輸入的字符串進行排序。 #include <iostream> #inc…

Delphi格式化函數Format、FormatDateTime和FormatFloat詳解

轉自&#xff1a;http://outofmemory.cn/code-snippet/7631/Delphi-format-hua-function-Format-FormatDateTime-FormatFloat-explainindetail 1.Format 根據指定所需要的格式&#xff0c;格式化字符串。 原型&#xff1a; function Format(const Format: string const Args: a…

OSPF地址匯總配置

配置過程在R1上&#xff1a;1. 給 Loopback 0 接口分配IP。2. 給ethernet 0/0 接口分配 IP3. 開啟OSPF路由協議&#xff0c;進程號為110&#xff0c;并宣告直連網段。在R2上&#xff1a;1. 給ethernet 0/0 接口分配 IP2. 開啟OSPF路由協議&#xff0c;進程號為110&#xff0c;并…

論文寫作與學術規范課堂筆記01——4.30

論文質量的判斷標準 &#xff08;原創&#xff09;創新性&#xff1a;觀點、方法、材料 寫作質量&#xff1a;邏輯性、語言清晰、數學數據、格式、數據可視化 論文寫作的提升路徑 模仿 經驗

requirejs學習之-- 初始化(一)

為了規范在項目中使用的javascript代碼&#xff0c;我們使用了requirejs框架。 初始階段&#xff0c;我們在按鈕的點擊事件中調用創建的模塊&#xff0c;代碼如下&#xff1a; function button_click() {_this this;var args _this["Command_Params"] || (_this.co…

ROS系統中的多個版本Boost問題

1、刪除多余的boost版本&#xff0c;只需要刪除該版本的libboost*庫以及Boost的頭文件&#xff0c;不需要使用sudo apt-get rm --pugre libboost-dev sudo apt-get armove libboost-dev;這種卸載會把很多Boost依賴的庫刪掉&#xff1b;想要單純的只刪除當前版本的Boost庫&#…

iOS的通知

首先,什么是通知呢,通知跟代理的功能是一樣的,都是傳值,調方法,但是我個人覺得通知比代理還是要簡便的,而且功能更強大,如果你代理弄懂了,那么通知也就非常容易理解了,我認為通知比代理書寫更容易,而且功能更強大.代理是一對一傳值,但是通知可以一對多或多對多,好了不多說了給大…

ValueStack基礎:OGNL

ValueStack基礎&#xff1a;OGNL 要了解ValueStack&#xff0c;必須先理解OGNL(Object Graphic Navigatino Language)&#xff01; OGNL是Struts2中使用的一種表達式語言&#xff0c;它可以用于JSP的標簽庫中&#xff0c;以便能夠方便的訪問各種對象的屬性&#xff1b;它用于界…

4.H - 組合

題目連接&#xff1a;http://acm.hust.edu.cn/vjudge/contest/125308#problem/H 題目大意&#xff1a;下面是一個二人小游戲&#xff1a;桌子上有M堆撲克牌&#xff1b;每堆牌的數量分別為Ni(i1…M)&#xff1b;兩人輪流進行&#xff1b;每走一步可以任意選擇一堆并取走其中的任…

結構體指針需要申請指針內存,結構體對象不需要申請對象內存

struct frame_info { char* data;//圖像數據 int bufsize;//圖像大小 }&#xff1b; 1、struct frame_info* finfoDT new struct frame_info; finfoDT->data new 1280*720 2、struct frame_info finfoDT new struct frame_info; finfoDT.data new 1280*720

圖論——連通圖

Tyvj 2059 元芳看電影 描述 神探狄仁杰電影版首映這天&#xff0c;狄仁杰、李元芳和狄如燕去看電影。由于人實在是太多了&#xff0c;入場的隊伍變得十分不整齊&#xff0c;一個人的前面可能會出現并排的好多人。“元芳&#xff0c;這隊伍你怎么看&#xff1f;”“大人&#xf…

linux-ftools查看Linux 的cached里面有哪些內容

最近&#xff0c;公司有幾臺java服務器經常出現can not allocate memory 的情況。導致SSH登錄失敗。 因此&#xff0c;有必要做點什么。 我們可以使用linux-ftools查看Linux 的cached里面有哪些內容&#xff08;工具: https://code.google.com/p/linux-ftools/&#xff09;&…

matlab常用函數——軟件常用函數

一、軟件操作函數 1)命令窗口函數: clc:清空命令窗口,使用向上箭頭翻看命令。 open:打開文件,文本文件(*.doc),可執行文件(*.exe),圖形文件(*.fig),超文本文件(*.html,*.htm),MATLAB數據庫文件(*.mat),simulink模型文件*.mdl),MATLAB p文件(*.p),…