GSP
Quick Navigator

Search Site

Unix VPS
A - Starter
B - Basic
C - Preferred
D - Commercial
MPS - Dedicated
Previous VPSs
* Sign Up! *

Support
Contact Us
Online Help
Handbooks
Domain Status
Man Pages

FAQ
Virtual Servers
Pricing
Billing
Technical

Network
Facilities
Connectivity
Topology Map

Miscellaneous
Server Agreement
Year 2038
Credits
 

USA Flag

 

 

Man Pages


Manual Reference Pages  -  CANONICAL-GENETIC-ALGORITHM.PL (1)

.ds Aq ’

NAME

canonical-genetic-algorithm.pl - Canonical Genetic Algorithm on a simple fitness function

CONTENTS

SYNOPSIS



  prompt% ./canonical-genetic-algorithm.pl <bits> <block size> <population> <number of generations> <selection rate>



DESCRIPTION

A canonical GA uses mutation, crossover, binary representation, and
roulette wheel selection. Here mainly for reference, and so that
you can peruse to start your own programs.

In this case, we are optimizing the Royal Road function, <http://web.cecs.pdx.edu/~mm/handbook-of-ec-rr.pdf>. By default, these values are used:
o number of bits: 64 (this is the chromosome length)
o size of block: 4 (RR goes by blocks)
o population size: 256
o number of generations: 200 (could end before, if solution is found)
o selection rate: 20% (will be replaced each generation); this means it’s a steady state algorithm, which only changes a part of the population each generation.
This program also demonstrates the use of caches in the fitness evaluation, so be careful if you use too many bits or too many generations, check the memory.

Output shows the number of generations, the winning chromosome, and fitness. After finishing, it outputs time, cache ratio and some other things.

SEE ALSO

First, you should obviously check
Algorithm::Evolutionary::Op::CanonicalGA, and then these other classes.
o Algorithm::Evolutionary::Op::Base.
o Algorithm::Evolutionary::Individual::Base.
o Algorithm::Evolutionary::Fitness::Base.
o Algorithm::Evolutionary::Experiment.
o XML

AUTHOR

J. J. Merelo, jj (at) merelo.net

Copyright



  This file is released under the GPL. See the LICENSE file included in this distribution,
  or go to http://www.fsf.org/licenses/gpl.txt

  CVS Info: $Date: 2009/07/30 07:48:48 $
  $Header: /media/Backup/Repos/opeal/opeal/Algorithm-Evolutionary/scripts/canonical-genetic-algorithm.pl,v 3.1 2009/07/30 07:48:48 jmerelo Exp $
  $Author: jmerelo $
  $Revision: 3.1 $



Search for    or go to Top of page |  Section 1 |  Main Index


perl v5.20.3 CANONICAL-GENETIC-ALGORITHM (1) 2014-10-25

Powered by GSP Visit the GSP FreeBSD Man Page Interface.
Output converted with manServer 1.07.