Parameter Tuning for Comparing Multi-Objective Evolutionary Algorithms Applied to System Identification Problems

Thermodynamic modeling and multi-objective evolutionary-based optimization of a new multigeneration energy system

In data mining, nugget discovery is the discovery of interesting classification rules that apply to a target class. In previous research, heuristic methods (genetic algorithms, simulated annealing and tabu search) have been used to optimise a single measure of interest. This paper proposes the use of multi-objective optimisation evolutionary algorithms to allow the user to interactively select a number of interest measures and deliver the best nuggets (an approximation to the Pareto-optimal set) according to those measures. Initial experiments are conducted on a number of databases, using an implementation of the fast elitist non-dominated sorting genetic algorithm (NSGA), and two well known measures of interest. Comparisons with the results obtained using modern heuristic methods are presented. Results indicate the potential of multi-objective evolutionary algorithms for the task of nugget discovery.

Although the Differential Evolution (DE) algorithm has been shown to be a simple yet powerful evolutionary algorithm for optimizing continuous functions, users are still faced with the problem of preliminary testing and hand-tuning of the evolutionary parameters prior to commencing the actual optimization process. As a solution, self-adaptation has been found to be highly beneficial in automatically and dynamically adjusting evolutionary parameters such as crossover rates and mutation rates. In this paper, we present a first attempt at self-adapting the population size parameter in addition to self-adapting crossover and mutation rates. Firstly, our main objective is to demonstrate the feasibility of self-adapting the population size parameter in DE. Using De Jong's F1–F5 benchmark test problems, we showed that DE with self-adaptive populations produced highly competitive results compared to a conventional DE algorithm with static populations. In addition to reducing the number of parameters used in DE, the proposed algorithm actually outperformed the conventional DE algorithm for one of the test problems. It was also found that that an absolute encoding methodology for self-adapting population size in DE produced results with greater optimization reliability compared to a relative encoding methodology.

Performance prediction and multi-objective optimization of metal seals in roller cone bits

Distribution system (DS) service restoration is a very complex multi-objective and multi-constraint optimization problem, which requires high-quality Pareto fronts for helping the DS operators' work. This paper proposes a multi-objective evolutionary algorithm (MOEA) that combines the advantages of MOEAs in Tables with the properties of the Non-dominated Sorting Genetic Algorithm-II (NSGA-II) to recover Pareto fronts of the service problem. Its main differentials are its ability of recovering high-quality Pareto fronts, even in large-scale DSs, and of prioritizing switching operations in Remotely Controlled Switches (RCSs), independently of amount of RCSs. In opposite of Manually Controlled Switches (MCSs), RCS can be faster and cheapest operated from operating center. Several tests were carried out to validate and to compare the proposed MOEA to three MOEAs published in literature. Four metrics were used for assessing the quality of Pareto fronts generated and a Welch's t hypothesis test enabled the comparison of MOEAs' performance. Test results indicate the proposed MOEA outperforms those three MOEAs published in literature.

IIR system identification using differential evolution with wavelet mutation

Despite the success of Evolutionary Algorithms in solving complex problems, they may require many function evaluations. This becomes an issue when dealing with costly problems. Surrogate models may overcome this difficulty, though their use in problems with medium to large dimensionality is underexplored in the literature. Problems with multiple conflicting objectives can be formulated as Multi-objective Optimization Problems (MOPs). MOPs have received a great attention lately, mainly with Multi-objective Evolutionary Algorithms (MOEAs). This paper proposes ELMOEA/D-DE, a surrogate-assisted MOEA, for solving expensive MOPs in small evaluation budgets. ELMOEA/D-DE encompasses a state-of-the-art MOEA based on decomposition, Differential Evolution (DE) operators and Extreme Learning Machines. This paper tests three variants of ELMOEA/D-DE, using different DE operators, for solving five known benchmark MOPs with 10 to 60 decision variables. All variants achieve good results in terms of hyper volume metric and the best variant with operator DE/rand/1/bin is compared with two state-of-the-art approaches (MOEA/D-RBF and a non-surrogate-based MOEA), achieving the best results in all but one problems instances.

Runtime analysis of a multi-objective evolutionary algorithm for obtaining finite approximations of Pareto fronts

Optimization of an operating domestic wastewater treatment plant using elitist non-dominated sorting genetic algorithm

Expedited constrained multi-objective aerodynamic shape optimization by means of physics-based surrogates

The research presented in this article focuses on the development of a multi-objective optimization algorithm based on the differential evolution (DE) concept combined with Mamdani-type fuzzy logic controllers (FLCs) and $$K$$ K -medoids clustering. The FLCs are used for adaptive control of the DE parameters; $$K$$ K -medoids clustering enables the algorithm to perform a more guided search by evolving neighboring vectors, i.e., vectors that belong to the same cluster. A modified version of the $$DE/best/1/bin$$ D E / b e s t / 1 / b i n algorithm is adopted as the core search component of the multi-objective optimizer. The FLCs utilize Pareto dominance and cluster-related information as input in order to adapt the algorithmic parameters dynamically. The proposed optimization algorithm is tested using a number of problems from the multi-objective optimization literature in order to investigate the effect of clustering and parameter adaptation on the algorithmic performance under various conditions, e.g., problems of high dimensionality, problems with non-convex Pareto fronts, and problems with discontinuous Pareto fronts. A detailed performance comparison between the proposed algorithm with state-of-the-art multi-objective optimizers is also presented.

Speckle noise removal in SAR images using Multi-Objective PSO (MOPSO) algorithm

The potential and effectiveness of the newly developed Pareto-based multiobjective evolutionary algorithms (MOEA) for solving a real-world power system multiobjective nonlinear optimization problem are comprehensively discussed and evaluated in this paper. Specifically, nondominated sorting genetic algorithm, niched Pareto genetic algorithm, and strength Pareto evolutionary algorithm (SPEA) have been developed and successfully applied to an environmental/economic electric power dispatch problem. A new procedure for quality measure is proposed in this paper in order to evaluate different techniques. A feasibility check procedure has been developed and superimposed on MOEA to restrict the search to the feasible region of the problem space. A hierarchical clustering algorithm is also imposed to provide the power system operator with a representative and manageable Pareto-optimal set. Moreover, an approach based on fuzzy set theory is developed to extract one of the Pareto-optimal solutions as the best compromise one. These multiobjective evolutionary algorithms have been individually examined and applied to the standard IEEE 30-bus six-generator test system. Several optimization runs have been carried out on different cases of problem complexity. The results of MOEA have been compared to those reported in the literature. The results confirm the potential and effectiveness of MOEA compared to the traditional multiobjective optimization techniques. In addition, the results demonstrate the superiority of the SPEA as a promising multiobjective evolutionary algorithm to solve different power system multiobjective optimization problems.

In order to protect the environment and slow down global warming trend, many governments and environmentalists are keen at promoting the use of plug-in hybrid electric vehicles (PHEVs). As a result, more and more PHEVs have been put into use. However, load peak caused by their disordered charging can be detrimental to an entire power grid. Several methods have been proposed to establish ordered PHEV charging. While focusing on single-objective load scheduling, they fail to meet the real requirements that need one to conduct multiple objective optimization. This paper formulates a multi-objective load scheduling problem to minimize two competing objectives: 1) potential serious peak-to-valley difference and 2) economic loss. When we apply existing multi-objective evolutionary algorithms (MOEAs), i.e., multi-objective particle swarm optimization (MOPSO), Nondominated Sorting Genetic Algorithm II, MOEA based on decomposition, and multi-objective differential evolutionary algorithm to solve it, because its high dimension and special conditions we find that they fail to reach the Pareto Front or converge into a relatively small area only. Therefore, we propose a weight aggregation (WA) strategy and implement a novel MOEA algorithm named WA-MOPSO by incorporating WA into MOPSO to solve the problem. Its effectiveness and efficiency to generate a Pareto front of this problem are verified and compared with those of the state-of-the-art approaches. Furthermore, WA is also combined with other MOEAs to solve the defined scheduling problem.

The determination of the optimal feed profiles for a reactive crystallizer is an important dynamic optimization problem, as the feed profiles offer a significant control over the quality of the product crystals. Crystallization processes typically have multiple performance objectives and optimization using different objective functions leads to significantly different optimal operating conditions. Therefore, a multiobjective approach is more appropriate for optimization of these processes. The potential for multiobjective optimization approach is demonstrated for semibatch reactive crystallization processes. The multiobjective approach usually gives rise to a set of optimal solutions, largely known as Pareto‐optimal solutions. The Pareto‐optimal solutions can help the designer visualize the trade‐offs between different objectives, and select an appropriate operating condition for the process. A well known multiobjective evolutionary algorithm, the elitist nondominated sorting genetic algorithm, has been adapted to illustrate the potential for the multiobjective optimization approach. © 2007 American Institute of Chemical Engineers AIChE J, 2007