最优化作业第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.mzph.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),…