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

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
Identification Number:	10.1145/2908961.2909005
Dates:	Date Event 2016 Published
Uncontrolled Keywords:	Kernel methods; search operator design; combinatorial optimization
Subjects:	CAH11 - computing > CAH11-01 - computing > CAH11-01-01 - computer science
Divisions:	Faculty of Computing, Engineering and the Built Environment Faculty of Computing, Engineering and the Built Environment > College of Computing
Depositing User:	Ian Mcdonald
Date Deposited:	16 Mar 2017 12:42
Last Modified:	22 Mar 2023 12:01
URI:	https://www.open-access.bcu.ac.uk/id/eprint/4069

Actions (login required)

View Item