ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

D-MEANDS-MD: an improved evolutionary algorithm with memory and diversity strategies applied to a discrete, dynamic, and many-objective optimization problem

Lafeta, Thiago Fialho de Queiroz; Martins, Luiz G. A.; Oliveira, Gina M. B.
Knowledge Engineering Review2024-12-2DOI: 10.1017/S0269888924000079
2阅读
引用收藏
分享

摘要

Several real-world optimization problems are dynamic and involve a number of objectives. Different researches using evolutionary algorithms focus on these characteristics, but few works investigate problems that are both dynamic and many-objective. Although widely investigated in formulations with multiple objectives, the evolutionary approaches are still challenged by the dynamic multiobjective optimization problems defining a relevant research topic. Some models have been proposed specifically to attack them as the well-known DNSGA-II and MS-MOEA algorithms, which have been extensively investigated on formulations with two or three objectives. Recently, the D-MEANDS algorithm was proposed for dynamic many-objective problems (DMaOPs). In a previous work, D-MEANDS was confronted to DNSGA-II and MS-MOEA solving dynamic many-objective scenarios of the knapsack problem: up to six objectives with five changes or four objectives with ten changes. In this work, we evaluate the behavior of such algorithms in instances up to eight objectives and twenty environmental changes. These enabled us to better understand D-MEANDS weak points which led us to the proposition of D-MEANDSMD. The proposal offers a better balance between memory and diversity. We also included a more recent MOEA in this comparison: the DDIS-MOEA/D-DE. From the results obtained using 27 instances of the dynamic multi- objective knapsack problem, D-MEANDS-MD showed promise for solving discrete DMaOPs compared with the others.

学科与关键词

关键词
MULTIOBJECTIVE GENETIC ALGORITHMNONDOMINATED SORTING APPROACHIMMUNE
相关
加载中…
  • Multi-strategy dynamic multi-objective evolutionary algorithm with hybrid environmental change responses
    Peng, Hu*; Mei, Changrong; Zhang, Sixiang; Luo, Zhongtian; Zhang, Qingfu; Wu, ZhijianSwarm and Evolutionary Computation, 2023, 82: 101356.被引 5
  • Multiobjective Evolution Strategy for Dynamic Multiobjective Optimization
    Zhang, Kai; Shen, Chaonan; Liu, Xiaoming; Yen, Gary G.*IEEE Transactions on Evolutionary Computation, 2020, 24(5): 974-988.被引 59
  • A Novel Evolutionary Algorithm for Dynamic Constrained Multiobjective Optimization Problems
    Chen, Qingda; Ding, Jinliang*; Yang, Shengxiang; Chai, TianyouIEEE Transactions on Evolutionary Computation, 2020, 24(4): 792-806.被引 79
查看全部 →

发表信息

论文状态
公开发表
期刊
Knowledge Engineering Review
发表日期
2024-12-02
卷期
第 39 卷
页码
e9
DOI
10.1017/S0269888924000079
语言
ENGLISH
成果收录
SCIE
资助标注
FAPEMIG; CAPES; CNPq

作者

  • L

    Lafeta, Thiago Fialho de Queiroz (第一作者)

  • M

    Martins, Luiz G. A.

查看全部 3 位作者收起作者
  • O

    Oliveira, Gina M. B.

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417