美文网首页优化算法
目标优化注记

目标优化注记

作者: DarkBubble | 来源:发表于2019-03-04 06:26 被阅读0次

目标优化主要考虑以下几点:

  • 参数空间
  • 等式(刚性)约束
  • 不等式约束
  • 优化目标

基本处理原则有:

  • 参数空间中的等式约束等价于取子空间
    • 等式约束下的可能解一般对应超曲面
    • 有时超曲面可二次参数化,甚至蕴含周期边界或模空间约化
    • 超曲面的内蕴拓扑是很重要的信息,局部曲率对应Jacobian矩阵的正定性质(指标)
  • 不等式对应边界截断
  • 不连续点往往由于坐标不是最优
  • 量化优化目标一般是找到合理的参数化距离用来衡量目标。例如通常有能量泛函。

对于带两类约束的泛函最优化问题,一般考虑KKT条件处理。
E[f]=F[f] +\sum_i\lambda_i Q_i + \sum_j\mu_jN_j
上式中,F[f]表示优化目标,E[f]为总的泛函,Q_i表示第i个等式约束条件,N_j表示第j个不等式条件。等式条件在泛函极值时自然取极值(考虑连续性条件,可以考虑平方),不等式条件在泛函求极值时需要确保当N_j(x)处于可行解域的时候化为一个常数函数(或者简单置为0),而在不可行区域设定为梯度较大,这样很容易在梯度法作用下从不可行区域过渡到可行区域。

相关文章

  • 目标优化注记

    目标优化主要考虑以下几点: 参数空间 等式(刚性)约束 不等式约束 优化目标 基本处理原则有: 参数空间中的等式约...

  • Pareto最优解在数学中应用

    多目标优化 目标优化问题一般地就是指通过一定的优化算法获得目标函数的最优化解。当优化的目标函数为一个时称之为单目标...

  • 系统性能优化概述

    如何做性能优化 确定优化目标 定位性能瓶颈 制定优化方法 测试优化效果 性能优化目标是什么 吞吐量,越大越好 延时...

  • 3.0周检视 第四周(1203--1209)(初稿)

    复杂的事情重复化,重复的事情流程化。流程的事情工具化,工具的事情自动化。 优化目标,优化目标,优化目标!!!保证前...

  • GC 调优大纲

    一、优化前准备 GC工作原理 GC 日志 二、优化过程 确定优化目标 优化 验收优化结果

  • 基于DEAP库的Python进化算法从入门到入土--(六)多目标

    多目标优化简介 多目标优化问题 在很多实际工程问题中,我们的优化目标不止一个,而是对多个目标函数求一个综合最优解。...

  • javascript - 注记

    javascript,说起来几乎没人不知道,但要说有几成人是内行,恐怕就是一个小比例的圈子了,即使是在程序员群体;...

  • cesium调用天地图服务

    cesium调用天地图服务 cesium调用天地图服务 全球影像中文注记服务 全球矢量中文注记服务

  • ArcEngine向量法等距扩展多边形

    在开发项目中遇到生成界址点注记的功能需求,注记坐标的确定成为难点,打算用多边形扩展的方法确定注记的坐标,但AE的不...

  • 假日狂想-引线注记

    注记在可视化表达中是一种非常重要的手段,其用于携带目标要素必要的说明信息。 注记其实是一种图形化表达的补...

网友评论

    本文标题:目标优化注记

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