 |
|
|||
| Authors: | Marco Laumanns, Lothar Thiele, Eckart Zitzler, Emo Welzl, Kalyanmoy Deb |
| Group: | Computer Engineering |
| Type: | Techreport |
| Title: | Running time analysis of a multi-objective evolutionary algorithm on a simple discrete optimization problem |
| Year: | 2002 |
| Month: | January |
| Pub-Key: | LTZWD2002a |
| Keywords: | EMO |
| Rep Nbr: | 123 |
| Institution: | Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich |
| 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 ($ extsc{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 $Theta(n^2 log n)$ function evaluations where $n$ is the number of binary decision variables. |
| Resources: | [BibTeX] [Paper as PDF] |
