Journal Article
@Article
Artikel in Fachzeitschrift

Show entries of:

this year (2023) | last year (2022) | two years ago (2021) | 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
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