A field guide to genetic programming

  • 1 Want to read
  • 1 Have read
Locate

My Reading Lists:

Create a new list

  • 1 Want to read
  • 1 Have read

Buy this book

Last edited by Drini
September 14, 2025 | History

A field guide to genetic programming

  • 1 Want to read
  • 1 Have read

This edition doesn't have a description yet. Can you add one?

Publish Date
Language
English
Pages
233

Buy this book

Edition Availability
Cover of: A field guide to genetic programming
A field guide to genetic programming
2008, [Lulu Press], lulu.com
in English

Add another edition?

Book Details


Table of Contents

Contents
Page xi
1. Introduction
Page 1
1.1. Genetic Programming in a Nutshell
Page 2
1.2. Getting Started
Page 2
1.3. Prerequisites
Page 3
1.4. Overview of This Field Guide
Page 4
I. Basics
Page 7
2. Representation, Initialisation and Operators in Tree-based GP
Page 9
2.1. Representation
Page 9
2.2. Initialising the Population
Page 11
2.3. Selection
Page 14
2.4. Recombination and Mutation
Page 15
3. Getting Ready to Run Genetic Programming
Page 19
3.1. Step 1: Terminal Set
Page 19
3.2. Step 2: Function Set
Page 20
3.2.1. Closure
Page 21
3.2.2. Sufficiency
Page 23
3.2.3. Evolving Structures Other Than Programs
Page 23
3.3. Step 3: Fitness Function
Page 24
3.4. Step 4: GP Parameters
Page 26
3.5. Step 5: Termination and Solution Designation
Page 27
4. Example Genetic Programming Run
Page 29
4.1. Preparatory Steps
Page 29
4.2. Step-by-Step Sample Run
Page 31
4.2.1. Initialisation
Page 31
4.2.2. Fitness Evaluation
Page 32
4.2.3. Selection, Crossover and Mutation
Page 32
4.2.4. Termination and Solution Designation
Page 35
II. Advanced Genetic Programming
Page 37
5. Alternative Initialisations and Operators in Tree-based GP
Page 39
5.1. Constructing the Initial Population
Page 39
5.1.1. Uniform Initialisation
Page 40
5.1.2. Initialisation May Affect Bloat
Page 40
5.1.3. Seeding
Page 41
5.2. GP Mutation
Page 42
5.2.1. Is Mutation Necessary?
Page 42
5.2.2. Mutation Cookbook
Page 42
5.3. GP Crossover
Page 44
5.4. Other Techniques
Page 46
6. Modular, Grammatical and Developmental Tree-based GP
Page 47
6.1. Evolving Modular and Hierarchical Structures
Page 47
6.1.1. Automatically Defined Functions
Page 48
6.1.2. Program Architecture and Architecture-Altering
Page 50
6.2. Constraining Structures
Page 51
6.2.1. Enforcing Particular Structures
Page 52
6.2.2. Strongly Typed GP
Page 52
6.2.3. Grammar-based Constraints
Page 53
6.2.4. Constraints and Bias
Page 55
6.3. Developmental Genetic Programming
Page 57
6.4. Strongly Typed Autoconstructive GP with PushGP
Page 59
7. Linear and Graph Genetic Programming
Page 61
7.1. Linear Genetic Programming
Page 61
7.1.1. Motivations
Page 61
7.1.2. Linear GP Representations
Page 62
7.1.3. Linear GP Operators
Page 64
7.2. Graph-Based Genetic Programming
Page 65
7.2.1. Parallel Distributed GP (PDGP)
Page 65
7.2.2. PADO
Page 67
7.2.3. Cartesian GP
Page 67
7.2.4. Evolving Parallel Programs Using Indirect Encodings
Page 68
8. Probabilistic Genetic Programming
Page 69
8.1. Estimation of Distribution Algorithms
Page 69
8.2. Pure EDA GP
Page 71
8.3. Mixing Grammars and Probabilities
Page 74
9. Multi-objective Genetic Programming
Page 75
9.1. Combining Multiple Objectives into a Scalar Fitness Function
Page 75
9.2. Keeping the Objectives Separate
Page 76
9.2.1. Multi-objective Bloat and Complexity Control
Page 77
9.2.2. Other Objectives
Page 78
9.2.3. Non-Pareto Criteria
Page 80
9.3. Multiple Objectives via Dynamic and Staged Fitness Functions
Page 80
9.4. Multi-objective Optimisation via Operator Bias
Page 81
10. Fast and Distributed Genetic Programming
Page 83
10.1. Reducing Fitness Evaluations/Increasing Their Effectiveness
Page 83
10.2. Reducing Cost of Fitness with Caches
Page 86
10.3. Parallel and Distributed GP Are Not Equivalent
Page 88
10.4. Running GP on Parallel Hardware
Page 89
10.4.1. Master-slave GP
Page 89
10.4.2. GP Running on GPUs
Page 90
10.4.3. GP on FPGAs
Page 92
10.4.4. Sub-machine-code GP
Page 93
10.5. Geographically Distributed GP
Page 93
11. GP Theory and Its Applications
Page 97
11.1. Mathematical Models
Page 98
11.2. Search Spaces
Page 99
11.3. Bloat
Page 101
11.3.1. Bloat in Theory
Page 101
11.3.2. Bloat Control in Practice
Page 104
III. Practical Genetic Programming
Page 109
12. Applications
Page 111
12.1. Where GP Has Done Well
Page 111
12.2. Curve Fitting, Data Modelling and Symbolic Regression
Page 113
12.3. Human Competitive Results - the Humies
Page 117
12.4. Image and Signal Processing
Page 121
12.5. Financial Trading, Time Series, and Economic Modelling
Page 123
12.6. Industrial Process Control
Page 124
12.7. Medicine, Biology and Bioinformatics
Page 125
12.8. GP to Create Searchers and Solvers - Hyper-heuristics
Page 126
12.9. Entertainment and Computer Games
Page 127
12.10. The Arts
Page 127
12.11. Compression
Page 128
13. Troubleshooting GP
Page 131
13.1. Is There a Bug in the Code?
Page 131
13.2. Can You Trust Your Results?
Page 132
13.3. There Are No Silver Bullets
Page 132
13.4. Small Changes Can Have Big Effects
Page 133
13.5. Big Changes Can Have No Effect
Page 133
13.6. Study Your Populations
Page 134
13.7. Encourage Diversity
Page 136
13.8. Embrace Approximation
Page 137
13.9. Control Bloat
Page 139
13.10. Checkpoint Results
Page 139
13.11. Report Well
Page 139
13.12. Convince Your Customers
Page 140
14. Conclusions
Page 141
IV. Tricks of the Trade
Page 143
A. Resources
Page 145
A.1. Key Books
Page 146
A.2. Key Journals
Page 147
A.3. Key International Meetings
Page 147
A.4. GP Implementations
Page 147
A.5. On-Line Resources
Page 148
B. TinyGP
Page 151
B.1. Overview of TinyGP
Page 151
B.2. Input Data Files for TinyGP
Page 153
B.3. Source Code
Page 154
B.4. Compiling and Running TinyGP
Page 162
Bibliography
Page 167
Index
Page 225

Edition Notes

Includes bibliographical references (p. 167-223) and index.

Published in
[S.I.]

Classifications

Library of Congress
QA76.623 .P766 2008

The Physical Object

Pagination
xiv, 233 p. :
Number of pages
233

Edition Identifiers

Open Library
OL25563297M
ISBN 10
1409200736
ISBN 13
9781409200734
OCLC/WorldCat
225855345

Work Identifiers

Work ID
OL16979013W

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
September 14, 2025 Edited by Drini Add TOC from Tocky
March 28, 2025 Edited by ImportBot Redacting ocaids
December 20, 2023 Edited by ImportBot import existing book
December 7, 2022 Edited by ImportBot import existing book
July 29, 2014 Created by ImportBot Imported from Internet Archive item record