Skip to main content

Stepwise Evolutionary Learning using Deep Learned Guidance Functions

Johnson, Colin G. (2019) Stepwise Evolutionary Learning using Deep Learned Guidance Functions. In: Bramer, Max and Petridis, Miltos, eds. Lecture Notes in Artificial Intelligence. Artificial Intelligence XXXVI: 39th SGAI International Conference on Artificial Intelligence, AI 2019, Cambridge, UK, December 17–19, 2019, Proceedings. Lecture Notes in Computer Science , 11927. Springer ISBN 978-3-030-34884-7. (doi:10.1007/978-3-030-34885-4_4) (KAR id:78198)

PDF Author's Accepted Manuscript
Language: English
Download (607kB) Preview
[thumbnail of BCS_SGAI_2019.pdf]
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL


This paper explores how Learned Guidance Functions (LGFs)— a pre-training method used to smooth search landscapes—can be used as a fitness function for evolutionary algorithms. A new form of LGF is introduced, based on deep neural network learning, and it is shown how this can be used as a fitness function. This is applied to a test problem: unscrambling the Rubik’s Cube. Comparisons are made with a previous LGF approach based on random forests, and with a baseline approach based on traditional error-based fitness.

Item Type: Conference or workshop item (Proceeding)
DOI/Identification number: 10.1007/978-3-030-34885-4_4
Uncontrolled keywords: evolutionary algorithms; Learned Guidance Functions
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, > QA76.87 Neural computers, neural networks
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Colin Johnson
Date Deposited: 03 Nov 2019 22:41 UTC
Last Modified: 16 Feb 2021 14:09 UTC
Resource URI: (The current URI for this page, for reference purposes)
Johnson, Colin G.:
  • Depositors only (login required):


Downloads per month over past year