A Comparative Study on Evolutionary Multi-objective Optimization Algorithms Estimating Surface Duct.

The Hausdorff distance d <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">H</sub> is a widely used tool to measure the distance between different objects in several research fields. Possible reasons for this might be that it is a natural extension of the well-known and intuitive distance between points and/or the fact that d <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">H</sub> defines in certain cases a metric in the mathematical sense. In evolutionary multiobjective optimization (EMO) the task is typically to compute the entire solution set-the so-called Pareto set-respectively its image, the Pareto front. Hence, d <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">H</sub> should, at least at first sight, be a natural choice to measure the performance of the outcome set in particular since it is related to the terms spread and convergence as used in EMO literature. However, so far, d <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">H</sub> does not find the general approval in the EMO community. The main reason for this is that d <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">H</sub> penalizes single outliers of the candidate set which does not comply with the use of stochastic search algorithms such as evolutionary strategies. In this paper, we define a new performance indicator, Δ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">p</sub> , which can be viewed as an “averaged Hausdorff distance” between the outcome set and the Pareto front and which is composed of (slight modifications of) the well-known indicators generational distance (GD) and inverted generational distance (IGD). We will discuss theoretical properties of Δ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">p</sub> (as well as for GD and IGD) such as the metric properties and the compliance with state-of-theart multiobjective evolutionary algorithms (MOEAs), and will further on demonstrate by empirical results the potential of Δ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">p</sub> as a new performance indicator for the evaluation of MOEAs.

Evolutionary Algorithm provides a framework that is largely applicable to particular problems including multiobjective optimization problems, basically for the ease of their implementation and their capability to perform efficient parallel search. Indeed, in some cases, expensive multiobjective optimization evaluations might be a challenge to restrict the number of explicit fitness evaluations in multiobjective evolutionary algorithms. Accordingly, this article presents a novel approach that tackles this problem so as to not only decrease the number of fitness evaluations but also to improve the performance. During evolution, our proposed approach selects fit individuals based on the knowledge acquired throughout the search, and performs explicit fitness evaluations on these individuals. A comprehensive comparative analysis of a wide range of well-established test problems, selected from both traditional and state-of-the-art benchmarks, has been presented. Afterward, the effectiveness of the obtained results is compared with some of the state-of-the-art methods using two well-known metrics- i.e. Hypervolume and Inverted Generational Distance (IGD). The experiments of our implemented approach is performed to illustrate that our proposal seems to be promising and would prove more efficient than other approaches in terms of both the performance and the computational cost.

Comparison of many-objective evolutionary algorithms using performance metrics ensemble

FP-ABC: Fuzzy-Pareto dominance driven artificial bee colony algorithm for many-objective software module clustering

Multi-criteria algorithms for portfolio optimization under practical constraints

This study compared the performances of three state-of-theart evolutionary multi-objective optimization algorithms: the Non-Dominated Sorted Genetic Algorithm II (NSGA-II), the Epsilon-Dominance Non-Dominated Sorted Genetic Algorithm II (e -NSGA-II) and the Epsilon-Dominance Multi-Objective Evolutionary Algorithm ( e MOEA), on a constrained biobjective crop-mix planning problem (BCP). The BCP test case objectives were to: (i) maximize crop production and (ii) minimize planting area. The BCP problem was enumerated to provide the true Pareto-optimal solution set to facilitate rigorous testing of the evolutionary multi-objective optimization algorithms. The performances of the three algorithms were assessed and compared using three performance metrics (additive epsilon indicator, inverted generational distance and spacing). For the comparative study, a graphical comparison with respect to true Pareto front of optimal crop planning problem was provided. Results of the analyses indicated that the e MOEA greatly outperforms the NSGAII and the e -NSGA-II.

Multi-objective evolutionary algorithms (MOEAs) are currently a dynamic field of research that has attracted considerable attention. Mutation operators have been utilized by MOEAs as variation mechanisms. In particular, polynomial mutation (PLM) is one of the most popular variation mechanisms and has been utilized by many well-known MOEAs. In this paper, we revisit the PLM operator and we propose a fitness-guided version of the PLM. Experimental results obtained by non-dominated sorting genetic algorithm II and strength Pareto evolutionary algorithm 2 show that the proposed fitness-guided mutation operator outperforms the classical PLM operator, based on different performance metrics that evaluate both the proximity of the solutions to the Pareto front and their dispersion on it.

An Enhanced multi-objective evolutionary optimization algorithm based on decomposition (E-MOEA-D) proposed for optimal placement of Distributed Generation (DG) and Electric Vehicle (EV) Fast Charging Station (FCS) in distribution system. The diversity of the evolutionary algorithm improves the convergence and diverse solution in the process of evolutionary optimization. The proposed algorithm is improved using enhanced diversity algorithm, which yield diverse candidate solutions in population. The optimal placement of DGs and FCS are formulated using three objective functions as i) Active power loss ii) Voltage deviation iii) DG cost. The proposed algorithm is simulated on IEEE-33 bus distribution system. The proposed algorithm is compared with other competitive multi-objective evolutionary algorithms such as decomposition based multi-objective evolutionary algorithm (MOEA-D) and Non-dominated sorting multi-objective evolutionary algorithm (NSGA-II).

So far, many performance indicators have been proposed to compare different evolutionary multiobjective optimization algorithms (MOEAs). Among them, the inverted generational distance (IGD) is one of the most commonly used, mainly because it can measure a population’s convergence, diversity, and evenness. However, the effectiveness of IGD highly depends on the quality of the reference set. That is to say, all the reference points should be as close to the Pareto front (PF) as possible and evenly distributed to become ready for a fair performance evaluation. Currently, it is still challenging to generate well-configured reference sets, even if the PF can be given analytically. Therefore, biased reference sets might be a significant source of systematic error. However, in most MOEA literature, biased reference sets are utilized in experiments without an error estimation, which may make the experimental results unconvincing. In this paper, we propose an exact IGD (eIGD) for continuous PF, which is derived from the original IGD under an additional assumption that the reference set is perfect, i.e., the PF itself is directly utilized as an infinite-sized reference set. Therefore, the IGD values produced by biased reference sets can be compared with eIGD so that systematic error can be quantitatively evaluated and analyzed.KeywordsMultiobjective optimizationEvolutionary computationPerformance indicatorReference setDifferential geometry

As early detection of voice disorders can significantly improve patients’ situation, the automated detection using Artificial Intelligence techniques can be crucial in various applications in this scope. This paper introduces a multi-objective bio-inspired, AI-based optimization approach for the automated detection of voice disorders. Different multi-objective evolutionary algorithms (the Non-dominated Sorting Genetic Algorithm (NSGA-II), Strength Pareto Evolutionary Algorithm (SPEA-II), and the Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D)) have been compared to detect voice disorders by optimizing two conflicting objectives: error rate and the number of features. The optimization problem has been formulated as a wrapper-based algorithm for feature selection and multi-objective optimization relying on four machine learning algorithms: K-Nearest Neighbour algorithm (KNN), Random Forest (RF), Multilayer Perceptron (MLP), and Support Vector Machine (SVM). Three publicly available voice disorder datasets have been utilized, and results have been compared based on Inverted-Generational Distance, Hypervolume, spacing, and spread. The results reveal that NSGA-II with the MLP algorithm attained the best convergence and performance. Further, the conformal prediction is leveraged to quantify uncertainty in the feature-selected models, ensuring statistically valid confidence intervals for predictions.

The algorithms of multi-objective optimisation had a relative growth in the last years. Thereby, it's requires some way of comparing the results of these. In this sense, performance measures play a key role. In general, it's considered some properties of these algorithms such as capacity, convergence, diversity or convergence-diversity. There are some known measures such as generational distance (GD), inverted generational distance (IGD), hypervolume (HV), Spread($\Delta$), Averaged Hausdorff distance ($\Delta_p$), R2-indicator, among others. In this paper, we focuses on proposing a new indicator to measure convergence based on the traditional formula for Shannon entropy. The main features about this measure are: 1) It does not require tho know the true Pareto set and 2) Medium computational cost when compared with Hypervolume.

The algorithms of multi-objective optimisation had a relative growth in the last years. Thereby, it's requires some way of comparing the results of these. In this sense, performance measures play a key role. In general, it's considered some properties of these algorithms such as capacity, convergence, diversity or convergence-diversity. There are some known measures such as generational distance (GD), inverted generational distance (IGD), hypervolume (HV), Spread($\Delta$), Averaged Hausdorff distance ($\Delta_p$), R2-indicator, among others. In this paper, we focuses on proposing a new indicator to measure convergence based on the traditional formula for Shannon entropy. The main features about this measure are: 1) It does not require tho know the true Pareto set and 2) Medium computational cost when compared with Hypervolume.

Chapter 3 - Performance measurement and metrics

Repeat-pass spaceborne interferometric synthetic aperture radar (InSAR) is commonly used to measure surface deformation; phase delays due to atmospheric water vapour may have significant impact on the accuracy of these measurements. In recent years, there has been a growing interest in using forecasts and analyses from numerical weather prediction (NWP) models – which can provide good estimates of the atmospheric state – to correct for atmospheric phase delays. In this study, three separate estimates of atmospheric water vapour content from NWP output are used in combination with Environmental Satellite (Envisat) Advanced Synthetic Aperture Radar (ASAR) data over the Pearl River Delta region in South China to mitigate atmospheric distortion. The NWP-based estimates are derived from: (1) interpolation of National Centers for Environmental Prediction (NCEP) Final Operational Global Analysis (FNL) data; (2) Weather Research and Forecasting (WRF) model simulations initialized with FNL analysis without additional data assimilation; and (3) WRF simulations initialized with a three-dimensional variational (3DVar) data assimilation system that ingests additional meteorological observations. The accuracy of the atmospheric corrections from these different NWP model outputs is further verified quantitatively with precipitable water vapour (PWV) data from several ground-based global positioning system (GPS) stations in Hong Kong. Inter-comparison shows a good agreement between the PWV derived from the WRF-3DVar simulations and the GPS measurements, suggesting that atmospheric correction by convection-permitting WRF simulations initialized with mesoscale data assimilation may effectively mitigate atmospheric distortion in InSAR measurements, especially for coastal areas.

Stratified Assessment of a Commercial Deep Learning Algorithm for Automated Detection and Contouring of Metastatic Brain Tumors in Stereotactic Radiosurgery