Debian Codegraph @

README

raw
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