TABLE OF CONTENTS FOR PROCEEDINGS OF THE GENETIC PROGRAMMING 1998 CONFERENCE (GP-98)


The GP-98 proceedings may be cited as follows:

Koza, John R., Banzhaf, Wolfgang, Chellapilla, Kumar, Deb, Kalyanmoym Dorigo, Marco, Fogel, David B., Garzon, Max H., Goldberg, David E., Iba, Hitoshi, and Riolo, Rick L. (editors). Genetic Programming 1998: Proceedings of the Third Annual Conference, July 22-25, 1998, University of Wisconsin, Madison, Wisconsin. San Francisco, CA: Morgan Kaufmann.

GENETIC PROGRAMMING


ISAc Lists, A Different Representation for Program Induction 3
Dan Ashlock and Mark Joenks

Representational Semantics for Genetic Programming Based
Learningin High-Frequency Financial Data 11
Siddhartha Bhattacharyya, Olivier Pictet, and Gilles Zumbach

A Two-level Evolutionary Algorithm for Modeling System of
Ordinary Differential Equations 17
Hongqing Cao, Lishan Kang, Zbigniew Michalewicz, and Yuping
Chen

A Preliminary Investigation into Evolving Modular Programs
without Subtree Crossover 23
Kumar Chellapilla

Option Pricing with Genetic Programming 32
Shu-Heng Chen, Chia-Hsuan Yeh, and Woh-Chiang Lee

An Adaptive Evolutionary Approach to Option Pricing via
Genetic Programming 38
N. K. Chidambaran, C. H. Jevons Lee, and Joaquin R. Trigueros

Evolving and Optimizing Autonomous Agents' Strategies with
Genetic Programming 42
Anthony G. Deakin and Derek F. Yates

Combining Genetic Programming and Genetic Algorithms for
Ecological Simulation 48
Keith Downing

Genetic Programming with Guaranteed Quality 54
Stefan Droste

GP-based software quality prediction 60
Matthew Evett, Taghi Khoshgoftar, Pei-der Chien, and Edward
Allen

Numeric Mutation Improves the Discovery of Numeric Constants
in Genetic Programming 66
Matthew Evett and Thomas Fernandez

A Linear Representation for GP using Context Free Grammars 72
Jennifer J. Freeman

Crossover versus Mutation: An Empirical and Theoretical
Case Study 78
Matthias Fuchs

A Genome Compiler for High Performance Genetic Programming 86
Alex Fukunaga, Andre Stechert, and Darren Mutz

Evolving Nonlinear Predictive Models for Lossless Image
Compression with Genetic Programming 95
Alex Fukunaga and Andre Stechert

Evolving Tree Representations of Stack Filters 103
A. Beatriz Garmendia-Doval, Chilukuri K. Mohan, and Mohit
K. Prasad

Genetic Programming-Based Variable Selection for High-Dimensional
Data 109
Richard J. Gilbert, Royston Goodacre, Beverly Shann, Douglas
B. Kell,Janet Taylor, and Jem J. Rowland

Augmenting Collective Adaptation with Simple Process Agents 116
Thomas Haynes

Perturbing the Representation, Decoding, and Evaluation
of Chromosomes 122
Thomas Haynes

Non-Linear Partial Least Squares using Genetic Programming 128
Hugo Hiden, Ben McKay, Mark Willis, and Gary Montague

Chemical Process Sytems Modelling Using Multi-objective
Genetic Programming 134
Mark Hinchliffe, Mark Willis, and Ming Tham

Multi-Agent Programming System for Starfish Robot Control 140
Naohiro Hondo, Koji Nishikawa, Hiroshi Yokoi, and Yukinori
Kakazu

A Genetic Programming Approach to Constructive Induction 146
Yuh-Jyh Hu

Biopattern Discovery by Genetic Programming 152
Yuh-Jyh Hu

Finding General Solutions to the Parity Problem by Evolving
Machine-Language Representations 158
Lorenz Huelsbergen

Multi-Agent Reinforcement Learning with Genetic Programming 167
Hitoshi Iba

Processing Constraints in Genetic Programming with CGP2.1 173
Cezary Z. Janikow and Scott DeWeese

GP-Music: An Interactive Genetic Programming System for
Music Generation with Automated Fitness Raters 181
Brad Johanson and Riccardo Poli

A GP Approach to Distinguish Chaotic from Noisy Signals 187
M. A. Kaboudan

A Method of Promoting Generalisation in Genetic Programming 192
Ibrahim Kuscu

Why Ants are Hard 193
W. B. Langdon and R. Poli

Program Optimization for Faster Genetic Programming 202
Bradley J. Lucier, Sudhakar Mamillapalli, and Jens Palsberg

A Revised Comparison of Crossover and Mutation in Genetic
Programming 208
Sean Luke and Lee Spector

Genetic Programming Produced Competitive Soccer Softbot
Teams for RoboCup97 214
Sean Luke

Pattern Classification using a Hybrid Genetic Program<196>Decision
Tree Approach 223
Robert E. Marmelstein and Gary B. Lamont

Impact of types on essentially typeless problems in GP 232
Nicholas Freitag McPhee, Nicholas J. Hopper, and Mitchell
L. Reierson

<MI>Sutherland:<D> An extensible object-oriented software
framework for evolutionary computation 241
Nicholas Freitag McPhee, Nicholas J. Hopper, and Mitchell
L. Reierson

Genetic Programming Solves the Three-dimensional Missile
Countermeasures Optimization Problem Under Uncertainty 242
Frank W. Moore

Molecular Evolution: A Hierarchical Representation for Chemical
Topology and Its Automated Manipulation 246
Robert B. Nachbar

Using Grammar Based Genetic Programming for Data Mining
of Medical Knowledge 254
Po Shun Ngan, Man Leung Wong, Kwong Sak Leung, and Jack
C. Y. Cheng

The Dynamics of Biased Inductive Genetic Programming 260
Nikolay I. Nikolaev and Vanio Slavov

How Fitness Structure Affects Subsolution Acquisition in
Genetic Programming 269
Una-May O'Reilly and David E. Goldberg

The Art of Writing Specifications for the ADATE Automatic
Programming System 278
J. Roland Olsson

Analysis of Schema Variance and Short Term Extinction Likelihoods 284
Riccardo Poli, W. B. Langdon, and Una-May O'Reilly

On the Search Properties of Different Crossover Operators
in Genetic Programming 293
Riccardo Poli and W. B. Langdon

A Comparison of Symbolic Annealing and Genetic Programming
for Data-based Modelling 302
Mark A. Porter, Mark J. Willis, and Gary A. Montague

How Effective are Multiple Populations in Genetic Programming 308
William F. Punch

Genetic Programming Can Discover Fast and General Learning
Rules for Neural Networks 314
Amr Radi and Riccardo Poli

A Hybrid GP Approach for Numerically Robust Symbolic Regression 323
G<129>nther R. Raidl

Effects of Tree Size and State Number on GP-Automata Bidding
Strategies 329
Charles W. Richter Jr., Daniel Ashlock, and Gerald Shebl<130>

Pairwise Sequence Comparison and the Genetic Programming
of Iterative Concurrent Programs 338
Brian J. Ross

Automatic Parallelization of Loops in Sequential Programs
using Genetic Programming 344
Conor Ryan and Laur Ivan

The Evolution of Decision Trees 350
M. D. Ryan and V. J. Rayward-Smith

Chemical Process Controller Design Using Genetic Programming 359
Dominic Searson, Mark Willis, and Gary Montague

Genetic Programming for Quantum Computers 365
Lee Spector, Howard Barnum, and Herbert J. Bernstein

Learning Regular Languages Using Genetic Programming 374
B<179>rge Svingen

Genetic Programming in the Interpretation of Fourier Transform
Infrared Spectra: Quantification of Metabolites of Pharmaceutical Importance 377
Janet Taylor, Jem J. Rowland, Royston Goodacre, Richard
J. Gilbert, Michael K. Winson, and Douglas B. Kell

Forth Crossover Is Not a Macromutation? 381
Elko Tchernev

Application of Genetic Programming to the Choice of a Structure
of Global Approximations 387
Vassili V. Toropov and Luis F. Alvarez

Concurrent Genetic Programming and the Use of Explicit State
to Evolve Agents in Partially-Known Environments 391
Adrian Trenaman

Evolving Pure Functional Programs 399
Paul Walsh

Incremental Evolution in Genetic Programming 403
Jay F. Winkeler and B. S. Manjunath

Genetic Programming Based Learning of Control Rules for
Variable Geometry Structures 412
Koetsu Yamazaki, Sourav Kundu, and Michitomo Hamano

PolyGP: A Polymorphic Genetic Programming System in Haskell 416
Tina Yu and Chris Clack

Recursion, Lambda Abstractions and Genetic Programming 422
Tina Yu and Chris Clack

Fitness Switching: Evolving Complex Group Behaviors Using
Genetic Programming 431
Byoung-Tak Zhang and Dong-Yeon Cho

Path Planning in Computer Animation Employing Chromosome-Protein
Scheme 439
Kai Zhao and Jue Wang

GENETIC ALGORITHMS (SYMPOSIUM ON GENETIC ALGORITHMS


Reconstructing Incomplete Signals Using Nonlinear Interpolation
and Genetic Algorithms 447
Robert R. Bertram, Jason M. Daida, John F. Vesecky, Guy
A. Meadows, and Christian Wolf

Designing Efficient Master-Slave Parallel Genetic Algorithms 455
Erick Cant<163>-Paz

Using Markov Chains to Analyze a Bounding Case of Parallel
Genetic Algorithms 456
Erick Cant<163>-Paz

The Genetic Algorithms Approach for Proving Logical Arguments
in Natural Language 463
C. Chakraborti and K. K. N. Sastry

Experiments on Commonality in Sequencing Operators 471
Stephen Chen and Stephen F. Smith

Optimal Truss-Structure Design using Real-Coded Genetic
Algorithms 479
Kalyanmoy Deb, Surendra Gulati, and Sekhar Chakrabarti

Genetic crossover operator for partially separable functions 487
Nicolas Durand and Jean-Marc Alliot

A Genetic Algorithm With Feasible Search Space For Minimal
Spanning Trees With Time-Dependent Edge Costs 495
Michael L. Gargano, William Edelson, and Olga Koval

Population Sizing for Optimum Sampling with Genetic Algorithms: A Case Study of the Onemax Problem 496
Philippe Gigu<138>re and David E. Goldberg

Genetic Search for Feature Subset Selection: A Comparison
Between CHC and GENESIS 504
C<130>sar Guerra-Salcedo and Darrell Whitley

Adapting Parameters Based on Pedigree of Individuals in
a Genetic Algorithm 510
Koichi Hatta, Shin'ichi Wakabayashi, and Tetsushi Koide

Genetic Algorithms for Scheduling Tasks with Non-negligible
Intertask 518 Communication onto Multiprocessors
Gordan Jezic, Robert Kostelac, Ignac Lovrek, and Vjekoslav
Sinkovic

Coevolving the <169>Ideal<170> Trainer: Application to the
Discovery of Cellular Automata Rules 519
Hugues Juill<130> and Jordan B. Pollack

Insertion Decoding Algorithms and Initial Tours in a Weight-Coded
GA for TSP 528
Bryant A. Julstrom

Genetic Optimization Techniques for Large Join Queries 535
Tirthankar Lahiri

Relational Genetic Algorithms: With application to Surface Mount Technology Placement Machines 543
Gwenda Lindhorst

Compressed Introns in a Linkage Learning Genetic Algorithm 551
Fernando G. Lobo, Kalyanmoy Deb, David E. Goldberg, Georges
R. Harik, and Liwei Wang

Deceptive and Other Functions of Unitation as Bayesian Networks 559
Ole J. Mengshoel, Daniel E. Goldberg, and David C. Wilkins

Camera Network Design by Natural Selection 567
Gustavo Olague and Roger Mohr

A Genetic Algorithm for Clustering Problems 568
YoungJa Park and ManSuk Song

Generating Arachnid Robot Gaits with Cyclic Genetic Algorithms 576
Gary B. Parker

An Adaptive Penalty Approach for Constrained Genetic-Algorithm
Optimization 584
Khaled Rasheed

Improving GA Convergence Using Guided Crossover 591
Khaled Rasheed

Evolutionary Approach To Real-Time Analysis 592
Greg P. Semeraro

Beyond NFL: A few tentative steps 593
Oliver Sharpe

Concerns with Fitness Distance Correlations 601
Oliver Sharpe

Performance of a Genetic Algorithm with Variable Local Search
Range Relative to Frequency of the Environmental Changes 602
F. Vavak, K. A. Jukes, and T. C. Fogarty

Selective Crossover in Genetic Algorithms 609
Kanta Vekaria and Chris Clack

ASGA: Improving the Ant System by Integration with Genetic
Algorithms 610
Tony White, Bernard Pagurek, and Franz Oppacher

On Dropping Niches in Parallel Niching Genetic Algorithms 618
A. Zavanella, A. Giani, and F. Baiardi

CLASSIFIER SYSTEMS


Reliability-Centered Maintenance Methodology-Based Fuzzy
Classifier System Design for Fault Tolerance 621
Jos<130> L. Aguilar and Mariela Cerrada

Hierarchical Exemplar Based Credit Allocation for Genetic
Classifier Systems 622
Daniel Derrig and James D. Johannes

A Study of Classifier Length and Population Size 629
Francine Federman and Susan Fife Dorchak

Differential Negative Reinforcement Improves Classifier
System Learning Rate in Two-Class Problems with Unequal Base Rates 635
John H. Holmes

An Analysis of the Memory Mechanism of XCSM 643
Pier Luca Lanzi

Classifier System Metrics: Graphical Depictions 652
Robert A. Richards

Anticipatory Classifier Systems 658
Wolfgang Stolzmann

Generalization in the XCS Classifier System 665
Stewart W. Wilson

Hierarchical Classifier System Based on the Concept of Viewpoint 675
Takahiro Yoshimi and Toshiharu Taura

DNA COMPUTING


DNA Simulation of Boolean Circuits 679
Martyn Amos, Paul E. Dunne, and Alan Gibbons

Encoding Genomes for DNA Computing 684
Max Garzon, Rusell Deaton, Luis F. Ni<164>o, Ed Stevens,
and Michal Wittner

Towards Autonomous Molecular Computers 691
Masami Hagiya

The Evolution of DNA Computing: Nature's Solution to a Computational
Problem 700
Laura F. Landweber and Lila Kari

Progress Toward Demonstration of a Surface Based DNA Computation: a One Word Approach to Solve a Model Satisfiability Problem 709
Qinghua Liu, Anthony G. Frutos, Liman Wang, Andrew J. Thiel,
Susan D. Gillmor, Todd Strother, Anne E. Condon, Robert M. Corn, Max G. Lagally, and
Lloyd M. Smith

DNA algorithms for computing shortest paths 718
Ajit Narayanan and Spiridon Zorbalas

DNA-Based Self-Propagating Algorithm for Solving Bounded-Fan-In
Boolean Circuits 725
Mitsunori Ogihara and Animesh Ray

A DNA Computing Algorithm for Directed Hamiltonian Paths 731
David Harlan Wood

Molecular Algorithms for Efficient and Reliable DNA Computing 735
Byoung-Tak Zhang and Soo-Yong Shin

EVOLUTIONARY PROGRAMMING


Subtree Crossover Causes Bloat 745
Peter J. Angeline

Effectivenss of Local Search Operators in Evolutionary Programming 753
Kumar Chellapilla, Hemanth Birru, and Rao Sathyanarayan

Evolutionary Algorithms: Exploring the Dynamics of Self-Adaptation 762
Matthew Glickman and Katia Sycara

A Deterministic Analysis of Stationary Diploid/Dominance 770
Buster Greene

Evolutionary Computing Applied To Pattern Recognition 777
Mateen M. Rizki and Louis A. Tamburino

Discovering Probabilistic Knowledge from Databases Using
Evolutionary Computation and Minimum Description Length Principle 786
Wai Lam, Man Leung Wong, Kwong Sak Leung, and Po Shun Ngan

The Design of Fully Fuzzy Cultural Algorithms with Evolutionary
Programming for Function Optimization 795
Shinin Zhu and Robert G. Reynolds

The Impact of Fuzzy Knowledge Representation on Problem
Solving in Cultural Algorithms with Evolutionary Programming 801
Shinin Zhu and Robert G. Reynolds

EVOLUTIONARY ROBOTICS


Robot Space Exploration by Trial and Error 807
Nick Jakobi, Phil Husbands, and Tom Smith

On-line Model-based Learning using Evolvable Hardware for
a Robotics Tracking System 816
Didier Keymeulen, Masaya Iwata, Yasuo Kuniyoshi, and Tetsuya
Higuchi

Bridging the gap between robot simulations and reality with
improved models of sensor noise 824
Lisa Meeden

Incremental Robot Shaping 832
Joseba Urzelai, Dario Floreano, Marco Dorigo, and Marco
Colombetti

EVOLUTIONARY STRATEGIES


Incremental Tuning of Fuzzy Controllers by Means of an Evolution
Strategy 843
Frank Hoffmann

The Evolutionary-Gradient-Search Procedure 852
Ralf Salomon

EVOLVABLE HARDWARE


Evolving Digital Electronic Circuits for Real-Valued Function
Generation using a Genetic Algorithm 863
Julian F. Miller and Peter Thomson

EvolvaWare: Genetic Programming for Optimal Design of Hardware-Based
Algorithms 869
David Montana, Robert Popp, Suraj Iyer, and Gordon Vidaver

ATR's CAM-Brain Machine (CBM) Simulation Results and Representation
Issues 875
Norberto Eiji Nawa, Hugo de Garis, Felix Gers, and Michael
Korkin

INVITED TALK


Beowulf-class Clustered Computing: Harnessing the Power
of Parallelism in a Pile of PCs 883
Thomas Sterling

Last Updated: June, 1, 1998
Click here to go to www.genetic-programming.org