Interaction and evolutionary algorithms

Breukelaar, R. (2010)

Doctoral Thesis

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

• Algorithms
• Computer science
• Evolution
• Evolutionary algorithm
• Humans
• Interaction
• World problems

• All authors: Breukelaar, R.
• Supervisor: Bäck, T.H.W.; Kok, J.N.
• Qualification: Doctor (dr.)
• Awarding Institution: Faculty of Science, Leiden University
• Date: 2010-12-21
• ISBN (print): 9789491098048
• 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