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
|
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: | https://doi.org/10.1145/2908961.2909005 | ||||
| Dates: |
|
||||
| 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 > School of Computing and Digital Technology |
||||
| 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 |
Tools
Tools