The Perl Toolchain Summit needs more sponsors. If your company depends on Perl, please support this very important event.

NAME

    Algorithm::Evolutionary::Fitness::Knapsack - Fitness function for the knapsack problem

SYNOPSIS

    my $n_max=100;  #Max. number of elements to choose
    my $capacity=286; #Max. Capacity of the knapsack
    my $rho=5.0625; #Penalty coeficient
    my @profits = qw( 1..100 );
    my @weights = qw( 2.. 101 );

    my $knapsack = Algorithm::Evolutionary::Fitness::Knapsack->new( $n_max, $capacity, $rho, \@profits, \@weights ); 

DESCRIPTION

    Knapsack function with penalties applied in a particular way.

METHODS

new

    Creates a new instance of the problem, with the said number of bits and peaks

knapsack

    Applies the knapsack problem to the string, using a penalty function

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