太原科技大学学报2024,Vol.45Issue(2) :113-118.DOI:10.3969/j.issn.1673-2057.2024.02.001

自适应建模策略辅助的昂贵多目标进化算法

Adaptive Modeling Strategy Assisted Multi-objective Evolutionary Algorithm

张国晨 樊凯翔 王浩 秦淑芬 孙超利
太原科技大学学报2024,Vol.45Issue(2) :113-118.DOI:10.3969/j.issn.1673-2057.2024.02.001

自适应建模策略辅助的昂贵多目标进化算法

Adaptive Modeling Strategy Assisted Multi-objective Evolutionary Algorithm

张国晨 1樊凯翔 1王浩 2秦淑芬 2孙超利1
扫码查看

作者信息

  • 1. 太原科技大学计算机科学与技术学院,太原 030024
  • 2. 太原科技大学电子信息工程学院,太原 030024
  • 折叠

摘要

代理模型辅助的多目标进化算法广泛用于解决计算费时的多目标优化问题,然而现有的大部分建模方法都是为了嵌入到特定算法而设计的,适应于其他算法的能力并不强,为了能够依据数据特征自适应的建立模型,提出了一种基于自适应模型选择的建模方法.该方法的主要思想为:依据每个目标函数的样本特征,自适应的选择样本建立全局模型或者局部模型.为了验证所提出建模的方法的有效性,将提出的建模方法应用于基于高斯过程辅助的双存档费时多目标优化算法(KAT2)和基于高斯过程辅助的参考向量引导的费时多目标优化算法(K-RVEA),并且在DTLZ测试函数进行测试.通过实验证明,提出的建模方法可以有效的解决费时多目标优化问题.

Abstract

Surrogate assisted multi-objective evolutionary algorithm are widely used to solve time-consuming multi-objective optimization problems.However,most existing modeling methods are designed to be embedded into specif-ic algorithms,and the ability to adapt to other algorithms is not strong.In order to build models adaptively according to data characteristics,a modeling method based on adaptive model selection is proposed.The main idea of this method is to adaptively select samples to establish global model or local model according to the sample characteris-tics of each objective function.In order to verify the effectiveness of the proposed modeling method,the proposed modeling method is applied to the double archiving time-consuming multi-objective optimization algorithm based on Gaussian process assistance(KAT2)and the time-consuming multi-objective optimization algorithm guided by ref-erence vector based on Gaussian process assistance(K-RVEA),and tested in dtlz test function.Experiments show that the proposed modeling method can effectively solve the time-consuming multi-objective optimization problem.

关键词

模型辅助的进化算法/多目标优化/克里金模型/自适应

Key words

surrogate assisted evolutionary algorithm/multi objective optimization/kriging model/self-adaption

引用本文复制引用

基金项目

国家自然科学基金(61876123)

山西省自然科学基金(201901D111264)

出版年

2024
太原科技大学学报
太原科技大学

太原科技大学学报

影响因子:0.342
ISSN:1673-2057
参考文献量17
段落导航相关论文