Search

Recent studies show that evolutionary optimizers are effective tools in solving real-world problem with complex and competing specifications. As more advanced multiobjective evolutionary optimizers (MOEO) are being designed and proposed, the issue of performance assessment has become increasingly important. While performance assessment could be done via theoretical and empirical approach, the latter is more practical and effective and has been adopted as the de facto approach in the evolutionary multiobjective optimization community. However, researches pertinent to empirical study have focused mainly on its individual components like test metrics and functions, there are limited discussions on the overall adequacy of empirical test in substantiating their statements made on the performance and behavior of the evaluated algorithm. As such, this paper aims to provide a holistic perspective towards the empirical investigation of MOEO and present a conceptual framework, which researchers could consider in the design and implementation of MOEO experimental study. This framework comprises of a structural algorithmic development plan and a general theory of adequacy in the context of evolutionary multiobjective optimization. [ABSTRACT FROM AUTHOR]

The design of quality measures for approximations of the Pareto-optimal set is of high importance not only for the performance assessment, but also for the construction of multiobjective optimizers. Various measures have been proposed in the literature with the intention to capture different preferences of the decision maker. A quality measure that possesses a highly desirable feature is the hypervolume measure: whenever one approximation completely dominates another approximation, the hypervolume of the former will be greater than the hypervolume of the latter. Unfortunately, this measure—as any measure inducing a total order on the search space—is biased, in particular towards convex, inner portions of the objective space. Thus, an open question in this context is whether it can be modified such that other preferences such as a bias towards extreme solutions can be obtained. This paper proposes a methodology for quality measure design based on the hypervolume measure and demonstrates its usefulness for three types of preferences. [ABSTRACT FROM AUTHOR]

Considering external parameters during any evaluation leads to an optimization problem which has to handle several concurrent multi objective problems at once. This novel challenge, the Multiple Multi Objective Problem M-MOP, is defined and analyzed. Guidelines and metrics for the development of M-MOP optimizers are generated and exemplary demonstrated at an extended version of Deb's NSGA-II algorithm. The relationship to the classical MOPs is highlighted and the usage of performance metrics for the M-MOP is discussed. Due to the increased number of dimensions the M-MOP represents a complex optimization task that should be settled in the optimization community. [ABSTRACT FROM AUTHOR]

Multiobjective optimisation has traditionally focused on problems consisting of 2 or 3 objectives. Real-world problems often require the optimisation of a larger number of objectives. Research has shown that conclusions drawn from experimentations carried out on 2 or 3 objectives cannot be generalized for a higher number of objectives. The curse of dimensionality is a problem that faces decision makers when confronted with many objectives. Preference articulation techniques, and especially progressive preference articulation (PPA) techniques are effective methods for supporting the decision maker. In this paper, some of the most recent and most established PPA techniques are examined, and their utility for tackling many-objective optimisation problems is discussed and compared from the viewpoint of the decision maker. [ABSTRACT FROM AUTHOR]

In this paper, a new type of Multi-Objective Problems (MOPs) is introduced and formulated. The new type is an outcome of a motivation to find optimal solutions for different MOPs, which are coupled through communal components. Therefore, in such cases a multi-Multi-Objective Optimization Problem (m-MOOP) has to be considered. The solution to the m-MOOP is defined and an approach to search for it by applying an EMO algorithm sequentially is presented. This method, although not always resulting in the individual MOPs' Pareto fronts, nevertheless gives solutions to the m-MOOP problem in hand. Several measures that allow the assessment of the introduced approach are offered. To demonstrate the approach and its applicability, academic examples as well as a "real-life," engineering example, are given. [ABSTRACT FROM AUTHOR]

Since the pioneer work of Evolution Strategies, experiment-based optimization is one of the promising applications of evolutionary computation. Recent progress in automatic control and instrumentation provides a smart environment called Hardware In the Loop Simulation (HILS) for such application. However, since optimization through experiment has severe condition of limited evaluation time and fluctuation of observation, we have to develop methodologies that overcome these problems. This paper discusses application of Multi-Objective Evolutionary Algorithms (MOEAs) to experiment-based optimization of control parameters of dynamical systems. In such applications, we have to apply various parameter candidates spreading near the Pareto frontier to the system, and it causes fluctuation of the observed criteria due to the transient response by parameter switching. For reduction of loss time caused by such transient response in evaluation of criteria, we propose techniques called Evaluation Order Scheduling and Evaluation Time Scheduling. Numerical experiments using a formal test problem and experiment in a HILS environment for real internal-combustion engines have demonstrated the effectiveness of the proposed methods. [ABSTRACT FROM AUTHOR]

Multi-Objective Evolutionary Algorithms (MOEA) have been succesfully applied to solve control problems. However, many improvements are still to be accomplished. In this paper a new approach is proposed: the Multi-Objective Pole Placement with Evolutionary Algorithms (MOPPEA). The design method is based upon using complex-valued chromosomes that contain information about closed-loop poles, which are then placed through an output feedback controller. Specific cross-over and mutation operators were implemented in simple but efficient ways. The performance is tested on a mixed multi-objective $\mathcal{H}_{2}$/$\mathcal{H}_{\infty }$ control problem. [ABSTRACT FROM AUTHOR]

Optimization in changing environment is a challenging task, especially when multiple objectives are to be optimized simultaneously. The basic idea to address dynamic optimization problems is to utilize history information to guide future search. In this paper, two strategies for population re-initialization are introduced when a change in the environment is detected. The first strategy is to predict the new location of individuals from the location changes that have occurred in the history. The current population is then partially or completely replaced by the new individuals generated based on prediction. The second strategy is to perturb the current population with a Gaussian noise whose variance is estimated according to previous changes. The prediction based population re-initialization strategies, together with the random re-initialization method, are then compared on two bi-objective test problems. Conclusions on the different re-initialization strategies are drawn based on the preliminary empirical results. [ABSTRACT FROM AUTHOR]

Evolutionary Multi-objective Optimization (EMO) is ex-pected to be a powerful optimization framework for real world problems such as engineering design. Recent progress in automatic control and instrumentation provides a smart environment called Hardware In the Loop Simulation (HILS). It is available for our target application, that is, the experiment-based optimization. However, since Multi-objective Evolutionary Algorithms (MOEAs) require a large number of evaluations, it is difficult to apply it to real world problems of costly evaluation. To make experiment-based EMO using the HILS environment feasible, the most important pre-requisite is to reduce the number of necessary fitness evaluations. In the experiment-based EMO, the performance analysis of the evaluation reduction under the uncertainty such as observation noise is highly important, although the previous works assume noise-free environments. In this paper, we propose an evaluation reduction to overcome the above-mentioned problem by selecting the solution candidates by means of the estimated fitness before applying them to the real experiment in MOEAs. We call this technique Pre-selection. For the estimation of fitness, we adopt locally weighted regression. The effectiveness of the proposed method is examined by numerical experiments. [ABSTRACT FROM AUTHOR]

Most real-world optimization problems involve objectives, constraints, and parameters which constantly change with time. Treating such problems as a stationary optimization problem demand the knowledge of the pattern of change a priori and even then the procedure can be computationally expensive. Although dynamic consideration using evolutionary algorithms has been made for single-objective optimization problems, there has been a lukewarm interest in formulating and solving dynamic multi-objective optimization problems. In this paper, we modify the commonly-used NSGA-II procedure in tracking a new Pareto-optimal front, as soon as there is a change in the problem. Introduction of a few random solutions or a few mutated solutions are investigated in detail. The approaches are tested and compared on a test problem and a real-world optimization of a hydro-thermal power scheduling problem. This systematic study is able to find a minimum frequency of change allowed in a problem for two dynamic EMO procedures to adequately track Pareto-optimal frontiers on-line. Based on these results, this paper also suggests an automatic decision-making procedure for arriving at a dynamic single optimal solution on-line. [ABSTRACT FROM AUTHOR]

With the popularity of efficient multi-objective evolutionary optimization (EMO) techniques and the need for such problem-solving activities in practice, EMO methodologies and EMO research and application have received a great deal of attention in the recent past. The first decade of research in EMO area has been spent on developing efficient algorithms for finding a well-converged and well-distributed set of Pareto-optimal solutions, although EMO researchers were always aware of the importance of procedures which would help choose one particular solution from the Pareto-optimal set for implementation. In this paper, we address this long-standing issue and suggest an interactive EMO procedure by collating most salient research in EMO and putting together a step-by-step EMO and decision-making procedure. The idea is implemented in a GUI-based, user-friendly software which allows a user to supply the problem mathematically or by using user-defined macros and enables the user to evaluate solutions directly or by calling an executable software, such as popularly-used MATLAB software for a local search or ANSYS software for finite element analysis, etc. Starting with standard EMO applications, continuing to finding robust, partial, and user-defined preferred frontiers through standard MCDM procedures, the well-coordinated software allows the user to first have an idea of the complete trade-off frontier, then systematically focus in preferred regions, and finally choose a single solution for implementation. [ABSTRACT FROM AUTHOR]

In our recent publication [1], we began with an understanding that many real-world applications of multi-objective optimization involve a large number (10 or more) of objectives but then, existing evolutionary multi-objective optimization (EMO) methods have primarily been applied to problems having smaller number of objectives (5 or less). After highlighting the major impediments in handling large number of objectives, we proposed a principal component analysis (PCA) based EMO procedure, for dimensionality reduction, whose efficacy was demonstrated by solving upto 50-objective optimization problems. Here, we are addressing the fact that, when the data points live on a non-linear manifold or that the data structure is non-gaussian, PCA which yields a smaller dimensional 'linear' subspace may be ineffective in revealing the underlying dimensionality. To overcome this, we propose two new non-linear dimensionality reduction algorithms for evolutionary multi-objective optimization, namely C-PCA-NSGA-II and MVU-PCA-NSGA-II. While the former is based on the newly introduced correntropy PCA [2], the later implements maximum variance unfolding principle [3,4,5] in a novel way. We also establish the superiority of these new EMO procedures over the earlier PCA-based procedure, both in terms of accuracy and computational time, by solving upto 50-objective optimization problems. [ABSTRACT FROM AUTHOR]

The scalability of EMO algorithms is an issue of significant concern for both algorithm developers and users. A key aspect of the issue is scalability to objective space dimension, other things being equal. Here, we make some observations about the efficiency of search in discrete spaces as a function of the number of objectives, considering both uncorrelated and correlated objective values. Efficiency is expressed in terms of a cardinality-based (scaling-independent) performance indicator. Considering random sampling of the search space, we measure, empirically, the fraction of the true PF covered after p iterations, as the number of objectives grows, and for different correlations. A general analytical expression for the expected performance of random search is derived, and is shown to agree with the empirical results. We postulate that for even moderately large numbers of objectives, random search will be competitive with an EMO algorithm and show that this is the case empirically: on a function where each objective is relatively easy for an EA to optimize (an NK-landscape with K=2), random search compares favourably to a well-known EMO algorithm when objective space dimension is ten, for a range of inter-objective correlation values. The analytical methods presented here may be useful for benchmarking of other EMO algorithms. [ABSTRACT FROM AUTHOR]

Research within the area of Evolutionary Multi-objective Optimization (EMO) focused on two- and three-dimensional objective functions, so far. Most algorithms have been developed for and tested on this limited application area. To broaden the insight in the behavior of EMO algorithms (EMOA) in higher dimensional objective spaces, a comprehensive benchmarking is presented, featuring several state-of-the-art EMOA, as well as an aggregative approach and a restart strategy on established scalable test problems with three to six objectives. It is demonstrated why the performance of well-established EMOA (NSGA-II, SPEA2) rapidly degradates with increasing dimension. Newer EMOA like ε-MOEA, MSOPS, IBEA and SMS-EMOA cope very well with high-dimensional objective spaces. Their specific advantages and drawbacks are illustrated, thus giving valuable hints for practitioners which EMOA to choose depending on the optimization scenario. Additionally, a new method for the generation of weight vectors usable in aggregation methods is presented. [ABSTRACT FROM AUTHOR]

This paper introduces a real, unmodified Many-Objective optimisation problem for use in optimisation algorithm benchmarking. The radar waveform design problem has 9 objectives and an integer decision space that can be scaled from 4 to 12 decision variables. Proprietary radar waveform design software has been encapsulated in a fast and portable form to facilitate research groups in studying high-order optimisation of real engineering problems. [ABSTRACT FROM AUTHOR]

In this paper a procedure for the multi-objective optimization of an automotive cooling duct is described. The two objectives considered are the minimization of the pressure drop between the inlet and the outlet of the duct and the maximization of the outlet flow velocity. Since there is no a single optimum to be found, the MOGA-II was used as multi-objective genetic algorithm. The optimization of the duct was obtained employing a parametric model, performing flow analysis with an open source suite and using a multi-objective optimization product. The distributed optimization search exploited the parallelization capabilities of the MOGA-II algorithm which allowed the evaluation of several designs configurations by running concurrent threads of the flow analysis solver. The results obtained are very satisfactory, and the procedure described can be applied to even more complex problems. [ABSTRACT FROM AUTHOR]

The article presents a framework for the resolution of rich vehicle routing problems which are difficult to address with standard optimization techniques. We use local search on the basis on variable neighborhood search for the construction of the solutions, but embed the techniques in a flexible framework that allows the consideration of complex side constraints of the problem such as time windows, multiple depots, heterogeneous fleets, and, in particular, multiple optimization criteria. In order to identify a compromise alternative that meets the requirements of the decision maker, an interactive procedure is integrated in the resolution of the problem, allowing the modification of the preference information articulated by the decision maker. The framework is implemented in a computer system. Results of test runs on multiple depot multi-objective vehicle routing problems with time windows are reported. [ABSTRACT FROM AUTHOR]

Multi-Car Elevator (MCE) that has several elevator cars in a single shaft attracts attention for improvement of transportation in high-rise buildings. However, because of lack of experience of such novel systems, design of controller for MCE is very difficult engineering problem. One of the promising approaches is application of evolutionary optimization to from-scratch optimization of the controller through discrete event simulation of the MCE system. In the present paper, the authors propose application of evolutionary multi-objective optimization to design of traffic-sensitive MCE controller. The controller for MCE is optimized for different traffic conditions in multi-objective way. By combining the multi-objective optimization with the exemplar-based policy (EBP) representation that has adequate flexibility and generalization ability as a controller, we can successfully design a controller that performs well both in the different traffic conditions and works adequately by generalization in the conditions not used in the optimization process. [ABSTRACT FROM AUTHOR]

This paper presents a new approach for vehicle routing problems (VRPs), which are defined as problems of minimizing the total travel distance. The proposed approach treats VRPs as multi-objective problems using the concept of multiobjectivization. The multiobjectivization approach translates single-objective optimization problems into multi-objective optimization problems and then applies EMO to the translated problem. In the proposed approach, a newly defined objective related to assignment of customers is added, because the assignment has a more important influence on the search results than routing in VRPs. We investigated the characteristics and effectiveness of the proposed approaches by comparing the performance on conventional approaches and the proposed approaches. [ABSTRACT FROM AUTHOR]

This paper presents results of extensive computational experiments in which evolutionary multiobjective algorithms were used to find Pareto-optimal solutions to a complex structural design problem. In particular, Strength-Pareto Evolutionary Algorithm 2 (SPEA2) was combined with a mathematical programming method to find optimal designs of steel structural systems in tall buildings with respect to two objectives (both minimized): the total weight and the maximum horizontal displacement of a tall building. SPEA2 was employed to determine Pareto-optimal topologies of structural members (topology optimization) whose cross-sections were subsequently optimized by the mathematical programming method (sizing optimization). The paper also presents the shape of the Pareto front in this two-dimensional objective space and discusses its dependence on the building's aspect ratio. The results reported provide both qualitative and quantitative knowledge regarding the relationship between the two objectives. They also show the trade-offs involved in the process of conceptual and detailed design of complex structural systems in tall buildings. [ABSTRACT FROM AUTHOR]

Considering evolutionary multiobjective algorithms for improving single objective optimization problems is focused in this work on introducing the concept of helper objectives in a computational mechanics problem: the constrained mass minimization in real discrete frame bar structures optimum design. The number of different cross-section types of the structure is proposed as a helper objective. It provides a discrete functional landscape where the non-dominated frontier is constituted of a low number of discrete isolated points. Therefore, the population diversity treatment becomes a key point in the multiobjective approach performance. Two different-sized test cases, four mutation rates and two codifications (binary and gray) are considered in the performance analysis of four algorithms: single-objective elitist evolutionary algorithm, NSGAII, SPEA2 and DENSEA. Results show how an appropriate multiobjective approach that makes use of the proposed helper objective outperforms the single objective optimization in terms of average final solutions and enhanced robustness related to mutation rate variations. [ABSTRACT FROM AUTHOR]

We introduce an important general Multiobjective Evolutionary Algorithm (MOEA) application - assessment of mechanistic simulation models in biology. These models are often developed to investigate the processes underlying biological phenomena. The proposed model structure must be assessed to reveal if it adequately describes the phenomenon. Objective functions are defined to measure how well the simulations reproduce specific phenomenon features. They may be continuous or binary-valued, e.g. constraints, depending on the quality and quantity of phenomenon data. Assessment requires estimating and exploring the model's Pareto frontier. To illustrate the problem, we assess a model of shoot growth in pine trees using an elitist MOEA based on Nondominated Sorting in Genetic Algorithms. The algorithm uses the partition induced on the parameter space by the binary-valued objectives. Repeating the assessment with tighter constraints revealed model structure improvements required for a more accurate simulation of the biological phenomenon. [ABSTRACT FROM AUTHOR]

This work deals with the design of new shielding materials for the protection of electrical devices. Since there are many different requirements for modern materials, we have chosen a multi-objective approach to this problem. As material under consideration we chose conducting polymer composites due to their excellent electromagnetic properties in the microwave band and their high potential for the optimization process. In this paper, we start this process with the formulation of a novel model, deal further with the approximation of these solution sets, and finally consider the decision support related to this problem. [ABSTRACT FROM AUTHOR]

The importance of multi-objective optimization is globably established nowadays. Furthermore, a great part of real-world problems are subject to uncertainties due to, e.g., noisy or approximated fitness function(s), varying parameters or dynamic environments. Moreover, although evolutionary algorithms are commonly used to solve multi-objective problems on the one hand and to solve stochastic problems on the other hand, very few approaches combine simultaneously these two aspects. Thus, flow-shop scheduling problems are generally studied in a single-objective deterministic way whereas they are, by nature, multi-objective and are subjected to a wide range of uncertainties. However, these two features have never been investigated at the same time. In this paper, we present and adopt a proactive stochastic approach where processing times are represented by random variables. Then, we propose several multi-objective methods that are able to handle any type of probability distribution. Finally, we experiment these methods on a stochastic bi-objective flow-shop problem. [ABSTRACT FROM AUTHOR]

Genetic algorithms are one of the state-of-the-art metaheuristic techniques for optimal design of capital-intensive infrastructural water networks. They are capable of finding near optimal cost solutions to these problems given certain cost and hydraulic parameters. Recently, multi-objective genetic algorithms have become prevalent due to the conflicting nature of these hydraulic and cost objectives. The Pareto-front of solutions obtained enables water engineers to have more flexibility by providing a set of design alternatives. However, multi-objective genetic algorithms tend to require a large number of objective function evaluations to achieve an acceptable Pareto-front. This paper describes a novel hybrid cellular automaton and genetic algorithm approach, called CAMOGA for multi-objective design of urban water networks. The method is applied to four large real-world networks. The results show that CAMOGA can outperform the standard multi-objective genetic algorithm in terms of optimization efficiency and quality of the obtained Pareto fronts. [ABSTRACT FROM AUTHOR]

The phylogeny reconstruction problem consists of determining the most accurate tree that represents evolutionary relationships among species. Different criteria have been employed to evaluate possible solutions in order to guide a search algorithm towards the best tree. However, these criteria may lead to distinct phylogenies, which are often conflicting among them. In this context, a multi-objective approach can be useful since it could produce a spectrum of equally optimal trees (Pareto front) according to all criteria. We propose a multi-objective evolutionary algorithm, named PhyloMOEA, which employs the maximum parsimony and likelihood criteria to evaluate solutions. PhyloMOEA was tested using four datasets of nucleotide sequences. This algorithm found, for all datasets, a Pareto front representing a trade-off between the criteria. Moreover, SH-test showed that most of solutions have scores similar to those obtained by phylogenetic programs using one criterion. [ABSTRACT FROM AUTHOR]

A perturbation method is proposed to detect convergence of the Pareto front for multi-objective algorithms and to investigate its effect on the rate of convergence of the optimization. Conventionally, evolutionary algorithms are allowed to run for a fixed number of trial solutions which can result in a premature convergence or in an unnecessary number of calls to a computationally intensive real world problem. Combination of evolutionary multi-objective algorithms with perturbation method will improve the rate of convergence of the optimization. This is a very important characteristic in reducing number of generations and therefore reducing the computational time which is important in real world problems where cost and time constraint prohibit repeated runs of the algorithm and the simulation. The performance of the method will be examined by its application to two water distribution networks from literature. The results will be compared with previously published results from literature and those generated by evolutionary multi-objective algorithm. It will be shown that the method is able to find the Pareto optimal front with less computational effort. [ABSTRACT FROM AUTHOR]

In this paper, the design of systems using mechanical or electrical energy-transformation devices is treated as a knapsack problem. Due to the well-known NP-hard complexity of the knapsack problem, a combination of integer linear programming and evolutionary multi-criteria optimization is presented to solve this real problem with promising experimental results. [ABSTRACT FROM AUTHOR]

Multi-objective metaheuristics have previously been applied to partial classification, where the objective is to produce simple, easy to understand rules that describe subsets of a class of interest. While this provides a useful aid in descriptive data mining, it is difficult to see how the rules produced can be combined usefully to make a predictive classifier. This paper describes how, by using a more complex representation of the rules, it is possible to produce effective classifiers for two class problems. Furthermore, through the use of multi-objective genetic programming, the user can be provided with a selection of classifiers providing different trade-offs between the misclassification costs and the overall model complexity. [ABSTRACT FROM AUTHOR]

In this paper we present three path relinking approaches for solving a bi-objective permutation flowshop problem. The path relinking phase is initialized by optimizing the two objectives using Ant Colony System. The initiating and guiding solutions of path relinking are randomly selected and some of the solutions along the path are intensified using local search. The three approaches differ in their strategy of defining the heuristic bounds for the local search, i.e., each approach allows its solutions to undergo local search under different conditions. These conditions are based on local nadir points. Several test instances are used to investigate the performances of the different approaches. Computational results show that the decision which allows solutions to undergo local search has an influence in the performance of path relinking. We also demonstrate that path relinking generates competitive results compared to the best known solutions of the test instances. [ABSTRACT FROM AUTHOR]

This paper presents a multicriterion algorithm for dealing with joint facility location and network design problems, formulated as bi-objective problems. The algorithm is composed of two modules: a multiobjective quasi-Newton algorithm, that is used to find the location of the facilities; and a multiobjective genetic algorithm, which is responsible for finding the efficient topologies. These modules are executed in an iterative way, to make the estimation of whole Pareto set possible. The algorithm has been applied to the expansion of a real energy distribution system. The minimization of financial cost and the maximization of reliability have been considered as the design objectives in this case. [ABSTRACT FROM AUTHOR]

This paper presents the corrective process control system for achieving a target quality level in glass melting processes. Since automated data collection devices would monitor and log process attributes that are assumed to correlate to a quality level in the glass melting process, appropriate process control logics utilizing the collected data are definitely needed. In this paper, an evolutionary algorithm based search logic is newly proposed. The objective of the proposed logic is to find the best process condition composed of the process attributes which can generate the target quality level. The proposed logic tries to find the best process condition that needs to satisfy the following two criteria: 1) a process condition should require minimal changes from the current setting of the process attributes; and 2) a process condition can generate the exact or closest value against the target quality level. A case study and a developed process control system are presented. [ABSTRACT FROM AUTHOR]

The inadequacy of classical methods to handle resource allocation problems (RAPs) draw the attention of evolutionary algorithms (EAs) to these problems. The potentialities of EAs are exploited in the present work for handling two such RAPs of quite different natures, namely (1) university class timetabling problem and (2) land-use management problem. In many cases, these problems are over-simplified by ignoring many important aspects, such as different types of constraints and multiple objective functions. In the present work, two EA-based multi-objective optimizers are developed for handling these two problems by considering various aspects that are common to most of their variants. Finally, the similarities between the problems, and also between their solution techniques, are analyzed through the application of the developed optimizers on two real problems. [ABSTRACT FROM AUTHOR]

Multiplex Polymerase Chain Reaction (PCR) assay is to amplify multiple target DNAs simultaneously using different primer pairs for each target DNA. Recently, it is widely used for various biology applications such as genotyping. For sucessful experiments, both the primer pairs for each target DNA and grouping of targets to be actually amplified in one tube should be optimized. This involves multiple conflicting objectives such as minimizing the interaction of primers in a group and minimizing the number of groups required for the assay. Therefore, a multiobjective evolutionary approach may be an appropriate approach. In this paper, a hybrid multiobjective evolutionary algorithm which combines ε-multiobjective evolutionary algorithm with local search is proposed for multiplex PCR assay design. The proposed approach was compared with another multiobjective method, called MuPlex, and showed comparative performance by covering all of the given target sequences. [ABSTRACT FROM AUTHOR]

This paper presents ParadisEO-MOEO, a white-box object-oriented generic framework dedicated to the flexible design of evolutionary multi-objective algorithms. This paradigm-free software embeds some features and techniques for Pareto-based resolution and aims to provide a set of classes allowing to ease and speed up the development of computationally efficient programs. It is based on a clear conceptual distinction between the solution methods and the multi-objective problems they are intended to solve. This separation confers a maximum design and code reuse. ParadisEO-MOEO provides a broad range of archive-related features (such as elitism or performance metrics) and the most common Pareto-based fitness assignment strategies (MOGA, NSGA, SPEA, IBEA and more). Furthermore, parallel and distributed models as well as hybridization mechanisms can be applied to an algorithm designed within ParadisEO-MOEO using the whole version of ParadisEO. In addition, GUIMOO, a platform-independant free software dedicated to results analysis for multi-objective problems, is briefly introduced. [ABSTRACT FROM AUTHOR]

Understanding the results of a multi objective optimization process can be hard. Various visualization methods have been proposed previously, but the only consistently popular one is the 2D or 3D objective scatterplot, which cannot be extended to handle more than 3 objectives. Additionally, the visualization of high dimensional parameter spaces has traditionally been neglected. We propose a new method, based on heatmaps, for the simultaneous visualization of objective and parameter spaces. We demonstrate its application on a simple 3D test function and also apply heatmaps to the analysis of real-world optimization problems. Finally we use the technique to compare the performance of two different multi-objective algorithms. [ABSTRACT FROM AUTHOR]

This paper will investigate the application of multiobjective evolu-tionary neural networks in time series forecasting. The proposed algorithmic model considers training and validation accuracy as the objectives to be optimized simultaneously, so as to balance the accuracy and generalization of the evolved neural networks. To improve the overall generalization ability for the set of solutions attained by the multiobjective evolutionary optimizer, a simple algorithm to filter possible outliers, which tend to deteriorate the overall performance, is proposed also. Performance comparison with other existing evolutionary neural networks in several time series problems demonstrates the practicality and viability of the proposed time series forecasting model. [ABSTRACT FROM AUTHOR]

This paper presents the Efficient Multi-Objective Particle Swarm Optimizer (EMOPSO), which is an improved version of a multi-objective evolutionary algorithm (MOEA) previously proposed by the authors. Throughout the paper, we provide several details of the design process that led us to EMOPSO. The main issues discussed are: the mechanism to maintain a set of well-distributed nondominated solutions, the turbulence operator that avoids premature convergence, the constraint-handling scheme, and the study of parameters that led us to propose a self-adaptation mechanism. The final algorithm is able to produce reasonably good approximations of the Pareto front of problems with up to 30 decision variables, while performing only 2,000 fitness function evaluations. As far as we know, this is the lowest number of evaluations reported so far for any multi-objective particle swarm optimizer. Our results are compared with respect to the NSGA-II in 12 test functions taken from the specialized literature. [ABSTRACT FROM AUTHOR]

In this paper, we propose a memetic EMO algorithm that enhances the similarity of two sets of non-dominated solutions. We employ our algorithm in vehicle routing problems (VRPs) where the demand of customers varies. We consider two periods of different demand in a problem that are Normal Demand Period (NDP) and High Demand Period (HDP). In each period, we can find a set of non-dominated solutions with respect to several objectives such as minimizing total cost for delivery, minimizing maximum cost, minimizing the number of vehicles, minimizing total delay to the date of delivery and so on. Although a set of non-dominated solutions can be searched independently in each period, drivers of vehicles prefer to have similar routes in NDP and HDP in order to reduce their fatigue to drive on a different route. In this paper, we propose a local search that enhance the similarity of routes in NDP and HDP. Simulation results show that the proposed memetic EMO algorithm can find a similar set of non-dominated solutions in HDP to the one in NDP. [ABSTRACT FROM AUTHOR]

The design of a Hybrid Electric Vehicle (HEV) system is an energy management strategy problem between two sources of power. Traditionally, the drive train has been designed first, and then a driving strategy chosen and sometimes optimised. This paper considers the simultaneous optimisation of both drive train and driving strategy variables of the HEV system through use of a multi-objective evolutionary optimiser. The drive train is well understood. However, the optimal driving strategy to determine efficient and opportune use of each prime mover is subject to the driving cycle (the type of dynamic environment, e.g. urban, highway), and has been shown to depend on the correct selection of the drive train parameters (gear ratios) as well as driving strategy heuristic parameters. In this paper, it is proposed that the overall optimal design problem has to consider multiple objectives, such as fuel consumption, reduction in electrical energy stored, and the ‘driveability' of the vehicle. Numerical results shows improvement when considering multiple objectives and simultaneous optimisation of both drive train and driving strategy. [ABSTRACT FROM AUTHOR]

The reliance of Tabu Search (TS) algorithms on a local search leads to a logical development of algorithms that use more than one search concurrently. In this paper we present a multi-threaded TS algorithm employing a number of threads that share information. We assess the performance of this algorithm compared to previous multi-objective TS algorithms, via the results obtained from applying the algorithms to a range of standard test functions. We also consider whether an optimal number of threads can be found, and what impact changing the number of threads used has on performance. We discover that, contrary to the popular belief that multi-threading is usually beneficial, performance only improves in a few special cases. [ABSTRACT FROM AUTHOR]

To find solutions as close to the Pareto front as possible, and to make them as diverse as possible in the obtained non-dominated front is a challenging task for any multiobjective optimization algorithm.ε-dominance is a concept which can make genetic algorithm obtain a good distribution of Pareto-optimal solutions and has low computational time complexity,and the orthogonal design method can generate an initial population of points that are scattered uniformly over the feasible solution space.In this paper, combining ε-dominance and orthogonal design method, we propose a novel Differential Evolution (DE) algorithm for multiobjective optimization .Experiments on a number of two- and three-objective test problems of diverse complexities show that our approach is able to obtain a good distribution with a small computational time in all cases. Compared with several other state-of-the-art evolutionary algorithms, it achieves not only comparable results in terms of convergence and diversity metrics, but also a considerable reduction of the computational effort. [ABSTRACT FROM AUTHOR]

Molecular system possesses two main characteristics that seem to be applicable for the contrary goals of proximity and diversity in multiobjective optimization, namely the converging pressure in potential fields as dictated by the Maxwell-Boltzmann distribution and the inherent drift to a homogenous and uniform equilibrium with maximum entropy, even without any prior knowledge on the geometry and state of the enclosure. Inspired by this association, this paper explores the notion of exploiting molecular motion to solve multiobjective problems. By adapting the algorithmic structure of molecular dynamics, which essentially represents a technique for the computer simulation of molecular motion, a molecular system that is relevant for multiobjective optimization is proposed, known as molecular dynamics optimizer (MDO). The performance of MDO was subsequently compared with other conventional multiobjective optimizers, specifically EA and PSO, and the experimental results demonstrated that MDO is indeed a viable and practical approach for multiobjective optimization. [ABSTRACT FROM AUTHOR]

One of main issues in multi-objective optimization is to support for choosing a final solution from Pareto frontier which is the set of solution to problem. For generating a part of Pareto optimal solution closest to an aspiration level of decision maker, not the whole set of Pareto optimal solutions, we propose a method which is composed of two steps; i) approximate the form of each objective function by using support vector regression on the basis of some sample data, and ii) generate Pareto frontier to the approximated objective functions based on given the aspiration level. In addition, we suggest to select additional data for approximating sequentially the forms of objective functions by relearning step by step. Finally, the effectiveness of the proposed method will be shown through some numerical examples. [ABSTRACT FROM AUTHOR]

We present a new multiobjective evolutionary algorithm (MOEA), called fast Pareto genetic algorithm (FastPGA). FastPGA uses a new fitness assignment and ranking strategy for the simultaneous optimization of multiple objectives where each solution evaluation is computationally- and/or financially-expensive. This is often the case when there are time or resource constraints involved in finding a solution. A population regulation operator is introduced to dynamically adapt the population size as needed up to a user-specified maximum population size. Computational results for a number of well-known test problems indicate that FastPGA is a promising approach. FastPGA outperforms the improved nondominated sorting genetic algorithm (NSGA-II) within a relatively small number of solution evaluations. [ABSTRACT FROM AUTHOR]

This paper presents a comprehensive comparison between the performance of state-of-the-art genetic algorithms NSGA-II, SPEA2 and IBEA and their differential evolution based variants DEMO$^\text{NS-II}$, DEMO$^\text{SP2}$ and DEMO$^\text{IB}$. Experimental results on 16 numerical multiobjective test problems show that on the majority of problems, the algorithms based on differential evolution perform significantly better than the corresponding genetic algorithms with regard to applied quality indicators. This suggests that in numerical multiobjective optimization, differential evolution explores the decision space more efficiently than genetic algorithms. [ABSTRACT FROM AUTHOR]

In this paper we study a number of issues related to the design of a cellular genetic algorithm (cGA) for multiobjective optimization. We take as an starting point an algorithm following the canonical cGA model, i.e., each individual interacts with those ones belonging to its neighborhood, so that a new individual is obtained using the typical selection, crossover, and mutation operators within this neighborhood. An external archive is used to store the non-dominated solutions found during the evolution process. With this basic model in mind, there are many different design issues that can be faced. Among them, we focus here on the synchronous/asynchronous feature of the cGA, the feedback of the search experience contained in the archive into the algorithm, and two different replacement strategies. We evaluate the resulting algorithms using a benchmark of problems and compare the best of them against two state-of-the-art genetic algorithms for multiobjective optimization. The obtained results indicate that the cGA model is a promising approach to solve this kind of problem. [ABSTRACT FROM AUTHOR]

Recent advances in quantum cascade lasers (QCLs) have enabled their use as (tunable) emission sources for chemical and biological spectroscopy, as well as allowed their demonstration in applications in medical diagnostics and potential homeland security systems. Finding the optimal design solution can be challenging, especially for lasers that operate in the terahertz region. The production process is prohibitive, so an optimization algorithm is needed to find high quality QCL designs. Past research attempts using multiobjective evolutionary algorithms (MOEAs) have found good solutions, but lacked a local search element that could enable them to find more effective solutions. This research looks at two memetic MOEAs that use a neighborhood search. Our baseline memetic MOEA used a simple neighborhood search, which is similar to other MOEA neighborhood searches found in the literature. Alternatively, our innovative multi-tiered memetic MOEA uses problem domain knowledge to change the temporal focus of the neighborhood search based on the generation. It is empirically shown that the multi-tiered memetic MOEA is able to find solutions that dominate the baseline memetic algorithm. Additional experiments suggest that using local search on only non-dominated individuals improves the effectiveness and efficiency of the algorithm versus applying the local search to dominated individuals as well. This research validates the importance of using multiobjective problem (MOP) domain knowledge in order to obtain the best results for a real world solution. It also introduces a new multi-tiered local search procedure that is able to focus the local search on specific critical elements of the problem at different stages in the optimization process. [ABSTRACT FROM AUTHOR]

Archives are used in Multi-Objective Evolutionary Algorithms to establish elitism. Depending on the optimization problem, an unconstrained archive may grow to an immense size. With the growing number of nondominated solutions in the archive, testing a new solution for nondominance against this archive becomes the main bottleneck during optimization. As a remedy to this problem, we will propose a new data structure on the basis of Binary Decision Diagrams (BDDs) that permits a nondominance test with a runtime that is independent from the archive size. For this purpose, the region in the objective space weakly dominated by the solutions in the archive is represented by a BDD. We will present the algorithms for constructing the BDD as well as the nondominance test. Moreover, experimental results from using this symbolic data structure will show the efficiency of our approach in test cases where many candidates have to be tested but only few have to be added to the archive. [ABSTRACT FROM AUTHOR]

The Pareto-based Differential Evolution (PDE) algorithm is one of the current state-of-the-art Multi-objective Evolutionary Algorithms (MOEAs). This paper describes a series of experiments using PDE for evolving artificial neural networks (ANNs) that act as game-playing agents. Three systems are compared: (i) a canonical PDE system, (ii) a co-evolving PDE system (PCDE) with 3 different setups, and (iii) a co-evolving PDE system that uses an archive (PCDE-A) with 3 different setups. The aim of this study is to provide insights on the effects of including co-evolutionary techniques on a well-known MOEA by investigating and comparing these 3 different approaches in evolving intelligent agents as both first and second players in a deterministic zero-sum board game. The results indicate that the canonical PDE system outperformed both co-evolutionary PDE systems as it was able to evolve ANN agents with higher quality game-playing performance as both first and second game players. Hence, this study shows that a canonical MOEA without co-evolution is desirable for the synthesis of cognitive game AI agents. [ABSTRACT FROM AUTHOR]