University of Adelaide Library

Adelaide Research and Scholarship : Schools and Disciplines : School of Computer Science : Computer Science publications

Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/74074

Type: Conference paper
Title: A parameterized runtime analysis of simple evolutionary algorithms for makespan scheduling
Author: Sutton, Andrew M.
Neumann, Frank
Citation: Proceedings of 12th International Conference on Parallel Problem Solving from Nature, PPSN XII, held in Taormina, Italy, 1-5 September, 2012: pp.52-61
Publisher: Springer-Verlag
Issue Date: 2012
Series/Report no.: Lecture Notes in Computer Science; 7491
ISBN: 9783642329364
Cover art
9783642329371
ISSN: 0302-9743
Conference Name: International Conference on Parallel Problem Solving from Nature (12th : 2012 : Taormina, Italy)
PPSN XII
School/Discipline: School of Computer Science
Statement of
Responsibility: 
Andrew M. Sutton and Frank Neumann
Abstract: We consider simple multi-start evolutionary algorithms applied to the classical NP-hard combinatorial optimization problem of Makespan Scheduling on two machines. We study the dependence of the runtime of this type of algorithm on three different key hardness parameters. By doing this, we provide further structural insights into the behavior of evolutionary algorithms for this classical problem.
Rights: © Springer-Verlag Berlin Heidelberg 2012
RMID: 0020122232
DOI: 10.1007/978-3-642-32937-1_6
Appears in Collections:Computer Science publications
View citing articles in: Google Scholar
Scopus

There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

© 2008 The University of Adelaide
library@adelaide.edu.au
CRICOS Provider Number 00123M
Service Charter | Copyright | Privacy | Disclaimer