非线形优化 Matlab和Python (含01规划)

MATLAB:fmincon

在matlab中,一般使用fmincon来解决非线性优化问题

[x,fval,exitflag,output,lambda,grad,hessian]=fmincon(fun,x0,A,b,Aeq,beq,lb,ub,nonlcon,options)

一般使用:

[x,fval,exitflag]=fmincon(fun,x0,A,b,Aeq,beq,lb,ub,nonlcon)

式中,输出x是最优解,fval是最优化结果,exitflag是优化成功与否

fun是目标函数(最优化函数)

x0是初始状态

A,b是不等式线性约束

Aeq,beq是等式线性约束

lb和ub是x的约束范围

nonlcon 是非线性约束,和fun同理若此项不存在,用[]替代

案例分析:

比如在无人机追逃过程中,XDi和XAj,分别为一个二维的位置点,a为常数,来求解使得f最小的位置x

参考资源:

https://download.csdn.net/download/weixin_44346182/88925127

Python:minimize

在python中,使用scipy库里的minimize函数

​pip install scipy -i https://pypi.tuna.tsinghua.edu.cn/simple

和matlab类似,res = minimize(fun(), x0, constraints=cons)

fun()是要优化的函数

x0是初始状态,co

nstraints是约束函数,不过这个是大于0的式子

案例分析

同上的问题,代码

https://download.csdn.net/download/weixin_44346182/88925133

01规划:intlinprog

matlab中解决01规划使用的是intlinprog函数

https://www.cnblogs.com/goodtwo/p/11145699.html

使用方法为:

[x,fval]=intlinprog(f,intcon,A,b,Aeq,beq,lb,ub****)

x是最优解:比如[1,0,1],fval是最优解,f是约束函数的系数,intcon是整数的个数

例如:

三个都是整数变量,intcon=1:3

注意:此函数是求整数规划的最小值,如果是最大值,则优化函数的系数矩阵f去负号

f=[-5 -8];

A=[1 1;5 9];

b=[6 45];

lb=zeros(2,1);%约束范围

intcon=[1 2];

[x,fval]=intlinprog(f,intcon,A,b,[],[],lb,[]);

相关推荐
凤枭香4 分钟前
Python OpenCV 傅里叶变换
开发语言·图像处理·python·opencv
测试杂货铺12 分钟前
外包干了2年,快要废了。。
自动化测试·软件测试·python·功能测试·测试工具·面试·职场和发展
艾派森16 分钟前
大数据分析案例-基于随机森林算法的智能手机价格预测模型
人工智能·python·随机森林·机器学习·数据挖掘
远望清一色25 分钟前
基于MATLAB的实现垃圾分类Matlab源码
开发语言·matlab
小码的头发丝、42 分钟前
Django中ListView 和 DetailView类的区别
数据库·python·django
为什么这亚子1 小时前
九、Go语言快速入门之map
运维·开发语言·后端·算法·云原生·golang·云计算
1 小时前
开源竞争-数据驱动成长-11/05-大专生的思考
人工智能·笔记·学习·算法·机器学习
~yY…s<#>1 小时前
【刷题17】最小栈、栈的压入弹出、逆波兰表达式
c语言·数据结构·c++·算法·leetcode
Chef_Chen1 小时前
从0开始机器学习--Day17--神经网络反向传播作业
python·神经网络·机器学习
千澜空2 小时前
celery在django项目中实现并发任务和定时任务
python·django·celery·定时任务·异步任务