Please use this identifier to cite or link to this item:
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
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
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:
Published version:
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.