English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  Speeding Up Evolutionary Algorithms Through Restricted Mutation Operators

Doerr, B., Hebbinghaus, N., & Neumann, F. (2006). Speeding Up Evolutionary Algorithms Through Restricted Mutation Operators. In Parallel Problem Solving from Nature - PPSN IX, 9th International Conference (pp. 978-987). Berlin, Germany: Springer.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-23F9-4 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-23FB-F
Genre: Conference Paper

Files

show Files
hide Files
:
Hebbinghaus2006.pdf (Any fulltext), 430KB
 
File Permalink:
-
Name:
Hebbinghaus2006.pdf
Description:
-
OA-Status:
Visibility:
Private
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
Doerr, Benjamin1, Author           
Hebbinghaus, Nils1, Author           
Neumann, Frank1, Author           
Runarsson, Thomas Ph., Editor
Beyer, Hans G., Editor
Burke, Edmund, Editor
Merelo-Guervós, Juan J., Editor
Whitley, L. Darrell, Editor
Yao, Xin, Editor
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

show
hide
Free keywords: -
 Abstract: We investigate the effect of restricting the mutation operator in evolutionary algorithms with respect to the runtime behavior. For the Eulerian cycle problem; we present runtime bounds on evolutionary algorithms with a restricted operator that are much smaller than the best upper bounds for the general case. It turns out that a plateau that both algorithms have to cope with is left faster by the new algorithm. In addition, we present a lower bound for the unrestricted algorithm which shows that the restricted operator speeds up computation by at least a linear factor.

Details

show
hide
Language(s): eng - English
 Dates: 2007-04-262006
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 314465
Other: Local-ID: C1256428004B93B8-3D7F17130E081DC3C125725A005FBED0-Hebbinghaus2006
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Reykjavik, Iceland
Start-/End Date: 2006-09-09

Legal Case

show

Project information

show

Source 1

show
hide
Title: Parallel Problem Solving from Nature - PPSN IX, 9th International Conference
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: Berlin, Germany : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 978 - 987 Identifier: ISBN: 978-3-540-38990-3

Source 2

show
hide
Title: Lecture Notes in Computer Science
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 4193 Sequence Number: - Start / End Page: - Identifier: -