Overview
- One of the few books that deals solely with linear GP and contains a number of concrete, experimental results
- Methods and analysis techniques are specifically adapted to the LGP approach, analyzing LGP in more detail while concentrating on principle characteristics of an imperative program structure in comparison to a tree representation
- Includes supplementary material: sn.pub/extras
Part of the book series: Genetic and Evolutionary Computation (GEVO)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (12 chapters)
-
Front Matter
-
Introduction
-
Fundamental Analysis
-
Front Matter
-
-
Advanced Techniques and Phenomena
-
Front Matter
-
-
Back Matter
Keywords
About this book
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.
Reviews
From the reviews:
"This is a very good book. It provides a well organized description of linear genetic programming (LGP). Much material, previously only available in research papers, has been consolidated, reorganized and extended for this book. … This book is primarily for the evolutionary computing researcher … . Post graduate students in genetic programming should read this book … . The book should be in university libraries. Considering the cost of many books these days this one is very well priced for its size and content." (Vic Ciesielski, Genetic Programming and Evolvable Machines, Vol. 9, 2008)
"This book addresses a subfield of genetic programming, where solutions are represented by a sequence of instructions in an imperative programming language, such as C. Genetic programming is an iterative search algorithm based loosely on the concepts of biological evolution. … Brameier and Banzhaf present a thorough overview that will serve as an excellent resource for graduate students, academics, and practitioners, who choose to work with linear genetic programming." (Steven Gustafson, ACM Computing Reviews, Vol. 49 (8), August, 2008)
Authors and Affiliations
About the authors
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.
Bibliographic Information
Book Title: Linear Genetic Programming
Authors: Markus F. Brameier, Wolfgang Banzhaf
Series Title: Genetic and Evolutionary Computation
DOI: https://doi.org/10.1007/978-0-387-31030-5
Publisher: Springer New York, NY
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag US 2007
Hardcover ISBN: 978-0-387-31029-9Published: 11 December 2006
Softcover ISBN: 978-1-4419-4048-3Published: 29 November 2010
eBook ISBN: 978-0-387-31030-5Published: 25 February 2007
Series ISSN: 1932-0167
Series E-ISSN: 1932-0175
Edition Number: 1
Number of Pages: XV, 315
Topics: Artificial Intelligence, Theory of Computation, Artificial Intelligence