Académique Documents
Professionnel Documents
Culture Documents
Software 26 GA Workbench........................................................................................31
Software 27 GECO......................................................................................................32
Software 28 Genesis.....................................................................................................33
Software 29 LibGA......................................................................................................34
Software 30 XGenetic..................................................................................................35
2.2. Softwares Paralelos......................................................................................................36
Software 31 JDEAL Biblioteca de Algoritmos Evolutivos em Java.....................36
Software 32 GALLOPS...............................................................................................38
Software 33 PARAGenesis..........................................................................................39
Software 34 PGA..........................................................................................................40
Software 35 PGAPack.................................................................................................41
3. Sistemas para Estratgias Evolutivas................................................................................42
Software 36 Lithos.......................................................................................................42
Software 37 EO Evolutionary Computation Framework........................................44
Software 38 EvoNet Genetic Algorithms Software Development Package............45
Software 39 EVO Evolutionary Optimizer................................................................46
Software 40 GEATbx: Genetic and Evolutionary Algorithm Toolbox for Matlab 47
Software 41 Partek.......................................................................................................48
Software 42 PolyAnalyst..............................................................................................49
Software 43 Ease..........................................................................................................50
Software 44 ESCaPaDE..............................................................................................51
Software 45 Evolution Machine..................................................................................52
Software 46 LICE........................................................................................................53
3.1. Softwares Educativos...................................................................................................54
Software 47 GenET......................................................................................................54
4. Sistemas Classificadores.....................................................................................................55
Software 48 CFS-C......................................................................................................55
Software 49 SCS-C.......................................................................................................56
5. Pacotes Comerciais.............................................................................................................57
5.1. Sistemas para Algoritmos Genticos..........................................................................57
Software 50 ActiveGA..................................................................................................57
Software 51 EnGENEer..............................................................................................58
Software 52 Evolver.....................................................................................................59
Software 53 FlexTool....................................................................................................60
Software 54 Game........................................................................................................61
Software 55 Generator................................................................................................62
Software 56 Genetic Server and Genetic Library.....................................................63
Software 57 MicroGA..................................................................................................64
Software 58 Omega......................................................................................................65
Software 59 OOGA......................................................................................................66
Software 60 XYpe.........................................................................................................67
5.2. Sistemas para Estratgias Evolutivas.........................................................................68
Software 61 EvoFrame................................................................................................68
5.3. Sistemas Especialistas..................................................................................................69
Software 62 PC-Beagle................................................................................................69
Software 63 XpertRule GenAsys................................................................................70
1. Introduo
Uma lista de pacotes de softwares, descritos na reviso bibliogrfica, foram retirados
da
pgina:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20.htm.
Inicialmente, esta lista foi escrita por Nici Schraudolph, em junho de 1993, e tem sido
mantida e atualizada atualmente. O download da maioria dos pacotes descritos nesta pgina
pode ser feito via ftp, que est disponibilizado na reviso bibliogrfica. A maioria dos
softwares para programao gentica esto disponveis atravs do acesso a:
ftp://ftp.io.com/pub/genetic-programming. Esto disponveis tambm, nos subdiretrios,
arquivos com cdigo fonte, artigos e documentaes relacionadas ao software.
A pgina da referncia [2] descreve softwares para implementao de algoritmos
genticos e de outras estratgias evolutivas. Apresenta tambm softwares demonstrativos,
educativos, softwares paralelos e pacotes comerciais.
Alguns softwares e demos para computao evolutiva foram retirados da referncia
[3]. Esta pgina apresenta softwares e bibliotecas para a implementao de algoritmos
genticos e outras estratgias evolutivas. Neste site podemos destacar o software SUGAL, que
uma ferramenta para o desenvolvimento de algoritmos genticos e que fornece vrios
operadores genticos, um software free e que possui uma interface bastante amigvel.
No artigo da referncia [10], so descritos vrios softwares e bibliotecas utilizadas
para o desenvolvimento de algoritmos genticos, sistemas adaptativos complexos e
programao evolutiva. Nesta pgina destaca-se o software FORTRAN GA, que est
disponvel pelo acesso a www.staff.uiuc.edu/~caroll/ga.html. Este software inicializa uma
amostra aleatria de indivduos, com diferentes parmetros, para ser otimizada com o uso de
algoritmos genticos.
Nas referncias [8] e [9] esto disponveis vrios softwares, pacotes e bibliotecas para
o desenvolvimento de algoritmos genticos e outras estratgias evolutivas. Na referncia [8]
so descritas ferramentas comerciais para a computao evolutiva, com destaque para o
software Genetic Algorithm Toolbox for Matlab, e na referncia [9] so descritas ferramentas
freeware e shareware para a computao evolutiva, com destaque para o software GECO. O
software Genetic Algorithm Toolbox for Matlab possui uma coleo de funes em MATLAB
que suportam o desenvolvimento e a implementao de algoritmos genticos e evolutivos. O
software GECO um toolbox para a construo de algoritmos genticos, que possui um
conjunto extensvel de classes e mtodos para o seu desenvolvimento.
Na referncia [7] so descritos dois projetos de pesquisa que esto sendo
desenvolvidos atualmente. O PAPAGENA visa disponibilizar um software para a
implementao de algoritmos genticos paralelos. O projeto PeGAsuS visa disponibilizar um
ambiente de programao para algoritmos evolutivos.
Referncias:
[1] Filho, A. & Filho, T. Genetic Programming Environments. IEEE Computer in the June
1994. ftp://bells.cs.ucl.ac.uk/papagena/game/docs/gasurvey.ps.
[2] Q20: What EA software packages are available?.
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20.htm.
Software 03 GA Toolbox
Companhia Desenvolvedora: O GA Toolbox foi projetado e desenvolvido por Andrew
Chipperfield, Carlos Fonseca , Peter Fleming e Hartmut Pohlheim.
Nome do Software: Genetic Algorithm Toolbox.
Contato:
Dr. Andy Chipperfield
Automatic Control & Systems Engineering, The University of Sheffield.
Email: chip@acse.sheffield.ac.uk
Fonte do material: http://www.shef.ac.uk/uni/projects/gaipp/gatbx.html
Palavras-chave: algoritmos genticos, estratgias evolutivas, programao gentica, fitness e
operadores genticos.
Caractersticas do Software:
O GA (Genetic Algorithm) Toolbox um mdulo, para uso com o MATLAB, que contm
rotinas de software para implementar algoritmos genticos e outras tcnicas de computao
evolutiva.
O Toolbox uma coleo de funes em MATLAB que suportam o desenvolvimento e a
implementao de estratgias evolutivas. Este toolbox caracteriza-se pelo suporte fornecido
representaes binrias, em nmeros inteiros e reais. O software trabalha com diversificados
operadores genticos, apresenta muitas variaes do Algoritmo Gentico padro e suporta
mltiplas sub-populaes.
Aspectos com Relao Execuo:
Operadores de Inicializao: O GA Toolbox suporta representaes de cromossomos do
tipo binria, inteira e por valores reais.
Mtodos de Seleo: Roulette Wheel, StochasticUniversal Sampling e Uniforme.
Normalizao da Funo Fitness: O Toolbox suporta os mtodos de Offsetting e Scaling,
Scaling, Rank, Rank linear e Rank No-Linear.
Operadores de Crossover: o toolbox possui operadores genticos de crossover como
Uniforme, Crossover de um ponto, Crossover de dois pontos e crossover de N-pontos
arbitrrios, shuffle, surrogate e recombinao linear com caractersticas de mutao.
Operadores de Mutao: mutao binria, inteira e por valor real.
Categoria: Free e para uso comercial. O download do software pode ser feito atravs do
acesso a pgina, onde se encontra uma completa documentao e instrues de instalao.
Software 05 GAGA
Companhia Desenvolvedora: O software GAGA foi escrito por Jon Crowcroft.
Nome do Software: GAGA (Genetic Algorithm for General Application).
Contato:
Jon Crowcroft.
University College London.
E-mail: jon@cs.ucl.ac.uk
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_gaga.htm
Palavras-chave: algoritmos genticos, operadores genticos e estratgias evolutivas.
Caractersticas do Software:
O GAGA (Genetic Algorithm for General Application) um procedimento utilizado para a
minimizao de funes, aplicando algoritmos genticos.
O software GAGA foi originalmente escrito por Ian Poole, em Pascal, e reescrito na
linguagem C por Jon Crowcroft. O software pode ser executado na plataforma UNIX.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software GAGA free. O download do software pode ser feito a partir do
acesso a ftp://ftp://cs.ucl.ac.uk/darpa/gaga.shar, onde pode ser encontrado tambm uma
documentao completa.
10
Software 06 GAGS
Companhia Desenvolvedora: O software GAGS foi desenvolvido pelo grupo Geneura, que
dirigido por J.J. Merelo.
Nome do Software: GAGS (Genetic Algorithm from Granada).
Contato:
J.J. Merelo.
Grupo Geneura, Universidade Granada.
University College London.
E-mail: jmerelo@kal-el.ugr.es
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_gags.htm
Palavras-chave: algoritmos genticos, operadores genticos e fitness.
Caractersticas do Software:
O GAGS uma biblioteca que contm programas escritos e projetados para a implementao
de algoritmos genticos e pode ser considerado como um gerador de aplicaes de algoritmos
genticos.
O software GAGS foi escrito na linguagem C++ e pode ser executado nas plataformas UNIX
e MS-DOS.
Aspectos com Relao Execuo:
Operadores de Inicializao: O GAGS suporta representaes de cromossomos de
tamanhos variados.
Mtodos de Seleo: Roulette Wheel, Seleo por Torneio e Seleo Elitista.
Operadores de Crossover: O GAGS possui operadores genticos de crossover como
Uniforme e Crossover de dois pontos.
Operadores de Mutao: bit-flip e gene-transposition.
Categoria: O software GAGS free. O download do software pode ser feito a partir do
acesso a pgina http://kal-el.ugr.es/GAGS, onde pode ser encontrada tambm uma
documentao completa.
11
Software 07 GAlib
Companhia Desenvolvedora: O software GAlib foi escrito por Matthew Wall.
Nome do Software: GAlib A C++ Library of Genetic Algorithm Components.
Contato:
Matthew Wall.
E-mail: mbwall@mit.edu
Mailing List: galib@mit.edu, galib-announce@mit.edu e galib-bugs@mit.edu
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_galib.htm
Palavras-chave: algoritmos genticos, operadores genticos e otimizao.
Caractersticas do Software:
O GAlib uma biblioteca, em C++, que prov um conjunto de objetos de algoritmos
genticos. A biblioteca inclui ferramentas para a implementao de algoritmos genticos em
qualque programa em C++, usando qualquer representao e operadores genticos de
seleo, crossover e mutao.
O software GAlib foi escrito na linguagem C++ e pode ser executado nas plataformas UNIX,
MAC e MS-DOS.
Aspectos com Relao Execuo:
Operadores de Inicializao: O GAlib suporta representaes de cromossomos de
tamanhos variados como bit-string, array, lista, rvore ou deriva um cromossomo baseado
em seu prprio objeto.
Mtodos de Seleo: Roulette Wheel, Seleo por Torneio, Seleo Elitista, Rank,
Stochastic Remainder Sampling, Stochastic Uniform Sampling e Deterministic Sampling.
Operadores de Crossover: O GAlib possui operadores genticos de crossover como
Uniforme, Crossover de um ponto, Crossover de dois pontos, arithmetic, blend, partial
match, ordered, cycle, even e odd.
Operadores de Mutao: random flip, random swap, Gaussian, destructive, swap
subtree, swap node.
Mecanismos de Seleo da Nova Gerao: o software utiliza esquemas de seleo de
indivduos para a prxima gerao como seleo dos pais, seleo aleatria e seleo do
indivduo com menor valor de fitness.
Condies de Parada: o software apresenta como condies de parada o nmero de
geraes ou a obteno de um certo nvel de convergncia do fitness ou da diversidade.
Estatsticas Geradas: mximo, mnimo, mdia, desvio padro e diversidade.
Categoria: O software GAlib free. O download do software pode ser feito a partir do acesso
a ftp://lancet.mit.edu/pub/ga. Este diretrio contm a verso da biblioteca para UNIX (.tar.gz),
MacOS (.sea.hqx) e DOS (.zip). Na pgina http://lancet.mit.edu/ga/ est disponibilizada uma
completa descrio da interface de programao, caractersticas e exemplos.
12
Software 08 GANNET
Companhia Desenvolvedora: O software GANNET foi escrito por Jason Spofford em 1990.
Nome do Software: GANNET 2.0 (Genetic Algorithm / Neural Network).
Contato:
Darrell Duane ou Dr. Kenneth Hintz, George Mason University, Dept. of Electrical &
Computer Engineering.
E-mail: dduane@fame.gmu.edu ou khintz@fame.gmu.edu.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_gannet.htm
Palavras-chave: algoritmos genticos, redes neurais e operadores genticos.
Caractersticas do Software:
O GANNET um pacote que permite a evoluo em redes neurais codificadas em valores
binrios. O software oferece uma variedade de opes de configurao relacionadas as taxas
dos operadores genticos. GANNET evolui redes baseadas sobre trs funes fitness:
input/output accuracy, output Stability e Network Size. As redes neurais evoludas
apresentam um formato binrio para a entrada e para sada, com neurnios que tem duas ou
quatro entradas cada um e pesos que variam de 3 a +4. GANNET suporta at 250 neurnios
na rede.
O software GANNET foi programado na linguagem C e pode ser executado na plataforma
Unix.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software GANNET free. O download pode ser feito atravs do acesso a
pgina http://fame.gmu.edu/~dduane/thesis.
13
Software 09 GAucsd
Companhia Desenvolvedora: O software GAucsd foi desenvolvido pelo Grupo de Pesquisa
de Cincia da Computao Cognitiva e dirigido por Nici Schraudolph.
Nome do Software: GAucsd.
Contato:
Cognitive Computer Science Research Group, CSE Department, La Jolla, USA.
E-mail: Gaucsd-request@cs.ucsd.edu.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_gaucsd.htm
Palavras-chave: algoritmos genticos, codificao de parmetros dinmicos e operadores
genticos.
Caractersticas do Software:
O GAucsd um pacote de algoritmos genticos, baseado no Genesis, que incorpora
numerosas melhorias na interface com o usurio. Uma grande melhoria que o software
apresenta uma interface que facilita a escrita de funes de avaliao, facilita a distribuio de
experimentos sobre redes de mquinas, facilita a codificao de parmetros dinmicos, que
melhora a performance do algoritmo gentico em espaos de busca por refinar
adaptativamente a representao genmica dos parmetros codificados por valores reais.
O software GAucsd foi escrito na linguagem C e pode ser executado na plataforma Unix.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software GAucsd free. O download pode ser feito atravs do acesso a
ftp://ftp.cs.ucsd.edu/pub/GAucsd/GAucsd14.sh.Z.
14
Software 10 GENEsYs
Companhia Desenvolvedora: O software GENEsYs foi desenvolvido pelo Grupo de
Pesquisa em Anlise de Sistema, University of Dortmud e dirigido por Thomas Back.
Nome do Software: GENEsYs 1.0.
Contato:
Thomas Back, Systems Analysis Research Group, Department of Computer Science,
University of Dortmund.
E-mail: baeck@ls11.informatik.uni-dortmund.de.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_genesis.htm
Palavras-chave: algoritmos genticos, operadores genticos, tcnicas de seleo, funo
binria e problema do caixeiro viajante.
Caractersticas do Software:
O GENEsYs um software para implementao de algoritmos genticos, baseado em
Genesis, que inclui novas extenses e caractersticas de propsito experimental. O software
possui tcnicas de seleo como rank linear e selo Boltzmann e operadores de crossover
como de n-pontos e uniforme. O sistema dispe de um conjunto de funes objetivos,
incluindo De Jongs funtions, complicated continuous functions, funes binrias, o problema
do caixeiro viajante e funo fractal. O software oferece facilidades de monitoramento de
dados adicionais como mdia e varincia das variveis, taxas de mutao e criao de
populaes.
O software GENEsYs foi escrito na linguagem C e pode ser executado na plataforma Unix.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software GENEsYs free. O download pode ser feito atravs do acesso a
ftp://lumpi.informatik.uni-dortmund.de/pub/GA/src/GENEsYs-1.0.tar.Z.
A documentao
est disponvel em /pub/GA/docs/GENEsYs-1.0-doc.tar.Z.
15
Software 11 Genie
Companhia Desenvolvedora: O software Genie foi escrito por Lance Chambers.
Nome do Software: Genie.
Contato:
Lance Chambers.
Department of Transport, Nedlands.
E-mail: pstamp@yarrow.wt.uwa.edu.au.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_genie.htm
Palavras-chave: algoritmos genticos, modelagem e ambiente.
Caractersticas do Software:
O Genie um sistema de modelagem, baseado em algoritmos genticos, que utilizado para
planejamento. Com o uso do sistema possvel construir o modelo de um ambiente e
visualizar como ele ir evoluir. possvel alterar a viso do ambiente, modelando um futuro
desejado para o ambiente. O algoritmo gentico aplicado para sugerir mudanas no
ambiente existente.
O software Genie foi escrito na linguagem Pascal e pode ser executado na plataforma Mac.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software Genie free. O download do software pode ser feito a partir do acesso
a pgina ftp://hiplab.newcastle.edu.au/pub/Genie&Code.sea.Hqx.
16
Software 12 Genitor
Companhia Desenvolvedora: O software Genitor foi escrito por Darrell Whitley.
Nome do Software: Genitor.
Contato:
Darrell Whitley.
Department of Computer Science, Colorado State University, Fort Collins, USA.
E-mail: whitley@cs.colostate.edu.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_genitor.htm
Palavras-chave: algoritmos genticos, operadores genticos, codificao e problema do
caixeiro viajante.
Caractersticas do Software:
O Genitor um pacote modular de algoritmos genticos que contm exemplos para
representaes binrias, inteira e em ponto flutuante. O software caracteriza-se pela
capacidade de modelagem de subpopulao e por incluir muitos operadores genticos. O
sistema possui funes para resolver o problema do caixeiro viajante.
O software Genitor foi escrito na linguagem C e pode ser executado na plataforma Unix.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software Genitor free. O download do software pode ser feito a partir do
acesso a pgina ftp://ftp.cs.colostate.edu/pub/GENITOR.tar.
17
Software 13 GENlib
Companhia Desenvolvedora: O software GENlib foi escrito por Jochen Ruhland.
Nome do Software: GENlib.
Contato:
Jochen Ruhland.
FG Neuronale Netzwerke / Uni Kassel, Germany.
E-mail: jochenr@neuro.informatik.uni-kassel.de.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_genlib.htm
Palavras-chave: algoritmos genticos, operadores genticos e redes neurais.
Caractersticas do Software:
O GENlib uma biblioteca de funes para algoritmos genticos. Esta biblioteca possui duas
aplicaes na rea de redes neurais. A primeira chamada cosine, e usa o algoritmo gentico
para treinar uma rede com trs camadas para trabalhar com a cosine-function. Trata-se de uma
tarefa difcil treinar a rede pelo algoritmo backprop e esperar bons resultados pelo algoritmo
gentico. A segunda aplicao chamada vartop, e tem como objetivo desenvolver uma rede
neural para executar a funo XOR. Esta tarefa feita com o uso de dois algoritmos
genticos, o primeiro para desenvolver a topologia da rede e o segundo para ajustar os pesos.
O software GENlib foi escrito na linguagem C e pode ser executado nas plataformas Unix e
MS-DOS.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software GENlib free. O download do software pode ser feito a partir do
acesso a pgina ftp://ftp.neuro.informatik.uni-kassel.de/pub/NeuralNets/GA-and-NN/.
18
Software 14 GENOCOP
Companhia Desenvolvedora: O software GENOCOP foi escrito por Zbigniew Michalewicz.
Nome do Software: GENOCOP (Genetic Algorithm for Numerical Optimization for
COnstrained Problems).
Contato:
Zbigniew Michalewicz.
Department of Computer Science, University of North Carolina, USA.
E-mail: zbyszek@uncc.edu.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_genocop.htm
Palavras-chave: algoritmos genticos, estrutura de dados, otimizao e programas
evolutivos.
Caractersticas do Software:
O GENOCOP um pacote de otimizao, baseado em algoritmos genticos, que otimiza uma
funo com qualquer nmero de restries lineares.
O software GENOCOP foi escrito na linguagem C e pode ser executado na plataforma Unix.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software GENOCOP free. O download do software pode ser feito a partir do
acesso a pgina ftp://ftp.uncc.edu/coe/evol/genocop2.tar.Z.
19
Software 15 GIGA
Companhia Desenvolvedora: O software GIGA foi escrito por Joe Culberson.
Nome do Software: GIGA.
Contato:
Joe Culberson.
Department of Computer Science, University of Alberta, CA.
E-mail: joe@cs.ualberta.ca.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_giga.htm
Palavras-chave: algoritmos genticos, operadores genticos e blocos de construo.
Caractersticas do Software:
O GIGA foi projetado para propagar informao atravs da populao, usando crossover
como operador. Uma discusso de como propagar blocos de construo pode ser encontrada
em Genetic Invariance: A New Paradigm for Genetic Algorithm Design, University of
Alberta, Technical Report TR92-02, 1992.
O software GIGA foi escrito na linguagem C e pode ser executado na plataforma Unix.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software GIGA free. O download do software pode ser feito a partir do acesso
a pgina ftp://ftp.cs.ualberta.ca/pub/TechReports/, nos subdiretrios TR92-02 e TR92-06. O
manual est disponvel pelo acesso a ftp://ftp.cs.ualberta.ca/pub/joe/Preprints/xoveriso.ps.Z.
20
Software 16 Imogene
Companhia Desenvolvedora: O software Imogene foi escrito por Harley Davis.
Nome do Software: Imogene.
Contato:
Harley Davis.
ILOG S. A., France.
E-mail: davis@ilog.fr.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_imogene.htm
Palavras-chave: algoritmos genticos, operadores genticos e tcnicas de seleo.
Caractersticas do Software:
O Imogene um programa shareware que gera imagens usando algoritmos genticos. O
programa mostra geraes de nove imagens, cada uma sendo gerada usando uma frmula a
cada pixel. Na prxima gerao, as nove imagens so geradas por combinao e mutao das
imagens preferidas na gerao anterior. O resultado uma simulao da seleo natural das
imagens resultantes da evoluo.
O software Imogene foi escrito na linguagem C++ e pode ser executado na plataforma
Windows.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software Imogene free. O download do software pode ser feito a partir do
acesso a pgina http://www.aracnet.com/~wwir/sftware.html.
21
Software 17 JAG
Companhia Desenvolvedora: O software JAG foi escrito por Stephen J. Hartley.
Nome do Software: JAG.
Contato:
Stephen J. Hartley.
Drexel University, Math and Computer Science Department, Philadelphia.
E-mail: shartley@mcs.drexel.edu.
URL: http://www.mcs.drexel.edu/~shartley.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_jag.htm
Palavras-chave: algoritmos genticos, operadores genticos e programas evolutivos.
Caractersticas do Software:
O JAG um programa que implementa algoritmos genticos onde a funo fitness assume
apenas valores no-negativos. Ele emprega a seleo elitista. Quatro problemas exemplos
esto contidos no programa, onde trs deles com GENE codificado em bit e um codificado em
double.
O software JAG foi escrito em Java.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software JAG free. O download do software pode ser feito a partir do acesso a
ftp://ftp.mcs.drexel.edu/pub/shartley/simpleGA.tar.gz.
22
Software 18 REGAL
Companhia Desenvolvedora: O software REGAL foi desenvolvido por Filippo Neri e Attilio
Giordana.
Nome do Software: REGAL (Relational Genetic Algorithm Learner).
Contato:
Filippo Neri.
E-mail: neri@di.unito.it.
URL: http://www.di.unito.it/~neri.
Attilio Giordana.
E-mail: attilio@di.unito.it.
URL: http://www.di.unito.it/~attilio.
University of Torino, Dipartimento di Informatica, Italy.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_regal.htm
Palavras-chave: algoritmos genticos, operadores genticos e estado de equilbrio.
Caractersticas do Software:
O REGAL um sistema distribudo, baseado em algoritmos genticos, projetado para o
aprendizado dos conceitos de lgica de primeira ordem multi-modal. REGAL baseado em
um operador de seleo chamado universal suffrage operator, que permite que a populao
convirga assintoticamente, em mdia, para um estado de equilbrio no qual vrias espcies
coexistem. Esta verso do REGAL possui uma interface grfica desenvolvida na linguagem
Tcl/Tk.
O software REGAL foi escrito na linguagem C.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software REGAL free.
23
Software 19 Splicer
Companhia Desenvolvedora: O software Splicer foi desenvolvido pela Software Technology
Branch (STB) of the Information Systems Directorate at Nasa/Johnson Space Center com
suporte da Corporao MITRE.
Nome do Software: Splicer.
Contato:
Steve Bayer.
E-mail: bayer@galileo.jsc.nasa.gov.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_splicer.htm
Palavras-chave: algoritmos genticos, operadores genticos e tcnicas de seleo.
Caractersticas do Software:
O Splicer uma ferramenta de algoritmo gentico que possui uma interface bem definida
entre o Kernel GA, bibliotecas de representao, mdulos fitness e bibliotecas de interface
com o usurio. As bibliotecas de representao contm funes para definio, criao e
decodificao de strings genticas e operadores de mutao e crossover. Bibliotecas
suportando strings binrias e permutaes so providas e outras podem ser criadas por
usurios. Mdulos fitness so tipicamente escritos pelo usurio, embora algumas aplicaes
sejam providas pelo sistema. Os mdulos podem conter funes fitness, valores iniciais para
vrios parmetros de controle e uma funo que mostra graficamente a melhor soluo. O
Splicer possui uma interface grfica para Macintosh e X11 e possui uma completa
documentao e manual do usurio.
O software Splicer foi escrito na linguagem C e pode ser executado nas plataformas Mac e
X11.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software Splicer disponvel free para a Nasa e seus conveniados para uso de
projetos do governo e, para outros fins, o software custa $221.
24
Software 20 Tolkien
Companhia Desenvolvedora: O software Tolkien foi desenvolvido por Anthony Yiu-Cheung
Tang.
Nome do Software: Tolkien (TOoLKIt for gENetics-based applications).
Contato:
Anthony Yiu-Cheung Tang.
Department of Computer Science, The Chinese University of Hong Kong.
E-mail: tang028@cs.cuhk.hk.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_tolkien.htm
Palavras-chave: algoritmos genticos, operadores genticos e sistema classificador.
Caractersticas do Software:
O Tolkien uma biblioteca de classes em C++ para a implementao de algoritmos genticos
e sistemas classificadores. O software projetado para reduzir o esforo no desenvolvimento
aplicaes baseadas em algoritmos genticos, pois prov uma coleo de objetos reusveis. O
TOLKIEN contm uma poro de extenses usuais para algoritmos genticos e sistemas
classificadores.
O software Tolkien foi escrito na linguagem C++ e pode ser executado nas plataformas Unix e
DOS.
Aspectos com Relao Execuo:
Operadores de Inicializao: O Tolkien suporta representaes de cromossomos do tipo
binria, caracter, inteiro e ponto flutuante.
Mtodos de Seleo: Linear Rank, e Seleo por Torneio.
Operadores de Crossover: O Tolkien possui operadores genticos de crossover como
Uniforme, Crossover de multi ponto.
Classificadores: simplest one-taxon-one-action e general two-taxa-one-action.
Categoria: O software Tolkien free. O download do software pode ser feito a partir do
acesso ao arquivo GA/src/TOLKIEN.tar.gz. A documentao e exemplos de como construir
algoritmos genticos e aplicaes de sistemas classificadores esto disponveis em
GA/docs/tolkien-doc.tar.gz.
25
26
27
Software 23 DGenesis
Companhia Desenvolvedora: DGenesis foi escrito por Erick Cantu-Paz.
Nome do Software: DGenesis.
Contato:
Erick Cantu-Paz.
Instituto Tecnolgico Autnomo de Mexico (ITAM).
E-mail: ecantu@lamport.rhon.itam.mx
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_dgenesis.htm
Palavras-chave: algoritmos genticos, operadores genticos e software educativo.
Caractersticas do Software:
Dgenesis uma implementao distribuda de um algoritmo gentico paralelo e baseado no
Genesis 5.0. Cada subpopulao gerenciada por um processo UNIX e a comunicao entre
elas executada atravs de sockets Berkeley. Dgenesis permite que o usurio defina
parmetros como intervalo de migrao, taxa de migrao e a topologia entre as
subpopulaes.
O software foi escrito na linguagem C e pode ser executado em plataformas Unix.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software DGenesis free. O download do software pode ser feito a partir do
acesso a ftp://ftp.aic.nrl.navy.mil/pub/galist/src/ga/dgenesis-1.0.tar.Z.
28
Software 24 Dougal
Companhia Desenvolvedora: Dougal foi escrito por Brett Parker.
Nome do Software: Dougal.
Contato:
Brett Parker.
E-mail: b.s.parker@durham.ac.uk
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_dougal.htm
Palavras-chave: algoritmos genticos, operadores genticos e problema do caixeiro viajante.
Caractersticas do Software:
Dougal um programa de demonstrao que soluciona o problema do caixeiro viajante
usando algoritmos genticos. O sistema guia o usurio atravs do algoritmo gentico,
permitindo-o visualizar os resultados provocados pela alterao de parmetros com a
execuo de operadores de crossover e mutao. O software demonstra graficamente a
otimizao do caminho.
O software foi escrito na linguagem Turbo Pascal e pode ser executado com MS-DOS.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software Dougal free. O download do software pode ser feito a partir do
acesso a pgina.
29
Software 25 GAMusic
Companhia Desenvolvedora: O software GAMusic foi escrito por Jason H. Moore.
Nome do Software: GAMusic 1.0.
Contato:
Jason H. Moore.
E-mail: jhm@superh.hg.med.umich.edu ou jasonUMICH@aol.com.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_gamusic.htm
Palavras-chave: algoritmos genticos, operadores genticos e melodia musical.
Caractersticas do Software:
O GAMusic 1.0 um demonstrador interativo, com uma interface amigvel, de um simples
algoritmo gentico que evolui melodias musicais. Neste software, o usurio a funo de
fitness e as melodias, representadas por populaes, podem ser tocadas e atribudas a fitness.
As iteraes, freqncia de recombinao e de mutao so controladas pelo usurio. Este
sistema tem a funo de prover uma introduo aos algoritmos genticos.
O software GAMusic foi programado em Visual Basic e pode ser executado na plataforma
Windows.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software GAMusic distribudo como shareware e custa $10.
30
Software 26 GA Workbench
Companhia Desenvolvedora: O software GA Workbench foi desenvolvido por Mark
Hughes.
Nome do Software: GA Workbench.
Contato:
Mark Hughes.
E-mail: mrh@i2ltd.demon.co.uk.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_wkbnch.htm
Palavras-chave: algoritmos genticos, otimizao de funo e estatsticas.
Caractersticas do Software:
O GA Workbench um programa de demonstrao interativo de algoritmos genticos,
dirigido por mouse. O software utilizado para mostrar a ao de algoritmos genticos,
atravs da otimizao de funo, e ajudar na sua compreenso. O software apresenta
caractersticas como plotar a distribuio da populao e as taxas de pico e mdia do fitness.
As estatsticas da populao so apresentadas numericamente.
O software GA Workbench foi escrito na linguagem C++ e pode ser executado pelo MS-DOS.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software GA Workbench free. O download pode ser feito atravs do acesso a
ftp://oak.oakland.edu.
31
Software 27 GECO
Companhia Desenvolvedora: O software GECO foi desenvolvido por George P. W.
Williams, Jr.
Nome do Software: GECO 2.0 (Genetic Evolution through Combination of Objects).
Contato:
George P. W. Williams.
E-mail: george@hsvaic.hv.boeing.com.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_geco.htm
Palavras-chave: algoritmos genticos, combinao de objetos e evoluo gentica.
Caractersticas do Software:
O GECO um framework orientado a objetos para prototipar algoritmos genticos em Lisp.
O software faz um uso extensivo de CLOS, Common Lisp Object System, para implementar
sua funcionalidade.
O software GECO foi escrito na linguagem LISP e pode ser executado nas plataformas Unix e
MacOS.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software GECO free. O download pode ser feito atravs do acesso a
ftp://ftp.aic.nrl.navy.mil/pub/galist/src/ga/.
32
Software 28 Genesis
Companhia Desenvolvedora: O software Genesis foi desenvolvido por John Grefenstette.
Nome do Software: Genesis.
Contato:
John Grefenstette.
E-mail: gref@aic.nrl.navy.mil.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_genesis.htm
Palavras-chave: algoritmos genticos, operadores genticos e tcnicas de seleo.
Caractersticas do Software:
O Genesis um sistema gerador de algoritmos genticos. Como foi um dos primeiros
software disponveis, tem forte influencia sobre outros pacotes que foram e so desenvolvidos
para algoritmos genticos.
O software Genesis foi escrito na linguagem C e pode ser executado nas plataformas Unix e
MS-DOS.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software Genesis free. O download pode ser feito atravs do acesso a
ftp://ftp.aic.nrl.navy.mil/pub/galist/src/genesis.tar.Z.
33
Software 29 LibGA
Companhia Desenvolvedora: O software LibGA foi escrito por Art Corcoran.
Nome do Software: LibGA 1.0.
Contato:
Art Corcoran.
E-mail: corcoran@penguin.mcs.utulsa.edu.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_libga.htm
Palavras-chave: algoritmos genticos, operadores genticos e tcnicas de seleo.
Caractersticas do Software:
O LibGA uma biblioteca de rotinas escritas em C para o desenvolvimento de algoritmos
genticos. um sistema fcil de ser utilizado e que apresenta uma interface amigvel. A
maioria dos parmetros do algoritmo gentico podem ser setados ou alterados via arquivo de
configurao, sem necessidade de recompilao. Os operadores genticos podem ser
manipulados facilmente.
O software LibGA foi escrito na linguagem C e pode ser executado nas plataformas Unix,
DOS, NeXT e Amiga.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software LibGA free. O download do software pode ser feito a partir do
acesso a ftp://ftp.aic.nrl.navy.mil/pub/galist/src/ga/libga100.tar.Z.
34
Software 30 XGenetic
Companhia Desenvolvedora: O software XGenetic foi desenvolvido por Jeff Goslin.
Nome do Software: XGenetic.
Contato:
Jeff Goslin.
E-mail: autorckr@ix.netcom.com.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_xgenetic.htm
Palavras-chave: algoritmos genticos, operadores genticos e mtodos de seleo.
Caractersticas do Software:
O XGenetic um controle ActiveX para a implementao de algoritmos genticos em
qualquer linguagem que aceite a interface ActiveX. Entre essas linguagens esto Visual Basic,
Visual C++, Delphi e outras. O software pode ser considerado flexvel na implementao por
permitir ao usurio uma fcil definio de parmetros para o seu cenrio particular,
independente da aplicao.
O software XGenetic foi escrito em Visual Basic e pode ser executado na plataforma
Windows.
Aspectos com Relao Execuo:
Operadores de Inicializao: O XGenetic suporta representaes de cromossomos do
tipo binria, inteira e por valores reais.
Mtodos de Seleo: Roulette Wheel, Seleo por torneio, Aleatria, Stochastic
Universal Sampling e Truncation.
Operadores de Crossover: O XGenetic possui operadores genticos de crossover como
Uniforme, Aritmtico, Crossover de multiponto (1 ponto, 2 pontos, 3 pontos e etc.).
Operadores de Mutao: uniforme e boundary.
Categoria: Existem duas verses do software XGenetic disponveis. A verso shareware do
produto est disponvel livremente e o seu download pode ser feito pelo acesso a pgina:
http://www.winsite.com/info/pc/win95/demo/xgen-sw.zip. Na pgina pode ser encontrada a
documentao em trs formatos. A verso registrada custa $50.
35
36
37
Software 32 GALLOPS
Companhia Desenvolvedora: O software GALLOPS foi escrito por Erik D. Goodman.
Nome do Software: GALLOPS Genetic Algorithm Optimized for Portability and
Parallelism.
Contato:
Erik D. Goodman.
E-mail: goodman@egr.msu.edu
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_galopps.htm
Palavras-chave: algoritmos genticos, operadores genticos e mecanismos de seleo.
Caractersticas do Software:
O GALOPPS software que tem como propsito geral prover a implementao de algoritmos
genticos paralelos, escritos em C. O usurio define a funo objetivo e qualquer funo
desejada pode ser executada para uma ou mais subpopulaes, em um ou mais PCs, estaes
de trabalho, Macs e MPP.
O software GALOPPS foi escrito na linguagem C e pode ser executado nas plataformas
UNIX e MS-DOS.
Aspectos com Relao Execuo:
Operadores de Inicializao: O GALOPPS suporta representaes de cromossomos do
tipo binria e no-binria.
Mtodos de Seleo: Roulette Wheel, Seleo por Torneio, Stochastic Remainder
Sampling, Stochastic Universal Sampling e Linear-ranking-then-SUS.
Operadores de Crossover: O GALOPPS possui operadores genticos de crossover como
Uniforme, Crossover de um ponto, Crossover de dois pontos, PMX, baseado em ordem,
baseado em ordem uniforme e por ciclo.
Operadores de Mutao: fast bitwise, muliple-field, swap e random sublist scramble.
Condies de Parada: o software apresenta como condies de parada o nmero de
geraes ou a obteno de um certo nvel de convergncia do fitness ou da diversidade.
Categoria: O software GALOPPS free. O download do software pode ser feito a partir do
acesso a pgina http://GARAGe.cps.msu.edu.
38
Software 33 PARAGenesis
Companhia Desenvolvedora: O software PARAGenesis foi escrito por Michael van Lent.
Nome do Software: PARAGenesis.
Contato:
Michael van Lent.
Advanced Technology Lab., University of Michigan, USA.
E-mail: vanlent@eecs.umich.edu.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_paragenesis.htm
Palavras-chave: algoritmos genticos, operadores genticos e tcnicas de seleo.
Caractersticas do Software:
O PARAGenesis o resultado de um projeto implementando Genesis em CM-200 em C*. O
software tem como objetivo melhorar a performance, sem mudar a ao do algoritmo
gentico. Diferentemente dos modelos de seleo local, o PARAGenesis no modifica o
algoritmo gentico por trabalhar com avaliao e mutao de forma paralela. O software
adiciona algumas caractersticas, em relao ao Genesis, como a capacidade de coletar
estatsticas, trabalhar com seleo probabilstica, crossover uniforme e local ou seleo por
vizinhana.
O software PARAGenesis foi escrito na linguagem C* e pode ser executado na plataforma
CM.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software PARAGenesis free. O download do software pode ser feito a partir
do acesso a ftp://ftp.aic.nrl.navy.mil/pub/galist/src/ga/paragenesis.tar.Z.
.
39
Software 34 PGA
Companhia Desenvolvedora: O software PGA foi escrito por Peter Ross.
Nome do Software: PGA.
Contato:
Peter Ross.
Department of AI, University of Edinburgh, UK.
E-mail: peter@aisb.ed.ac.uk.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_pga.htm
Palavras-chave: algoritmos genticos, operadores genticos e tcnicas de seleo.
Caractersticas do Software:
O PGA um programa que faz exploraes bsicas em algoritmos genticos.
O software PGA foi escrito na linguagem C e pode ser executado na plataforma Unix.
Aspectos com Relao Execuo:
Operadores de Inicializao: O PGA suporta representaes de cromossomos do tipo
binria e arrays.
Mtodos de Seleo: Rank, Roulette Wheel, Seleo por Torneio, marriage-tournament e
spatially-structured.
Operadores de Crossover: O PGA possui operadores genticos de crossover como
Uniforme, Crossover de um ponto e Crossover de dois pontos.
Operadores de Mutao: mutao fixa ou adaptativa.
Categoria: O software PGA free. O download do software pode ser feito a partir do acesso
a ftp://ftp.dai.ed.ac.uk/pub/pga/pga-3.1.tar.gz.
40
Software 35 PGAPack
Companhia Desenvolvedora: O software PGAPack foi escrito por David Levine.
Nome do Software: PGAPack.
Contato:
David Levine.
Mathematics and Computer Science Division, Argonne National Laboratory, Argonne.
E-mail: levine@mcs.anl.gov.
URL: http://www.mcs.anl.gov/home/levine.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_pgapack.htm
Palavras-chave: algoritmos genticos, operadores genticos e tcnicas de seleo.
Caractersticas do Software:
O PGAPack uma biblioteca, de propsito geral, de algoritmos genticos com estruturas de
dados neutras. O software pode ser executado em fortran ou C, em uniprocessadores,
computadores paralelos e estaes de trabalho. Os cromossomos podem ser codificados por
valores binrios, inteiros ou valores reais.
O PGAPack completamente extensvel, permitindo que novos operadores e novos tipos de
dados sejam includos. Apresenta uma interface amigvel, facilitando a sua utilizao por
novos usurios, permite mltiplos acessos por usurios, possui vrios problemas exemplos,
apresenta um manual completo, fornece uma fcil integrao com heursticas e apresenta
mltiplas escolhas de operadores genticos de seleo, crossover e mutao.
O software PGAPack foi escrito na linguagem C.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software PGAPack free. O download do software pode ser feito a partir do
acesso a ftp://info.mcs.anl.gov/pub/pgapack/pgapack.tar.Z.
41
Software 36 Lithos
Companhia Desenvolvedora: Este software foi desenvolvido por Russel Wallace.
Nome do Software: Lithos.
Contato:
Russel Wallace.
Fonte do material: http://www.esatclear.ie/~rwallace/lithos.html
Palavras-chave: computao evolutiva, jogos, operadores genticos.
Caractersticas do Software:
O Lithos uma pilha baseada em sistema de computao evolutiva. Sua linguagem de
representao computacionalmente completa, sendo mais rpida e compacta que as
expresses S usadas em programao gentica. A verso apresentada aqui aplica o sistema
para jogar jogos de Go, mas pode ser aplicada a outros problemas fazendo uma simples
mudana na funo de avaliao.
O Lithos, como outros sistemas de computao evolutiva, evolui uma populao de
indivduos e, em cada gerao, cada indivduo testado pelo seu fitness e, aqueles com menor
valor so substitudos por filhos com maior valor de fitness. Para obter boa diversidade, so
usados operadores de crossover e de mutao.
No caso deste software, os indivduos so programas, cada qual representado por uma
seqncia de instrues que so executadas uma aps a outra e, a maioria das instrues tem
suas entradas retiradas da pilha e as sadas empilhadas nela. Para o teste do fitness, cada
programa executado com algum valor de entrada e o valor de sada avaliado de acordo
com alguma medida de qualidade.
Nesta verso do Lithos, a entrada de cada programa o estado corrente do teclado no jogo de
Go e, a sada interpretada como uma deciso sobre o prximo movimento a ser realizado no
jogo.
O sistema apresenta os seguintes parmetros:
Population tratada como o nmero de programas. O tamanho da populao no sofre
alteraes e os filhos com maior fitness substituem os programas com menor fitness.
Max Size tamanho mximo permitido para um programa.
42
43
44
45
46
47
Software 41 Partek
Companhia Desenvolvedora: Partek Incorporated.
Nome do Software: Partek.
Contato:
Partek Incorporated.
E-mail: info@partek.com
Fonte do material:
http://www.emsl.pnl.gov:2080/proj/neuron/evolve/systems/software.html
Trata-se de um pgina que contm softwares comerciais para implementar computao
evolutiva e algoritmos genticos.
Palavras-chave: anlise de dados, modelagem, operadores genticos e algoritmos evolutivos.
Caractersticas do Software:
O Partek um pacote utilizado para fazer modelagem e anlise de dados. Este pacote inclui
redes neurais, fuzzy, algoritmos genticos, visualizao, seleo varivel, reconhecimento de
padres e outras ferramentas. Este software pode ser utilizado em plataformas como UNIX
(Sun, Silicon,Graphics, HP, IBM), Windows e Windows NT.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: Software Comercial.
48
Software 42 PolyAnalyst
Companhia Desenvolvedora: Megaputer Intelligence.
Nome do Software: PolyAnalyst.
Contato:
Megaputer Intelligence.
E-mail: megaputer@glas.acp.org
Fonte do material:
http://www.emsl.pnl.gov:2080/proj/neuron/evolve/systems/software.html
Trata-se de um pgina que contm softwares comerciais para implementar computao
evolutiva e algoritmos genticos.
Palavras-chave: computao evolutiva, descoberta de conhecimento e algoritmos genticos.
Caractersticas do Software:
O PolyAnalyst um ambiente de data mining baseado em descoberta de conhecimento
automatizada. Este software caracterizado pela ampla capacidade de explorao de dados,
permitindo ao usurio predizer valores de variveis contnuas, fenmenos de modelos
complexos e resolver problemas de classificao e de clusterizao. Trata-se de um sistema de
fcil utilizao, que tem uma interface amigvel com o usurio e apresenta um boa
visualizao e capacidade de fornecer estatsticas.
O PolyAnalyst comporta algoritmos para programao evolutiva, aquisio de conhecimento
simblico, gerenciamento de dados, algoritmos genticos e validao aleatria.
O software pode ser utilizado em plataformas como Windows NT, Windows 95 e OS/2.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: Software Comercial.
49
Software 43 Ease
Companhia Desenvolvedora: Ease foi escrito por Joachim Sprave.
Nome do Software: Ease Evolutionary Algorithms Scripting Environment.
Contato:
Joachim Sprave.
E-mail: sprave@LS11.cs.uni-dortmund.de
URL: http://ls11-ww3w.cs.uni-dortmund.de/~joe/Ease/Ease.html
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_ease.htm
Palavras-chave: algoritmos genticos, operadores genticos e estratgias evolutivas.
Caractersticas do Software:
Ease uma extenso da linguagem Tcl, provendo comandos para criar, modificar e avaliar
populaes e indivduos representados por vetores de nmeros reais e/ou bit strings. Trata-se
de um software para implementao de algoritmos genticos e outras estratgias evolutivas.
O software foi escrito em Tcl e pode ser executado na plataforma UNIX.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software Ease free. O download do software pode ser feito a partir do acesso
a pgina http://ls11-ww3w.cs.uni-dortmund.de/~joe/Ease/Ease.html.
50
Software 44 ESCaPaDE
Companhia Desenvolvedora: ESCaPaDE foi escrito por Frank Hoffmeister.
Nome do Software: ESCaPaDE.
Contato:
Frank Hoffmeister.
Systems Analysis Research Group, LSXI, Department of Computer Science, University of
Dortmund.
E-mail: hoffmeister@ls11.informatik.uni-dortmund.de
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_escapade.htm
Palavras-chave: algoritmos genticos, operadores genticos e estratgias evolutivas.
Caractersticas do Software:
ESCaPaDE um ambiente de software sofisticado que executa algoritmos evolutivos e outras
estratgias evolutivas. O principal suporte do software provido por duas tabelas internas, (1)
tabela de funes objetivos e (2) tabela de monitores de dados, que permitem uma fcil
implementao de funes, pois todo tipo de informao inserido no algoritmo gentico
monitorado pelo sistema.
O software foi escrito na linguagem C e pode ser executado na plataforma UNIX.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software ESCaPaDE free. Para a obteno do software e documentao, deve
ser enviado um e-mail para Frank Hoffmeis.
51
52
Software 46 LICE
Companhia Desenvolvedora: O software LICE foi escrito por Joachim Sprave.
Nome do Software: LICE 1.0.
Contato:
Joachim Sprave.
E-mail: joe@ls11.informatik.uni-dortmund.de.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_lice.htm
Palavras-chave: algoritmos genticos, otimizao e estratgias de evoluo.
Caractersticas do Software:
O LICE um programa de otimizao de parmetros, baseado em estratgias evolutivas. O
LICE tem um esquema de seleo local que previne a estagnao prematura.
O software LICE foi escrito na linguagem C e pode ser executado nas plataformas Unix e
DOS.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O software LICE free. O download do software pode ser feito a partir do acesso
a ftp://lumpi.informatik.uni-dortmund.de/pub/ES/src/LICE-1.0.tar.gz.
53
54
4. Sistemas Classificadores
Neste item esto descritos dois softwares para o desenvolvimento de sistemas
classificadores.
Software 48 CFS-C
Companhia Desenvolvedora: O software CFS-C foi desenvolvido por Rick L. Riolo como
parte da dissertao de doutorado.
Nome do Software: CFS-C 1.0.
Contato:
Rick L. Riolo.
E-mail: rlr@merit.edu.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_cfc_c.htm
Palavras-chave: sistemas classificadores, aprendizado e ambientes.
Caractersticas do Software:
O CFS-C uma coleo de rotinas para o desenvolvimento de sistemas classificadores.
O software CFS-C foi escrito na linguagem C e pode ser executado nas plataformas Unix e
DOS.
Categoria: O software CFS-C free. O download do software pode ser feito a partir do
acesso
a
ftp://lumpi.informatik.uni-dortmund.de/pub/LCS/src/cfsc-1.98j.tar.gz. A
documentao est disponvel em /pub/LCS/docs/cfsc.ps.gz.
Referncias:
[1] Liolo, Rick L. CFS-C: A package of domain independent subroutines for
implementing classifier systems in arbitrary, user-defined environments. Logic of
computer group, Division of computer science and engineering, University of Michigan,
1988.
[2] Liolo, Rick L. LETSEQ: An implementation of the CFS-C classifier-system in a
task-domain that involves learning to predict letter sequences. Logic of computer group,
Division of computer science and engineering, University of Michigan, 1988.
[3] Liolo, Rick L. CFS-C/FSW1: An implementation of the CFS-C classifier-system in a
task-domain that involves learning to traverse a finite state world. Logic of computer
group, Division of computer science and engineering, University of Michigan, 1988.
55
Software 49 SCS-C
Companhia Desenvolvedora: O software SCS-C foi desenvolvido por Jorg Heitkotter.
Nome do Software: SCS-C.
Contato:
Jorg Heitkotter.
Uunet Deutschland GmbH, Techno-Park, Germany.
E-mail: joke@de.uu.net.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_scs_c.htm
Palavras-chave: sistemas classificadores, aprendizado e ambientes.
Caractersticas do Software:
O SCS-C uma coleo de rotinas para o desenvolvimento de sistemas classificadores.
O software SCS-C foi escrito na linguagem C e pode ser executado nas plataformas Unix,
DOS e Atari TOS.
Categoria: O software SCS-C free. O download do software pode ser feito a partir do
acesso a EC/CFS/src/scsc-1.0j.tar.gz.
56
5. Pacotes Comerciais
Neste item esto descritos vrios pacotes comerciais para o desenvolvimento de
algoritmos genticos, estratgias evolutivas e sistemas especialistas.
57
Software 51 EnGENEer
Companhia Desenvolvedora: O software EnGENEer foi desenvolvido pela Logica
Cambridge Ltd.
Nome do Software: EnGENEer.
Contato:
George Robbins, Systems Intelligence Division, Logica Cambridge Ltd.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_ENGENEER.htm
Palavras-chave: algoritmos genticos, operadores genticos, mtodos de seleo, linguagem
de descrio gentica e linguagem de modelo evolutivo.
Caractersticas do Software:
O EnGENEer um ambiente para o desenvolvimento de aplicaes de algoritmos genticos.
O software prov mecanismos flexveis que facilitam o desenvolvimento. Com a linguagem
de descrio gentica, o desenvolvedor pode descrever, em alto nvel, a estrutura do material
gentico utilizado. A linguagem suporta GENEs discretos. O usurio tem tambm disponvel
uma linguagem de alto nvel, a linguagem de modelo evolutivo, que permite a decrio de
algumas caractersticas de GA como o tamanho da populao, estrutura da poluo, mtodo
de seleo, tipos e taxas de crossover e mutao.
O monitoramento do progresso do algoritmo gentico provido via ferramentas grficas e
armazenador automtico de resultados. Isto permite que o usurio reinicie o EnGENEer a
partir de qualquer ponto, carregando a populao e o modelo evolutivo.
O software EnGENEer foi desenvolvido na linguagem C e pode ser executado na plataforma
X11.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O Software EnGENEer para uso comercial e o preo no estava disponvel pela
pgina.
58
Software 52 Evolver
Companhia Desenvolvedora: O software Evolver foi desenvolvido pela Palisade
Corporation.
Nome do Software: Evolver.
Contato:
Palisade Corporation.
URL: http://www.palisade.com.
Palisade Europe.
E-mail: sales@palisade-europe.com.
URL: http://www.palisade-europe.com.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_EVOLVER.htm
Palavras-chave: algoritmos genticos, operadores genticos e mtodos de seleo.
Caractersticas do Software:
O Evolver um pacote para a implementao de algoritmos genticos.
O software Evolver foi desenvolvido nas linguagens C e Pascal e pode ser executado nas
plataformas Mac e DOS.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O Software Evolver para uso comercial e custa $349.
59
Software 53 FlexTool
Companhia Desenvolvedora: O software FlexTool foi desenvolvido pelo Flexible
Intelligence Group.
Nome do Software: FlexTool M2.2.
Contato:
Flexible Intelligence Group.
E-mail: info@flextool.com.
URL: http://www.flextool.com.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_FLEXTOOL.htm
Palavras-chave: algoritmos genticos, operadores genticos e mtodos de seleo.
Caractersticas do Software:
O FlexTool um software modular que prov um ambiente para o desenvolvimento de
algoritmos genticos, em diversos domnios, e exigindo o mnimo esforo do usurio. A
verso M2.2 prov um ambiente de desenvolvimento em Matlab. O Matlab prov um
ambiente de computao interativa intensa. Trata-se de uma linguagem de programao
amigvel, de alto nvel, que combina funes para gerenciar matrizes, sries de Fourier e
outras funes complexas. O FlexTool caracteriza-se por fornecer modularidade,
flexibilidade, interface amigvel, ambiente transparente e segurana.
O software FlexTool foi desenvolvido em Matlab.
Aspectos com Relao Execuo:
Operadores de Inicializao: O FlexTool suporta representaes de cromossomos do
tipo binria, logartmica e por valores reais.
Mtodos de Seleo: Roulette Wheel, Seleo por torneio e Ranking.
Operadores de Crossover: O FlexTool possui operadores genticos de crossover como
Crossover de multiponto (1 ponto, 2 pontos, 3 pontos e etc.).
Operadores de Mutao: uniforme e boundary.
Categoria: O Software FlexTool para uso comercial e o preo no estava disponvel pela
pgina.
60
Software 54 Game
Companhia Desenvolvedora: O software Game foi desenvolvido por Jos R. Filho.
Nome do Software: Game (Genetic Algorithm Manipulation Environment).
Contato:
Jos R. Filho.
Department of Computer Science, University of College London.
E-mail: zeluiz@cs.ucl.ac.uk.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_GAME.htm
Palavras-chave: algoritmos genticos, operadores genticos, mtodos de seleo e ambiente.
Caractersticas do Software:
O Game um ambiente de manipulao de algoritmos genticos que tem como principal
objetivo demonstrar aplicaes de algoritmos genticos. O software est sendo desenvolvido
como parte do projeto PAPAGENA of the European Communitys Esprit III. O software,
desenvolvido pelo projeto est disponvel em ftp://bells.cs.ucl.ac.uk/papagena. Os artigos
referentes ao projeto esto disponveis no diretrio papagena/game/docs.
O software Game foi desenvolvido na linguagem C++ e pode ser executado na plataforma
X11.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O Software Game para uso comercial e o preo no estava disponvel pela
pgina.
61
Software 55 Generator
Companhia Desenvolvedora: O software Generator foi desenvolvido pela New Light
Industries.
Nome do Software: Generator.
Contato:
Steve McGrew.
New Light Industries, WA USA.
E-mail: nli@comtch.iea.com.
URL: http://www.iea.com/~nli.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_GENERATOR.htm
Palavras-chave: algoritmos genticos, operadores genticos e mtodos de seleo.
Caractersticas do Software:
O Generator um pacote de algoritmos genticos, projetado para interagir com o Excel. Com
o software, os usurios podem definir e resolver problemas usando frmulas do Excel, tabelas
e funes. A funo de fitness facilmente definida por uma frmula ou uma macro. O
software pode ser interrompido a qualquer momento para que ajustes sejam feitos em
qualquer parmetro.
O software Generator foi desenvolvido na linguagem C++ e pode ser executado na plataforma
Windows.
Aspectos com Relao Execuo:
Operadores de Inicializao: O Generator suporta representaes de cromossomos do
tipo binria, real e permutao.
Mtodos de Seleo: Roulette Wheel e Seleo Elitista.
Operadores de Crossover: O Generator possui operadores genticos de crossover como
Crossover de multiponto (1 ponto, 2 pontos, 3 pontos e etc.) e proprietary permutation.
Operadores de Mutao: Random, RandomHillclimb e Directional Hillclimb.
Categoria: O Software Generator para uso comercial e custa $379.
62
63
Software 57 MicroGA
Companhia Desenvolvedora: O software MicroGA foi desenvolvido pela Emergent
Behavior, Inc.
Nome do Software: MicroGA.
Contato:
Steve Wilson.
Emergent Behavior, Inc.
E-mail: emergent@aol.com.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_MICROGA.htm
Palavras-chave: algoritmos genticos, operadores genticos e mtodos de seleo.
Caractersticas do Software:
O MicroGA uma poderosa e flexvel ferramenta que permite os programadores integrarem
algoritmos genticos em seus softwares de uma forma rpida e fcil. O software um
framework orientado a objetos e possui uma completa documentao e aplicaes exemplo.
O MicroGA foi desenvolvido na linguagem C++ e pode ser executado nas plataformas
Windows e Mac.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O MicroGA utilizado para uso comercial e custa $249.
64
Software 58 Omega
Companhia Desenvolvedora: O software Omega foi desenvolvido pela KiQ, Business
Modeling Systems Ltd.
Nome do Software: Omega.
Contato:
David Barrow.
KiQ, Business Modeling Systems Ltd.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_OMEGA.htm
Palavras-chave: algoritmos genticos, operadores genticos, mtodos de seleo e
ambientes.
Caractersticas do Software:
O Omega um sistema de modelagem preditiva, utilizado para o desenvolvimento de
modelos preditivos. O software explora tcnicas avanadas de algoritmos genticos para criar
uma ferramenta que seja flexvel, poderosa, informativa e simples de ser utilizada. O Omega
utilizado para a rea financeira, com aplicaes em Merketing, Investigaes e
Gerenciamento de Crdito. O ambiente oferece facilidades para gerenciamento automtico de
dados, para obteno de medidas de performance, para modelagem simples e complexa, para
validao de testes, oferece grficos em tempo real e um timo controle interno de algoritmos
genticos.
O Omega foi desenvolvido na linguagem C++ e pode ser executado nas plataformas Windows
e Mac.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O Omega utilizado para uso comercial e o preo do produto no estava
disponvel na pgina.
65
Software 59 OOGA
Companhia Desenvolvedora: O software OOGA foi desenvolvido pela The Software
Partnership.
Nome do Software: OOGA.
Contato:
Lawrence Davis.
The Software Partnership, USA.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_OOGA.htm
Palavras-chave: algoritmos genticos, operadores genticos e mtodos de seleo.
Caractersticas do Software:
O software OOGA a implementao de um algoritmo gentico orientado a objetos projetado
para o uso industrial. O sistema projetado de forma que cada tcnica empregada por um
algoritmo gentico um objeto que pode ser modificado, apresentado ou substitudo, sempre
de uma maneira orientada a objetos.
O OOGA foi desenvolvido em Lisp e pode ser executado nas plataformas Mac e DOS.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O OOGA utilizado para uso comercial e custa $60.
66
Software 60 XYpe
Companhia Desenvolvedora: O software XYpe foi desenvolvido pela Virtual Image, Inc.
Nome do Software: XYpe.
Contato:
Ed Swartz.
Virtual Image, Inc, USA.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_XYPE.htm
Palavras-chave: algoritmos genticos, operadores genticos e mtodos de seleo.
Caractersticas do Software:
O software XYpe um pacote, de uso comercial, para o desenvolvimento e aplicao de
algoritmos genticos. A interface padro com o usurio permite projetar cromossomos, setar
atributos genticos e apresentar graficamente seu progresso. O pacote de desenvolvimento
prov um conjunto de bibliotecas em C e inclui arquivos para projetar novas aplicaes com
algoritmos genticos.
O XYpe foi desenvolvido na linguagem C e pode ser executado na plataforma Mac.
Aspectos com Relao Execuo:
Na pgina do software no foi encontrada nenhuma especificao a respeito da execuo
como, por exemplo, os operadores genticos que so utilizados.
Categoria: O XYpe utilizado para uso comercial e custa $725.
67
68
69
70