Machine learning-based framework to cover optimal Pareto-front in many-objective optimization

被引:14
作者
Bidgoli, Azam Asilian [1 ]
Rahnamayan, Shahryar [1 ]
Erdem, Bilgehan [1 ]
Erdem, Zekiye [1 ]
Ibrahim, Amin [1 ]
Deb, Kalyanmoy [2 ,3 ,4 ]
Grami, Ali [1 ]
机构
[1] Ontario Tech Univ, Dept Elect Comp & Software Engn, Oshawa, ON, Canada
[2] Michigan State Univ, Computat Optimizat & Innovat COIN Lab, Dept Elect & Comp Engn, E Lansing, MI 48824 USA
[3] Michigan State Univ, Computat Optimizat & Innovat COIN Lab, Dept Comp Sci & Engn, E Lansing, MI 48824 USA
[4] Michigan State Univ, Computat Optimizat & Innovat COIN Lab, Dept Mech Engn, E Lansing, MI 48824 USA
关键词
Optimization; Many-objective; Pareto-front; Reverse mapping; Machine learning; MULTIOBJECTIVE GENETIC ALGORITHM; CONVOLUTIONAL NEURAL-NETWORKS; DESIGN;
D O I
10.1007/s40747-022-00759-w
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
One of the crucial challenges of solving many-objective optimization problems is uniformly well covering of the Pareto-front (PF). However, many the state-of-the-art optimization algorithms are capable of approximating the shape of many-objective PF by generating a limited number of non-dominated solutions. The exponential increase of the population size is an inefficient strategy that increases the computational complexity of the algorithm dramatically-especially when solving many-objective problems. In this paper, we introduce a machine learning-based framework to cover sparse PF surface which is initially generated by many-objective optimization algorithms; either by classical or meta-heuristic methods. The proposed method, called many-objective reverse mapping (MORM), is based on constructing a learning model on the initial PF set as the training data to reversely map the objective values to corresponding decision variables. Using the trained model, a set of candidate solutions can be generated by a variety of inexpensive generative techniques such as Opposition-based Learning and Latin Hypercube Sampling in both objective and decision spaces. Iteratively generated non-dominated candidate solutions cover the initial PF efficiently with no further need to utilize any optimization algorithm. We validate the proposed framework using a set of well-known many-objective optimization benchmarks and two well-known real-world problems. The coverage of PF is illustrated and numerically compared with the state-of-the-art many-objective algorithms. The statistical tests conducted on comparison measures such as HV, IGD, and the contribution ratio on the built PF reveal that the proposed collaborative framework surpasses the competitors on most of the problems. In addition, MORM covers the PF effectively compared to other methods even with the aid of large population size.
引用
收藏
页码:5287 / 5308
页数:22
相关论文
共 45 条
[1]  
Adra SF, 2005, IEEE C EVOL COMPUTAT, P1
[2]   Population size matters: Rigorous runtime results for maximizing the hypervolume indicator [J].
Anh Quang Nguyen ;
Sutton, Andrew M. ;
Neumann, Frank .
THEORETICAL COMPUTER SCIENCE, 2015, 561 :24-36
[3]  
[Anonymous], 2009, Artificial neural networks
[4]  
Bechikh S, 2017, ADAPT LEARN OPTIM, V20, P105, DOI 10.1007/978-3-319-42978-6_4
[5]   Efficient Global Structure Optimization with a Machine-Learned Surrogate Model [J].
Bisbo, Malthe K. ;
Hammer, Bjork .
PHYSICAL REVIEW LETTERS, 2020, 124 (08)
[6]   A large population size can be unhelpful in evolutionary algorithms [J].
Chen, Tianshi ;
Tang, Ke ;
Chen, Guoliang ;
Yao, Xin .
THEORETICAL COMPUTER SCIENCE, 2012, 436 :54-70
[7]   A benchmark test suite for evolutionary many-objective optimization [J].
Cheng, Ran ;
Li, Miqing ;
Tian, Ye ;
Zhang, Xingyi ;
Yang, Shengxiang ;
Jin, Yaochu ;
Yao, Xin .
COMPLEX & INTELLIGENT SYSTEMS, 2017, 3 (01) :67-81
[8]   A Multiobjective Evolutionary Algorithm Using Gaussian Process-Based Inverse Modeling [J].
Cheng, Ran ;
Jin, Yaochu ;
Narukawa, Kaname ;
Sendhoff, Bernhard .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (06) :838-856
[9]   Optimization of an explosive waste incinerator via an artificial neural network surrogate model [J].
Cho, Sunghyun ;
Kim, Minsu ;
Lyu, Byeongil ;
Moon, Il .
CHEMICAL ENGINEERING JOURNAL, 2021, 407
[10]   Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems [J].
Das, I ;
Dennis, JE .
SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (03) :631-657