美文网首页
利用OpenGL实现规划寻找目标函数极值可视化

利用OpenGL实现规划寻找目标函数极值可视化

作者: hk_shao | 来源:发表于2019-01-11 18:36 被阅读0次

简介

最近一段时间在学校学完了简单的线性规划,今天放假闲着于是就花了一点时间把之前用OpenGL实现的函数图像绘制修改成了线性规划的绘图,并且能实现目标函数极值寻找的可视化。


如图这是实现了寻找 z = x^2 + y^2 的最大值的效果

这是实现了寻找 z = 2x + y 的最大值。

当然,非线性的规划也是很容易的,这是寻找 z = x^3 + y^2 的最大值。


说明

Func函数定义你要绘制的二元不等式组,Target函数定义你要寻找极值的目标函数,Color函数一般不用修改,具体我没时间细说了。

演示地址

(非)线性规划:
https://www.shadertoy.com/view/Mt3fz8
函数图像绘制:
https://www.shadertoy.com/view/llcfR8

相关文章

  • 利用OpenGL实现规划寻找目标函数极值可视化

    简介 最近一段时间在学校学完了简单的线性规划,今天放假闲着于是就花了一点时间把之前用OpenGL实现的函数图像绘制...

  • Mathematical optimization

    部分sub-field 线性规划:在线性约束与线性目标函数下极值求解。(是convex programming,一...

  • 利用导数研究函数的零点与交点问题

    利用导数研究函数的零点与交点问题 WIKI 1函数的零点 WIKI 1函数的单调性 2极值点与极值 应用举例 WI...

  • 拉格朗日乘子法

    问题:求函数 在条件 下可能的极值点,其中 . 利用 Lagrange 乘子法,可将带约束的极值问题转化为无约束...

  • 三章 导数的应用与不定积分

    函数单调性的判定法 函数的极大值与极小值统称为极值,使函数取得极值的点称为极值点。 函数极值的求法定理:设发(x)...

  • 案例05:球的自转

    OpenGL + OpenGL ES +Metal 系列文章汇总 利用OpenGL中定时器,实现球体自转的效果,效...

  • OpenGL ES 实现可视化实时音频

    该原创文章首发于微信公众号字节流动 音频数据的采集 OpenGL 实现可视化实时音频的思路比较清晰,可以利用 Ja...

  • 统计机器学习-牛顿法

    假设是上具有二阶连续偏导数的函数,要求解的无约束最优化问题是表示目标函数的极小点。 函数有极值的必要条件是在极值点...

  • 模拟梯度下降

    模拟实现梯度下降1.1 损失函数可视化 定义损失函数与求导 寻找最佳参数 模拟梯度下降 输出 查看生成了多少个th...

  • 多元函数的极值及其求法

    一元函数极值的必要条件 二元函数极值的必要条件 二元函数级值的充分条件 n 元函数极值的充分条件

网友评论

      本文标题:利用OpenGL实现规划寻找目标函数极值可视化

      本文链接:https://www.haomeiwen.com/subject/bbqfdqtx.html