《计算机应用》唯一官方网站

所属专题: 进化计算专题

• •    下一篇

分布式数据驱动的多约束进化优化算法

魏凤凤,陈伟能   

  1. 华南理工大学 计算机科学与工程学院,广州 510006
  • 收稿日期:2023-12-29 发布日期:2024-04-26 出版日期:2024-04-26
  • 通讯作者: 陈伟能
  • 作者简介:魏凤凤(1996—),女,山东青岛人,博士,CCF 会员,主要研究方向:群体智能、演化计算; 陈伟能(1983—),男,广东广州人,教授,博士,CCF会员,主要研究方向:群体智能、演化计算、云计算、运筹与优化。
  • 基金资助:
    广东省区域联合基金重点项目(2022B1515120076)。

Distributed data-driven evolutionary computation for multi-constrained optimization

WEI FengfengCHEN Weineng   

  1. School of Computer Science and EngineeringSouth China University of TechnologyGuangzhou Guangdong 510006China
  • Received:2023-12-29 Online:2024-04-26 Published:2024-04-26
  • About author:WEI Fengfeng,born in 1996,Ph. D. Her research interests include swarm intelligence,evolutionary computation. CHEN Weineng,born in 1983,Ph. D.,professor. His research interests include swarm intelligence,evolutionary computation,cloud computation,operations research and optimization.
  • Supported by:
    This work is partially supported by the Guangdong Regional Joint Foundation Key Project2022B1515120076.

摘要: 泛在计算模式下数据分布式获取和处理带来了分布式数据驱动优化的需求针对数据分布获取约束异步评估且信息缺失的挑战构建分布式数据驱动的多约束进化优化算法DDDEA框架由一系列终端节点负责数据提供和分布式评估服务器节点负责全局进化优化基于该框架具体实现了一个算法实例终端节点利用局部数据构建径向基函数RBF模型辅助驱动服务器节点差分进化DE算法对问题进行寻优通过与3个集中式数据驱动的多约束进化优化算法在两个标准测试集的实验对比DDDEA 68. 4% 的测试用例中取得显著最优结果84. 2%的测试用例中找到可行解的成功率为1. 00表明该算法具有良好的全局搜索能力和收敛能力

关键词: 分布式优化, 数据驱动优化, 约束优化, 进化计算, 差分进化算法

Abstract: Distributed data acquisition and processing in ubiquitous computing mode have brought the demand for distributed data-driven optimization. To address the challenges such as distributed data acquisitionasynchronous constraints evaluation and incomplete informationa Distributed Data-Driven Evolutionary AlgorithmDDDEAframework for multi-constrained optimization was constructed. A series of terminal nodes were responsible for data provision and distributed evaluationwhile the server nodes were responsible for global evolutionary optimization. Based on this frameworka specific algorithm instance was implementedthe terminal nodes utilized their local data to construct a Radial Basis FunctionRBFmodel to assist the differential evolution of the server node. Experimental comparison with three centralized data-driven evolutionary algorithms for multi-constrained optimization on two standard test suites show thatthe DDDEA achieves significant optimal results in 68. 4% of test cases and has a success rate of 1. 00 in finding feasible solutions in 84. 2% of test cases. Thereforethe DDDEA has satisfactory global search and convergence abilities.

Key words: distributed optimization, data-driven optimization, constrained optimization, evolutionary computation, differential evolution

中图分类号: