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