Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming!

337 Pages·1998·11.91 MB·English

by  William B. Langdon

Genetic Programming
Theory and Practice II
GENETIC PROGRAMMING SERIES
Series Editor
John Koza
Stanford University
Also in the series:
GENETIC PROGRAMMING AND DATA STRUCTURES: Genetic
Programming + Data Structures = Automatic Programming! William B.
Langdon;ISBN: 0-7923-8135-1
AUTOMATIC RE-ENGINEERING OF SOFTWARE USING
GENETIC PROGRAMMING, Conor Ryan;ISBN: 0-7923-8653-1
DATA MINING USING GRAMMAR BASED GENETIC
PROGRAMMING AND APPLICATIONS, Man Leung Wong and Kwong
Sak Leung; ISBN: 0-7923-7746-X
GRAMMATICAL EVOLUTION: Evolutionary Automatic Programming
in an Arbitrary Language, Michael O ’Neill and Conor Ryan; ISBN: 1-4020-
7444-1
GENETIC PROGRAMMING IV: Routine Human-Computer Machine
Intelligence, John R. Koza, Martin A. Keane, Matthew J. Streeter, William
Mydlowec, Jessen Yu, Guido Lanza; ISBN: 1-4020-7446-8
GENETIC PROGRAMMING THEORY AND PRACTICE, edited by
Rick Riolo, Bill Worzel;ISBN: 1-4020-7581-2
AUTOMATIC QUANTUM COMPUTER PROGRAMMING: A Genetic
Programming Approach, by Lee Spector;ISBN: 1-4020-7894-3
The cover art was created by Leslie Sobel in Photoshop from an original
Photomicrograph of plant cells and genetic programming code. More of Sobel’s
artwork can be seen at www.lesliesobel.com.
Genetic Programming
Theory and Practice II
Edited by
Una-May O’Reilly
Massachusetts Institute of Technology
Tina Yu
Chevron Texaco Information Technology Group
Rick Riolo
University of Michigan
Bill Worzel
Genetics Squared, Inc.
Springer
eBookISBN: 0-387-23254-0
Print ISBN: 0-387-23253-2
©2005 Springer Science + Business Media, Inc.
Print ©2005Springer Science + Business Media, Inc.
Boston
All rights reserved
No part of this eBook maybe reproducedor transmitted inanyform or byanymeans,electronic,
mechanical, recording, or otherwise, without written consent from the Publisher
Created in the United States of America
Visit Springer's eBookstore at: http://ebooks.kluweronline.com
and the Springer Global Website Online at: http://www.springeronline.com
Contents
Contributing Authors vii
Preface xiii
Foreword xv
1
Genetic Programming: Theory and Practice 1
Una-May O’Reilly, Tina Yu, Rick Riolo and Bill Worzel
2
Discovering Financial Technical Trading Rules Using Genetic Program- 11
ming with Lambda Abstraction
Tina Yu, Shu-Heng Chen and Tzu-Wen Kuo
3
Using Genetic Programming in Industrial Statistical Model Building 31
Flor Castillo, Arthur Kordon, Jeff Sweeney and Wayne Zirk
4
Population Sizing for Genetic Programming Based On Decision-Making 49
Kumara Sastry, Una-May O ’Reilly and David E. Goldberg
5
Considering the Roles of Structure in ProblemSolving by Computer 67
Jason Daida
6
Lessons Learned using Genetic Programming in a Stock Picking Context 87
Michael Caplan and Ying Becker
7
FavourableBiasing of Function Sets 103
Conor Ryan, Maarten Keijzer, and Mike Cattolico
8
Toward Automated Design of Industrial-Strength Analog Circuits by Means 121
of Genetic Programming
J. R. Koza, L. W. Jones, M. A. Keane, M. J. Streeter and S. H. Al-Sakran
vi GENETIC PROGRAMMING THEORY AND PRACTICE II
9
Topological Synthesis of Robust Dynamic Systems by Sustainable Ge- 143
netic Programming
Jianjun Hu and Erik Goodman
10
Does Genetic Programming Inherently Adopt Structured Design Techniques? 159
John M. Hall and Terence Soule
11
Genetic Programming of an Algorithmic Chemistry 175
W. Banzhaf and C. Lasarczyk
12
ACGP: Adaptable ConstrainedGenetic Programming 191
Cezary Z. Janikow
13
Using Genetic Programming to Search for Supply Chain Reordering 207
Policies
Scott A. Moore and Kurt DeMaagd
14
Cartesian Genetic Programming and the Post Docking Filtering Problem 225
A. Beatriz Garmendia-Doval, Julian F. Miller, and S. David Morley
15
Listening to Data: Tuning a Genetic ProgrammingSystem 245
Duncan MacLean, Eric A. Wollesen and Bill Worzel
16
Incident Detection on Highways 263
Daniel Howard and Simon C. Roberts
17
Pareto-Front Exploitation in Symbolic Regression 283
Guido F. Smits and Mark Kotanchek
18
An Evolved Antenna for Deployment on NASA’s Space Technology 5 301
Mission
Jason D. Lohn, Gregory S. Hornby, and Derek S. Linden
Index 317
Contributing Authors
Sameer H. Al-Sakran is a Systems Research Programmer at Genetic Program-
ming Inc. in Mountain View, California ([e-mail]).
Wolfgang Banzhaf is Professor and Head of the Department of Computer
Science at Memorial University of Newfoundland, St. John’s, Canada
([e-mail]).
Ying Becker is a Principal, Advanced Research Center at State Street Global
Advisors, State Street Corp ([e-mail]).
Michael Caplan is a Principal, US Quantitative Active Equity at State Street
Global Advisors, State Street Corp ([e-mail]).
Flor Castillo is a Research Specialist in the Statistics and Applied Math and
Physics Groups within the Physical Sciences Research and Development of the
Dow Chemical Company ([e-mail]).
Mike Cattolico is a consultant at Tiger Mountain Scientific, Inc.
(mike @TigerScience.com).
Shu-Heng Chen is Director of AI-ECON Research Center and Professor of
Economics at National Chengchi University in Taiwan ([e-mail]).
Jason M. Daida is an Associate Research Scientist in the Space Physics Re-
search Laboratory, Department of Atmospheric, Oceanic and Space Sciences
and is affiliated with the Center for the Study of Complex Systems at The
University of Michigan, Ann Arbor ([e-mail]).
viii GENETIC PROGRAMMING THEORYAND PRACTICE II
Kurt DeMaagd is a STIET Fellow and Ph.D. student in the Business Infor-
mation Systems department at the Michigan Business School in Ann Arbor,
Michigan ([e-mail]).
A. Beatriz Garmendia-Doval is a Software engineer at Quality Objects Ltd.,
Madrid, Spain ([e-mail]).
David E. Goldberg is the Jerry S. Dobrovolny Distinguished Professor in En-
trepreneurial Engineering and Director of the Illinois Genetic Algorithms Lab-
oratory at the University of Illinois at Urbana-Champaign ([e-mail]).
Erik D. Goodman is Professor of Electrical and Computer Engineering and of
Mechanical Engineering at Michigan State University
([e-mail]).
John Hall is a computer scientist in the Digital Send Technology group at
Hewlett-Packard Company ([e-mail]).
Gregory S. Hornby is a computer scientist with QSS Group Inc., working
as a member of the Evolvable Systems Group in the Computational Sciences
Division at NASA Ames Research Center ([e-mail]).
Daniel Howard is a QinetiQ Fellow and heads the Software Evolution Centre
at QinetiQ in Malvern, UK ([e-mail]).
Jianjun Hu is a Ph.D. student in Computer Science and a member of Genetic
Algorithm Research and Application Group (GARAGe) at Michigan State Uni-
versity ([e-mail]).
Cezary Z. Janikow is an Associate Professor of Computer Science at the Uni-
versity of Missouri, St. Louis ([e-mail]).
Lee W. Jones is a Systems Research Programmer at Genetic Programming Inc.
in Mountain View, California ([e-mail]).
Martin A. Keane is a consultant to the gaming industry and works with Genetic
Programming, Inc. ([e-mail]).
Contributing Authors ix
Maarten Keijzer is research scientist for KiQ Ltd, Amsterdam and researcher
for the Strategic Research and Development Group at WL Delft Hydraulics,
Delft. He operates the research/consultancy company PrognoSys, Utrecht, The
Netherlands([e-mail]).
Arthur K. Kordon is a Research and Development Leader in the Applied Math
and Physics Group within the Physical Sciences Research and Development of
the Dow Chemical Company ([e-mail]).
Mark Kotanchek is the group leader for Applied Math and Physics within
Physical Sciences Research and Development of the Dow Chemical Company,
Midland, MI, USA ([e-mail]).
John R. Koza is Consulting Professor at StanfordUniversity in the Biomedical
Informatics Program in the Department of Medicine and in the Department of
Electrical Engineering ([e-mail]).
Tzu-Wen Kuo is a Ph.D. student of Economics at National Chengchi University,
Taiwan ([e-mail]).
Christian Lasarczyk is Research Assistant in the Department of Computer
Science at the University of Dortmund, Germany (christian.lasarczyk@uni-
dortmund.de).
Derek Linden is the Chief Technical Officer of Linden Innovation Research
LLC, a company which specializes in the automated design and optimization
of antennas and electromagnetic devices ([e-mail]).
Jason D. Lohn leads the Evolvable Systems Group in the Computational Sci-
ences Division at NASA Ames Research Center ([e-mail]).
Duncan MacLean is co-founder of Genetics Squared, Inc., a computational dis-
covery company working in the pharmaceutical industry ([e-mail]).
Julian Francis Miller is a Lecturer in the Department of Electronics at the
University of York, England ([e-mail]).