Index of /staff/W.Langdon/ftp/papers/
This directory contains papers that have been announced on the GP mailing list
but are not available at the GP ftp site at ftp.io.com. Please look at
the ftp.io.com mirror directory to find any papers that you do not find
here.
Adil Qureshi Aug '95
icga85.txt
==========
Cramer, Nichael Lynn: "A Representation for the Adaptive Generation of
Simple Sequential Programs", Proceedings, International Conference on
Genetic Algorithms and their Applications, July 1985[CMU], pp183-187.
ABSTRACT
A system for the adaptive generation sequential computer functions is
described. A small operator set is defined and encoded in JB, a fixed
length representation. After briefly examining the limitations encountered
in this approach we explore TB, a tree-like representation of the code.
These representations share the feature that they can be used to represent
well-formed, useful computer programs while still being amenable to
suitably defined genetic operators. As a working example, the system is
used to produce two-input, single-output multiplication functions that are
concise and well-defined. Future work, dealing with extensions to more
complicated functions and generalizations of the techniques, is also
discussed.
94-006.ps.gz
============
Dynamic Training Subset Selection for Supervised Learning in Genetic Programming
Chris Gathercole, Peter Ross
Department of Artificial In telligence
University of Edinburgh 80 South Bridge
Edinburgh EH1 1HN U.K.
chrisg,peterg@aisb.ed.ac.uk
February 25, 1994
Abstract
When using the Genetic Programming (GP) Algorithm on a difficult problem with
a large set of training data, a large population size is needed and a very
large number of function-tree evaluations must be carried out.
This paper describes some efforts made to reduce the number of such evaluations
by concentrating on selecting a small sub-set of the training data set on which
to actually carry out the GP algorithm. Three subset selection methods
described in the paper are: Dynamic Subset Selection (DSS), using the current
GP run to select `difficult' and/or previously , Historical Subset Selection
(HSS), selecting `diffcult' cases from previous GP runs, Random Subset
Selection (RSS) , selecting a subset of cases at random for each generation.
Various runs have shown that GP+DSS can produce better results
in less than 20\045 of the time taken by GP. GP+HSS can nearly match the
results of GP , and, perhaps surprisingly , GP+RSS can occasionally
approach the results of GP. GP+DSS produced better, more general results than
those reported in a paper for a variety of Neural Net works when used on
a substantial problem, known as the Thyroid problem.
94-007.ps.gz
============
Applications of genetic algorithms
Peter Ross and Dave Corne
Department of AI, University of Edinburgh
80 South Bridge, Edinburgh EH1 1HN
peter,dave@aisb.ed.ac.uk
Abstract
Genetic algorithms have been applied to a very wide range of practical
problems, often with valuable results. This paper surveys just a few
examples, to illustrate the diversity of approaches and to point to some
of the considerations that have proved important in making applications
successful. Because GAs provide a fairly comprehensible way to address
a wide range of difficult engineering and optimisation problems producing
good if not optimal results, it seems that the technology is finding its
way into real-world use much more easily than, say, expert systems did.
University of Edinburgh,
Department of
Artificial Intelligence,
Genetic Algorithms Research Group.
Paper No. 94-007
Submitted for a special issue of the AISB
Quarterly on Evolutionary Computation,
edited by Terry Fogarty
CS-TR-95-1542.ps.gz
===================
John Koza's report on parallelising GP
LearnModels.ps.gz
=================
Learning Mental Models
Astro Teller
Dept of Computer Science
Carnegie Mellon Univeristy
Pittsburgh,
PA 15213
astro@cs.cmu.edu
MentalModels.ps.gz
==================
Chapter 9 of AIGP
PADO-Tech-Report.ps.gz
======================
PADO: Learning Tree Structured Algorithms for Orchestration
into an Object System
Astro Teller and Manuela Veloso
February 10, 1995
School of Computer Science Carnegie
Mellon University Pittsburgh, P A 15213
Abstract
Most artificial intelligence systems work on simple problems and artificial
because they rely on the accurate sensing of the task world. Object recognition
is a crucial part of the sensing challenge and machine learning
stands in a position to catapult object in to real world domains. Given that,
to date, machine learning has not delivered general object recognition, we
propose a different point of attack: the learning architectures
We have developed a method for directly learning and combining algorithms in a
new way that imposes little burden on or bias from the humans involved. This
learning architecture, PADO, and the new results it brings to the problem of
natural image object recognition is the focus of this report.
PADO.ps.gz
==========
PADO: A New Learning Architecture for Object Recognition
Astro Teller and Manuela Veloso
Carnegie Mellon University
Abstract
Most artificial intelligence systems to day work on simple problems and
artificial domains because they rely on the accurate sensing of the
task world. Object recognition is a crucial part of the sensing challenge
and machine learning stands in a position to catapult object recognition into
real world domains. Given that, to date, machine learning has not delivered
general object recognition, we propose a different point of the learning
architectures themselves. We have developed a method for directly learning
and combining algorithms in a new way that imposes little burden on or bias
from the humans involved. This learning architecture, PADO, and the new
results it brings to the problem of natural image object recognition
is the focus of this chapter.
Turing.ps.gz
============
Turing Completeness in the Language of Genetic Programming with Indexed Memory
Astro Teller
Carnegie Mellon University
aisb.ps.gz
==========
Building New Spatial Interaction Models Using Genetic Programming
S. Openshaw and I. Turton,
School of Geography,
University of Leeds,
Leeds,
UK
email: stan@geog.leeds.ac.uk, ian@geog.leeds.ac.uk
Abstract
Building computer models of human geographic systems is difficult because
of the poverty of applicable theory that can be used to specify well formed
and soundly based mathematicalmodels. As a result there has been little
progress in this area since the late 1960's when mathematical model building
procedures based on entropy-maximising methods were first applied to spatial
interaction data. In the mid-1980's, attention was focused on the use of
genetic algorithms to explore the universe of different models that could be
built from the available symbolic pieces; that is there is a very very large
number of permutations of the model building blocks; viz. a mix of unary and
binary operators, unknown parameters and observed variables, and rules of
syntax for well formed equations. The so-called Automated Modeling System
(AMS) worked but never fulfilled its expectations. The paper revisits
the problem but re-casts the AMS approach into a genetic programming framework.
Some preliminary results based on Cray-YMP runs are reported.
cook94a.ps.gz
=============
Journal of Artificial Intelligence
Research 1 (1994) 231-255 Submitted 12/93; published 2/94
Substructure Discovery Using Minimum Description Length and Background
Knowledge
Diane J. Cook cook@cse.uta.edu
Lawrence B. Holder holder@cse.uta.edu
Department of Computer Science Engineering
Box 19015 University of Texas at Arlington
Arlington, TX 76019 USA
Abstract
The ability to identify interesting and repetitive substructures
is an essential component to discovering knowledge in structural
data. We describe a new version of our Subdue substructure discovery
system based on the minimum description length principle.
The Subdue system discovers substructures that compress the original data
and represent structural concepts in the data. By replacing previously
discovered substructures in the data, multiple passes of Subdue produce a
hierarchical description of the structural regularities in the data. Subdue
uses a computationally-bounded inexact graph match that identifies similar,
but not identical, instances of a substructure and finds an approximate
measure of closeness of two substructures when under computational constraints.
In addition to the minimum description length principle, other background
knowledge can be used by Subdue to guide the search towards more appropriate
substructures. Experiments in a variety of domains demonstrate Subdue's
ability to find substructures capable of compressing the original data and to
discover structural concepts important to the domain.
dret_postscript.tar.gz
======================
Artificial-Life Simulators and Their Applications
Howard Gutowitz
Ecole Supérieure de Physique et de Chimie Industrielles
Laboratoire d'Electronique
10 rue Vauquelin
75005 Paris, France
and
The Santa Fe Institute
1399 Hyde Park Road
Santa Fe, NM 87501
hag@santafe.edu
HTML: http://alife.santafe.edu/alife/topics/simulators/dret/dret.html
Abstract:
Artificial Life (Alife) is a rapidly growing field of scientific research
linking biology and computer science. It seeks to understand how life-like
processes can be embodied in computer programs. Advances in this area
promise to illuminate fundamental questions both in biology ("What is life?")
and in Computer Science ("How to make robust and adaptable computer programs?").
Much of the work in artificial life is directed toward building computer
simulations of artificial creatures and the artificial worlds in which they
live. This report surveys major efforts in this area, with attention to
developments likely to lead to practical applications in the short to middle
term.
ep.ps.gz
======
Genetic Programming of Music
Jeffrerey B. Putnam
New Mexico Instute of Mining and Technology
Aug 30th '94
model-of-landscapes.ps.gz
=========================
Terry Jones
February 1, 1994
Abstract
The use of the term landscape" is increasing rapidly in the field of
evolutionary computation, yet in many cases it remains poorly,
if at all, defined. This situation has perhaps developed because every one
grasps the imagery immediately, and the questions that would be asked
of a less evocative term do not get asked. This paper presents a model
of landscapes that is general enough to encompass most of what computer
scientists would call search, though the model is not restricted
to either the field or the viewpoint. It is particularly relevant to
algorithms that employ some form of crossover, and hence to genetic algorithms
and other members of the evolutionary computing family. An overview of the
consequences and properties of the model establishes a connection with more
traditional search algorithms from artificial intelligence, introduces
the notion of a crossover landscape, and argues the importance of viewing
search as navigation and structure.
Santa Fe Institute,
1660 Old Pecos Trail, Suite A.,
Santa Fe, NM 87505, USA and Department of
Computer Science, University of New Mexico,
Albuquerque NM 87131, USA.
Email: terry@san tafe.edu
ppsn-94.ps.gz
=============
Program Search with a Hierarchical Variable Length Representation:
Genetic Programming, Simulated Annealing and Hill Climbing
Una-May O`Reilly and Franz Oppacher
Santa Fe Institute,
Santa Fe, NM, 87505, USA
School of Computer Science,
Carleton University, Ottawa, CANADA
Abstract.
This paper presents a comparison of Genetic Programming(GP) with Simulated
Annealing (SA) and Stochastic Iterated Hill Clim bing (SIHC) based on a suite
of program discovery problems which have been previously tackled only with GP.
All three search algorithms employ the hierarchical variable length
representation for programs brough t into recent prominence with the GP
paradigm [8]. We feel it is not intuitively obvious that mutation-based
adaptive search can handle program discovery yet, to date, for each GP problem
we have tried, SA or SIHC also work.
ppsn92.ps.gz
============
An Experimental Perspective on Genetic Programming
Una-May O`Reilly and Franz Oppacher
Intelligent Systems Research Group,
School of Computer Science,
Carleton University, Ottawa,
Ontario, K1S 5B6,
CANADA
Abstract
Genetic Programming (GP) has recently been introduced by John R. Koza [5] as
a method for genetically breeding populations of computer programs to solve
problems. We believe GP to constitute a significant extension of the Genetic
Algorithm (GA) research paradigm primarily because it generalizes the genetic
search techniques: instead of looking for a solution to a specific instance of
a problem, GP attempts to evolvea program capable of computing the solutions
for any instance of the problem. We have implemented a genetic programming
environment, GP*, that is capable of duplicating Koza`s experiments.
In this paper we describe a specific GP experimenton the evolution of programs
to sort vectors, and discuss the issues that must be addressed in any
application of GP: the design of fitness functions and test suites, and the
selection of program terminals and functions. Our observations point to
several previously unnoticed shortcomings of the GP approach. We hypothesize
that these shortcomings are due to the fact that GP only uses a hierarchical
representation but does not construct its solutions in an explicitly
hierarchical manner.
oreilly
=======
Una-May O'Reilly PhD thesis (An Analysis of Genetic Programming)
rosca
=====
Directory containing GP papers by J. P. Rosca ("Learning by Adapting
Representations in GP etc.)
terry
=====
Papers by Terry Jones, including PhD thesis. (Model of Landscapes etc.)
GPdata_icga-95.ps
=================
Evolving Data Structures with Genetic Programming
W. B. Langdon W.B.Langdon@cs.bham.ac.uk
Computer Science Dept.
University College London
It is established good software engineering practice to ensure that
programs use memory via abstract data structures such as stacks,
queues and lists. These provide an interface between the program and
memory, freeing the program of memory management details which are
left to the data structures to implement.
The main result presented herein
is that GP can automatically generate stacks and
queues.
Typically abstract data structures support multiple operations, such as
put and get. We show that GP can simultaneously evolve all the
operations of a data structure by implementing each such operation
with its own independent program tree. That is, the chromosome
consists of a fixed number of independent program trees. Moreover,
crossover only mixes genetic material of program trees that
implement the same operation. Program trees interact with each other
only via shared memory and shared ``Automatically Defined Functions''
(ADFs).
ADFs, ``pass by reference'' when
calling them, Pareto selection, ``good software engineering practice''
and partitioning the genetic population into ``demes''
where also investigated whilst evolving the queue in order to improve the
GP solutions.
Code is available from this site
WBL_aaai-pppGP.ps
=================
Pareto Optimality, Population Partitioning, Price's theorem and GP
W. B. Langdon W.B.Langdon@cs.bham.ac.uk
Computer Science Dept.
University College London
A description of a use of Pareto optimality in genetic programming is
given and an analogy with Genetic Algorithm fitness niches is drawn.
Techniques to either spread the population across many pareto optimal
fitness values or to reduce the spread are described. It is speculated
that a wide spread may not aid Genetic Programming. It is suggested
that this might give useful insight into many GPs whose fitness is
composed of several sub-objectives.
The successful use of demic populations in GP leads to speculation
that smaller evolutionary steps might aid GP in the long run.
An example is given where Price's covariance theorem helped when
designing a GP fitness function.
directed_crossover.ps
=====================
Summary of directing crossover locations in a multi-tree GP
W. B. Langdon W.B.Langdon@cs.bham.ac.uk
Computer Science Dept.
University College London
GPlist_aigp2.ps
===============
W. B. Langdon W.B.Langdon@cs.bham.ac.uk
Computer Science Dept.
University College London
Abstract for Advances in Genetic Programming 2
Much published work on genetic programming evolves functions without
``side-effects'' to learn patterns in test data, once produced they
can be used to make predictions regarding new data. In contrast human
written programs often make extensive and explicit use of memory.
Indeed memory in some form is required for a programming system to be
Turing Complete. In both normal and genetic programming considerable
benefits have been found in adopting a ``structured approach''. For
example, Koza has shown the introduction of evolvable code modules
(ADFs) can greatly reduce the effort required for GP to reach a
solution.
Teller has shown that the introduction of indexed memory into genetic
programming makes it Turing Complete. This work builds on Teller's
and considers the introduction of data structures within GP. The
expectation is that the use of data structures will prove as useful to
GP as code structuring has already been shown to be. So far the
important result is that GP can evolve simple data structures, such as
stacks and queues. This abstract reports the successful evolution a
list data structure, compares the use of Pareto selection and demes
and describes the directed choice of crossover points.
WBL.gpgrid_gp96.ps
==================
W. B. Langdon W.B.Langdon@cs.bham.ac.uk
Computer Science Dept.
University College London
Abstract for: Scheduling Maintenance of Electrical Power Transmission
Networks Using Genetic Programming
The National Grid Company Plc is responsible for the maintenance of the
high voltage electricity transmission network in England and Wales.
It must plan maintenance so as to minimize costs taking into account:
(1) location and size of demand,
(2) generator capacities and availabilities,
(3) electricity carrying capacity of the remainder of the network,
that part not undergoing maintenance.
Previous work showed the combination of a Genetic Algorithm using an
order or permutation chromosome combined with hand coded ``Greedy''
Optimizers can readily produce an optimal schedule for a four node
test problem. Following this the same GA has been used to find low
cost schedules for the South Wales region of the UK high voltage power
network.
This paper describes the evolution of the best known schedule for the
base South Wales problem using Genetic Programming starting from the
hand coded heuristics used with the GA.
Submitted to GP96 late breaking papers
surveyRN76.ps
===============
W. B. Langdon W.B.Langdon@cs.bham.ac.uk
A. Qureshi A.Qureshi@cs.ucl.ac.uk
Computer Science Dept.
University College London
Genetic Programming -- Computers using "Natural Selection" to generate programs
RN/95/76
Abstract
Computers that ``program themselves''; science fact or fiction?
Genetic Programming uses novel optimisation techniques to ``evolve''
simple programs; mimicking the way humans construct programs by
progressively re-writing them. Trial programs are repeatedly modified
in the search for ``better/fitter'' solutions. The underlying basis is
Genetic Algorithms (GAs).
Genetic Algorithms, pioneered by Holland, Goldberg and others, are
evolutionary search techniques inspired by natural selection (i.e\
survival of the fittest). GAs work with a ``population'' of trial
solutions to a problem, frequently encoded as strings, and repeatedly
select the ``fitter'' solutions, attempting to evolve better ones. The
power of GAs is being demonstrated for an increasing range of
applications; financial, imaging, VLSI circuit layout, gas pipeline
control and production scheduling. But one of the most intriguing
uses of GAs - driven by Koza - is automatic program generation.
Genetic Programming applies GAs to a ``population'' of programs -
typically encoded as tree-structures. Trial programs are evaluated
against a ``fitness function'' and the best solutions selected for
modification and re-evaluation. This modification-evaluation cycle is
repeated until a ``correct'' program is produced. GP has demonstrated
its potential by evolving simple programs for medical signal filters,
classifying news stories, performing optical character recognition,
and for target identification.
This paper surveys the exciting field of Genetic Programming. As a
basis it reviews Genetic Algorithms and automatic program generation.
Next it introduces Genetic Programming, describing its history and
describing the technique via a worked example in C. Then using a
taxonomy that divides GP researchs into theory/techniques and
applications, it surveys recent work from both of these perspectives.
Extensive bibliographies, glossaries and a resource list are included as
appendices.
WBL.ecj.price.125.ps.gz
=======================
Evolution of Genetic Programming Populations
W.B.Langdon@cs.bham.ac.uk
RN/96/125
We investigate in detail what happens as genetic
programming (GP) populations evolve. Since we shall use
the populations which showed GP can evolve stack data
structures as examples, we start in Section 1 by
briefly describing the stack experiment
\cite{Langdon:1995:GPdata}. In Section 2 we show
Price's Covariance and Selection Theorem can be applied
to Genetic Algorithms (GAs) and GP to predict changes
in gene frequencies. We follow the proof of the theorem
with experimental justification using the GP runs from
the stack problem. Section 3 briefly describes Fisher's
Fundamental Theorem of Natural Selection and shows in
its normal interpretation it does not apply to
practical GAs. An analysis of the stack populations, in
Section 4, explains that the difficulty of the stack
problem is due to the presence of ``deceptive'' high
scoring partial solutions in the population. These
cause a negative correlation between necessary
primitives and fitness. As Price's Theorem predicts,
the frequency of necessary primitives falls, eventually
leading to their extinction and so to the impossibility
of finding solutions like those that are evolved in
successful runs. Section 4 investigates the evolution
of variety in GP populations. Detailed measurements of
the evolution of variety in stack populations reveal
loss of diversity causing crossover to produce
offspring which are copies of their parents. Section 5
concludes with measurements that show in the stack
population crossover readily produces improvements in
performance initially but later no improvements at all
are made by crossover. Section 6 discusses the
importance of these results to GP in general
48 pages
bruce.thesis.ps.gz
==================
Wilker Shane Bruce: "The Application of Genetic Programming to the
Automatic Generation of Object-Oriented Programs". Phd Thesis, Dec 1995.
langdon.ps.gz
=============
W. B. Langdon W.B.Langdon@cs.bham.ac.uk
Computer Science Dept.
University College London
Abstract
This thesis investigates the evolution and use of abstract data types
within Genetic Programming (GP). In genetic programming the
principles of natural evolution (fitness based selection and
recombination) acts on program code to automatically generate computer
programs. The research in this thesis is motivated by the observation
from software engineering that data abstraction (eg via abstract data
types) is essential in programs created by human programmers. We
investigate whether abstract data types can be similarly beneficial to
the automatic production of programs using GP.
GP can automatically ``evolve'' programs which solve non-trivial
problems but few experiments have been reported where the evolved
programs explicitly manipulate memory and yet memory is an essential
component of most computer programs. So far work on evolving programs
that explicitly use memory has principally used either problem
specific memory models or a simple indexed memory model consisting of
a single global shared array. Whilst the latter is potentially
sufficient to allow any computation to evolve, it is unstructured and
allows complex interaction between parts of programs which weaken
their modularity. In software engineering this is addressed by
controlled use of memory using scoping rules and abstract data types,
such as stacks, queues and files.
This thesis makes five main contributions:
(1) Proving that abstract data types (stacks, queues and lists) can be
evolved using genetic programming.
(2) Demonstrating GP can evolve general programs which recognise a
Dyck context free language, evaluate Reverse Polish expressions and GP
with an appropriate memory structure can solve the nested brackets
problem which had previously been solved using a hybrid GP.
(3) In these three cases (Dyck, expression evaluation and nested
brackets) an appropriate data structure is proved to be beneficial
compared to indexed memory.
(4) Investigations of real world electrical network maintenance
scheduling problems demonstrate that Genetic Algorithms can find low
cost viable solutions to such problems.
(5) A taxonomy of GP is presented, including a critical review of
experiments with evolving memory. These contributions support our
thesis that data abstraction can be beneficial to automatic program
generation via artificial evolution.
CSRP-97-04.ps.gz
================
Price's Theorem and the MAX Problem
W. B. Langdon and R. Poli W.B.Langdon@cs.bham.ac.uk, R.Poli@cs.bham.ac.uk
School of Computer Science
University of Birmingham
We present a detailed analysis of the evolution of GP
populations using the problem of finding a program which
returns the maximum possible value for a given terminal
and function set and a depth limit on the program tree
(known as the MAX problem). We confirm the basic message
of \cite{Gathercole:1996:aicrtd} that crossover together
with program size restrictions can be responsible for
premature convergence to a sub-optimal solution. We show
that this can happen even when the population retains a
high level of variety and show that in many cases
evolution from the sub-optimal solution to the solution is
possible if sufficient time is allowed. In both cases
theoretical models are presented and compared with actual
runs.
Experimental evidence is presented that Price's Covariance
and Selection Theorem can be applied to GP populations and
the practical effect of program size restrictions are
noted. Finally we show that covariance between gene
frequency and fitness in the first few generations can be
used to predict the course of GP runs.
CSRP-97-09.ps.gz WBL.bloat_wsc2.ps.gz
================ ====================
Fitness Causes Bloat
W. B. Langdon and R. Poli W.B.Langdon@cs.bham.ac.uk, R.Poli@cs.bham.ac.uk
School of Computer Science
University of Birmingham
WBL.bloat_wsc2.ps.gz is newer version which appears in WSC2
The problem of evolving an artificial ant to follow the Santa Fe trail is used to
demonstrate the well known genetic programming feature of growth in solution
length.
Known variously as
``bloat'', ``redundancy'', ``introns'', ``fluff'', ``Structural Complexity''
with antonyms
``parsimony'', ``Minimum Description Length'' (MDL) and ``Occam's razor''.
Comparison with runs with and without fitness selection
pressure shows the tendency for solutions to grow in size is caused by
fitness based selection.
We argue that such growth is inherent in using a fixed evaluation
function with a discrete but variable length representation.
Since with simple static evaluation search converges
to mainly finding trial solutions with the same
fitness as existing trial solutions.
In general variable length allows many more long representations of a
given solution than short ones of the same solution.
Thus with an unbiased random search we expect longer representations
to occur more often and so representation length tends to increase.
I.e. fitness based selection leads to bloat.
WBL.max_gp97.ps
===============
An Analysis of the MAX Problem in Genetic Programming
W.B.Langdon@cs.bham.ac.uk, R.Poli@cs.bham.ac.uk
We present a detailed analysis of the evolution of GP populations
using the problem of finding a program which returns the maximum
possible value for a given terminal and function set and a depth limit
on the program tree (known as the MAX problem). We confirm the basic
message of \cite{Gathercole:1996:aicrtd} that crossover together with
program size restrictions can be responsible for premature convergence
to a sub-optimal solution. We show that this can happen even when the
population retains a high level of variety and show that in many cases
evolution from the sub-optimal solution to the solution is possible if
sufficient time is allowed. In both cases theoretical models are
presented and compared with actual runs. Price's Covariance and
Selection Theorem is experimentally tested on GP populations. It is
shown to hold only in some cases, in others program size restrictions
cause important deviation from its predictions.
Considerable update of CSRP-97-04. To appear in GP-97
CSRP-97-14.ps.gz
================
Fitness Causes Bloat in Variable Size Representations
W.B.Langdon@cs.bham.ac.uk
We argue based upon the numbers of representations of given length,
that increase in representation length is inherent in using a fixed
evaluation function with a discrete but variable length
representation. Two examples of this are analysed, including the use of
Price's Theorem. Both examples confirm the tendency for solutions to
grow in size is caused by fitness based selection.
Position paper at "Workshop on Evolutionary Computation with Variable
Size Representation" at ICGA-97, 20 July 1997, East Lansing, MI, USA
CSRP-97-16.ps.gz
================
Fitness Causes Bloat: Mutation
W. B. Langdon and R. Poli W.B.Langdon@cs.bham.ac.uk, R.Poli@cs.bham.ac.uk
School of Computer Science
University of Birmingham
In Late Breaking Papers at GP-97 J. Koza (editor)
The problem of evolving, using mutation, an artificial ant to follow
the Santa Fe trail is used to study the well known genetic programming
feature of growth in solution length. Known variously as ``bloat'',
``fluff'' and increasing ``structural complexity'', this is often
described in terms of increasing ``redundancy'' in the code caused by
``introns''.
Comparison between runs with and without fitness selection pressure,
backed by Price's Theorem, shows the tendency for solutions to grow in
size is caused by fitness based selection. We argue that such growth
is inherent in using a fixed evaluation function with a discrete but
variable length representation. With simple static evaluation search
converges to mainly finding trial solutions with the same fitness as
existing trial solutions. In general variable length allows many more
long representations of a given solution than short ones. Thus in
search (without a length bias) we expect longer representations to
occur more often and so representation length to tend to increase.
I.e. fitness based selection leads to bloat.
WBL.euro98_bloatm.ps.gz
======================
Fitness Causes Bloat: Mutation
W. B. Langdon and R. Poli W.B.Langdon@cwi.nl, R.Poli@cs.bham.ac.uk
School of Computer Science
University of Birmingham
EuroGP'98
The problem of evolving, using mutation, an artificial ant to follow
the Santa Fe trail is used to study the well known genetic programming
feature of growth in solution length. Known variously as ``bloat'',
``fluff'' and increasing ``structural complexity'', this is often
described in terms of increasing ``redundancy'' in the code caused by
``introns''.
Comparison between runs with and without fitness selection pressure,
backed by Price's Theorem, shows the tendency for solutions to grow in
size is caused by fitness based selection. We argue that such growth
is inherent in using a fixed evaluation function with a discrete but
variable length representation. With simple static evaluation search
converges to mainly finding trial solutions with the same fitness as
existing trial solutions. In general variable length allows many more
long representations of a given solution than short ones. Thus in
search (without a length bias) we expect longer representations to
occur more often and so representation length to tend to increase.
I.e. fitness based selection leads to bloat.
WBL.wcci98_bloat.ps.gz
======================
The Evolution of Size in Variable Length Representations
W. B. Langdon W.B.Langdon@cs.bham.ac.uk
School of Computer Science
University of Birmingham
ICEC'98
In many cases programs length's increase (known as "bloat", "fluff"
and increasing "structural complexity") during artificial evolution.
We show bloat is not specific to genetic programming and suggest it is
inherent in search techniques with discrete variable length
representations using simple static evaluation functions. We
investigate the bloating characteristics of three non-population and
one population based search techniques using a novel mutation
operator.
An artificial ant following the Santa Fe trail problem is solved by
simulated annealing, hill climbing, strict hill climbing and
population based search using two variants of the the new subtree
based mutation operator. As predicted bloat is observed when using
unbiased mutation and is absent in simulated annealing and both hill
climbers when using the length neutral mutation however bloat occurs
with both mutations when using a population.
We conclude that there are two causes of bloat 1) search operators
with no length bias tend to sample bigger trees and 2) competition
within populations favours longer programs as they can usually
reproduce more accurately.
CSRP-97-22.ps.gz
================
Fitness Causes Bloat: Simulated Annealing, Hill Climbing and Populations
W. B. Langdon W.B.Langdon@cs.bham.ac.uk
School of Computer Science
University of Birmingham
Much extended version of WBL.wcci98_bloat.ps.gz with appendices on
generating random trees and random walks in program space
CSRP-97-26.ps.gz
================
Scheduling Planned Maintenance of Electrical Power Transmission Networks Using Genetic Algorithms
W. B. Langdon W.B.Langdon@cs.bham.ac.uk
School of Computer Science
University of Birmingham
Summary of Genetic Algorithm and Genetic programming work on evolving
schedules for preventative maintenance of the South Wales region of
the UK high voltage electricity network.
CSRP-97-29.ps.gz
================
Genetic Programming Bloat with Dynamic Fitness
W. B. Langdon W.B.Langdon@cs.bham.ac.uk and R.Poli@cs.bhan.ac.uk
School of Computer Science
University of Birmingham
Presented at EuroGP-98
In artificial evolution individuals which perform as their parents are
usually rewarded identically to their parents. We note that Nature is
more dynamic and there may be a penalty to pay for doing the same
thing as your parents. We report two sets of experiments where static
fitness functions are firstly augmented by a penalty for unchanged
offspring and secondly the static fitness case is replaced by randomly
generated dynamic test cases. We conclude genetic programming, when
evolving artificial ant control programs, is surprisingly little
effected by large penalties and program growth is observed in all our
experiments.
WBL.euro98_bloatd.ps.gz
=======================
Genetic Programming Bloat with Dynamic Fitness
W. B. Langdon W.B.Langdon@cwi.nl and R.Poli@cs.bhan.ac.uk
School of Computer Science
University of Birmingham
EuroGP-98
In artificial evolution individuals which perform as their parents are
usually rewarded identically to their parents. We note that Nature is
more dynamic and there may be a penalty to pay for doing the same
thing as your parents. We report two sets of experiments where static
fitness functions are firstly augmented by a penalty for unchanged
offspring and secondly the static fitness case is replaced by randomly
generated dynamic test cases. We conclude genetic programming, when
evolving artificial ant control programs, is surprisingly little
effected by large penalties and program growth is observed in all our
experiments.
CSRP-98-04.ps.gz
================
Why Ants are Hard
W. B. Langdon W.B.Langdon@cs.bham.ac.uk and R.Poli@cs.bhan.ac.uk
School of Computer Science
University of Birmingham
Accepted by GP-98
The problem of programming an artificial ant to follow the
Santa Fe trail is used as an example program search space.
Analysis of shorter solutions shows they have many of the
characteristics often ascribed to manually coded programs.
Enumeration of a small fraction of the total search space
and random sampling characterise it as rugged with many
multiple plateaus split by deep valleys and many local and
global optima. This suggests it is difficult for hill
climbing algorithms. Analysis of the program search space
in terms of fixed length schema suggests it is highly
deceptive and that for the simplest solutions large
building blocks must be assembled before they have above
average fitness. In some cases we show solutions cannot be
assembled using a fixed representation from small building
blocks of above average fitness. These suggest the Ant
problem is difficult for Genetic Algorithms.
Random sampling of the program search space suggests on
average the density of global optima changes only slowly
with program size but the density of neutral networks
linking points of the same fitness grows approximately
linearly with program length. This is part of the cause of
bloat.
Previously reported genetic programming, simulated
annealing and hill climbing performance is shown not to be
much better than random search on the Ant problem.
evogprep.ps
===========
Genetic Programming in Europe
Report of the EvoGP Working Group on Genetic Programming of the
European Network of Excellence in Evolutionary Computing
W. B. Langdon W.B.Langdon@cs.bham.ac.uk and R.Poli@cs.bhan.ac.uk
School of Computer Science
University of Birmingham
CSRP-98-08.ps.gz (Late breaking paper at 1st European workshop on GP)
================
Better Trained Ants
W. B. Langdon W.B.Langdon@cs.bham.ac.uk
School of Computer Science
University of Birmingham
The problem of programming an artificial ant to follow the
Santa~Fe trail has been repeatedly used as a benchmark
problem. Recently we have shown performance of several
techniques is not much better than the best performance
obtainable using uniform random search. We suggested that
this could be because the program fitness landscape is
difficult for hill climbers and the problem is also
difficult for Genetic Algorithms as it contains multiple
levels of deception.
Here we redefine the problem so the ant is obliged to
traverse the trail in approximately the correct order. A
simple genetic programming system, with no size or depth
restriction, is shown to perform approximately three times
better with the improved training function.
CSRP-98-12.ps.gz
================
Better Trained Ants for Genetic Programming
W. B. Langdon and R. Poli W.B.Langdon@cs.bham.ac.uk, R.Poli@cs.bham.ac.uk
School of Computer Science
University of Birmingham
Extends CSRP-98-08 by:
requiring the ant to find food quickly,
including the ant's speed in the fitness function, either as a linear
addition or as a second objective in a multi-objective fitness
function,
and GP one point crossover.
WBL.antspace_gp98.ps.gz (GP-98)
=======================
Why Ants are Hard
W. B. Langdon and R. Poli W.B.Langdon@cs.bham.ac.uk, R.Poli@cs.bham.ac.uk
Updated CSRP-98-04.ps.gz
CSRP-98-16.ps.gz (Late breaking paper at GP-98)
================
Boolean Functions Fitness Spaces
W. B. Langdon and R. Poli W.B.Langdon@cs.bham.ac.uk, R.Poli@cs.bham.ac.uk
School of Computer Science
University of Birmingham
We investigate the distribution of performance of the Boolean
functions of 3 Boolean inputs (particularly that of the parity
functions), the always-on-6 and even-6 parity functions. We use
enumeration, uniform Monte-Carlo random sampling and sampling random
full trees. As expected XOR dramatically changes the fitness
distributions. In all cases once some minimum size threshold has been
exceeded, the distribution of performance is approximately independent
of program length. However the distribution of the performance of
full trees is different from that of asymmetric trees and varies with
tree depth.
We consider but reject testing the No Free Lunch (NFL) theorems on
these functions.
CSRP-98-17.ps.gz
================
Why "Building Blocks" Don't Work on Parity Problems
W. B. Langdon and R. Poli W.B.Langdon@cs.bham.ac.uk, R.Poli@cs.bham.ac.uk
School of Computer Science
University of Birmingham
We investigate the distribution of performance of the parity and
always-on Boolean functions given only the appropriate building
block. These problems have ``needle in a haystack'' fitness landscape
and so are unsuitable for genetic programming or other progressive
search techniques. Theoretical analysis shows in the limit as program
size grows the density of solutions is independent of size but falls
exponentially with number of inputs.
WBL.geccco99.fairxo.ps.gz
=========================
Size Fair and Homologous Tree Genetic Programming Crossovers
W. B. Langdon W.B.Langdon@cwi.nl
To be presented at GECCO-99: Proceedings of the Genetic and
Evolutionary Computation Conference W. Banzhaf and J. Daida and
A. E. Eiben and M. H. Garzon and V. Honavar and M. Jakiela and
R. E. Smith
Size fair and homologous crossover genetic operators for tree based
genetic programming are described and tested. Both produce
considerably reduced increases in program size and no detrimental
effect on GP performance. GP search spaces are partitioned by the
ridge in the number of program versus their size and depth. A ramped
uniform random initialisation is described which straddles the
ridge. With subtree crossover trees increase about one level per
generation leading to sub-quadratic bloat in length.
cwi_fair.ps.gz
==============
Size Fair and Homologous Tree Crossovers
W. B. Langdon W.B.Langdon@cwi.nl
CWI technical report expanding on WBL.geccco99.fairxo.ps.gz (23 pages)
c.harris
========
Directory containing Chris Harris' PhD thesis
tinayu
======
Directory containing Tina Yu's PhD thesis
WBL.fitnessspaces.ps.gz
=======================
W. B. Langdon Scaling of Program Tree Fitness Spaces,
in Evolutionary Computation vol 7, no 4
Name Last modified Size Description
Parent directory
01-report.pdf 13-Jul-23 20:21 1.5M
06S-SIW-089.pdf 27-Oct-06 09:26 141K
155-kovacic.pdf 28-Jun-16 13:47 292K
94-006.ps.gz 16-Aug-95 18:58 50K
94-007.ps.gz 16-Aug-95 19:41 52K
acivs01-prog.pdf 09-Feb-14 14:22 316K
adil-raja-thesis-2008> 21-Feb-13 18:18 2.9M
aisb.ps.gz 16-Aug-95 20:32 37K
Akbarzadeh_1997_jce.p> 25-Feb-12 10:18 297K
al-madi/ 04-Aug-18 14:21 -
Anand_thesis.pdf 09-Jan-14 17:27 3.3M
Andre_1995_ammsp.pdf 18-Dec-11 15:19 8.5M
andre_1995_parallel.p> 18-Dec-11 17:04 6.1M
AQ.gp96.600dpi.ps.gz 23-Apr-96 19:21 62K
AQ.gp96.ps.gz 23-Apr-96 19:24 82K
AQp4.gp96.600dpi.ps.gz 23-Apr-96 19:24 48K
Arteaga-Salas_2008_Bi> 27-Oct-07 15:30 239K
Astro-ESJ.ps.Z 19-Apr-96 10:23 217K
azad_thesis.ps.gz 25-Sep-05 17:09 475K
barrett_2005_WSC.pdf 21-Nov-05 17:02 175K
Behrooz_PHDThesis_Fin> 03-Feb-14 09:11 3.2M
bioratTR.pdf 10-May-11 11:32 166K
bohm_1996_eui.pdf 13-Nov-23 08:20 1.6M
botzheim/ 31-May-11 10:35 -
bowtie2_supplementary> 04-Jun-13 10:09 60K
brezocnik_2004_AJME.p> 11-May-05 10:26 317K
browne/ 08-Mar-01 22:26 -
bruce.thesis.ps.gz 05-May-96 11:48 469K
bruce_bobby_r_thesis.> 16-Jul-18 14:16 2.5M
c.harris/ 20-Jul-15 15:58 -
callan_2024_GI.pdf 26-Jan-24 08:23 640K
camda-2008_proceeding> 26-Mar-09 11:55 2.9M
CAMDA_JMAS_b.pdf 10-May-11 11:41 2.1M
ces-477.pdf 21-Aug-14 16:02 52K
chen_1996_cfaGPothers> 04-Feb-12 12:10 8.1M
clack_1997_adcb.pdf 04-Aug-05 18:06 87K
claire_j_kennedy/ 30-Oct-04 13:45 -
Con88.pdf 24-Aug-18 19:31 2.4M
Connolly_2004_MSDN.pdf 15-Nov-15 11:35 386K
cook94a.ps.gz 16-Aug-95 20:32 165K
Costelloe_thesis.pdf 03-Apr-12 22:11 945K
CS-TR-95-1542.ps.gz 16-Aug-95 20:29 624K
csm_470.pdf 21-Aug-14 17:09 899K
CSRP-97-04.bib 14-Jan-97 10:41 2K
CSRP-97-04.ps.gz 14-Jan-97 10:41 74K
CSRP-97-09.bib 10-Jun-97 10:54 2K
CSRP-97-09.ps.gz 25-Feb-97 12:50 109K
CSRP-97-14.bib 14-May-97 15:25 1K
CSRP-97-14.ps.gz 14-May-97 15:25 50K
CSRP-97-16.bib 22-May-97 10:22 2K
CSRP-97-16.ps.gz 22-May-97 10:22 107K
CSRP-97-22.bib 08-Sep-97 14:55 2K
CSRP-97-22.ps.gz 08-Sep-97 14:55 121K
CSRP-97-26.bib 10-Nov-97 15:51 2K
CSRP-97-26.ps.gz 10-Nov-97 15:51 160K
CSRP-97-29.bib 08-Dec-97 16:29 1K
CSRP-97-29.ps.gz 08-Dec-97 16:29 115K
CSRP-98-04.bib 03-Feb-98 15:55 2K
CSRP-98-04.ps.gz 03-Feb-98 15:55 171K
CSRP-98-08.bib 05-Mar-98 10:00 1K
CSRP-98-08.ps.gz 05-Mar-98 10:00 15K
csrp-98-10.pdf 19-Jun-06 12:26 32M
CSRP-98-12.bib 29-Jun-98 11:55 2K
CSRP-98-12.ps.gz 29-Jun-98 11:55 88K
CSRP-98-16.bib 15-Jun-98 16:55 1K
CSRP-98-16.ps.gz 22-Aug-02 10:29 75K
CSRP-98-17.bib 13-Jul-98 15:27 1K
CSRP-98-17.ps.gz 13-Jul-98 15:27 53K
CSRP-99-03.ps.gz 28-Nov-22 09:48 120K
cus_2003_ME.pdf 10-May-05 07:31 637K
cwi_fair.ps.gz 12-Apr-99 12:45 125K
Dakhama_2023_SSBSE.pdf 04-Oct-23 10:42 362K
daniel_beck_dissertat> 15-May-14 09:56 1.2M
Das_2017_NASAmlw.pdf 22-Dec-19 17:07 139K
DavidShaw_Thesis.pdf 23-May-11 12:23 1.6M
DBLP_conf_ifip_Kilbur> 26-Jun-20 07:36 2.2M
debug_cuda.pdf 02-Jul-11 09:36 191K
decaux.masters.pdf 26-Oct-06 17:58 720K
decaux.masters.zip 08-Oct-01 14:05 444K
deschaine/ 13-Nov-14 08:08 -
dignum_phdthesis.pdf 11-Feb-21 16:51 1.5M
directed_crossover.bib 24-Sep-95 17:50 1K
directed_crossover.pdf 16-Aug-06 14:19 118K
directed_crossover.ps 23-Apr-96 12:33 63K
DPMuni_PHDthesis.pdf 06-Mar-13 09:28 790K
dret_postscript.tar.gz 16-Aug-95 20:32 145K
dunay_1995_scpga.pdf 18-Dec-11 15:20 6.7M
dwimrn0220.pdf 06-Jan-03 19:51 72K
dzeroski_1995_dsiml.p> 18-Dec-11 16:27 9.0M
edgegp.ps.gz 12-Apr-96 14:23 88K
egp2004_pfeiffer.pdf 10-Apr-05 16:34 169K
egp2004_pfeiffer.ps.gz 12-Mar-04 17:48 67K
ep.ps.gz 16-Aug-95 20:33 49K
esparcia-alcazar/ 15-May-17 13:45 -
etl-tr-93-15.pdf 07-Dec-11 14:21 4.1M
etl-tr-93-25.pdf 07-Dec-11 14:29 1.9M
Euro2006_Deschaine_Fi> 03-Oct-06 21:06 767K
evett_1987_rifs.pdf 10-Nov-11 19:20 2.7M
evogprep.pdf 25-Jul-06 10:55 419K
evogprep.ps 24-Feb-98 16:46 959K
evonews/ 09-Feb-14 19:41 -
fairxo_bnaic99.ps.gz 22-May-99 14:36 28K
feldt_et_al_gecco2000> 21-Nov-11 17:37 164K
feldt_et_al_gecco2000> 06-Jul-05 11:53 10M
fernandez_1998_nmisrG> 23-Apr-23 18:52 154K
fgDissertation.pdf 20-Feb-12 17:38 297K
fgPhdDissertation.pdf 24-Feb-12 09:11 17M
foga2007_markov.pdf 23-Feb-07 13:21 271K
fogp_slides/ 05-May-03 09:02 -
FULL_THESIS_MRezania2> 31-Mar-12 15:04 3.8M
ga95aCona_1995_dGPs.p> 20-Dec-11 11:26 11M
ga_beard93a.pdf 06-Dec-11 16:17 674K
gecco1999/ 12-Nov-12 20:17 -
gecco2002/ 04-Jan-06 10:48 -
GEMS_Article.pdf 27-Oct-06 09:42 186K
Georgiou_thesis.pdf 13-Mar-13 10:13 4.2M
Geyer-Schulz_1993_EUF> 06-Dec-11 17:11 3.5M
Geyer_1990_pfss.pdf 06-Dec-11 17:14 3.2M
GeyerSchulz92c.pdf 06-Dec-11 17:09 3.6M
GeyerSchulz93b.pdf 06-Dec-11 17:13 3.0M
gi2019_discussion.pdf 25-Jun-19 09:54 234K
gi2020/ 27-Jun-20 11:33 -
gi2020_discussion.pdf 31-Jul-20 10:28 386K
gi2023_sen.pdf 13-Nov-23 21:09 12M
gi2024_sen.pdf 20-Jul-24 13:43 10M
glpfinal.ps.gz 03-Jul-02 16:41 180K
gp1996/ 24-Jun-15 10:12 -
gp1997/ 22-Feb-12 19:44 -
gp1998/ 05-Apr-16 13:23 -
gp1998lbp/ 05-Apr-16 13:23 -
gp96com.ps.gz 12-Apr-96 14:23 10K
gp96edge.ps.gz 12-Apr-96 14:23 110K
gp_coauthors.pdf 18-Feb-08 17:17 548K
GPandIPDpaper1999Hirs> 24-Aug-11 20:25 126K
gpcom.ps 12-Apr-96 14:23 2.5M
GPdata_icga-95.bib 22-Aug-95 12:38 2K
GPdata_icga-95.pdf 17-Aug-06 15:43 199K
GPdata_icga-95.ps 22-Aug-95 12:38 297K
GPlist_aigp2.ps 22-Aug-95 12:39 64K
gppubs10.pdf 03-Jul-10 09:39 688K
gppubs20.pdf 20-Nov-21 11:40 779K
gppubs5.pdf 12-Mar-05 10:58 181K
gppubs5.ps.gz 12-Mar-05 11:01 131K
grand_2005.pdf 20-Apr-05 10:21 110K
hampo_1992_new.pdf 10-Nov-11 21:44 732K
handley_1995_DNAsplic> 18-Dec-11 17:03 3.1M
harries.gp97_paper.ps> 24-Apr-97 16:25 60K
HengLiu_thesis.pdf 05-Apr-12 20:09 2.4M
hinchliffe:Thesis.pdf 18-Mar-05 09:40 1.6M
hoai_thesis.tar.gz 14-Jun-06 10:49 4.8M
Holzinger_Thesis.pdf 24-Aug-14 16:58 7.0M
howard_2003_JDS.pdf 19-Nov-14 18:28 6.1M
Iba_1992_mlslsGA.pdf 07-Dec-11 13:53 3.5M
Iba_1993_elpbsc.pdf 07-Dec-11 14:10 3.2M
Iba_1993_sipsGA.pdf 07-Dec-11 14:39 6.7M
Iba_1994_GPlHC.pdf 07-Dec-11 14:43 5.2M
iba_1995_nGPsi.pdf 18-Dec-11 16:26 6.7M
iba_1995_rtgTR.pdf 07-Dec-11 13:46 7.3M
iba_1995_tdpgp.pdf 18-Dec-11 15:20 6.4M
icecFinal.ps.gz 11-May-96 14:10 464K
icga.pdf 01-Aug-24 09:35 82K
icga1985/ 28-Sep-24 20:04 -
icga1987/ 28-Sep-24 20:05 -
icga1997/ 21-Feb-12 20:01 -
icga85.txt 04-Sep-95 13:23 16K
icga93_gruau.pdf 07-Dec-11 10:50 2.6M
icga93_spencer.pdf 07-Dec-11 16:04 587K
icmlde_2018/ 13-Feb-19 18:23 -
ICSE_SEIP_2025___Sear> 23-Jan-25 08:50 226K
igss-workshop_2021.pdf 30-Apr-23 07:08 153K
ijspeert/ 24-Oct-04 13:31 -
Intelligent_perceptua> 16-Aug-06 08:34 1.8M
jaws30_reply.pdf 25-Nov-23 13:30 225K
Jia_2013_CSBSE.pdf 24-Jun-13 17:58 182K
jianjun_hu/ 11-Nov-04 14:01 -
jmfitz-thesis.pdf 04-Sep-14 17:20 3.0M
Kadlic_PhD.pdf 30-Jun-21 08:32 2.1M
koza/ 08-Jan-04 13:06 -
Krauss_2018_ManLang.p> 05-Aug-18 12:44 1.8M
krauss_2020_EuroGP.pdf 28-Feb-20 13:37 497K
kusiak_2001_ME.pdf 26-Oct-06 18:30 97K
kybernetes_forsyth.pdf 28-Mar-07 15:03 2.1M
langdon.bib 13-Jan-97 17:51 3K
langdon.ps.gz 13-Jan-97 17:51 803K
langdon2024implicitte> 21-Sep-24 09:33 123K
langdon_2005_NC.pdf 06-Feb-09 09:57 1.1M
langdon_2005_SIS.pdf 22-Oct-05 12:31 828K
langdon_2005_SIS.ps.gz 22-Oct-05 12:32 278K
langdon_2006_TEC.pdf 25-Feb-07 13:29 1.6M
langdon_2007_NC.pdf 02-Nov-11 15:54 2.5M
langdon_2008_CIGPU.pdf 23-Jun-08 10:11 73K
langdon_2008_CIGPU.ps 23-Jun-08 10:18 131K
langdon_2008_CIGPU2.p> 23-Jun-08 10:51 257K
langdon_2008_CIGPU2.p> 23-Jun-08 10:51 460K
langdon_2008_SC.pdf 26-Jun-08 17:20 559K
langdon_2008_SC.ps.gz 26-Jun-08 17:20 471K
langdon_2009_CIGPU.pdf 20-Apr-09 19:34 166K
langdon_2009_gecco.pdf 19-Apr-09 17:24 153K
langdon_2009_gecco2.p> 19-Apr-09 17:27 88K
langdon_2009_pdci.pdf 25-Jan-10 14:47 1.1M
langdon_2009_TAICPART> 15-Sep-09 18:09 1.5M
langdon_2009_TAICPART> 15-Sep-09 18:10 851K
langdon_2010_cigpu.pdf 27-Jul-10 11:48 214K
langdon_2010_cigpu.ps> 27-Jul-10 11:48 71K
langdon_2010_eurogp.p> 20-Apr-10 16:51 260K
langdon_2010_eurogp.p> 20-Apr-10 16:51 186K
langdon_2010_hbmh.pdf 07-Mar-11 12:42 583K
langdon_2011_cla.pdf 21-Oct-11 14:38 110K
langdon_2011_foga.pdf 14-Apr-11 16:21 358K
langdon_2011_foga.ps.> 14-Apr-11 16:21 213K
langdon_2011_gecco.pdf 01-May-11 17:41 117K
langdon_2011_gecco.ps> 01-May-11 17:41 117K
langdon_2012_evobio.p> 03-Apr-12 13:25 344K
Langdon_2012_mendel.p> 04-Jul-12 09:35 174K
Langdon_2012_PABA.pdf 20-Sep-12 09:55 307K
Langdon_2013_BDM.pdf 08-Dec-14 19:53 1.6M
langdon_2013_ecgpu.pdf 05-May-15 13:55 967K
Langdon_2013_geccocom> 17-May-13 09:41 1.9M
Langdon_2013_GECCOlb.> 08-May-13 18:12 132K
Langdon_2013_ieeeTEC.> 05-Feb-15 09:52 460K
Langdon_2014_BDM.pdf 27-Jul-15 08:07 165K
langdon_2014_EuroGP.p> 07-Feb-14 13:57 225K
Langdon_2014_GECCO.pdf 13-Dec-14 10:50 226K
langdon_2014_synasc.p> 16-Feb-15 20:12 210K
langdon_2014_synasc_a> 03-Sep-14 11:46 154K
Langdon_2014_ukmac.pdf 04-Dec-14 18:54 103K
langdon_2015_csdc.pdf 29-Dec-16 11:54 544K
Langdon_2015_GECCO.pdf 19-Jul-15 16:40 424K
langdon_2015_gi_pknot> 19-Jul-15 14:20 213K
langdon_2015_hbgpa.pdf 05-Dec-15 13:48 502K
Langdon_2015_SSBSE.pdf 16-Aug-15 09:43 276K
langdon_2016_cec.pdf 22-Mar-16 18:38 319K
langdon_2016_GI.pdf 11-May-16 15:01 107K
Langdon_2016_GPEM.pdf 23-Oct-22 19:53 706K
langdon_2016_ieeeblog> 08-Feb-16 17:24 619K
langdon_2016_IST.pdf 29-Jan-16 10:30 92K
Langdon_2016_PPSN.pdf 16-Jun-16 15:13 313K
Langdon_2016_PPSNa.pdf 05-Sep-16 16:28 427K
Langdon_2016_SSBSE.pdf 03-Sep-16 16:57 635K
langdon_2017_ECCSB.pdf 24-Jul-17 13:59 512K
langdon_2017_EuroGP.p> 13-Jan-17 15:44 926K
Langdon_2017_GECCO.pdf 07-Apr-17 08:07 610K
Langdon_2017_GI.pdf 24-Jul-17 15:57 273K
langdon_2017_ieeeblog> 09-Jan-17 17:30 293K
Langdon_2017_SBST.pdf 24-Feb-17 10:11 120K
langdon_2018_EuroGP.p> 25-Mar-18 13:44 1.4M
Langdon_2018_SSBSE.pdf 30-Aug-18 13:18 522K
Langdon_2019_alife.pdf 10-Aug-19 15:23 669K
langdon_2019_EuroGP.p> 13-Apr-19 13:15 415K
langdon_2019_GI7.pdf 28-Apr-19 13:09 862K
langdon_2019_gpquick.> 25-Apr-19 11:32 430K
langdon_2019_ieeeblog> 02-Mar-19 18:47 429K
langdon_2019_log2.pdf 29-Mar-19 12:02 459K
langdon_2020_ACM.html 28-May-20 10:58 2K Free Garage Batterys
langdon_2020_cec.pdf 04-Apr-20 16:29 580K
langdon_2020_GI9.pdf 04-May-20 17:20 1.1M
langdon_2020_ieeeblog> 25-Mar-20 11:10 364K
langdon_2021_EuroGP.p> 26-Mar-21 08:50 1.6M
Langdon_2021_GECCO.pdf 14-Jul-21 20:49 726K
Langdon_2021_GPTP.pdf 03-Jun-21 13:04 2.2M
langdon_2021_ieeeblog> 22-Sep-21 14:48 588K
Langdon_2021_LAHS.pdf 16-Jul-21 09:57 8.8M
langdon_2021_sigevolu> 24-Oct-21 11:45 852K
Langdon_2022_ALJ.pdf 01-Mar-23 19:14 5.6M
langdon_2022_complex_> 22-Oct-22 13:39 16M
Langdon_2022_EI.pdf 15-Nov-23 12:14 3.5M
langdon_2022_GECCO2.p> 14-Apr-22 08:12 1.6M
langdon_2022_GECCOcom> 12-Sep-22 08:55 465K
langdon_2022_GECCOcom> 04-Apr-22 08:13 1.2M
langdon_2022_GECCOhop> 28-Apr-22 18:40 470K
langdon_2022_GECCOhop> 29-Apr-22 14:19 452K
langdon_2022_prefix2i> 07-Oct-22 15:10 148K
langdon_2022_TELO.pdf 03-Sep-22 12:25 3.2M
langdon_2023_ACM.html 29-Jun-23 16:00 2K Too big too understand
langdon_2023_EuroGP.p> 08-May-23 09:12 754K
langdon_2023_GECCO.pdf 08-Sep-23 07:48 450K
langdon_2023_GI.pdf 16-May-23 07:23 616K
langdon_2024_ASE.pdf 16-Nov-24 08:24 2.8M
Langdon_2024_EI.pdf 19-Dec-24 19:06 11M
langdon_2024_EuroGP.p> 25-Jan-24 21:39 584K
langdon_2024_GI.pdf 13-Feb-24 16:08 745K
langdon_2024_sigevolu> 29-Feb-24 18:43 434K
Langdon_2025_EuroGP.p> 23-Jan-25 10:05 385K
langdon_2025_GI.pdf 20-Jan-25 09:38 424K
langdon_amb.pdf 18-Mar-09 18:41 312K
langdon_camda2007.pdf 14-Nov-07 10:22 4.9M
langdon_camda2007.ps 14-Nov-07 10:22 771K
langdon_CUDA_12-oct-2> 10-Oct-09 16:07 1.2M
langdon_eurogp_2008.p> 08-Apr-08 14:08 886K
langdon_GAPP_KER.pdf 26-Jan-21 14:03 115K
langdon_GPEM_gpconv.p> 19-Aug-22 17:08 2.5M
langdon_gpu.pdf 19-Aug-11 14:25 343K
langdon_gzip_TR-10-02> 05-Feb-10 19:54 259K
langdon_in_silico_myc> 12-Feb-20 20:55 657K
langdon_jaws30.pdf 25-Nov-23 13:08 438K
langdon_jss.pdf 15-Nov-10 10:03 3.9M
langdon_ppsn_2008.pdf 18-Nov-08 11:28 256K
langdon_ppsn_2008.ps.> 18-Nov-08 11:28 177K
langdon_RN2001.pdf 13-Jan-20 19:12 238K
langdon_tcbb.pdf 17-Oct-08 13:12 9.0M
langdon_tcbb.ps.gz 17-Oct-08 13:12 1.3M
Langdon_TELO.pdf 04-Sep-22 09:16 1.4M
Langdon_TELO_HOP.pdf 15-Jul-21 21:06 466K
LearnModels.ps.gz 16-Aug-95 20:30 782K
li_1999_FAGPTFP.pdf 20-Jul-15 19:03 232K
LiGao_thesis.pdf 02-Mar-05 21:46 5.2M
LoughranThesis.pdf 08-Mar-13 09:15 3.5M
Luthi_2007_gecco.pdf 23-Mar-07 10:54 438K
Majeed_thesis.pdf 07-Feb-14 19:39 5.3M
maq-thesis-14072k1.ps> 14-Jul-01 21:37 396K
martijn/ 08-Nov-02 19:33 -
mcphee_2020_gpem.pdf 06-Apr-20 09:10 336K
MentalModels.ps.gz 16-Aug-95 20:31 645K
miccio_1995_pGPiBDD.p> 31-Oct-16 19:48 101K
MihaKovacicPhD.pdf 20-Jan-13 21:09 2.8M
Milgram1967Small.pdf 30-Aug-06 13:47 11M
model-of-landscapes.p> 16-Aug-95 16:33 60K
moore/ 18-Aug-19 09:16 -
Muharram_thesis.pdf 03-Jul-06 13:37 902K
nachbar_1995/ 06-May-23 08:21 -
naidoo_masters.pdf 08-Feb-14 19:04 3.9M
natalg93.pdf 02-Aug-23 18:35 94K
ncaf_handout.pdf 06-Jul-10 17:44 61K
Olson_2016_autoML.pdf 07-Jan-21 21:17 252K
oneill/ 27-Aug-01 16:21 -
oreilly/ 29-Oct-95 09:34 -
p.chong/ 29-Jun-19 11:50 -
PADO-Tech-Report.ps.gz 16-Aug-95 20:31 858K
PADO.ps.gz 16-Aug-95 20:32 881K
page/ 24-Mar-01 09:39 -
perform_cuda.pdf 02-Jul-11 09:46 193K
Petke_2013_SSBSE.pdf 11-Jun-13 19:48 155K
Petke_2017_ieeeTSE.pdf 05-May-17 18:10 2.0M
Petke_2021_FSE-IVR.pdf 20-Jul-21 12:20 704K
PhD_Thesis_pujol.pdf 21-Nov-12 17:30 7.1M
phelps_fogp_review.pdf 12-Nov-15 13:21 2.7M
phelps_fogp_review.tex 08-Apr-04 11:00 6K
pillay_thesis.pdf 08-Feb-14 19:04 1.7M
poli04__tinyg.pdf 08-Nov-15 11:50 57K
poli08_fieldguide.azw3 27-Sep-12 10:07 6.1M
poli08_fieldguide.epub 20-Sep-12 12:02 5.5M
poli08_fieldguide.mob> 20-Sep-12 12:09 5.4M
poli08_fieldguide.pdf 17-May-12 11:10 3.6M
poli_2006_AIJ.pdf 24-Jul-06 19:45 376K
pong_cec2005.pdf 06-Sep-05 11:43 142K
pong_cec2005.ps.gz 06-Sep-05 11:44 74K
ppsn-94.ps.gz 16-Aug-95 20:35 34K
ppsn92.ps.gz 16-Aug-95 20:35 34K
price_nature.pdf 02-Oct-06 16:02 2.0M
RCS/ 09-Apr-01 11:28 -
README 09-Apr-01 11:25 42K
RichSmith_2006_thesis> 20-Aug-06 14:52 728K
rn0413.pdf 19-Jul-04 09:42 182K
rn0413.ps.gz 19-Jul-04 09:36 59K
rn_97_7.pdf 05-Oct-18 13:25 9.4M
RNAnet-EMBO2008.pdf 31-Mar-09 11:40 562K
rosca/ 16-Aug-95 14:06 -
rosca_1995_ml.pdf 18-Dec-11 16:24 1.4M
Ruberto_thesis.pdf 22-Apr-21 14:38 1.8M
Ryu_Dissertation.pdf 12-Nov-04 10:56 1.5M
scase_1999/ 14-Dec-16 19:05 -
seal2002/ 23-Jul-19 09:33 -
SEN-R0022.pdf 10-May-11 11:56 184K
SEN-R9913.pdf 15-Oct-06 02:53 840K
senet.ps.gz 27-Feb-96 12:21 37K
SIGEVOlution_vol13_is> 23-May-20 12:36 295K
sims/ 16-Jan-12 11:11 -
singleton_byte.pdf 24-Mar-16 10:24 110K
Sohn_thesis.pdf 14-Nov-21 17:01 5.6M
SPLASH_SRC_Krauss_Oli> 05-Aug-18 12:33 459K
sterling_1998_bccc_hp> 12-Jul-23 10:22 535K
stewart_1995_juggling> 18-Dec-11 16:29 4.1M
surveyRN76.bib 02-Oct-95 19:43 3K
surveyRN76.pdf 09-Jul-03 10:00 385K
surveyRN76.ps 09-Jul-03 10:07 656K
tanomaru_1996_tm.pdf 04-Feb-12 12:09 7.6M
teller_1995_db.pdf 18-Dec-11 16:28 8.9M
TellerVelosoEPIA.ps.gz 11-May-96 14:01 807K
terry/ 21-Aug-95 16:33 -
tesi_vanneschi.pdf 11-Jan-05 11:54 18M
these_lassabe.pdf 04-Aug-14 12:04 4.7M
Thesis_Fan_v2.1.pdf 02-Jul-17 13:34 1.2M
Thesis_Final_Cry.pdf 15-May-21 21:23 12M
Thesis_jyu.pdf 11-May-14 17:50 4.0M
Thesis_KIALA.pdf 08-Dec-20 13:04 3.4M
tinayu/ 04-Aug-16 11:39 -
tr-09-02.pdf 19-Mar-09 10:58 270K
tr-09-05.pdf 24-Jun-09 09:32 142K
tr-csm-442.pdf 12-Dec-05 15:34 91K
trenaman/ 27-Aug-01 16:19 -
TsangCEE2001.pdf 27-Oct-06 09:17 155K
TunstelPhD.pdf 24-Feb-12 17:14 882K
TunstelPhD.ps.gz 24-Feb-12 17:13 466K
Turing.ps.gz 16-Aug-95 20:32 382K
vladislavleva_2008_th> 04-Jan-15 19:33 5.2M
WBL.aigp2.appx.pdf 07-Feb-04 15:08 115K
WBL.aigp2.appx.ps.gz 27-Oct-01 16:37 52K
WBL.aigp2.ch20.bib 18-Dec-95 12:30 1K
WBL.aigp2.ch20.ps 18-Dec-95 11:56 214K
WBL.antspace_gp98.bib 27-Feb-06 14:22 2K
WBL.antspace_gp98.bib~ 07-Apr-98 18:49 2K
WBL.antspace_gp98.pdf 27-Feb-06 14:16 413K
WBL.antspace_gp98.ps.> 27-Feb-06 14:16 221K
WBL.benelearn1.99.ps.> 29-Oct-99 10:47 40K
WBL.benelearn2.99.pdf 27-Jul-06 20:31 150K
WBL.bloat_wsc2.ps.gz 03-Jan-01 11:21 81K
WBL.dynbloat.egp98.bib 31-Jan-98 12:54 1K
WBL.ecj.price.125.bib 18-Jan-97 14:42 3K
WBL.ecj.price.125.pdf 15-Aug-06 21:05 638K
WBL.ecj.price.125.ps.> 07-Jan-97 16:31 212K
WBL.euro98_bloatd.pdf 31-Jul-06 10:24 859K
WBL.euro98_bloatd.ps.> 09-Nov-99 16:36 104K
WBL.euro98_bloatm.pdf 27-Jul-06 18:51 189K
WBL.euro98_bloatm.ps.> 09-Nov-99 15:32 65K
WBL.fitnessspaces.bib 29-Nov-99 19:39 2K
WBL.fitnessspaces.pdf 03-Aug-06 20:33 543K
WBL.fitnessspaces.ps.> 29-Nov-99 19:27 211K
WBL.gecco2000.quad.ps> 15-Mar-00 15:47 122K
WBL.gecco99.fairxo.bib 09-Apr-01 11:21 2K
WBL.gecco99.fairxo.bi> 26-Oct-99 09:28 2K
WBL.gecco99.fairxo.ps> 26-Oct-99 09:47 61K
WBL.gp96.bib 02-Apr-96 17:24 3K
WBL.gp96.ps 10-Jul-96 10:34 132K
WBL.gp96.submitted.ps 08-Jan-96 13:59 122K
WBL.gpgrid_gp96.bib 28-Jun-96 19:11 2K
WBL.gpgrid_gp96.ps 07-Jul-96 13:42 245K
WBL.max_gp97.bib 19-Mar-97 16:51 2K
WBL.max_gp97.pdf 25-Jul-06 13:06 245K
WBL.max_gp97.ps 25-Jul-06 13:07 386K
WBL.mutbloat.egp98.bib 31-Jan-98 13:21 1K
WBL.wcci98_bloat.bib 27-Jan-98 11:54 2K
WBL.wcci98_bloat.pdf 14-Aug-06 17:48 447K
WBL.wcci98_bloat.ps.gz 27-Jan-98 11:21 45K
WBL_aaai-pppGP.bib 22-Aug-95 12:39 1K
WBL_aaai-pppGP.pdf 16-Aug-06 19:11 185K
WBL_aaai-pppGP.ps 22-Aug-95 12:39 239K
wbl_bioavail.pdf 12-Dec-04 19:09 324K
wbl_bioavail.ps.gz 12-Dec-04 19:11 103K
wbl_bnaic2002.pdf 30-Aug-02 10:04 156K
wbl_bnaic2002.ps.gz 30-Aug-02 10:21 44K
wbl_bnaic2005.pdf 19-Oct-05 14:55 169K
wbl_bnaic2005.ps.gz 19-Oct-05 14:57 105K
wbl_bnvki_stud99.ps.gz 15-Sep-99 18:11 24K
wbl_cec2003.pdf 12-Jan-04 17:44 186K
wbl_cec2003.ps.gz 12-Jan-04 17:44 57K
wbl_cec2005.pdf 30-Aug-05 13:22 272K
wbl_cec2005.ps.gz 30-Aug-05 13:25 93K
wbl_cec2006.pdf 22-Mar-06 13:40 486K
wbl_cec2006.ps.gz 22-Mar-06 13:40 194K
wbl_dnachip.pdf 09-Aug-21 19:15 217K
wbl_dnachip.ps.gz 14-Jun-04 15:59 57K
wbl_egp1999.ps.gz 22-Aug-02 09:30 102K
wbl_egp2001.ps.gz 05-Mar-01 16:17 59K
wbl_egp2002.pdf 02-Jan-06 18:08 193K
wbl_egp2002.ps.gz 02-Jan-06 18:22 126K
wbl_egp2005.pdf 14-Jan-05 13:49 678K
wbl_egp2005.ps.gz 14-Jan-05 13:51 365K
wbl_egp2006.pdf 13-May-06 19:10 284K
wbl_egp2006.ps.gz 13-May-06 19:10 162K
wbl_egp2006_old.pdf 03-Jan-06 11:31 283K
wbl_egp2006_old.ps.gz 17-Jan-06 13:06 161K
WBL_eurogp2000_seed.p> 15-Jul-06 15:27 517K
WBL_eurogp2000_seed.p> 27-Feb-00 12:23 195K
wbl_evo_indent.pdf 25-Mar-09 15:39 206K
wbl_evobio2003.pdf 11-Apr-04 19:26 224K
wbl_evobio2003.ps.gz 07-Apr-03 10:39 68K
WBL_fairxo.pdf 07-May-01 13:39 329K
WBL_fairxo.ps.gz 07-May-01 12:41 129K
wbl_foga2002.pdf 11-Jan-03 12:46 241K
wbl_foga2002.pdf. Pub> 11-Jan-03 12:46 241K
wbl_foga2002.ps.gz 11-Jan-03 12:55 84K
WBL_gecco2001_roc.pdf 09-Apr-01 19:45 271K
WBL_gecco2001_roc.ps.> 29-Mar-01 15:13 95K
wbl_gecco2002.pdf 28-May-02 11:05 204K
wbl_gecco2002.ps.gz 28-May-02 11:10 73K
wbl_gecco2002lb.pdf 28-May-02 10:38 201K
wbl_gecco2002lb.ps.gz 28-May-02 09:45 76K
wbl_gecco2003.pdf 30-Mar-03 18:08 220K
wbl_gecco2003.ps.gz 30-Mar-03 18:23 72K
wbl_gecco2004lb.pdf 25-May-04 15:15 237K
wbl_gecco2004lb.ps.gz 25-May-04 15:16 78K
WBL_gppubs.pdf 08-Oct-99 08:15 114K
WBL_gppubs.ps.gz 07-Oct-99 19:01 41K
wbl_handeye.ps.gz 05-Mar-01 16:09 593K
wbl_his02_slides.pdf 27-Nov-02 20:39 284K
wbl_iee_gpgrid.pdf 10-Sep-05 15:48 171K
wbl_iee_gpgrid.prn.gz 10-Feb-02 11:38 309K
wbl_kdmdd2002.pdf 16-Oct-02 20:37 131K
wbl_mcs2001.pdf 13-Jul-06 13:19 124K
wbl_mcs2001.ps.gz 11-Jan-02 17:01 63K
wbl_metas2005.pdf 24-May-05 10:07 179K
wbl_ppsn2000.pdf 13-Jul-06 14:20 290K
wbl_ppsn2000.ps.gz 11-Jan-02 16:42 82K
wbl_rais_igr.pdf 28-Nov-03 12:03 118K
wbl_repeat_linear.pdf 22-Oct-05 12:05 424K
wbl_repeat_linear.ps.> 22-Oct-05 12:07 215K
wbl_reversible.pdf 24-Nov-03 18:41 277K
wbl_reversible.pdf. 24-Nov-03 18:41 277K
wbl_reversible.ps.gz 24-Nov-03 18:41 96K
wbl_rn0306.pdf 29-Oct-03 17:14 77K
wbl_rn0306.ps 29-Oct-03 17:15 73K
wbl_scale_prog_func.p> 11-Feb-09 12:05 407K
wbl_uc2002.pdf 03-Jun-06 16:14 347K
wbl_uc2002.ps.gz 03-Jun-06 16:14 178K
WBL_wsc6.pdf 24-Apr-03 11:48 199K
whigham_1996_phd.pdf 05-Sep-22 12:07 1.3M
Wyvern_February_08.pdf 10-May-11 14:46 2.1M
yada-thesis-sect3.3.p> 11-Nov-12 20:50 157K
yin_2008_WSSEC.pdf 05-Aug-18 07:58 352K
yuehui.chen/ 30-Jul-01 09:34 -
zhang_1995_bimdl.pdf 18-Dec-11 16:25 3.0M
zojaji_thesis.pdf 20-Sep-22 16:21 6.1M
512 files