Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/74074
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | A parameterized runtime analysis of simple evolutionary algorithms for makespan scheduling |
Author: | Sutton, A. Neumann, F. |
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 |
Publisher Place: | Germany |
Issue Date: | 2012 |
Series/Report no.: | Lecture Notes in Computer Science; 7491 |
ISBN: | 9783642329364 |
ISSN: | 0302-9743 1611-3349 |
Conference Name: | International Conference on Parallel Problem Solving from Nature (12th : 2012 : Taormina, Italy) |
Editor: | Coello, C.A.C. Cutello, V. Deb, K. Forrest, S. Nicosia, G. Pavone, M. |
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 |
DOI: | 10.1007/978-3-642-32937-1_6 |
Published version: | http://dx.doi.org/10.1007/978-3-642-32937-1_6 |
Appears in Collections: | Aurora harvest Computer Science publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
RA_hdl_74074.pdf | Restricted Access | 208.48 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.