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 this file (PDF/302kB) |
Preview |
Request a format suitable for use with assistive technology e.g. a screenreader | |
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: | 05 Nov 2024 09:49 UTC |
Resource URI: | https://kar.kent.ac.uk/id/eprint/14594 (The current URI for this page, for reference purposes) |
- Link to SensusAccess
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):