Help language development. Donate to The Perl Foundation

Algorithm::Evolutionary::Simple cpan:JMERELO last updated on 2018-04-01

NAME

Algorithm::Evolutionary::Simple - A simple evolutionary algorithm

SYNOPSIS

use Algorithm::Evolutionary::Simple;

DESCRIPTION

Algorithm::Evolutionary::Simple is a module for writing simple and quasi-canonical evolutionary algorithms in Perl 6. It uses binary representation, integer fitness (which is needed for the kind of data structure we are using) and a single fitness function.

It is intended mainly for demo purposes. In the future, more versions will be available.

It uses a fitness cache for storing and not reevaluating, so take care of memory bloat.

METHODS

initialize( UInt :$size, UInt :$genome-length ) is export

Creates the initial population

random-chromosome( $length )

Generates a random chromosome

max-ones( @chromosome )

Returns the number of trues or ones in the chromosome

royal-road( @chromosome )

That's a bumpy road, returns 1 for each block of 4 which has the same true or false value.

evaluate( :@population, :%fitness-of, :$evaluator --> Bag ) is export

Evaluates the chromosomes, storing values in the fitness cache.

get-pool-roulette-wheel( Bag $population, UInt $need = $population.elems ) is export

Roulette wheel selection.

mutation( @chromosome )

Returns the chromosome with a random bit flipped

crossover ( @chromosome1 is copy, @chromosome2 is copy )

Returns two cromosomes, with parts of it crossed over

produce-offspring( @pool, $size = @pool.elems ) is export

Produces offspring from a pool array

best-fitness( $population )

Returns the fitness of the first element.

generation( :@population, :%fitness-of, :$evaluator --> Bag )

Single generation of an evolutionary algorithm. The initial Bag has to be evaluated before entering here using the evaluate function.

mix( $population1, $population2, $size ) is export

Mixes the two populations, returning a single one of the indicated size

SEE ALSO

There is a very interesting implementation of an evolutionary algorithm in Algorithm::Genetic. Check it out. This is also a port of Algorithm::Evolutionary::Simple in Perl6, which has a few more goodies.

AUTHOR

JJ Merelo jjmerelo@gmail.com

COPYRIGHT AND LICENSE

Copyright 2018 JJ Merelo

This library is free software; you can redistribute it and/or modify it under the Artistic License 2.0.