Aspects of modelling and simulation of genetic algorithms : a formal approach

 |  Login

Show simple item record

dc.contributor Aalto-yliopisto fi
dc.contributor Aalto University en Sandqvist, Sam 2011-12-20T10:46:08Z 2011-12-20T10:46:08Z 2002-11-01
dc.identifier.isbn 951-22-6082-4
dc.identifier.issn 1457-7615
dc.description.abstract Genetic algorithms (GAs) are widely used in solving search and optimisation problems involving very large search spaces, or very many variables where closed form solutions are impractical due to the very size of the problems. This dissertation combines the two salient features of GAs, namely the temporal aspect of the evolutionary approach to solving problems at the heart of the GA, and the stochastic aspect of evolution arising from its reliance on basically random generation of new individuals with stringent selection in determining survival. The work centres around describing the formal modelling of GAs using a logical approach based on standard first-order logic combined with temporal logic and with probabilistic logic. These logics are combined into a unified logic, temporal-probabilistic logic (TPL) which is formulated in this work. The GA is then described using TPL as the main tool, and the working of the GA is detailed from its components to the actual processes by formulating a model of the GA. Several important parameters are described and analysed, as is the important mechanism of selection. A simple axiomatisation of the GA using TPL is described as well. Also presented are simulation of the workings of the genetic algorithm based on high-level Petri nets and experimentation with a genetic algorithm package providing experimental evidence centring on the various selection mechanisms for some of the theoretical results. en
dc.format.extent 179
dc.format.mimetype application/pdf
dc.language.iso en en
dc.publisher Helsinki University of Technology en
dc.publisher Teknillinen korkeakoulu fi
dc.relation.ispartofseries Research reports / Helsinki University of Technology, Laboratory for Theoretical Computer Science en
dc.relation.ispartofseries 74 en
dc.subject.other Computer science en
dc.title Aspects of modelling and simulation of genetic algorithms : a formal approach en
dc.type G4 Monografiaväitöskirja fi
dc.description.version reviewed en
dc.contributor.department Department of Computer Science and Engineering en
dc.contributor.department Tietotekniikan osasto fi
dc.subject.keyword genetic algorithm en
dc.subject.keyword temporal logic en
dc.subject.keyword probabilistic logic en
dc.subject.keyword modelling en
dc.subject.keyword simulation en
dc.subject.keyword Petri net en
dc.identifier.urn urn:nbn:fi:tkk-000053
dc.type.dcmitype text en
dc.type.ontasot Väitöskirja (monografia) fi
dc.type.ontasot Doctoral dissertation (monograph) en
dc.contributor.lab Laboratory for Theoretical Computer Science en

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search archive

Advanced Search

article-iconSubmit a publication


My Account