Principled Evolutionary Algorithm Design and the Kernel Trick

Lane, Fergal and Azad, R. Muhammad Atif and Ryan, Conor (2016) Principled Evolutionary Algorithm Design and the Kernel Trick. In: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion. ACM, New York, pp. 149-150. ISBN 978-1-4503-4323-7

[img]
Preview
Text
OA Principled-Evolutionary-Algorithm-GECCO.pdf - Accepted Version

Download (162kB)

Abstract

We introduce a new approach to the principled design of evolutionary algorithms (EAs) based on kernel methods. We demonstrate how kernel functions, which capture useful problem domain knowledge, can be used to directly construct EA search operators. We test two kernel search operators on a suite of four challenging combinatorial optimization problem domains. These novel kernel search operators exhibit superior performance to some traditional EA search operators.

Item Type: Book Section
Uncontrolled Keywords: Kernel methods; search operator design; combinatorial optimization
Subjects: G400 Computer Science
Divisions: Faculty of Computing, Engineering and the Built Environment
Faculty of Computing, Engineering and the Built Environment > School of Computing and Digital Technology
Faculty of Computing, Engineering and the Built Environment > School of Computing and Digital Technology > Enterprise Systems
UoA Collections > UoA11: Computer Science and Informatics
Depositing User: $ Ian McDonald
Date Deposited: 16 Mar 2017 12:42
Last Modified: 10 Oct 2017 15:06
URI: http://www.open-access.bcu.ac.uk/id/eprint/4069

Actions (login required)

View Item View Item

Research

In this section...