码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 地道解释优化领域下什么是多目标、多峰、多模态、动态、噪声环境和超多目标优化问题


    多目标问题

    即非单目标问题,目标函数由多个(2+)子目标函数组成,一个X对应多个Y。
    例如X(2,3)->Y=(3,2,4),X(44,7)->Y=(1,5,1),X(9,9)->Y=(6,2,9).即点x(2,3)对应的y值为(3,2,4),有3个目标需要优化。如下图目标空间有f1,f2两个目标需要优化,是个两目标优化问题:
    在这里插入图片描述

    多峰问题

    即存在多个局部最优点。如下图所示(越大越好,Z轴为目标函数值):
    在这里插入图片描述
    又比如下图(越小越好):
    在这里插入图片描述
    该问题的挑战是:容易陷入局部最优,难以发现全局最优。

    多模态问题

    即多个X对应一个目标函数Y的值。
    例如:X(2,3)->Y=0.45,X(44,7)->Y=0.45,X(9,9)->Y=0.45.即点(2,3)、(44,7)和(9,9)对应的y值均为0.45.
    给出了一个多模态双目标优化问题,该问题有两个全局最优解集。
    其中左边决策空间即X,右边Y是f1和f2共同构成的两目标pareto front。
    在这里插入图片描述
    该问题的挑战是:决策空间的多个区域的点可能会相互干扰,造成收敛困难。以及最终可能多样性不强,如上图可能最后的解集只有PS1中解。

    动态问题

    即问题的目标函数随时间会发生变化,pareto解会随时间而改变。如下图,从左到右,PS从p1一直变化到p8。
    在这里插入图片描述
    该问题的挑战是:需要实时评估、学习Pareto front。

    噪声环境问题

    即目标函数计算时存在噪音,多次评估的结果可能不同(但一般偏离不大)。

    该问题的挑战是:噪声会影响性能。

    超多目标问题

    即多目标问题中目标数m>>3(远远大于3)。
    该问题的挑战是:通常我们是重组目标函数,使得目标数目下降到一定的个数,例如原问题有300个目标,重组后降到10个进行优化。所以挑战是重组的效率不高。

  • 相关阅读:
    系统性能评价概述
    Python-公共操作与推导式
    MySQL故障排查与生产环境优化
    【滤波】基于最近邻算法实现多目标航迹关联附matlab代码
    Vuex的基础使用存值及异步
    codeforces:E. MEX and Increments【贪心 + 略加优化】
    在ubuntu中安装Ruby on Rails的常用命令
    STM32中断看这一篇就够了
    【SpringBoot2】SSMP整合综合案例(上)
    原创连载程序员面试文章:漫谈计算机网络:数据链路层 ----- 数据链路路在何方? --从点对点数据传输 到 "广泛撒网,重点捕获"的局域网
  • 原文地址:https://blog.csdn.net/a1920993165/article/details/126403230
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号