A New MOEA for Multi-objective TSP and Its Convergence Property Analysis

In evolutionary multi-objective optimization, it has been illuminated that guide search with neighboring solutions improve the quality of new trial solutions and accelerate algorithms convergence by the regularity property of the continuous multi-objective optimization problems (MOPs). Very recently, clustering learning-based mating strategies have been popular for establishing reproduction operators with neighboring solutions. However, the existing mating strategies may be more reasonable with the full consideration and utilization of the regularity property. The current mating restrictions excessively emphasize algorithm convergence and ignore population diversity. In addition, the selected clustering algorithms in mating restrictions are not conducive for solving MOPs, which have complex Pareto sets (PSs) and\or Pareto fronts (PFs). To solve above problems and address both the algorithm convergence and the population diversity of multi-objective evolutionary algorithms (MOEAs), the spectral clustering based multi-source mating selection strategy (SMMS) is designed to detect regularity properties and balance population diversity while accelerating algorithm convergence. Consequently, a spectral clustering based multi-source mating selection multi-objective evolutionary algorithms is proposed, teamed SMMEA. SMMEA is applied to a number of test suites with a complex PS or PF, and compared with six state-of-the-art MOEAs. The results demonstrate that the proposed algorithm outperforms over the other approaches.

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.

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

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).

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.

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 Pareto set (PS) of real multi-objective optimization problems (MOPs) are often unknown and complex, so, it is significant for multi-objective evolutionary algorithms (MOEAs) to solve complex PS MOPs (CPS_MOPs namely). In this paper, we combined Latin hypercube sampling (LHS) with MOEA, proposed a LHS based MOEA (LHS-MOEA). We suggested two kinds of LHS-MOEA, in which LHS local search and evolutionary operator are combined to handle CPS_MOPs. Through some experiments, the results demonstrate that LHS-MOEA performs much better than the traditional prevalent MOEA — NSGA-II in solving CPS_MOPs.KeywordsMulti-objective Evolutionary AlgorithmLatin Hypercube SamplingComplex Pareto SetLocal SearchEvolutionary Operator

This paper presents a surrogate model-based computationally efficient optimization scheme for design problems with multiple, probabilistic objectives estimated through stochastic simulation. It examines the extension of the previously developed MODU-AIM (Multi-Objective Design under Uncertainty with Augmented Input Metamodels) algorithm, which performs well for bi-objective problem but encounters scalability difficulties for applications with more than two objectives. Computational efficiency is achieved by using a single surrogate model, adaptively refined within an iterative optimization setting, to simultaneously support the uncertainty quantification and the design optimization, and the MODU-AIM extension is established by replacing the originally used epsilon-constraint optimizer with a multi-objective evolutionary algorithm (MOEA). This requires various modifications to accommodate MOEA’s unique traits. For uncertainty quantification, a clustering-based importance sampling density selection is introduced to mitigate MOEA’s lack of direct control on Pareto solution density. To address the potentially large solution set of MOEAs, both the termination criterion of the iterative optimization scheme and the design of experiment (DoE) strategy for refinement of the surrogate model are modified, leveraging efficient performance comparison indicators. The importance of each objective in the different parts of the Pareto front is further integrated in the DoE to improve the adaptive selection of experiments.

Evolutionary multi-objective algorithms (EMOA) using performance indicators for the selection of individuals have turned out to be a successful technique for multi-objective problems. Especially, the selection based on the $\mathcal{S}$-metric, as implemented in the SMS-EMOA, seems to be effective. A special feature of this EMOA is the greedy (μ + 1) selection. Based on a pathological example for a population of size two and a discrete Pareto front it has been proven that a (μ + 1)- (or 1-greedy) EMOA may fail in finding a population maximizing the $\mathcal{S}$-metric. This work investigates the performance of (μ + 1)-EMOA with small fixed-size populations on Pareto fronts of innumerable size. We prove that an optimal distribution of points can always be achieved on linear Pareto fronts. Empirical studies support the conjecture that this also holds for convex and concave Pareto fronts, but not for continuous shapes in general. Furthermore, the pathological example is generalized to a continuous objective space and it is demonstrated that also (μ + k )-EMOA are not able to robustly detect the globally optimal distribution.

Selection plays a key role in a multiobjective evolutionary algorithm (MOEA). The dominance based selection operators or indicator based ones are widely used in most current MOEAs. This paper studies another kind of selection, in which a model is firstly built to approximate the Pareto front and then guides the selection of promising solutions into the next generation. Based on this idea, we propose two approximation model guided selection (AMS) operators in this paper: one uses a zero-order model to approximate the Pareto front, and the other uses a first-order model. The experimental results show that the new AMS operators performs well on some test instances.

Multi-objective optimisation of software application mappings on heterogeneous MPSoCs: TONPET versus R2-EMOA

Under certain smoothness assumptions, the Pareto set of a continuous multiobjective optimization problem is a piecewise continuous manifold in the decision space, which can be derived from the Karush-Kuhn-Tucker condition. Despite that a number of multiobjective evolutionary algorithms (MOEAs) have been proposed, their performance on multiobjective optimization problems with complicated Pareto sets (MOP-cPS) is still unsatisfying. In this article, we adopt the concept of manifold and propose a manifold learning-inspired mating strategy to enhance the diversity maintenance in MOEAs for solving MOP-cPS efficiently. In the proposed strategy, all of the individuals are first clustered into different manifolds according to their distribution in the objective space, and then the mating reproduction is restricted among individuals in the same manifold. Moreover, we embed the proposed mating strategy in three representative MOEAs and compare the embedded MOEAs with their original versions using the assortative genetic operators on a variety of MOP-cPS. The experimental results demonstrate the significant performance improvements benefitting from the proposed mating restriction strategy.

The design of Renewable Energy Power Plants (REPPs) is crucial not only for the investments' performance and attractiveness measures, but also for the maximization of resource (source) usage (e.g. sun, water, and wind) and the minimization of raw materials (e.g. aluminum: Al, cadmium: Cd, iron: Fe, silicon: Si, and tellurium: Te) consumption. Hence, several appropriate and satisfactory Multi-Objective Problems (MOPs) are mandatory during the REPPs' design phases. MOPs related tasks can only be managed by very well organized knowledge acquisition on all REPPs' design equations and models. The proposed MOPs need to be solved with one or more multi-objective algorithm, such as Multi-Objective Evolutionary Algorithms (MOEAs). In this respect, the first aim of this research study is to start gathering knowledge on the REPPs' MOPs. The second aim of this study is to gather detailed information about all MOEAs and available free software tools for their development. The main contribution of this research is the initialization of a proposed multi-objective evolutionary algorithm knowledge acquisition system for renewable energy power plants (MOEAs-KAS-F-REPPs) (research and development loopwise process: develop, train, validate, improve, test, improve, operate, and improve). As a simple representative example of this knowledge acquisition system research with two selective and elective proposed standard objectives (as test objectives) and eight selective and elective proposed standard constraints (as test constraints) are generated and applied as a standardized MOP for a virtual small hydropower plant design and investment. The maximization of energy generation (MWh) and the minimization of initial investment cost (million €) are achieved by the Multi-Objective Genetic Algorithm (MOGA), the Niched Sharing Genetic Algorithm/Non-dominated Sorting Genetic Algorithm (NSGA-I), and the NSGA-II algorithms in the Scilab 6.0.0 as only three standardized MOEAs amongst all proposed standardized MOEAs on two desktop computer configurations (Windows 10 Home 1709 64 bits, Intel i5-7200 CPU @ 2.7 GHz, 8.00 GB RAM with internet connection and Windows 10 Pro, Intel(R) Core(TM) i5 CPU 650 @ 3.20 GHz, 6,00 GB RAM with internet connection). The algorithm run-times (computation time) of the current applications vary between 20.64 and 59.98 seconds.

Modeling the speed-based vessel schedule recovery problem using evolutionary multiobjective optimization

Most evolutionary multiobjective optimization algorithms are designed to approximate the entire Pareto front. During the last decade, a series of preference-based evolutionary algorithms have been developed, where a part of the Pareto front is approximated by incorporating the preferences of a Decision Maker. However, only a few such algorithms are able to obtain well-distributed solutions covering the complete “region of interest” that is determined by a reference point. In this paper, a preference-based evolutionary algorithm for approximating the region of interest is proposed. It is based on the state-of-the-art genetic algorithm NSGA-II and the CHIM approach introduced in the NBI method which is used to obtain uniformly distributed solutions in the region of interest. The efficiency of the proposed algorithm has been experimentally evaluated and compared to other state-of-the-art multiobjective preference-based evolutionary algorithms by solving a set of multiobjective optimization benchmark problems. It has been shown that the incorporation of the Decision Maker’s preferences and the CHIM approach into the NSGA-II algorithm allows approximating the whole region of interest accurately while maintaining a good distribution of the obtained solutions.