Please use this identifier to cite or link to this item: https://hdl.handle.net/2440/124600
Citations
Scopus Web of Science® Altmetric
?
?
Full metadata record
DC FieldValueLanguage
dc.contributor.authorFriedrich, T.en
dc.contributor.authorKötzing, T.en
dc.contributor.authorLagodzinski, J.en
dc.contributor.authorNeumann, F.en
dc.contributor.authorSchirneck, M.en
dc.date.issued2020en
dc.identifier.citationTheoretical Computer Science, 2020; 832:3-19en
dc.identifier.issn0304-3975en
dc.identifier.issn1879-2294en
dc.identifier.urihttp://hdl.handle.net/2440/124600-
dc.description.abstractLinear functions have gained great attention in the run time analysis of evolutionary computation methods. The corresponding investigations have provided many effective tools for analyzing more complex problems. So far, the runtime analysis of evolutionary algorithms has mainly focused on unconstrained problems, but problems occurring in applications frequently involve constraints. Therefore, there is a strong need to extend the current analyses and used methods for analyzing unconstrained problems to a setting involving constraints. In this paper, we consider the behavior of the classical Evolutionary Algorithm on linear functions under linear constraint. We show tight bounds in the case where the constraint is given by the OneMax function and the objective function is given by either the OneMax or the BinVal function. For the general case we present upper and lower bounds.en
dc.description.statementofresponsibilityTobias Friedrich, Timo Kötzing, J.A. Gregor Lagodzinski, Frank Neumann, Martin Schirnecken
dc.language.isoenen
dc.publisherElsevier BVen
dc.rights© 2018 Published by Elsevier B.V.en
dc.subjectRun time analysis; Evolutionary algorithm; Knapsack; Constraintsen
dc.titleAnalysis of the (1 + 1) EA on subclasses of linear functions under uniform and linear constraintsen
dc.typeJournal articleen
dc.identifier.doi10.1016/j.tcs.2018.04.051en
dc.relation.granthttp://purl.org/au-research/grants/arc/DP140103400en
dc.relation.granthttp://purl.org/au-research/grants/arc/DP160102401en
pubs.publication-statusPublisheden
dc.identifier.orcidNeumann, F. [0000-0002-2721-3618]en
Appears in Collections:Aurora harvest 4
Computer Science publications

Files in This Item:
File Description SizeFormat 
hdl_124600.pdfAccepted version783.06 kBAdobe PDFView/Open


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