Skip to main content

Genetic Programming with Fitness based on Model Checking

Johnson, Colin G. (2007) Genetic Programming with Fitness based on Model Checking. In: Ebner, Marc and O'Neill, M. and Ekart, Aniko and Vanneschi, L. and Esparcia-Alcazar, Anna I., eds. Genetic Programming 10th European Conference. Lecture Notes in Computer Science . Springer, Berlin, Germany, pp. 114-124. ISBN 978-3-540-71602-0. E-ISBN 978-3-540-71605-1. (doi:10.1007/978-3-540-71605-1_11) (KAR id:14594)

PDF
Language: English
Download (335kB) Preview
[thumbnail of Genetic.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL
http://dx.doi.org/10.1007/978-3-540-71605-1_11

Abstract

Model checking is a way of analysing programs and program-like structures to decide whether they satisfy a list of temporal logic statements describing desired behaviour. In this paper we apply this to the fitness checking stage in an evolution strategy for learning finite state machines. We give experimental results consisting of learning the control program for a vending machine.

Item Type: Book section
DOI/Identification number: 10.1007/978-3-540-71605-1_11
Uncontrolled keywords: evolutionary computing; logic; genetic algorithms
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 24 Nov 2008 18:05 UTC
Last Modified: 16 Feb 2021 12:26 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/14594 (The current URI for this page, for reference purposes)
Johnson, Colin G.: https://orcid.org/0000-0002-9236-6581
  • Depositors only (login required):

Downloads

Downloads per month over past year