Running Time Analysis of a Multi-Objective Evolutionary Algorithm on a Simple Discrete Optimization Problem

Running Time Analysis of a Multi-Objective Evolutionary Algorithm on a Simple Discrete Optimization Problem (2002)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Marco Laumanns , Lothar Thiele , Eckart Zitzler , Emo Welzl , Kalyanmoy Deb

Citations:

37 - 7 self

BibTeX

@MISC{Laumanns02runningtime,
    author = {Marco Laumanns and Lothar Thiele and Eckart Zitzler and Emo Welzl and Kalyanmoy Deb},
    title = {Running Time Analysis of a Multi-Objective Evolutionary Algorithm on a Simple Discrete Optimization Problem},
    year = {2002}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

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

Citations

775	Multi-Objective Optimization using Evolutionary Algorithms - Deb - 2001
366	Evolutionary Algorithms for Solving Multi-Objective Problems - Coello, Veldhuizen, et al. - 2002
245	Eds., Applications of Multi-Objective Evolutionary Algorithms - Coello, Lamont - 2004
184	Approximating the nondominated front using the Pareto archived evolution strategy”, Evolutionary Computation - Knowles, Corne - 2006
147	Nonlinear Multiobjective Optimization - Miettinen - 1999
146	On the analysis of the (1+1) evolutionary algorithm - Droste, Jansen, et al. - 2002
130	Multiobjective Decision Making Theory and Methodology - Chankong, Haimes - 1983
126	Convergence Properties of Evolutionary Algorithms - Rudolph - 1997
123	How genetic algorithms really work: I. mutation and hillclimbing. Parallel problem solving from nature 2 - Mühlenbein - 1992
84	Combining convergence and diversity in evolutionary multiobjective optimization - Laumanns, Thiele, et al.
60	Drift analysis and average time complexity of evolutionary algorithms - He, Yao - 2001
48	On A Multi-objective Evolutionary Algorithm and Its Convergence To The Pareto Set - Rudolph - 1998
47	A rigorous complexity analysis of the (1 + 1) evolutionary algorithm for separable functions with boolean inputs - Droste, Jansen, et al. - 1998
46	Rigorous hitting times for binary mutations - Garnier, Kallel, et al. - 1999
33	X.: From an Individual to a Population: An Analysis of the First Hitting Time of Population-Based Evolutionary Algorithm - He, Yao
31	On the convergence of multiobjective evolutionary algorithms - Hanne - 1999
30	Convergence Properties of Some Multi-Objective Evolutionary Algorithms - Rudolph, Agapie - 2000
28	Fitness Landscapes Based on Sorting and Shortest Path Problems - Scharnow, Tinnefeld, et al. - 2002
28	Theoretical aspects of evolutionary algorithms - Wegener - 2001
26	Evolutionary Search for Minimal Elements in Partially Ordered Finite Sets - Rudolph - 1998
26	Methods for the analysis of evolutionary algorithms on pseudo-boolean functions. Evolutionary optimization - Wegener - 2002
22	How to analyse evolutionary algorithms - Beyer, Schwefel, et al.
18	Evolutionary Search under Partially Ordered Fitness Sets - Rudolph
16	On a bicriterion formulation of the problems of integrated system identification and system optimization - Haimes, Lasdon, et al. - 1971
16	Archiving with guaranteed convergence and diversity in multi-objective optimization - Laumanns, Thiele, et al. - 2002
14	On the Convergence and Diversity-Preservation Properties of Multi-Objective Evolutionary Algorithms - Laumanns, Thiele, et al. - 2001
11	Statistical distribution of the convergence time of evolutionary algorithms for long-path problems - Garnier, Kallel
6	Global multiobjective optimization with evolutionary algorithms: Selection mechanisms and mutation control - Hanne - 1993
2	A random process for searching a graph (comment - Alon - 2002