多目标进化优化(MOEA)方法
文章目录
- 多目标优化概念
- 一. MOEA流程
- 1.目标函数:
- 2.多目标进化个体之间关系
- 3.基于Pareto的多目标最优解集
- 二. MOEA算法
- 1.基于分解的MOEA(MOEA/D)
- 1.1 三类聚合函数
- 1.2 算法框架
- 2.基于支配的MOEA
- 2.1 NSGA-II(将进化群体按支配关系分为若干层)
- 三. MOEA具体工作:
- 四. MOEA需要考虑的问题:
- 五. MOEA研究成果
- 一种求解多目标优化问题的进化算法混合框架
多目标优化概念
在生活中的优化问题,往往不只有一个优化目标,并且往往无法同时满足所有的目标都最优。例如工人的工资与企业的利润。
多目标进化优化算法即利用进化算法结合多目标优化策略来求解多目标优化问题。经典而久经不衰的多目标优化算法有:NSGA2、NSGA3、MOEA/D等。其中NSGA2和NSGA3是基于支配的MOEA(Multi-objective evolutionary algorithm),而MOEA/D是基于分解的MOEA。
一. MOEA流程
1.目标函数:
将多个子目标优化函数统一转换成最大化或者最小化,将多个子目标统一为总目标函数最优解
minf(x)=(f1(x),f2(x),f3(x),f4(x),...,fr(x))min f(x)=(f_{1}(x),f_{2}(x),f_{3}(x),f_{4}(x),...,f_{r}(x)) minf(x)=(f1(x),f2(x),f3(x),f4(x),...,fr(x))
2.多目标进化个体之间关系
个体之间的支配关系
强支配与弱支配
支配与非支配关系
支配:两个不同的个体构型之间,对于所有的子目标(子优化函数),p不比q差,且至少存在一个子目标,使得p比q好,则称p支配q
目标空间中的支配关系
进化策略
非支配解集的构造方式
庄家法则:庄家依次与构造集中的个体比较,淘汰庄家支配的个体
擂台法则:每一轮比较选出擂台主,擂台主与构造集中的其他个体比较,直至构造集为空
递归方法:对每个个体设置一个边界层次变量,初始为1,递归返回个体所处的边界层次
快速排序:每次找一个x,排序选出支配的和非支配的两部分,在非支配的部分再重复上述步骤,直至均为非支配
调整非支配集的方式
保持非支配集的分布性
3.基于Pareto的多目标最优解集
在多目标优化中,由于是对多个子目标的同时优化,而这些被同时优化的子目标之间往往又是互相冲突的。
Pareto最优解
Pareto最优边界
最优解集是P的决策向量空间的一个子集,而最优边界是目标向量空间的一个子集;
凸空间和凹空间
凸空间:任意两点的连线上的点仍然在该集合上,否则为凹空间;
多目标优化问题就是获取一组在目标空间中尽量靠近Pareto最优边界且均匀分布的解.
二. MOEA算法
1.基于分解的MOEA(MOEA/D)
给定权重偏好或者多个参考点信息的情况下,通过线性或者非线性方式将多个目标问题进行聚合,得到单目标优化问题;
1.1 三类聚合函数
1.1.1权重聚合方法(线性)
不能很好的处理真实Pareto面为凹状的问题;
1.1.2切比雪夫方法(非线性)
既可以处理Pareto面为凸状的问题,也可以处理Pareto面非凸状的问题;
1.1.3基于惩罚的边界交叉方法
适合处理高纬目标问题;
1.2 算法框架
分解;合作;
2.基于支配的MOEA
2.1 NSGA-II(将进化群体按支配关系分为若干层)
2.1.1 非支配集的构造方法:
2.1.2 保持解群体分布性和多样性的方法:
通过计算进化群体中每个个体的聚集距离,然后根据个体所处的层次及其聚类距离,定义一个偏序集,构造新群体时依次在偏序集中选择个体;
2.1.2 执行选择、交叉和变异操作;
主要时间开销:构造边界集(构造非支配集)
三. MOEA具体工作:
1.如何选择构造非支配集的方法;
2.采用什么样的策略调整非支配集的大小;
3.如何保持非支配集的分布性;
四. MOEA需要考虑的问题:
1.进化群体的分布性
1.1小生境技术
1.2信息熵方法
1.3聚集密度方法
1.4网格法
1.5聚类分析法
1.6最小生成树
2.进化算法的收敛性
五. MOEA研究成果
一种求解多目标优化问题的进化算法混合框架
在所提出的框架中,进化算法模块可以采用现有多目标进化算法及其改进算法;
投影聚类模块——维持并增加进化群体的多样性和分布性,以聚类质量指标作为种群多样性的好坏指标进行局部搜索或种群多样性增强操作;
局部搜索模块——在种群具有较好多样性时可加快算法收敛;
多样性增强模块——在保证收敛性的同时可增加种群多样性以保证解的均匀性和分布性.
多目标进化优化(MOEA)方法相关推荐
- 【多目标进化优化】 MOEA 测试函数
声明 本文内容来源于 <多目标进化优化> 郑金华 邹娟著,非常感谢两位老师的知识分享,如有侵权,本人立即删除,同时在此表示,本文内容仅学习使用,禁止侵权,谢谢! 注:本文中提到的参数与(决 ...
- 《多目标进化优化》笔记
目前在做多目标优化这块的研究,找了一本郑金华的<多目标进化优化>恶补下基础知识,有需要的可以下载电子版,一起优化优化.在此笔记来督促自己的科研进度,有个输出的过程,也方便和各位同方向的同学 ...
- 【多目标进化优化】多目标进化算法的收敛性
声明 本文内容来源于 <多目标进化优化> 郑金华 邹娟著,非常感谢两位老师的知识分享,如有侵权,本利立即删除,同时在此表示,本文内容仅学习使用,也禁止他人侵权,谢谢! 0 前言 \quad ...
- 动态多目标进化优化研究进展
摘要: 动态多目标优化问题在实际生产与生活中广泛存在且问题特性随时间或环境的变化复杂多样.为有效解决该类问题,研究人员先后提出用于跟踪最优解的动态多目标进化优化方法和获得鲁棒Pareto最优解集的鲁棒 ...
- CaDDN:基于单目的3D目标检测新方法(CVPR2021)
点击上方"3D视觉工坊",选择"星标" 干货第一时间送达 作者丨元气满满的打工人 来源丨CV研习社 文章导读 导读:在自动驾驶的技术中,3D目标检测能够提更加丰 ...
- 动态分区分配算法代码_【代码】巩敦卫等TEVC论文:基于区间相似度分析的协同动态区间多目标进化优化算法...
分享代码:巩敦卫等TEVC论文:基于区间相似度分析的协同动态区间多目标进化优化算法. 说明:该代码基于Matlab2012a及Intlab5.5编写,对应文献:"Dunwei Gong, B ...
- Java Lambda(语言篇——lambda,方法引用,目标类型,默认方法,函数接口,变量捕获)
深入理解Java 8 Lambda(语言篇--lambda,方法引用,目标类型和默认方法) 原文链接:http://zh.lucida.me/blog/java-8-lambdas-insideout ...
- # 经典目标检测识别方法概述RCNN/FAST/FASTER RCNN/MASK RCNN/SSD/DSSD/YOLO V1/YOLO V2等
经典目标检测识别方法概述@陈子逸 经典目标检测识别方法概述 由于水硕期间自学了一些目标探测的方法,这里做一个概述,肯定有不完美的地方,还请指正一起进步. 综述 1.分别简单描述一下RCNN系列: 在我 ...
- 处理激光雷达数据实现目标检测的方法
处理激光雷达数据实现目标检测的方法 1.三维数据的精确性和匿名性 1.音乐节现场人数如何检测? 2.需要考虑哪些方面? 4.关于点云对象的壳体与边框 5.人们会怎么移动? 6.结果:以列表形式呈现 7 ...
最新文章
- Mysql内连接_INNER JOIN
- Killzone's AI: dynamic procedural combat tactics
- nlp 财务提取_RPA,智慧财务时代的“珍妮纺织机”来了?
- scala java抽象理解_Scala学习笔记(五) 抽象类以及类中的一些语法糖
- TypeScript 之泛型
- BS 百度Blog的字节限制!!!!!!!!!
- DirectInfo.GetFiles 排序
- Python学习日记之从Tushare上获取500成分股
- python实现具有删除空格、英文标点替换、英文单词大写等功能的文字排版工具
- 双目立体视觉2——双目成像原理
- 【第一课】UAV倾斜摄影测量技术
- npm WARN using --force Recommended protections disabled.
- CentOS安装打字游戏,typespeed
- python- panabit添加黑白名单
- 支付宝自动支付程序1.1算法注册机 Code.By.HackWm[D.S.T].
- 对偶(duality)的含义
- 解决com.android.dex.DexIndexOverflowException: method ID not in [0, 0xffff]: 65536
- Homebrew安装使用卸载
- 优秀的 Verilog/FPGA开源网站介绍
- FlexRay关注事项2_网络总线资源分配问题
热门文章
- IntelliJ IDEA 安装使用 aiXcoder 智能编程助手
- VS2010连接MySql数据库时无法选择mysql database数据源
- HDU - 3790 最短路径问题
- MVVM架构结合阿里ARouter,打造一套Android-Databinding组件化
- 说好的人工智能 怎么只看到高科技玩具?
- 厦门大学数学专业考研试题参考解答
- Flask-WTF 之防止CSRF***学习记录
- php : Warning: strftime(): It is not safe to rely on the system's timezone settings.
- centos7的网卡配置 实用经典总结
- C Primer Plus 第9章 函数 9.4 多源代码文件程序的编译