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

Expensive Multiobjective Optimization by Relation Learning and Prediction

Hao, Hao; Zhou, Aimin*; Qian, Hong; Zhang, Hueast china normal univ; beijing electromech engn inst
IEEE Transactions on Evolutionary Computation2022-10DOI: 10.1109/TEVC.2022.3152582
11被引7阅读
引用收藏
分享

摘要

Expensive multiobjective optimization problems pose great challenges to evolutionary algorithms due to their costly evaluation. Building cheap surrogate models to replace the expensive real models has been proved to be a practical way to reduce the number of costly evaluations. Supervised learning techniques from the community of machine learning have been widely applied to build either regressors, which approximate the fitness values of candidate solutions, or classifiers, which estimate the categories of candidate solutions. Considering the characteristics of the data produced in optimization, this article proposes a new surrogate model, called a relation model, for evolutionary multiobjective optimization. Instead of estimating the qualities of candidate solutions directly, the relation model tries to estimate the relationship between a pair of solutions (x, y), i.e., x dominates y, x is dominated by y, or x is nondominated with y in the case of multiobjective optimization. To implement this idea, first a balanced training set is prepared, then a classifier is built based on the training data set to learn the relationship, and finally, the classifier with a voting-scoring strategy is applied to estimate the relationship between the candidate solutions and parent solutions. By this way, the promising candidate solutions are recognized and evaluated by the real models. The new approach is applied to three well-known benchmark suites and two real-world applications, and the experimental results suggest that the proposed method outperforms some state-of-the-art methods based on regression and classification models on the given instances.

学科与关键词

关键词
Expensive optimizationmultiobjective optimizationrelation modelsurrogate-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.
  • Enhancing SAEAs with unevaluated solutions: a case study of relation model for expensive optimization
    Hao, Hao; Zhang, Xiaoqun; Zhou, Aimin*Science China Information Sciences, 2024, 67(2): 120103.
  • Deep reinforcement learning assisted surrogate model management for expensive constrained multi-objective optimization
    Shao, Shuai; Tian, Ye*; Zhang, YajieSwarm and Evolutionary Computation, 2025, 92: 101817.
查看全部 →

发表信息

论文状态
公开发表
期刊
IEEE Transactions on Evolutionary Computation
发表日期
2022-10
卷期
第 26 卷, 第 5 期
页码
1157-1170
DOI
10.1109/TEVC.2022.3152582
语言
ENGLISH
期刊等级
1区
成果收录
SCIE
资助标注
Scientific and Technological Innovation 2030 Major Projects [2018AAA0100902]; Science and Technology Commission of Shanghai Municipality [19511120601]; National Natural Science Foundation of China [61731009, 61907015, 62106076]; Natural Science Foundation of Shanghai [21ZR1420300]

作者

  • H

    Hao, Hao (第一作者)

    east china normal univ

  • Z

    Zhou, Aimin (通讯)

    east china normal univ

查看全部 4 位作者收起作者
  • Q

    Qian, Hong

    east china normal univ

  • Z

    Zhang, Hu

    beijing electromech engn inst

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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