Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/124601
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | Analysis of the (1+1) EA on subclasses of linear functions under uniform and linear constraints |
Author: | Friedrich, T. Kötzing, T. Lagodzinski, G. Neumann, F. Schirneck, M. |
Citation: | Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms (FOGA 2017), 2017 / Igel, C., Sudholt, D., Witt, C. (ed./s), pp.45-54 |
Publisher: | Association for Computing Machinery |
Publisher Place: | New York |
Issue Date: | 2017 |
ISBN: | 1450346510 9781450346511 |
Conference Name: | ACM/SIGEVO Conference on Foundations of Genetic Algorithms (FOGA) (12 Jan 2017 - 15 Jan 2017 : Copenhagen, Denmark) |
Editor: | Igel, C. Sudholt, D. Witt, C. |
Statement of Responsibility: | Tobias Friedrich, Timo Kötzing, Gregor Lagodzinski, Frank Neumann, Martin Schirneck |
Abstract: | Linear functions have gained a lot of attention in the area of run time analysis of evolutionary computation methods and the corresponding analyses have provided many effective tools for analyzing more complex problems. In this paper, we consider the behavior of the classical (1+1) Evolutionary Algorithm for linear functions under linear constraint. We show tight bounds in the case where both the objective and the constraint function is given by the OneMax function and present upper bounds as well as lower bounds for the general case. We also consider the LeadingOnes fitness function. |
Keywords: | Run time analysis; evolutionary algorithm; knapsack; constraints |
Rights: | © 2017 Copyright held by the owner/author(s). Publication rights licensed to ACM. |
DOI: | 10.1145/3040718.3040728 |
Grant ID: | http://purl.org/au-research/grants/arc/DP140103400 http://purl.org/au-research/grants/arc/DP160102401 |
Published version: | https://dl.acm.org/doi/proceedings/10.1145/3040718 |
Appears in Collections: | Aurora harvest 8 Computer Science publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.