Results 1 - 10
of
159
A Tutorial on Evolutionary Multiobjective Optimization
- In Metaheuristics for Multiobjective Optimisation
, 2003
"... Mu l ip often conflicting objectives arise naturalj in most real worl optimization scenarios. As evol tionaryalAxjO hms possess several characteristics that are desirabl e for this type of probl em, this clOv of search strategies has been used for mul tiobjective optimization for more than a decade. ..."
Abstract
-
Cited by 78 (0 self)
- Add to MetaCart
(Show Context)
Mu l ip often conflicting objectives arise naturalj in most real worl optimization scenarios. As evol tionaryalAxjO hms possess several characteristics that are desirabl e for this type of probl em, this clOv of search strategies has been used for mul tiobjective optimization for more than a decade. Meanwhil e evol utionary mul tiobjective optimization has become establ ished as a separate subdiscipl ine combining the fiel ds of evol utionary computation and cl assical mul tipl e criteria decision ma ing. This paper gives an overview of evol tionary mu l iobjective optimization with the focus on methods and theory. On the one hand, basic principl es of mu l iobjective optimization and evol tionary alA#xv hms are presented, and various al gorithmic concepts such as fitness assignment, diversity preservation, and el itism are discussed. On the other hand, the tutorial incl udes some recent theoretical resul ts on the performance of mu l iobjective evol tionaryalvDfifl hms and addresses the question of how to simpl ify the exchange of methods and appl ications by means of a standardized interface. 1
The hypervolume indicator revisited: On the design of pareto-compliant indicators via weighted integration
- In International Conference on Evolutionary Multi-Criterion Optimization (EMO 2007
, 2007
"... Abstract. 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 differe ..."
Abstract
-
Cited by 59 (14 self)
- Add to MetaCart
(Show Context)
Abstract. 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 approxima-tion, the hypervolume of the former will be greater than the hypervolume of the latter. Unfortunately, this measure—as any measure inducing a to-tal order on the search space—is biased, in particular towards convex, inner portions of the objective space. Thus, an open question in this con-text 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. 1
Running Time Analysis of a Multi-Objective Evolutionary Algorithm on a Simple Discrete Optimization Problem
, 2002
"... For the first time, a running time analysis of a multi-objective evolutionary algorithm for a discrete optimization problem is given. To this end, a simple pseudo-Boolean problem (Lotz: leading ones - trailing zeroes) is defined and a population-based optimization algorithm (FEMO). We show, that the ..."
Abstract
-
Cited by 53 (8 self)
- Add to MetaCart
(Show Context)
For the first time, a running time analysis of a multi-objective evolutionary algorithm for a discrete optimization problem is given. To this end, a simple pseudo-Boolean problem (Lotz: leading ones - trailing zeroes) is defined and a population-based optimization algorithm (FEMO). We show, that the algorithm performs a black box optimization in #(n 2 log n) function evaluations where n is the number of binary decision variables. 1
Reference Point Based Multi-objective Optimization Using Evolutionary Algorithms
- International Journal of Computational Intelligence Research
, 2006
"... Abstract: Evolutionary multi-objective optimization (EMO) methodologies have been amply applied to find a representative set of Pareto-optimal solutions in the past decade and beyond. Although there are advantages of knowing the range of each objective for Pareto-optimality and the shape of the Pare ..."
Abstract
-
Cited by 46 (6 self)
- Add to MetaCart
(Show Context)
Abstract: Evolutionary multi-objective optimization (EMO) methodologies have been amply applied to find a representative set of Pareto-optimal solutions in the past decade and beyond. Although there are advantages of knowing the range of each objective for Pareto-optimality and the shape of the Pareto-optimal frontier itself in a problem for an adequate decision-making, the task of choosing a single preferred Paretooptimal solution is also an important task which has received a lukewarm attention so far. In this paper, we combine one such preference-based strategy with an EMO methodology and demonstrate how, instead of one solution, a preferred set of solutions near the reference points can be found parallely. We propose two approaches for this task: (i) a modified EMO procedure based on the elitist non-dominated sorting GA or NSGA-II [1] and (ii) a predator-prey approach based on original grid based procedure [2]. On two-objective to 10-objective optimization test problems, the modified NSGA-II approach shows its efficacy in finding an adequate set of Pareto-optimal points. On two and three-objective problems, the predator-prey approach also demonstrate its usefulness. Such procedures will provide the decision-maker with a set of solutions near her/his preference so that a better and a more reliable decision can be made.
Improving PSO-based multi-objective optimization using crowding, mutation and � -dominance
- In EMO’2005, pages 505–519. LNCS 3410
, 2005
"... Abstract. In this paper, we propose a new Multi-Objective Particle Swarm Optimizer, which is based on Pareto dominance and the use of a crowding factor to filter out the list of available leaders. We also propose the use of different mutation (or turbulence) operators which act on different subdivis ..."
Abstract
-
Cited by 32 (2 self)
- Add to MetaCart
(Show Context)
Abstract. In this paper, we propose a new Multi-Objective Particle Swarm Optimizer, which is based on Pareto dominance and the use of a crowding factor to filter out the list of available leaders. We also propose the use of different mutation (or turbulence) operators which act on different subdivisions of the swarm. Finally, the proposed approach also incorporates the ¡-dominance concept to fix the size of the set of final solutions produced by the algorithm. Our approach is compared against five state-of-the-art algorithms, including three PSO-based approaches recently proposed. The results indicate that the proposed approach is highly competitive, being able to approximate the front even in cases where all the other PSO-based approaches fail. 1
An introduction to Multiobjective Metaheuristics for Scheduling and Timetabling
- Metaheuristic for Multiobjective Optimisation, Lecture Notes in Economics and Mathematical Systems
, 2004
"... ..."
(Show Context)
Bayesian Optimization Algorithms for Multi-Objective Optimization
- in Parallel Problem Solving From Nature - PPSN VII, ser. Lecture Notes in Computer Science
, 2002
"... In recent years, several researchers have concentrated on using probabilistic models in evolutionary algorithms. These Estimation of Distribution Algorithms (EDA) incorporate methods for automated learning of correlations between variables of th encoded solutions. The process of sampling new individ ..."
Abstract
-
Cited by 23 (3 self)
- Add to MetaCart
In recent years, several researchers have concentrated on using probabilistic models in evolutionary algorithms. These Estimation of Distribution Algorithms (EDA) incorporate methods for automated learning of correlations between variables of th encoded solutions. The process of sampling new individuals from a probabilistic model respects these mutual dependencies such that disruption of important building blocks is avoided, in comparison with classical recombination operators. The goal of this paper is to investigate the usefulness of this concept in multi-objective optimization, where the aim is to approximate the set of Pareto-optimal solutions. We integrate the model building and sampling techniques of a special EDA called Bayesian Optimization Algorithm, based on binary decision trees, into an evolutionary multi-objective optimizer using a special selection scheme. The behavior of the resulting Bayesian Multi-objective Optimization Algorithm (BMOA) is empirically investigated on the multi-objective knapsack problem.
Pareto-, Aggregation-, and Indicator-based Methods in Many-objective Optimization
- PROC. OF EMO 2007, VOL. 4403 OF LNCS
, 2007
"... 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 hig ..."
Abstract
-
Cited by 19 (1 self)
- Add to MetaCart
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.
An introduction and survey of estimation of distribution algorithms
- SWARM AND EVOLUTIONARY COMPUTATION
, 2011
"... ..."
(Show Context)