The IGD+ indicator based evolutionary algorithm for expensive multi-objective optimization problems

Due to the high experimental cost in function evaluation procedure, commonly used evolutionary algorithms are difficult to solve expensive multi-objective optimization problems. In this paper, we propose a new modified inverted generational distance based evolutionary algorithm to address this issue...

Full description

Saved in:
Bibliographic Details
Published in:Chinese Control and Decision Conference pp. 3784 - 3789
Main Authors: Li, Fei, Shen, Hao, Wang, Yudong, Dai, Mingcheng, Park, Ju H.
Format: Conference Proceeding
Language:English
Published: IEEE 01.08.2020
Subjects:
Approximation algorithms
evolutionary multi-objective optimization algorithm
Kriging
Linear programming
Optimization
Prediction algorithms
Predictive models
Sociology
Statistics
The IGD + indicator
two archives management strategy
ISSN:1948-9447
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Due to the high experimental cost in function evaluation procedure, commonly used evolutionary algorithms are difficult to solve expensive multi-objective optimization problems. In this paper, we propose a new modified inverted generational distance based evolutionary algorithm to address this issue. The proposed method has introduced a Kriging model to replace the real model. Considering the better characteristics of the IGD + indicator, we select the performance indicator to balance the convergence and diversity of the population. In addition, we have embedded the mean value and mean squre error into the IGD + indicator. Meanwhile, two archives management strategy is introduced to store the non-dominated individuals and update the surrogate model. The proposed algorithm has been conducted on some benchmark test problems compared with four related algorithms. The experimental results have validated that the proposed algorithm is suitable for solving the expensive multi-objective optimization problems.
ISSN:1948-9447
DOI:10.1109/CCDC49329.2020.9164290