lib/Algorithm/Evolutionary/Op/RouletteWheel.pm

filter: Statementstmt 100% 15 / 15 Branchbran n/a Conditioncond n/a MC/DCmcdc n/a Subroutinesub 100% 5 / 5 Podpod n/a totaltotal 100% 20 / 20 CC 1 SCAR 0.0
CC
1
Cov
100%
BEGIN
1.0
BEGIN
1.0
BEGIN
1.0
CRAP 1.0
« lib/Algorithm/Evolutionary/Op/Replace_Worst.pm ↑ Summary lib/Algorithm/Evolutionary/Op/Selector.pm »
1 1 ▶use strict; #-*-cperl-*-
Subroutine BEGIN: called CC=1 SCAR=0.0
2 1 ▶use warnings;
Subroutine BEGIN: called CC=1 SCAR=0.0
3  
4 1 ▶use lib qw( ../../../../lib );
Subroutine BEGIN: called CC=1 SCAR=0.0
5  
6 =head1 NAME
7  
8 Algorithm::Evolutionary::Op::RouletteWheel - Fitness-proportional selection, using a roulette wheel.
9  
10 =head1 SYNOPSIS
11  
12 use Algorithm::Evolutionary::Op::RouletteWheel;
13 my $popSize = 100;
14 my $selector = new Algorithm::Evolutionary::Op::RouletteWheel $popSize;
15  
16 =head1 Base Class
17  
18 L<Algorithm::Evolutionary::Op::Selector>
19  
20 =head1 DESCRIPTION
21  
22 Roulette wheel selection tries to select as many copies of the
23 individual as it corresponds to its fitness. It is used in the
24 canonical GA. Some information on this method of selection can be
25 found in
26 L<this GA tutorial|http://www.geatbx.com/docu/algselct.html#nameselectionrws>
27  
28 =head1 METHODS
29  
30 =cut
31  
32 package Algorithm::Evolutionary::Op::RouletteWheel;
33 1 ▶use Carp;
Subroutine BEGIN: called CC=1 SCAR=0.0
34  
35 our $VERSION = '3.1';
36  
37 1 ▶use base 'Algorithm::Evolutionary::Op::Selector';
Subroutine BEGIN: called CC=1 SCAR=0.0
38  
39 use Algorithm::Evolutionary::Wheel;
40  
41 # Class-wide constants
42 #our $APPLIESTO = 'ARRAY';
43 #our $ARITY = 2; #Needs an array for input, a reference for output
44  
45 =head2 new( $output_population_size )
46  
47 Creates a new roulette wheel selector
48  
49 =cut
50  
51 sub new {
52 my $class = shift;
53 my $self = Algorithm::Evolutionary::Op::Selector::new($class,shift );
54 return $self;
55 }
56  
57 =head2 apply
58  
59 Applies the tournament selection to a population, returning
60 another of the said size
61  
62 =cut
63  
64 sub apply (@) {
65 my $self = shift;
66 my @pop = @_;
67 croak "Small population size" if ! @_;
68 my @output;
69 #Create the value array
70 my $sum = 0;
71 my @rates;
72 for ( @pop ) {
73 $sum .= $_->Fitness() if defined $_->Fitness();
74 push @rates, $_->Fitness();
75 }
76 my $popWheel=new Algorithm::Evolutionary::Wheel @rates;
77  
78 #Select
79 for ( my $i = 0; $i < $self->{_outputSize}; $i++ ) {
80 #Randomly select a few guys
81 push @output, $pop[$popWheel->spin()];
82 }
83 return @output;
84 }
85  
86 =head1 See Also
87  
88 L<Algorithm::Evolutionary::Op::TournamentSelect> is another option for
89 selecting a pool of individuals
90  
91 =head1 Copyright
92
93 This file is released under the GPL. See the LICENSE file included in this distribution,
94 or go to http://www.fsf.org/licenses/gpl.txt
95  
96 =cut
97  
98 "The truth is in there";
« lib/Algorithm/Evolutionary/Op/Replace_Worst.pm ↑ Summary lib/Algorithm/Evolutionary/Op/Selector.pm »