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

CVS Info: $Date: 2010/09/24 08:39:07 $ 
$Header: /cvsroot/opeal/Algorithm-Evolutionary/lib/Algorithm/Evolutionary/Fitness/Knapsack.pm,v 3.1 2010/09/24 08:39:07 jmerelo Exp $ 
$Author: jmerelo $ 
$Revision: 3.1 $
$Name $