Linear Genetic Programming

Markus F. Brameier, Wolfgang Banzhaf (Autoren)

Buch | Softcover

315 Seiten

2010 | Softcover reprint of hardcover 1st ed. 2007
Springer-Verlag New York Inc.
978-1-4419-4048-3 (ISBN)

Artikel merken

Linear Genetic Programming presents a variant of genetic programming (GP) that evolves imperative computer programs as linear sequences of instructions, in contrast to the more traditional functional expressions or syntax trees. Primary characteristics of linear program structure are exploited to achieve acceleration of both execution time and evolutionary progress. Online analysis and optimization of program code lead to more efficient techniques and contribute to a better understanding of the method and its parameters. In particular, the reduction of structural variation step size and non-effective variations play a key role in finding higher quality and less complex solutions. Typical GP phenomena, such as non-effective code, neutral variations, and code growth are investigated from the perspective of linear GP.

This book serves as a reference for researchers; it also contains sufficient introductory material for students and those who are new to the field.

Markus Brameier received a PhD degree in Computer Science from the Department of Computer Science at University of Dortmund, Germany,in 2004. From 2003 to 2004 he was a postdoctoral fellow at the Stockholm Bioinformatics Center (SBC), a collaboration between Stockholm University, the Royal Institute of Technology, and Karolinska Institute, in Sweden. Currently he is Assistant Professor at the Bioinformatics Research Center (BiRC) of the University of Aarhus in Denmark. His primary research interests are in bioinformatics and genetic programming. Wolfgang Banzhaf is a professor of Computer Science at the Department of Computer Science of Memorial University of Newfoundland, Canada, and head of the department since 2003. Prior to that, he served for 10 years as Associate Professor for Applied Computer Science in the Department of Computer Science at University of Dortmund, Germany. From 1989 to 1993 he was a researcher with Mitsubishi Electric Corp.,first in MELCO’s Central Research Lab in Japan, then in the United States at Mitsubishi Electric Research Labs Inc., Cambridge, MA. Between 1985 and 1989 he was a postdoc in the Department of Physics, University of Stuttgart, Germany. He holds a PhD in Physics from the University of Karlruhe in Germany. His research interests are in the field of artificial evolution and self-organization studies. He has recently become more involved with bioinformatics.

Fundamental Analysis.- Basic Concepts of Linear Genetic Programming.- Characteristics of the Linear Representation.- A Comparison with Neural Networks.- Method Design.- Linear Genetic Operators I — Segment Variations.- Linear Genetic Operators II — Instruction Mutations.- Analysis of Control Parameters.- A Comparison with Tree-Based Genetic Programming.- Advanced Techniques and Phenomena.- Control of Diversity and Variation Step Size.- Code Growth and Neutral Variations.- Evolution of Program Teams.- Epilogue.

Erscheint lt. Verlag	29.11.2010
Reihe/Serie	Genetic and Evolutionary Computation
Zusatzinfo	XV, 315 p.
Verlagsort	New York, NY
Sprache	englisch
Maße	155 x 235 mm
Themenwelt	Mathematik / Informatik ► Informatik ► Software Entwicklung
Themenwelt	Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik
ISBN-10	1-4419-4048-0 / 1441940480
ISBN-13	978-1-4419-4048-3 / 9781441940483
Zustand	Neuware