美文网首页
多目标优化算法_小白笔记

多目标优化算法_小白笔记

作者: 小黄不头秃 | 来源:发表于2022-11-11 15:19 被阅读0次

笔记来源:
【1】多目标优化算法小白入门!简单解释它是什么和为什么你应该使用!哔哩哔哩_bilibili

参考博客:
【1】MOEAD_qq_37780048的博客-CSDN博客_moead
【2】https://blog.csdn.net/sinat_33231573/article/details/80271801

为了更好的了解什么是多目标优化算法,首先我们先举一个例子:

例一:去超市买啤酒。

一方面:我们想要质量好。
另一方面:我们想要价格便宜。
那么我们如何去选择一个性价比较好的啤酒呢?例如图中右上角的几种方案,他们可以是价格最高,质量最好,价格中等,质量中等;价格优惠质量稍差。他们被称之为:帕累托最优解决方案的替代方案。

那么什么是帕累托最优呢?帕累托最优(Pareto Optimality),也称为帕累托效率(Pareto efficiency),是指资源分配的一种理想状态,假定固有的一群人和可分配的资源,从一种分配状态到另一种状态的变化中,在没有使任何人境况变坏的前提下,使得至少一个人变得更好,这就是帕累托改进或帕累托最优化。
例如图中的:紫色点。然而黄色的点在质量或者价格上都有可以更好的选择方案。

例二、制造汽车

你有两个方面的考虑:成本,CO2的排放量
更具上述内容,我们可以获得一组最有解决方案(紫色的点)。

再者,如果我们认为成本会比CO2的排放量更加重要的时候我们可以更改成本的权重,这样我们会得到一个完全不一样的图像。并且不再有一组解决方案与开始的要求匹配,也就是说通过最后的调整,我们可能会得到一个唯一的解决方案能能够完美的满足我们一开始的需求(并不是说这就是最优的)。如图所示。如果我们看不到这样的一个图片,并且由于人类对最初问题的假设,我们很有可能很难去找到最优解决方案。所以我们可以看到帕累托最优的寻找是十分重要的。

所以说,多目标优化是十分重要的,当你并不了解你的系统,你面对着一个及其复杂的系统,当你面临着多个优化目标时,我们需要知道权衡以便于做出最佳的决定来实施你的解决方案。我们希望达到多个目标的时候我们可以使用这样的方式,获取一组帕累托最优。

相关文章

  • 多目标优化算法_小白笔记

    笔记来源:【1】多目标优化算法小白入门!简单解释它是什么和为什么你应该使用!哔哩哔哩_bilibili[https...

  • Pareto最优解在数学中应用

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

  • 凸优化笔记2-主要内容

    笔记主要内容 凸集、凸函数、凸优化 凸优化理论 若干算法

  • DeepSort学习笔记

    DeepSort学习笔记 deepsort作为多目标跟踪的经典算法,相信每个入门MOT领域的人都是从deepsor...

  • 优化算法笔记(目录)

    优化算法笔记(一)优化算法的介绍[https://www.jianshu.com/p/82d5b30e528d]优...

  • 优化算法matlab实现(二)框架编写

    1.编写框架的目的 在优化算法笔记(一)优化算法的介绍[https://www.jianshu.com/p/82d...

  • PHPStorm 实现单步跟踪

    最近和小伙伴志平在做一个比赛项目,主要用 PHP 来实现,其中有用到比较复杂的算法(多目标优化),今晚算法出了问题...

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

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

  • 小白算法_楔子

    前言 笔者属于算法小白一枚,本系列文章属于算法的学习笔记,也希望能给算法小小白起到些许的指引作用。如果有算法大佬不...

  • 小白算法_(1)

    前言 笔者属于算法小白一枚,本系列文章属于算法的学习笔记,也希望能给算法小小白起到些许的指引作用。如果有算法大佬不...

网友评论

      本文标题:多目标优化算法_小白笔记

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