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

Distributed Differential Evolution With Adaptive Resource Allocation

Li, Jian-Yu; Du, Ke-Jing; Zhan, Zhi-Hui*; Wang, Hua; Zhang, Jun*
IEEE Transactions on Cybernetics2023-5DOI: 10.1109/TCYB.2022.3153964
29被引23阅读
引用收藏
分享

摘要

Distributed differential evolution (DDE) is an efficient paradigm that adopts multiple populations for cooperatively solving complex optimization problems. However, how to allocate fitness evaluation (FE) budget resources among the distributed multiple populations can greatly influence the optimization ability of DDE. Therefore, this article proposes a novel three-layer DDE framework with adaptive resource allocation (DDE-ARA), including the algorithm layer for evolving various differential evolution (DE) populations, the dispatch layer for dispatching the individuals in the DE populations to different distributed machines, and the machine layer for accommodating distributed computers. In the DDE-ARA framework, three novel methods are further proposed. First, a general performance indicator (GPI) method is proposed to measure the performance of different DEs. Second, based on the GPI, a FE allocation (FEA) method is proposed to adaptively allocate the FE budget resources from poorly performing DEs to well-performing DEs for better search efficiency. This way, the GPI and FEA methods achieve the ARA in the algorithm layer. Third, a load balance strategy is proposed in the dispatch layer to balance the FE burden of different computers in the machine layer for improving load balance and algorithm speedup. Moreover, theoretical analyses are provided to show why the proposed DDE-ARA framework can be effective and to discuss the lower bound of its optimization error. Extensive experiments are conducted on all the 30 functions of CEC 2014 competitions at 10, 30, 50, and 100 dimensions, and some state-of-the-art DDE algorithms are adopted for comparisons. The results show the great effectiveness and efficiency of the proposed framework and the three novel methods.

学科与关键词

关键词
StatisticsSociologyOptimizationIronResource managementComputersIndexesAdaptive fitness evaluation budget resource allocationdifferential evolution (DE)distributed differential evolution (DDE)
相关
加载中…
  • Adaptive Distributed Differential Evolution
    Zhan, Zhi-Hui*; Wang, Zi-Jia; Jin, Hu; Zhang, Jun*IEEE Transactions on Cybernetics, 2020, 50(11): 4633-4647.被引 138
  • Investigation and Improvement of Distributed Differential Evolution Algorithm Cloudde
    Luo, Liu-Yue; Shi, Lin*; Zhan, Zhi-Hui*13th International Conference on Advanced Computational Intelligence (ICACI), Wanzhou, PEOPLES R CHINA, 2021-05-14 To 2021-05-16.
  • Resource-Aware Distributed Differential Evolution for Training Expensive Neural-Network-Based Controller in Power Electronic Circuit
    Liu, Xiao-Fang; Zhan, Zhi-Hui*; Zhang, Jun*IEEE Transactions on Neural Networks and Learning Systems, 2022, 33(11): 6286-6296.被引 34
查看全部 →

发表信息

论文状态
公开发表
期刊
IEEE Transactions on Cybernetics
发表日期
2023-05
卷期
第 53 卷, 第 5 期
页码
2791-2804
DOI
10.1109/TCYB.2022.3153964
语言
ENGLISH
成果收录
SCIE
资助标注
National Key Research and Development Program of China [2019YFB2102102]; National Natural Science Foundations of China [62176094, 61873097]; Key-Area Research and Development of Guangdong Province [2020B010166002]; Guangdong Natural Science Foundation Research Team [2018B030312003]

作者

  • L

    Li, Jian-Yu (第一作者)

  • D

    Du, Ke-Jing

查看全部 5 位作者收起作者
  • Z

    Zhan, Zhi-Hui (通讯)

  • W

    Wang, Hua

  • Z

    Zhang, Jun (通讯)

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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