IlliGAL New Technical Reports Announcement (November 2001)

[Martin Pelikan <pelikan@illigal.ge.uiuc.edu>]

The Illinois Genetic Algorithms Laboratory (IlliGAL) is pleased to
announce the publication of the following new technical reports and
software. Most IlliGAL technical reports, as well as reprints of other
publications, are available in hardcopy and can be ordered from the
IlliGAL librarian, (see below for ordering information). The technical
reports in this announcement are also available electronically on our ftp
and WWW servers (see the end of this announcement for ftp and WWW access
instructions). 

--------------------------

IlliGAL Report No 2001027

Classifiers that Approximate Functions

Wilson, S.W.

Abstract:
A classifier system, XCSF, is introduced in which the prediction
estimation mechanism is used to learn approximations to functions. The
addition of weight vectors to the classifiers allows piecewise-linear
approximation, where the classifier's prediction is calculated instead of
being a fixed scalar. Results on functions of up to six dimensions show
high accuracy. The idea of calculating the prediction leads to the
concept of a generalized classifier in which the payoff prediction
approximates the environmental payoff function over a subspace defined by
the classifier condition and an action restriction specified in the
classifier, permitting continuous-valued actions. 

--------------------------

IlliGAL Report No 2001028

Convergence-time models for the simple genetic algorithm with finite
population

Ceroni, A., Pelikan, M., Goldberg, D.E.

Abstract:
This paper presents various convergence models for the simple genetic
algorithm (SGA) in the case of finite population. A piecewise
convergence-time model is derived using ideas from two existing
convergence models. The factors affecting the convergence with small
population size are explained and used to construct a correct model of
the variance in fitness for the OneMax problem. This knowledge is
included in the existing asymptotic model to derive the embedded
convergence-time model. The model is extended to a different environment
and modified to include an unexpected behavior that makes the SGA
converge solely by genetic drift.

--------------------------

RETRIEVAL/ORDERING:

The above IlliGAL reports and publications, along with other
publications and source code, are available electronically via FTP or
WWW, or as hardcopy directly from us:

FTP:    ftp ftp-illigal.ge.uiuc.edu
login:  anonymous
password:  (your email address)
cd /pub/papers/IlliGALs  (for reports)   or
cd /pub/papers/Publications (for preprints) or
cd /pub/src  (for GA and classifier system source code)
binary
get 99022.ps.Z                    (for example)

Please look at the README files for explanations of what the file
names mean.  IlliGAL reports are all compressed postscript files.

WWW: To access the IlliGAL home page, open
http://www-illigal.ge.uiuc.edu/

HARDCOPY:

You can also order hardcopy versions of most IlliGAL publications
Use the order form in the web or request them directly
(by IlliGAL number or title) from the IlliGAL librarian:

Internet:  library@illigal.ge.uiuc.edu  Phone:  217/333-2346
Fax:    217/244-5705
Surface mail:   IlliGAL Librarian
Department of General Engineering
117 Transportation Building
104 South Mathews Avenue
Urbana, IL 61801-2996, USA

When ordering hardcopy, please include your surface mail address!

Martin Pelikan

----------------------------------------------
 Martin Pelikan
 Illinois Genetic Algorithms Laboratory
 University of Illinois at Urbana Champaign
 117 Transportation Building 
 104 S. Mathews Avenue, Urbana, IL 61801
 Tel: (217) 333-2346, FAX: (217) 244-5705
 E-mail: pelikan@illigal.ge.uiuc.edu
 WWW: http://www-illigal.ge.uiuc.edu/~pelikan/
----------------------------------------------