多目标优化两种算法:加权、智能优化算法

传统数学优化算法(加权)

使用数学优化算法解决多目标优化问题通常是将各个子目标聚合成一个带权重的单目标函数,系数由决策者决定,或者由优化方法自适应调整。即通过加权等方式****将多目标问题转化为单目标问题进行求解。

这样每次只能得到一种权值下的最优解。MOP的目标函数、约束函数可能是非线性、不连续的,无法满足数学优化问题的求解条件。传统的数学规划效率低,总的来说存在如下几个问题:

  1. 单目标权值难以确定;
  2. 各个目标之间量纲不统一,可能会造成单目标优化问题鲁棒性差;
  3. 单目标加权求和只能接近凸的帕累托面;
  4. 多目标优化问题的帕累托解集包含更多有效信息。

智能优化算法

主要分三个阶段发展。按照不同的选择机制可以进行如下分类:

  1. 基于Pareto支配关系:NSGA、NSGA II。该方法主要是通过对不同解进行非支配排序完成个体选择,同时使用适应度共享策略使Pareto Front上的个体分布均匀。相较于NSGA算法,NSGA II算法使用快速非支配排序算法保障收敛,引入拥挤距离算子保障Pareto解的分布性,同时使用了精英策略。
  2. 基于分解的方法:MOEA/D。该方法将MOP分解为多个子问题,这样就可以通过优化每个子问题来求解一个MOP。
  3. 基于Indicator:IBEA。该方法根据性能评价模型对个体进行fitness赋值。

进化计算(三)------多目标优化基本概念_多目标优化igd_南木长的博客-CSDN博客

相关推荐
Francek Chen30 分钟前
【深度学习计算机视觉】14:实战Kaggle比赛:狗的品种识别(ImageNet Dogs)
人工智能·pytorch·深度学习·计算机视觉·kaggle·imagenet dogs
材料科学研究31 分钟前
固态电池AI设计:从DFT到机器学习!!!
机器学习·电池·固态电池·电池健康·高通量计算·电池寿命
dxnb2234 分钟前
Datawhale25年10月组队学习:math for AI+Task3线性代数(下)
人工智能·学习·线性代数
拾光Ծ1 小时前
【C++高阶数据结构】红黑树
数据结构·算法
渡我白衣1 小时前
《未来的 AI 操作系统(四)——AgentOS 的内核设计:调度、记忆与自我反思机制》
人工智能·深度学习·机器学习·语言模型·数据挖掘·人机交互·语音识别
Qiuner1 小时前
《掰开揉碎讲编程-长篇》重生之哈希表易如放掌
数据结构·算法·leetcode·力扣·哈希算法·哈希·一文读懂
飞哥数智坊1 小时前
Claude Skills 实测体验:不用翻墙,GLM-4.6 也能玩转
人工智能·claude·chatglm (智谱)
cici158741 小时前
基于MATLAB的ADS-B接收机卫星与接收天线初始化实现
算法·matlab
he___H1 小时前
Kaggle机器学习初级的三种决策树
决策树·机器学习
FreeBuf_1 小时前
微软数字防御报告:AI成为新型威胁,自动化漏洞利用技术颠覆传统
人工智能·microsoft·自动化