最优化理论与方法-第一讲:最优化问题概述

参考视频:https://www.bilibili.com/video/BV1m7411u72b

 

什么是最优化问题?

最优化问题是决策问题,选择一些可以执行的策略来使得目标最优;

一个最优化问题包括:

(1)决策变量

(2)一个或多个目标函数

(3)一个由可行策略组成的集合,可由等式或者不等式刻画;

 

min \: or\: max \:f(x_1,...,x_n)\\ s.t.\\\:g_i(x_1,...,x_n)\leqslant 0,\;i=1,...,m,\\ \: \: \: \: h_i(x_1,...,x_n)=0,i=1,...,l,\\ x=(x_1,...,x_n)\in X,

其中:

  • f(x)即目标函数,g_i(x)\leqslant 0,h_i(x)=0分别为不等式约束等式约束
  • 集合:    S = \left \{ x\in X| g_i(x) \leqslant 0,i=1,...,m,h_i(x)=0,i,...,l \right \}  为最优化问题的可行集

 

最优化问题的分类:

  • 无约束优化/约束优化
  • 线性/非线性优化
  • 连续优化/离散优化
  • 单目标优化/到目标优化
  • 动态规划
  • 随机规划
  • 鲁棒优化

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值