Introducing Robustness in Multi-Objective Optimization

2006 ◽  
Vol 14 (4) ◽  
pp. 463-494 ◽  
Author(s):  
Kalyanmoy Deb ◽  
Himanshu Gupta

In optimization studies including multi-objective optimization, the main focus is placed on finding the global optimum or global Pareto-optimal solutions, representing the best possible objective values. However, in practice, users may not always be interested in finding the so-called global best solutions, particularly when these solutions are quite sensitive to the variable perturbations which cannot be avoided in practice. In such cases, practitioners are interested in finding the robust solutions which are less sensitive to small perturbations in variables. Although robust optimization is dealt with in detail in single-objective evolutionary optimization studies, in this paper, we present two different robust multi-objective optimization procedures, where the emphasis is to find a robust frontier, instead of the global Pareto-optimal frontier in a problem. The first procedure is a straightforward extension of a technique used for single-objective optimization and the second procedure is a more practical approach enabling a user to set the extent of robustness desired in a problem. To demonstrate the differences between global and robust multi-objective optimization principles and the differences between the two robust optimization procedures suggested here, we develop a number of constrained and unconstrained test problems having two and three objectives and show simulation results using an evolutionary multi-objective optimization (EMO) algorithm. Finally, we also apply both robust optimization methodologies to an engineering design problem.

1999 ◽  
Vol 7 (3) ◽  
pp. 205-230 ◽  
Author(s):  
Kalyanmoy Deb

In this paper, we study the problem features that may cause a multi-objective genetic algorithm (GA) difficulty in converging to the true Pareto-optimal front. Identification of such features helps us develop difficult test problems for multi-objective optimization. Multi-objective test problems are constructed from single-objective optimization problems, thereby allowing known difficult features of single-objective problems (such as multi-modality, isolation, or deception) to be directly transferred to the corresponding multi-objective problem. In addition, test problems having features specific to multi-objective optimization are also constructed. More importantly, these difficult test problems will enable researchers to test their algorithms for specific aspects of multi-objective optimization.


2021 ◽  
Vol 7 ◽  
pp. e370
Author(s):  
Xiangbo Qi ◽  
Zhonghu Yuan ◽  
Yan Song

Integrating heterogeneous biological-inspired strategies and mechanisms into one algorithm can avoid the shortcomings of single algorithm. This article proposes an integrated cuckoo search optimizer (ICSO) for single objective optimization problems, which incorporates the multiple strategies into the cuckoo search (CS) algorithm. The paper also considers the proposal of multi-objective versions of ICSO called MOICSO. The two algorithms presented in this paper are benchmarked by a set of benchmark functions. The comprehensive analysis of the experimental results based on the considered test problems and comparisons with other recent methods illustrate the effectiveness of the proposed integrated mechanism of different search strategies and demonstrate the performance superiority of the proposed algorithm.


2007 ◽  
Vol 17 (02) ◽  
pp. 127-139 ◽  
Author(s):  
A. MÁRQUEZ ◽  
C. GIL ◽  
R. BAÑOS ◽  
J. GÓMEZ

Recently, the research interest in multi-objective optimization has increased remarkably. Most of the proposed methods use a population of solutions that are simultaneously improved trying to approximate them to the Pareto-optimal front. When the population size increases, the quality of the solutions tends to be better, but the runtime is higher. This paper presents how to apply parallel processing to enhance the convergence to the Pareto-optimal front, without increasing the runtime. In particular, we present an island-based parallelization of five multi-objective evolutionary algorithms: NSGAII, SPEA2, PESA, msPESA, and a new hybrid version we propose. Experimental results in some test problems denote that the quality of the solutions tends to improve when the number of islands increases.


Author(s):  
ANTONY IORIO ◽  
XIAODONG LI

Problems that are not aligned with the coordinate system can present difficulties to many optimization algorithms, including evolutionary algorithms, by trapping the search on a ridge. The ridge problem in single-objective optimization is understood, but until now little work has been done on understanding this issue in the multi-objective domain. Multi-objective problems with parameter interactions present difficulties to an optimization algorithm, which are not present in the single-objective domain. In this work, we have explained the nature of these difficulties, and investigated the behavior of the NSGA-II, which has difficulties with problems not aligned with the principle coordinate system. This study has investigated Simplex Crossover (SPX), Unimodal Normally Distributed Crossover (UNDX), Parent-Centric Crossover (PCX), and Differential Evolution (DE), as possible alternatives to the Simulated Binary Crossover (SBX) operator within the NSGA-II, on problems exhibiting parameter interactions through a rotation of the coordinate system. An analysis of these operators on three rotated bi-objective test problems, and a four-and eight-objective problem is provided. New observations on the behavior of rotationally invariant crossover operators in the multi-objective problem domain have been reported.


2004 ◽  
Vol 12 (1) ◽  
pp. 77-98 ◽  
Author(s):  
Sanyou Y. Zeng ◽  
Lishan S. Kang ◽  
Lixin X. Ding

In this paper, an orthogonal multi-objective evolutionary algorithm (OMOEA) is proposed for multi-objective optimization problems (MOPs) with constraints. Firstly, these constraints are taken into account when determining Pareto dominance. As a result, a strict partial-ordered relation is obtained, and feasibility is not considered later in the selection process. Then, the orthogonal design and the statistical optimal method are generalized to MOPs, and a new type of multi-objective evolutionary algorithm (MOEA) is constructed. In this framework, an original niche evolves first, and splits into a group of sub-niches. Then every sub-niche repeats the above process. Due to the uniformity of the search, the optimality of the statistics, and the exponential increase of the splitting frequency of the niches, OMOEA uses a deterministic search without blindness or stochasticity. It can soon yield a large set of solutions which converges to the Pareto-optimal set with high precision and uniform distribution. We take six test problems designed by Deb, Zitzler et al., and an engineering problem (W) with constraints provided by Ray et al. to test the new technique. The numerical experiments show that our algorithm is superior to other MOGAS and MOEAs, such as FFGA, NSGAII, SPEA2, and so on, in terms of the precision, quantity and distribution of solutions. Notably, for the engineering problem W, it finds the Pareto-optimal set, which was previously unknown.


Author(s):  
H Sayyaadi ◽  
H R Aminian

A regenerative gas turbine cycle with two particular tubular recuperative heat exchangers in parallel is considered for multi-objective optimization. It is assumed that tubular recuperative heat exchangers and its corresponding gas cycle are in design stage simultaneously. Three objective functions including the purchased equipment cost of recuperators, the unit cost rate of the generated power, and the exergetic efficiency of the gas cycle are considered simultaneously. Geometric specifications of the recuperator including tube length, tube outside/inside diameters, tube pitch, inside shell diameter, outer and inner tube limits of the tube bundle and the total number of disc and doughnut baffles, and main operating parameters of the gas cycle including the compressor pressure ratio, exhaust temperature of the combustion chamber and the air mass flowrate are considered as decision variables. Combination of these objectives anddecision variables with suitable engineering and physical constraints (including NO x and CO emission limitations) comprises a set of mixed integer non-linear problems. Optimization programming in MATLAB is performed using one of the most powerful and robust multi-objective optimization algorithms, namely non-dominated sorting genetic algorithm. This approach is applied to find a set of Pareto optimal solutions. Pareto optimal frontier is obtained, and a final optimal solution is selected in a decision-making process.


Sign in / Sign up

Export Citation Format

Share Document