Meta-optimization based multi-objective test problem generation using WFG toolkit

Author(s):  
Yuki Tanigaki ◽  
Yusuke Nojima ◽  
Hisao Ishibuchi
Author(s):  
Simon Huband ◽  
Luigi Barone ◽  
Lyndon While ◽  
Phil Hingston

2012 ◽  
Vol 4 (1) ◽  
pp. 33-47 ◽  
Author(s):  
Minh Luan Nguyen ◽  
Siu Cheung Hui ◽  
Alvis C. M. Fong

2021 ◽  
pp. 107613
Author(s):  
Estefania Yap ◽  
Mario Andrés Muñoz ◽  
Kate Smith-Miles

Author(s):  
Zhenkun Wang ◽  
Qingyan Li ◽  
Qite Yang ◽  
Hisao Ishibuchi

AbstractIt has been acknowledged that dominance-resistant solutions (DRSs) extensively exist in the feasible region of multi-objective optimization problems. Recent studies show that DRSs can cause serious performance degradation of many multi-objective evolutionary algorithms (MOEAs). Thereafter, various strategies (e.g., the $$\epsilon $$ ϵ -dominance and the modified objective calculation) to eliminate DRSs have been proposed. However, these strategies may in turn cause algorithm inefficiency in other aspects. We argue that these coping strategies prevent the algorithm from obtaining some boundary solutions of an extremely convex Pareto front (ECPF). That is, there is a dilemma between eliminating DRSs and preserving boundary solutions of the ECPF. To illustrate such a dilemma, we propose a new multi-objective optimization test problem with the ECPF as well as DRSs. Using this test problem, we investigate the performance of six representative MOEAs in terms of boundary solutions preservation and DRS elimination. The results reveal that it is quite challenging to distinguish between DRSs and boundary solutions of the ECPF.


Mathematics ◽  
2019 ◽  
Vol 7 (3) ◽  
pp. 232 ◽  
Author(s):  
Roberto Ugolotti ◽  
Laura Sani ◽  
Stefano Cagnoni

Properly configuring Evolutionary Algorithms (EAs) is a challenging task made difficult by many different details that affect EAs’ performance, such as the properties of the fitness function, time and computational constraints, and many others. EAs’ meta-optimization methods, in which a metaheuristic is used to tune the parameters of another (lower-level) metaheuristic which optimizes a given target function, most often rely on the optimization of a single property of the lower-level method. In this paper, we show that by using a multi-objective genetic algorithm to tune an EA, it is possible not only to find good parameter sets considering more objectives at the same time but also to derive generalizable results which can provide guidelines for designing EA-based applications. In particular, we present a general framework for multi-objective meta-optimization, to show that “going multi-objective” allows one to generate configurations that, besides optimally fitting an EA to a given problem, also perform well on previously unseen ones.


Sign in / Sign up

Export Citation Format

Share Document