MFO问题与MFEA算法

  • MFO问题的思想
  • MFEA算法
  • MFEA的启示
  • MFEA在连续问题上的优化能力
  • MFEA在离散问题上的讨论
  • MFEA在具有离散问题的任务集上的优化能力
    • 1.多任务同时开始时的情况
    • 2.多任务不同时开始时的情况

声明:此博文是论文Multifactorial Evolution: Towards Evolutionary Multitasking的简要中文概述,概括与翻译仅为学习。如有侵权请联系本人删除博文。

MFO问题的思想

多目标优化(MOO)与单目标优化(SOO)是我们常用的优化方法,然而二者的效率却存在瓶颈。另外,现有的优化算法往往忽视了不同任务之间相互协作的能力。多任务优化思想(MFO)就是借助任务之间隐含的并行性,对多个任务同时优化,在完成优化任务的同时提高优化效率。在MFO问题中,同时进行的多个任务的依赖性是提前不可预知的,且任务之间的搜索空间可以相同也可以不同。另外,MFO支持连续与离散的任务同时处理。
为了进一步说明MFO问题,假设一个多任务优化问题有K个任务,每个任务都是单目标的最小化问题。 其中第j个问题计为Tj,该问题自变量搜索空间(search space)记为Xj,对应的函数是 fj : Xj→ ℝ。多任务优化的目的就是对于所有任务,寻找到在任务搜索空间上的一组值{x1, x2, ….,xK-1, xK},使其满足{x1, x2, ….,xK-1, xK}= argmin {f1(x), f2(x), …., fK-1(x), fK(x)}。

MFEA算法

MFEA算法的提出便是为了解决MFO问题。MFEA基于遗传算法与文化基因算法。受文化基因算法的影响,MFEA认为对某种任务具有优势地位的个体(具有相同技能因子的个体)之间更容易产生后代。以下五个定义将被运用于实际的编码过程:
Definition 1 (Factorial Cost):对于个体pi的任务Tj,有factorial cost :

MFO问题与MFEA算法相关推荐

  1. 进化计算(十)——MFEA算法详解Ⅰ

    MFEA论文阅读笔记Ⅰ 多目标进化优化,多任务学习,多任务进化优化 简单介绍基本概念 多目标进化优化和多任务进化优化的区别(个人理解) 多任务学习.迁移学习.元学习 融合:多任务学习&多目标优 ...

  2. 【MFO】飞蛾扑火优化算法(Moth Flame Optimization,MFO)理论分析与matlab性能仿真,使用CEC2017测试

    目录 一.MFO飞蛾扑火优化理论简介 二.使用matlab实现MFO优化算法 三.测试CEC2017中F1~F5,F11~F15

  3. 多任务进化优化算法(二) 多因子进化算法(MFEA)的理论基础、多任务贝叶斯优化以及MFEAII简介

    摘要 ​ 此篇博客主要介绍了MFEA理论推导及其改进算法MFEA-II.在多任务优化的情景下,如果任务之间存在潜在关系,那么高质量的解在这些任务之间的转移可以显著提高算法的性能.然而有的时候缺乏关于任 ...

  4. 混合正弦余弦算法和Lévy飞行的麻雀算法

    文章目录 一.理论基础 1.基本麻雀搜索算法 2.混合正弦余弦算法和Lévy飞行的麻雀算法(ISSA) (1)融合正弦余弦算法(SCA)思想 (2)Lévy飞行策略 二.ISSA算法流程图 三.算法性 ...

  5. 智能优化算法合集 持续更新 收藏不亏∩ω∩

    近日看到了一篇论文,分类列举了当前已发展的智能优化算法,其体量令人惊讶...... 因研究方向相近,本文专栏后续更新这些智能优化算法的原理.步骤及实现代码(希望不断更) 欢迎各路大佬点赞收藏! 基于进 ...

  6. 萤火虫算法_40多种智能优化算法原理和代码分享

    40多种智能优化算法原理和代码分享 <智能优化算法讲解>PDF下载地址: <智能优化算法原理讲解>PDF​mianbaoduo.com 包括: 1.海鸥算法SOA 智能优化算法 ...

  7. 融合正余弦和柯西变异的麻雀搜索算法

    文章目录 一.理论基础 1.麻雀搜索算法 2.融合正余弦和柯西变异的麻雀搜索算法 (1)折射(小孔成像)反向学习策略 (2)正余弦策略 (3)柯西变异策略 (4)SCSSA算法流程 二.仿真实验与分析 ...

  8. 多任务进化优化算法(一)——多因子进化算法(MFEA)

    闲话:由于前段时间一直忙着写论文,所以很久没有更新了,之前的多目标优化系列我也不打算更新了,因为田野老师的PlatEMO真的很好用,代码也很规范,刚入门的同学们,我很建议你们去看看PlatEMO的源代 ...

  9. 飞蛾火焰优化(MFO)算法——原理分析

    起源:在2015年,Seyedali Mirjalili学者受到自然规律启发,根据飞蛾飞行时的导航机制,在模拟飞蛾螺旋飞行的路径中提出一种新型群智能优化算法:飞蛾火焰优化算法(moth-flame o ...

最新文章

  1. 价格走势PHP源码,php多币种区块链交易所源码 存取功能齐全+最新价格走势正常...
  2. java中properties作用,java中Properties有什么用,举例说明?
  3. .net excel循环插数据_科普:1根、2根、4根内存条插在主板内存插槽的位置
  4. mip-link 组件功能升级说明
  5. C/C++——一些与输入有关的istream类成员函数
  6. Oculus关于Internal Error:OVR53225466报错解决方法
  7. java 数据源xml 展示到界面_ZK开发关键知识点
  8. ChartControl控件绘制折线图
  9. 流媒体及流媒体传输协议简介
  10. win10去掉快捷方式小箭头_win7电脑桌面图标有这样的小箭头,怎么去掉?
  11. 一本通2056:【例3.7】最大的数
  12. 和中国移动对接短信平台
  13. 阿里智能对话交互技术实践与创新
  14. cas 部署过程中遇到的一些问题(持续更新)
  15. css中100vh 加减运算
  16. matlab 机器人运动,matlab机器人运动计算
  17. java split 特殊字符_Java中split()分割字符串时对特殊符号的处理
  18. 保密相册计算机,‎加密相册 - 保密计算机私密云相册 on the App Store
  19. 一步步教你微信怎么搭建小程序
  20. 小米模式—互联网思维下的中国“智造”

热门文章

  1. Php 股票系统,利用PHP命令行模式采集股票趋势信息
  2. AVS, 主动突围还是坐等救援?
  3. Vue 一秒搞懂mixins混入
  4. 根据身高体重计算BMI指数 - scala
  5. windows中安装绿色版的mysql
  6. 副业怎么样通过手游达到月入过万
  7. 微信登录开发-java
  8. docx.opc.exceptions.PackageNotFoundError: Package not found at
  9. 怎样查看电脑中的开机启动项?简单方法!如何禁止电脑开机启动的选项?
  10. 【20保研】西安交通大学软件学院2019年全国优秀大学生夏令营通知