Skip to main content
Kent Academic Repository

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)


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: 04 Mar 2024 17:25 UTC
Resource URI: (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.