Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor(s)

Author(s):

Doerr, Benjamin
Hebbinghaus, Nils
Neumann, Frank

dblp
dblp
dblp



BibTeX cite key*:

EulerECJ07

Title

Title*:

Speeding up Evolutionary Algorithms Through Asymmetric Mutation Operators

Journal

Journal Title*:

Evolutionary Computation

Journal's URL:


Download URL
for the article:


Language:

English

Publisher

Publisher's
Name:

MIT Press

Publisher's URL:


Publisher's
Address:


ISSN:


Vol, No, pp, Date

Volume*:

15

Number:

4

Publishing Date:

2007

Pages*:

401-410

Number of
VG Pages:


Page Start:


Page End:


Sequence Number:


DOI:

10.1162/evco.2007.15.4.401

Note, Abstract, ©

Note:


(LaTeX) Abstract:

Successful applications of evolutionary algorithms show that certain variation operators can lead to good solutions much faster than other ones. We examine this behavior observed in practice from a theoretical point of view and investigate the effect of an asymmetric mutation operator in evolutionary algorithms with respect to the runtime behavior. Considering the Eulerian cycle problem we present runtime bounds for evolutionary algorithms using an asymmetric operator which are much smaller than the best upper bounds for a more general one. In our analysis it turns out that a plateau which both algorithms have to cope with changes its structure in a way that allows the algorithm to obtain an improvement much faster. In addition, we present a lower bound for the general case which shows that the asymmetric operator speeds up computation by at least a linear factor.

URL for the Abstract:


Categories,
Keywords:


HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:

Internal

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:

@ARTICLE{EulerECJ07,
AUTHOR = {Doerr, Benjamin and Hebbinghaus, Nils and Neumann, Frank},
TITLE = {Speeding up Evolutionary Algorithms Through Asymmetric Mutation Operators},
JOURNAL = {Evolutionary Computation},
PUBLISHER = {MIT Press},
YEAR = {2007},
NUMBER = {4},
VOLUME = {15},
PAGES = {401--410},
DOI = {10.1162/evco.2007.15.4.401},
}


Entry last modified by Anja Becker, 02/28/2008
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Frank Neumann
Created
03/15/2007 10:39:20 AM
Revisions
6.
5.
4.
3.
2.
Editor(s)
Anja Becker
Anja Becker
Frank Neumann
Frank Neumann
Frank Neumann
Edit Dates
22.02.2008 13:18:53
08.02.2008 13:48:07
01/15/2008 02:27:07 PM
03/15/2007 01:03:28 PM
03/15/2007 10:40:51 AM