Skip site navigation (1)Skip section navigation (2)

FreeBSD Manual Pages

  
 
  

home | help
CANONICAL-GENETIC-ALGOUserMContributed Perl DocuCANONICAL-GENETIC-ALGORITHM(1)

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

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	$

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

NAME | SYNOPSIS | DESCRIPTION | SEE ALSO | AUTHOR | Copyright

Want to link to this manual page? Use this URL:
<https://www.freebsd.org/cgi/man.cgi?query=canonical-genetic-algorithm.pl&sektion=1&manpath=FreeBSD+12.1-RELEASE+and+Ports>

home | help