SourceFiles.org - Use the Source, Luke
Home | Register | News | Forums | Guide | MyLinks | Bookmark

Sponsored Links

Latest News
  General News
  Reviews
  Press Releases
  Software
  Hardware
  Security
  Tutorials
  Off Topic


Back to files

$Id: README.pt_BR,v 1.6 2006/01/01 09:00:23 daaugusto Exp $


Genetic Algorithm File Fitter -- gaffitter

http://gaffitter.sourceforge.net/ (home page) http://sourceforge.net/projects/gaffitter/ (página do projeto)

2005-2006 - Douglas A. Augusto (daaugusto@gmail.com)

== Descrição ==

Genetic Algorithm File Fitter (gaffitter) é um software de linha de comando escrito em C++ que utiliza os algoritmos genéticos para extrair seleções de uma dada lista de arquivos/diretórios que melhor se encaixam em um tamanho fornecido (CD, DVD e outros).

O gaffitter surgiu para atender a necessidade de minimização do espaço desperdiçado, por exemplo, na gravação de mídias de CD e DVDs. Não é incomum deparar-se com um grande conjunto de arquivos e diretórios cuja a soma do tamanho destes ultrapassa o limite da mídia. Neste caso é desejável escolher certos arquivos/diretórios que melhor se aproximem do tamanho da mídia, isto é, a combinação que minimiza o desperdício.

Encontrar a melhor seleção de arquivos/diretórios é uma tarefa não trivial, da classe de problemas NP-completo, sendo um caso especial do Problema de Knapsack.

== Características ==

  • Utiliza o Algoritmo Genético como meta-heurística para encontrar seleções ótimas (globais) de arquivos que minimizam o espaço desperdiçado.
  • Por ser um software de linha de comando possui a facilidade de comunicar-se (via pipe) com outros utilitários, atuando como um "filtro" sobre os arquivos/diretórios de entrada.
  • Permite a entrada direta de pares "tamanho identificador" em vez de nomes de arquivos ou diretórios.
  • Fornece ao usuário flexibilidade e controle através da especificação de parâmetros de entrada que ajustam o comportamento tanto da própria ferramenta como do Algoritmo Genético.
  • É Software Livre! (GPL)

== Compatibilidade ==

Atualmente o gaffitter requer ambientes compatíveis com as especificações POSIX (GNU/Linux, *BSD e demais *nix), embora seja facilmente portável para outras plataformas --a única dependência é o uso de funções POSIX para o cômputo do tamanho de arquivos/diretórios.

== Licença ==

GNU General Public License (GPL) Versão 2 (ou posterior)

http://www.gnu.org/licenses/gpl.txt (inglês) http://www.magnux.org/doc/GPL-pt_BR.txt (português)


Sponsored Links

Discussion Groups
  Beginners
  Distributions
  Networking / Security
  Software
  PDAs

About | FAQ | Privacy | Awards | Contact
Comments to the webmaster are welcome.
Copyright 2006 Sourcefiles.org All rights reserved.