最优化方法

本文涉及的产品
公共DNS(含HTTPDNS解析),每月1000万次HTTP解析
全局流量管理 GTM,标准版 1个月
云解析 DNS,旗舰版 1个月
简介:
提要
最优化问题
属应用数学问题,指在一定条件限制下,选取某种研究方案使目标达到最优的
一种方法
常见最优化方法
梯度下降法;牛顿法;共轭梯度法;启发式优化方法
相关概念及应用
Hessian矩阵
正定性
机器学习和优化问题比较
机器学习,通常是建立优化模型,通过最优化方法优化损失函数,训练出最好
的模型


最优化问题解法

间接法 (解析法)

系统模型具有明确的数学解析表达式的最优化问题,根据函数极值的必要条件和充分条件

求出其最优解析解
直接法 (数值解法)

无法用明确的数学解析表达式表达其系统模型,通过数值计算,在经过迭代过程产生的点列中

直接搜索,使其逐步逼近最优点

以解析法为基础的数值解法
以梯度法为基础,将解析法与数值计算相结合的最优化求解方法
网络最优化方法
以网络图作为数学模型,用图论方法进行搜索的最优化求解方法
现代优化算法
运用现代智能计算方法,如遗传算法、模拟退火算法、蚁群算法等,进行直 接搜索的最优化求解方法

目录
相关文章
|
4月前
|
机器学习/深度学习 算法 搜索推荐
【机器学习】凸集、凸函数、凸优化、凸优化问题、非凸优化问题概念详解
本文解释了凸集、凸函数、凸优化以及非凸优化的概念,并探讨了它们在机器学习中的应用,包括如何将非凸问题转化为凸问题的方法和技术。
520 0
|
决策智能
博弈论第十集总结
博弈论第十集总结
59 0
微分方程——Volterra食饵-捕食者模型
微分方程——Volterra食饵-捕食者模型
322 0
|
机器学习/深度学习 算法 决策智能
凸优化介绍
凸优化介绍。更多文章请关注我的微信公众号:Python学习杂记
198 0
|
决策智能
博弈论第四集总结
博弈论第四集总结
51 0
|
决策智能
博弈论第六集总结
博弈论第六集总结
93 0
|
决策智能
博弈论第五集总结
博弈论第五集总结
77 0
|
决策智能
博弈论第八集总结
博弈论第八集总结
88 0
|
决策智能
博弈论第九集总结
博弈论第九集总结
86 0
|
决策智能
博弈论第七集总结
博弈论第七集总结
90 0