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

Grid Classification-Based Surrogate-Assisted Particle Swarm Optimization for Expensive Multiobjective Optimization

Yang, Qi-Te; Zhan, Zhi-Hui*; Liu, Xiao-Fang; Li, Jian-Yu; Zhang, Jun*哈尔滨工程大学; 南开大学
IEEE Transactions on Evolutionary Computation2024-12DOI: 10.1109/TEVC.2023.3340678
1被引5阅读
引用收藏
分享

摘要

SAEA, mainly including regression-based surrogate-assisted evolutionary algorithms (SAEAs) and classification-based SAEAs, are promising for solving expensive multiobjective optimization problems (EMOPs). Regression-based SAEAs usually use complex regression models to approximate the fitness evaluation, which will suffer from high-training costs to obtain a fine-accuracy surrogate. In contrast, classification-based SAEAs can achieve solution selection via coarse binary relations predicted by classifiers, thus avoiding high requirements in prediction accuracy and training costs. However, most of the binary relations in existing classification-based SAEAs mainly only involve convergence comparison whereas diversity maintenance is neglected. Considering the capacity of the grid technique in maintaining both convergence and diversity, we propose a new classification method called grid classification to discretize the objective space into grids and train a lightweight grid classification-based surrogate (GCS), for which low-training costs are needed. The GCS can evaluate the solution performance in terms of both convergence and diversity simultaneously according to the predicted grid locations, which opens up a new field for follow-up research on classification-based SAEAs. Following this, a GCS-assisted particle swarm optimization algorithm is proposed for tackling EMOPs. Experimental results on widely used benchmark problems (including high-dimensional EMOPs) and a 222-high-dimensional real-world application problem show its competitiveness in terms of both optimization performance and computational cost.

学科与关键词

关键词
TrainingIronCostsOptimizationConvergenceComputational modelingClassification algorithmsEvolutionary computationexpensive multiobjective optimizationgrid classificationparticle swarm optimization (PSO)surrogate-assisted evolutionary algorithm (SAEA)
相关
加载中…
  • A Classification-Assisted Level-Based Learning Evolutionary Algorithm for Expensive Multiobjective Optimization Problems
    Liu, Zhuo; Xiao, Xiaolin; Wei, Feng-Feng; Chen, Wei-Neng*Genetic and Evolutionary Computation Conference (GECCO), Boston, MA, 2022-07-09 To 2022-07-13.
  • A Classifier-Assisted Level-Based Learning Swarm Optimizer for Expensive Optimization
    Wei, Feng-Feng; Chen, Wei-Neng*; Yang, Qiang*; Deng, Jeremiah; Luo, Xiao-Nan; Jin, Hu; Zhang, JunIEEE Transactions on Evolutionary Computation, 2021, 25(2): 219-233.被引 49
  • A review of surrogate-assisted evolutionary algorithms for expensive optimization problems
    He, Chunlin; Zhang, Yong*; Gong, Dunwei*; Ji, XinfangEXPERT SYSTEMS WITH APPLICATIONS, 2023, 217: 119495.被引 66
查看全部 →

发表信息

论文状态
公开发表
期刊
IEEE Transactions on Evolutionary Computation
发表日期
2024-12
卷期
第 28 卷, 第 6 期
页码
1867-1881
DOI
10.1109/TEVC.2023.3340678
语言
ENGLISH
成果收录
SCIE
资助标注
National Key Research and Development Program of China [2022ZD0120001]; National Natural Science Foundations of China (NSFC) [62176094, U23B2039, 62103202]; Tianjin Top Scientist Studio Project [24JRRCRC00030]; National Research Foundation of Korea (NRF) [NRF-2022H1D3A2A01093478]

作者

  • Y

    Yang, Qi-Te (第一作者)

    south china univ technol

  • Z

    Zhan, Zhi-Hui (通讯)

    nankai univ · south china univ technol

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

    Liu, Xiao-Fang

    nankai univ

  • L

    Li, Jian-Yu

    nankai univ

  • Z

    Zhang, Jun (通讯)

    nankai univ

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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