Interaction and evolutionary algorithms

Author(s):
Breukelaar, R.
Published
2010
Publication type
Doctoral Thesis

Abstract

Evolution and Interaction are two processes in Computer Science that are used in many algorithms to create, shape, find and optimize solutions to real world problems. Evolution has been very successfully applied as a pow-erful tool to solve complex search problems in fields ranging from physics, chemistry and biology all the way to commercial application such as aircraft fuselage design and civil engineering grading plans. Defining interaction is a big part of algorithm design. Not only defining the inputs and outputs of an algorithm but for a complex algorithm the interactions inside of an al- gorithm are as important. This thesis will concentrate on where Evolution overlaps Interaction. It will show how evolution can be used to evolve in- teraction, how the interaction inside an evolutionary algorithm impacts its performance and how an evolutionary algorithm can interact with humans. By touching on these three forms of overlap this thesis tries to give insight into the world of evolution and interaction

AlgorithmsComputer scienceEvolutionEvolutionary algorithmHumansInteractionWorld problems
Defense date
2010-12-21
Language
English
Supervisor(s)
Bäck, T.H.W.; Kok, J.N.
Qualification
Ph.D.
Degree granting institution
Faculty of Science, Leiden University, Leiden
hdl
1887/16262
ISBN(s)
9789491098048

Funding

Sponsorship
This work is part of the research programme of the Foun-dation for Fundamental Research on Matter (FOM), which is part of the Netherlands Organisation for Scientific Re-search (NWO). FOM Project: An evolutionary approach to many-parameter physics, project nr.: 03TF78-2, werkgroep FOM-L-24