| 1 |
$Id: README 192 2008-07-14 20:24:37Z daaugusto $ |
| 2 |
|
| 3 |
------------------------------------------ |
| 4 |
Genetic Algorithm File Fitter -- gaffitter |
| 5 |
------------------------------------------ |
| 6 |
|
| 7 |
http://gaffitter.sourceforge.net/ (home page) |
| 8 |
http://sourceforge.net/projects/gaffitter/ (project page) |
| 9 |
|
| 10 |
2005-2008 - Douglas A. Augusto ([email protected]) |
| 11 |
|
| 12 |
|
| 13 |
== About == |
| 14 |
|
| 15 |
Genetic Algorithm File Fitter, GAFFitter for short, is a tool based on a |
| 16 |
genetic algorithm (GA) that tries to fit a collection of items into as |
| 17 |
few as possible volumes of a specific size. For example, the items might |
| 18 |
be files and the volumes might be CDs or DVDs. This is called the Bin |
| 19 |
Packing Problem, a NP-hard combinatorial problem for which no |
| 20 |
deterministic polynomial-time algorithm is known. Using heuristics, such |
| 21 |
as GAs, it is usually possible to approximate---and often reach---the |
| 22 |
best solution for the problem within a reasonable time. |
| 23 |
|
| 24 |
GAFFitter was created with the intent to minimize the number of CDs or |
| 25 |
DVDs used to store a set of files whose total size is greater than the |
| 26 |
medium capacity. It was further extended to work directly with any set |
| 27 |
of items, whether it is composed of files/directories or not. |
| 28 |
|
| 29 |
GAFFitter is written in C++ and is currently available as a command-line |
| 30 |
program for POSIX-compliant systems (GNU/Linux, BSD derivatives and so |
| 31 |
on). |
| 32 |
|
| 33 |
|
| 34 |
== Features == |
| 35 |
|
| 36 |
GAFFitter is characterized by five main features, namely: |
| 37 |
|
| 38 |
- The global search based on a genetic algorithm. |
| 39 |
|
| 40 |
- The filter-oriented design, that is, a versatile interface suitable |
| 41 |
for integration with other tools and front-ends. |
| 42 |
|
| 43 |
- The possibility to bypass filenames as the input and to directly |
| 44 |
read a list of items and their sizes. |
| 45 |
|
| 46 |
- The great flexibility provided by the input arguments, which |
| 47 |
controls the behaviour of GAFFitter, including many genetic |
| 48 |
algorithm parameters. |
| 49 |
|
| 50 |
- The fact that it is a Free Software, which ensures the freedom for |
| 51 |
the users to study, change and redistribute GAFFitter. |
| 52 |
|
| 53 |
|
| 54 |
=== Usage === |
| 55 |
|
| 56 |
The simplest way to run GAFFitter is as follows: |
| 57 |
|
| 58 |
gaffitter -t 700m * |
| 59 |
|
| 60 |
This command will arrange the files and subdirectories of the current |
| 61 |
directory into sets of at most 700 megabytes (a typical CD), in such a |
| 62 |
way that the number of sets is minimized. In other words, GAFFitter will |
| 63 |
try to fit the given files and directories into as few as possible |
| 64 |
volumes of 700MB. |
| 65 |
|
| 66 |
|
| 67 |
=== More information === |
| 68 |
|
| 69 |
A comprehensive description of GAFFitter's options and parameters, |
| 70 |
several usage examples, and instructions on how to get its source code |
| 71 |
can be found on GAFFitter's website at http://gaffitter.sf.net |
| 72 |
|
| 73 |
|
| 74 |
== License == |
| 75 |
|
| 76 |
GNU General Public License (GPL) version 3 (or later) |
| 77 |
|
| 78 |
http://www.gnu.org/licenses/gpl.txt |