Search results for "module:Algorithm::Knapsack"
Algorithm::Knapsack - brute-force algorithm for the knapsack problem
The knapsack problem asks, given a set of items of various weights, find a subset or subsets of items such that their total weight is no larger than some given capacity but as large as possible. This module solves a special case of the 0-1 knapsack p...
ANDALE/Algorithm-Knapsack-0.02 - 23 Oct 2004 18:52:22 UTC
Algorithm::Evolutionary::Fitness::Knapsack - Fitness function for the knapsack problem
Knapsack function with penalties applied in a particular way....
JMERELO/Algorithm-Evolutionary-0.82.1 - 29 Mar 2021 11:30:17 UTC
Algorithm::Evolutionary::Fitness::Knapsack - Fitness function for the knapsack problem
Knapsack function with penalties applied in a particular way....
JMERELO/Algorithm-Evolutionary-Fitness-v3.102 - 22 Mar 2016 19:19:48 UTC
Algorithm::Knap01DP - Solves the 0-1 Knapsack problem using the Dynamic Programming Technique
Solves the 0-1 Knapsack problem using the Dynamic Programming Technique. See an example of problem format $ cat knapanderson.dat 6 # number of objects 30 # capacity 14 # weight object 0 14 # profit object 0 5 # etc. 5 2 2 11 11 3 3 8 8 This correspon...
CASIANO/Algorithm-Knap01DP-0.25 - 30 May 2005 09:28:44 UTC
Algorithm::Bucketizer - Distribute sized items to buckets with limited size
So, you own a number of mp3-Songs on your hard disc and want to copy them to a number of CDs, maxing out the space available on each of them? You want to distribute your picture collection into several folders, so each of them doesn't exceed a certai...
MSCHILLI/Algorithm-Bucketizer-0.13 - 15 Jan 2013 03:55:57 UTC
Algorithm::Evolutionary::Fitness - Base class for fitness functions
This module includes functionality that should be common to all fitness functions. Or at least it would be nice to have it in common. It counts the number of evaluations and includes a common API for caching evaluations....
JMERELO/Algorithm-Evolutionary-Fitness-v3.102 - 22 Mar 2016 19:19:48 UTC
Algorithm::Evolutionary::Fitness::Base - Base class for fitness functions
This module includes functionality that should be common to all fitness. Or at least it would be nice to have it in common. It counts the number of evaluations and includes a common API for caching evaluations....
JMERELO/Algorithm-Evolutionary-0.82.1 - 29 Mar 2021 11:30:17 UTC
Algorithm::Evolutionary::Fitness::ONEMAX - Fitness function for the ONEMAX or count-ones problem
ONEMAX is the classical count-ones optimization function. Fast to implement, and good for early prototyping of new evolutionary algorithms....
JMERELO/Algorithm-Evolutionary-0.82.1 - 29 Mar 2021 11:30:17 UTC
Algorithm::Evolutionary::Fitness::ONEMAX - Fitness function for the ONEMAX or count-ones problem
ONEMAX is the classical count-ones optimization function. Fast to implement, and good for early prototyping of new evolutionary algorithms....
JMERELO/Algorithm-Evolutionary-Fitness-v3.102 - 22 Mar 2016 19:19:48 UTC
Algorithm::Evolutionary::Fitness::Rastrigin - Implementation of Rastrigin's function
Classical Rastrigin function, used for tests of numerical optimization problems. Check it at <http://www-optima.amp.i.kyoto-u.ac.jp/member/student/hedar/Hedar_files/ TestGO_files/Page2607.htm>...
JMERELO/Algorithm-Evolutionary-0.82.1 - 29 Mar 2021 11:30:17 UTC
Algorithm::Evolutionary::Fitness::Rastrigin - Implementation of Rastrigin's function
Classical Rastrigin function, used for tests of numerical optimization problems. Check it at <http://www-optima.amp.i.kyoto-u.ac.jp/member/student/hedar/Hedar_files/ TestGO_files/Page2607.htm>...
JMERELO/Algorithm-Evolutionary-Fitness-v3.102 - 22 Mar 2016 19:19:48 UTC