schraudo@beowulf.ucsd.edu (Nici Schraudolph) (09/04/90)
Note: DO NOT REPLY TO ME OR THE NET TO REQUEST COPIES - SEE INSTRUCTIONS BELOW.
--------
Dynamic Parameter Encoding for Genetic Algorithms
-------------------------------------------------
Nicol N. Schraudolph Richard K. Belew
The selection of fixed binary gene representations for real-valued
parameters of the phenotype required by Holland's genetic algorithm
(GA) forces either the sacrifice of representational precision for
efficiency of search or vice versa. Dynamic Parameter Encoding (DPE)
is a mechanism that avoids this dilemma by using convergence statistics
derived from the GA population to adaptively control the mapping from
fixed-length binary genes to real values. By reducing the length of
genes DPE causes the GA to focus its search on the interactions between
genes rather than the details of allele selection within individual
genes. DPE also highlights the general importance of the problem of
premature convergence in GAs, explored here through two convergence
models.
--------
The above report is available in compressed PostScript format for
anonymous ftp from the Artificial Life archive server. To obtain
the file, use the following procedure:
$ ftp iuvax.cs.indiana.edu % (or 129.79.254.192)
login: anonymous
password: <anything>
ftp> cd pub/alife/papers
ftp> binary
ftp> get schrau90-dpe.ps.Z
ftp> quit
$ uncompress schrau90-dpe.ps.Z
$ lpr schrau90-dpe.ps
--------
To obtain a hardcopy, request technical report LAUR 90-2795 via e-mail
from office%bromine@LANL.GOV, or via plain mail from
Technical Report Requests
CNLS, MS-B258
Los Alamos National Laboratory
Los Alamos, NM 87545
USA
--------
The DPE algorithm is an option in the GENESIS 1.1ucsd GA simulator, which
will be ready for distribution (via anonymous ftp) shortly. Procedures
for obtaining 1.1ucsd will be posted to this newsgroup - PLEASE DO NOT
SEND ENQUIRIES ABOUT THE SIMULATOR BEFORE THEN.
--
Nicol N. Schraudolph, C-014 "Big Science, hallelujah.
University of California, San Diego Big Science, yodellayheehoo."
La Jolla, CA 92093-0114 - Laurie Anderson.
nici%cs@ucsd.{edu,bitnet,uucp}