2. Sistemas para Algoritmos Genéticos

Transcrição

Software
para
Computação
Evolutiva
Índice
1. Introdução ............................................................................................................................. 4
2. Sistemas para Algoritmos Genéticos .................................................................................. 6
Software 01 – SUGAL - Sunderland University Genetic Algorithm System.............. 6
Software 02 – Stoner and Aeon ....................................................................................... 8
Software 03 – GA Toolbox............................................................................................... 9
Software 04 – GAC, GAL .............................................................................................. 10
Software 05 – GAGA...................................................................................................... 11
Software 06 – GAGS ...................................................................................................... 12
Software 07 – GAlib ....................................................................................................... 13
Software 08 – GANNET ................................................................................................ 14
Software 09 – GAucsd .................................................................................................... 15
Software 10 – GENEsYs ................................................................................................ 16
Software 11 – Genie........................................................................................................ 17
Software 12 – Genitor .................................................................................................... 18
Software 13 – GENlib .................................................................................................... 19
Software 14 – GENOCOP ............................................................................................. 20
Software 15 – GIGA ....................................................................................................... 21
Software 16 – Imogene ................................................................................................... 22
Software 17 – JAG.......................................................................................................... 23
Software 18 – REGAL ................................................................................................... 24
Software 19 – Splicer...................................................................................................... 25
Software 20 – Tolkien .................................................................................................... 26
2.1. Softwares Educativos .................................................................................................. 27
Software 21 – BUGS ....................................................................................................... 27
Software 22 – Computer Ants ....................................................................................... 28
Software 23 – DGenesis.................................................................................................. 29
Software 24 – Dougal ..................................................................................................... 30
Software 25 – GAMusic ................................................................................................. 31
Software 26 – GA Workbench ...................................................................................... 32
Software 27 – GECO ...................................................................................................... 33
Software 28 – Genesis .................................................................................................... 34
Software 29 – LibGA...................................................................................................... 35
Software 30 – XGenetic.................................................................................................. 36
2.2. Softwares Paralelos ..................................................................................................... 37
Software 31 – JDEAL – Biblioteca de Algoritmos Evolutivos em Java .................... 37
Software 32 – GALLOPS .............................................................................................. 39
Software 33 – PARAGenesis ......................................................................................... 40
Software 34 – PGA ......................................................................................................... 41
Software 35 – PGAPack ................................................................................................. 42
3. Sistemas para Estratégias Evolutivas ............................................................................... 43
Software 36 – Lithos ....................................................................................................... 43
Software 37 – EO Evolutionary Computation Framework ....................................... 45
Software 38 – EvoNet Genetic Algorithms Software Development Package ........... 46
Página 2
Software 39 – EVO Evolutionary Optimizer ............................................................... 46
Software 40 – GEATbx: Genetic and Evolutionary Algorithm Toolbox for Matlab
.......................................................................................................................................... 48
Software 41 – Partek ...................................................................................................... 49
Software 42 – PolyAnalyst ............................................................................................. 50
Software 43 – Ease.......................................................................................................... 51
Software 44 – ESCaPaDE .............................................................................................. 52
Software 45 – Evolution Machine ................................................................................. 53
Software 46 – LICE ........................................................................................................ 54
3.1. Softwares Educativos .................................................................................................. 55
Software 47 – GenET ..................................................................................................... 55
4. Sistemas Classificadores .................................................................................................... 56
Software 48 – CFS-C ...................................................................................................... 56
Software 49 – SCS-C ...................................................................................................... 57
5. Pacotes Comerciais ............................................................................................................. 58
5.1. Sistemas para Algoritmos Genéticos ......................................................................... 58
Software 50 – ActiveGA ................................................................................................. 58
Software 51 – EnGENEer .............................................................................................. 59
Software 52 – Evolver .................................................................................................... 60
Software 53 – FlexTool .................................................................................................. 61
Software 54 – Game ....................................................................................................... 62
Software 55 – Generator ................................................................................................ 63
Software 56 – Genetic Server and Genetic Library .................................................... 64
Software 57 – MicroGA ................................................................................................. 65
Software 58 – Omega ..................................................................................................... 66
Software 59 – OOGA ..................................................................................................... 67
Software 60 – XYpe ........................................................................................................ 68
5.2. Sistemas para Estratégias Evolutivas ........................................................................ 69
Software 61 – EvoFrame................................................................................................ 69
5.3. Sistemas Especialistas ................................................................................................. 70
Software 62 – PC-Beagle................................................................................................ 70
Software 63 – XpertRule GenAsys ............................................................................... 71
Página 3
1. Introdução
Uma lista de pacotes de softwares, descritos na revisão bibliográfica, foram retirados
da
página:
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 página
pode ser feito via ftp, que está disponibilizado na revisão bibliográfica. A maioria dos
softwares para programação genética estão disponíveis através do acesso a:
ftp://ftp.io.com/pub/genetic-programming. Estão disponíveis também, nos subdiretórios,
arquivos com código fonte, artigos e documentações relacionadas ao software.
A página da referência [2] descreve softwares para implementação de algoritmos
genéticos e de outras estratégias evolutivas. Apresenta também softwares demonstrativos,
educativos, softwares paralelos e pacotes comerciais.
Alguns softwares e demos para computação evolutiva foram retirados da referência
[3]. Esta página apresenta softwares e bibliotecas para a implementação de algoritmos
genéticos e outras estratégias evolutivas. Neste site podemos destacar o software SUGAL, que
é uma ferramenta para o desenvolvimento de algoritmos genéticos e que fornece vários
operadores genéticos, é um software free e que possui uma interface bastante amigável.
No artigo da referência [10], são descritos vários softwares e bibliotecas utilizadas
para o desenvolvimento de algoritmos genéticos, sistemas adaptativos complexos e
programação evolutiva. Nesta página destaca-se o software FORTRAN GA, que está
disponível pelo acesso a www.staff.uiuc.edu/~caroll/ga.html. Este software inicializa uma
amostra aleatória de indivíduos, com diferentes parâmetros, para ser otimizada com o uso de
algoritmos genéticos.
Nas referências [8] e [9] estão disponíveis vários softwares, pacotes e bibliotecas para
o desenvolvimento de algoritmos genéticos e outras estratégias evolutivas. Na referência [8]
são descritas ferramentas comerciais para a computação evolutiva, com destaque para o
software Genetic Algorithm Toolbox for Matlab, e na referência [9] são descritas ferramentas
freeware e shareware para a computação evolutiva, com destaque para o software GECO. O
software Genetic Algorithm Toolbox for Matlab possui uma coleção de funções em MATLAB
que suportam o desenvolvimento e a implementação de algoritmos genéticos e evolutivos. O
software GECO é um toolbox para a construção de algoritmos genéticos, que possui um
conjunto extensível de classes e métodos para o seu desenvolvimento.
Na referência [7] são descritos dois projetos de pesquisa que estão sendo
desenvolvidos atualmente. O PAPAGENA visa disponibilizar um software para a
implementação de algoritmos genéticos paralelos. O projeto PeGAsuS visa disponibilizar um
ambiente de programação para algoritmos evolutivos.
Referências:
[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.
Página 4
[3] COILWeb – Software and demos – Evolutionary computing.
http://dcs.napier.ac.uk/coil/rec-resources/Software_and_demos1.html.
[4] Lithos. http://www.esatclear.ie/~rwallace/lithos.html.
[5] Sugal 2.1 – Genetic Algorithms Simulator.
http://www.trajan=software.demon.co.uk/sugal.htm.
[6] What is evolutionary computing anyway.
http://www.elec.gla.ac.uk/groups/control/evonet/evonet_wg.html.
[7] Q20.3: Current research projects?.
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_3.htm.
[8] Available Software – Evolutionary Computation.
http://www.emsl.pnl.gov:2080/proj/neuron/evolve/systems/software.html.
[9] Available Software – Evolutionary Computation.
http://www.emsl.pnl.gov:2080/proj/neuron/evolve/systems/shareware.html.
[10] Evolutionary Computing. http://zhar.net/gnu-linux/howto/html/ai-4.html.
Página 5
2. Sistemas para Algoritmos Genéticos
Neste item estão descritos vários softwares para o desenvolvimento de algoritmos
genéticos. Este item é subdividido em dois subitens: Softwares Educativos e Sofwares
Paralelos. Em softwares educativos são descritos softwares demonstrativos, que simulam a
aplicação de algoritmos genéticos para a resolução de vários problemas como, por exemplo,
do caixeiro viajante. Em softwares paralelos são descritas ferramentas para o
desenvolvimento de algoritmos genéticos paralelos.
Software 01 – SUGAL - Sunderland University Genetic Algorithm System
Companhia Desenvolvedora: Trajan Software Ltd.
Nome do Software: Sugal 2.1 – Sunderland University Genetic Algorithm System.
Contato:
Dr. Andrew Hunter, Trajan Software Ltd, Trajan House, United Kingdom.
Email: [email protected].
Fonte do material: http://www.trajan-software.demon.co.uk/sugal.htm
Palavras-chave: algoritmos genéticos, fitness, operadores genéticos e mecanismos de
seleção.
Características do Software:
O Sugal foi desenvolvido na linguagem C e testado em estações SUN Solaris 2 e em PCs.
Este sistema suporta vários tipos de dados como bits strings, inteiros, números reais, símbolos
e suporta também tipos de dados mistos. O software destaca-se pela capacidade de gerar
estatísticas sobre o fitness e a diversidade da população e por possuir uma interface gráfica
com o usuário que permite a representação destas estatísticas.
Aspectos com Relação à Execução:
Operadores de Inicialização: Uniforme, Gaussiana e Loaded Bit.
Métodos de Seleção: Roulette Wheel, Integral Roulette, Seleção por torneio e Uniforme.
Normalização da Função Fitness: Parcial, por Inversão, Linear e Média Linear, Rank
linear e Rank geométrico.
Operadores de Crossover: Uniforme, Crossover de um ponto, Crossover de dois pontos
e crossover de N-pontos arbitrários, taxa de crossover variável ou múltiplos operadores.
Operadores de Mutação: Inversão de Bit, Reinicialização de Gene, Step-delta, Uniformdelta, Gaussian-delta e aplicação de múltiplos operadores.
Mecanismos de Seleção da Nova Geração: o software utiliza esquemas de seleção de
indivíduos para a próxima geração como seleção por torneio, seleção baseada em rank,
seleção elitista e uniforme.
Página 6
Condições de Parada: o software apresenta como condições de parada o número de
gerações, a obtenção do fitness desejado ou a obtenção de um certo nível de convergência
do fitness ou da diversidade.
Categoria: Free. O download do software pode ser feito através do acesso a página, onde se
encontra uma completa documentação e instruções de instalação.
Página 7
Software 02 – Stoner and Aeon
Companhia Desenvolvedora: Este software foi desenvolvido por Russel Wallace.
Nome do Software: Stoner and Aeon.
Contato:
Russel Wallace.
Fonte do material: http://www.esatclear.ie/~rwallace/gp.html
Palavras-chave: programação genética, jogos, agentes.
Stoner e Aeron são duas aplicações, para plataforma Java, providas para implementar
programação genética usando uma completa linguagem de representação baseado em Turing,
com lista de operações de processamento, funções nomeadas, recursão, LAMBDA e escopo
léxico.
Características do Stoner: Trata-se de uma aplicação para implementar programação
genética aplicada para jogar jogos de Go.
Características do Aeron: Trata-se de uma aplicação composta por duas populações de
programas – problemas e agentes. Os agentes são utilizados para analisar problemas,
gerando uma entrada que faça com que o problema retorne o valor desejado. Para obter
uma boa performance, os agentes têm um alto valor de fitness. Os problemas apresentam
um alto valor de fitness com o intuito de recompensar somente os agentes mais
complexos.
Na página do software não foi encontrada nenhuma especificação a respeito da execução
como, por exemplo, os operadores genéticos que são utilizados.
Categoria: O software é Free e os direitos estão em nome de Russel Wallace. O download do
software pode ser feito através do acesso a página, onde se encontra uma completa
documentação e onde o código fonte está disponibilizado.
Página 8
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: [email protected]
Fonte do material: http://www.shef.ac.uk/uni/projects/gaipp/gatbx.html
Palavras-chave: algoritmos genéticos, estratégias evolutivas, programação genética, fitness e
operadores genéticos.
O GA (Genetic Algorithm) Toolbox é um módulo, para uso com o MATLAB, que contém
rotinas de software para implementar algoritmos genéticos e outras técnicas de computação
evolutiva.
O Toolbox é uma coleção de funções em MATLAB que suportam o desenvolvimento e a
implementação de estratégias evolutivas. Este toolbox caracteriza-se pelo suporte fornecido à
representações binárias, em números inteiros e reais. O software trabalha com diversificados
operadores genéticos, apresenta muitas variações do Algoritmo Genético padrão e suporta
múltiplas sub-populações.
Operadores de Inicialização: O GA Toolbox suporta representações de cromossomos do
tipo binária, inteira e por valores reais.
Métodos de Seleção: Roulette Wheel, StochasticUniversal Sampling e Uniforme.
Normalização da Função Fitness: O Toolbox suporta os métodos de Offsetting e
Scaling, Scaling, Rank, Rank linear e Rank Não-Linear.
Operadores de Crossover: o toolbox possui operadores genéticos de crossover como
Uniforme, Crossover de um ponto, Crossover de dois pontos e crossover de N-pontos
arbitrários, shuffle, surrogate e recombinação linear com características de mutação.
Operadores de Mutação: mutação binária, inteira e por valor real.
Categoria: Free e para uso comercial. O download do software pode ser feito através do
acesso a página, onde se encontra uma completa documentação e instruções de instalação.
Página 9
Software 04 – GAC, GAL
Companhia Desenvolvedora: Os pacotes GAC e GAL foram escritos por Bill Spears.
Nome do Software: GAC, GAL.
Contato:
Bill Spears.
E-mail: [email protected]
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_gac.htm
Palavras-chave: algoritmos genéticos, operadores genéticos e estratégias evolutivas.
Os softwares GAC e GAL são similares ao Genesis.
O software GAC foi escrito na linguagem C e o software GAL foi escrito em Lisp. Os
softwares podem ser executados na plataforma UNIX.
Categoria: Os pacotes GAC, GAL são free. O download do software pode ser feito a partir
do
acesso
a
ftp://ftp.aic.nrl.navy.mil/pub/galist/src/ga/GAC.shar.Z
e
ftp://ftp.aic.nrl.navy.mil/pub/galist/src/ga/GAL.shar.Z, onde pode ser encontrado também uma
documentação completa.
Página 10
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.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_gaga.htm
O GAGA (Genetic Algorithm for General Application) é um procedimento utilizado para a
minimização de funções, aplicando algoritmos genéticos.
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.
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 também uma
Página 11
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.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_gags.htm
Palavras-chave: algoritmos genéticos, operadores genéticos e fitness.
O GAGS é uma biblioteca que contém programas escritos e projetados para a implementação
de algoritmos genéticos e pode ser considerado como um gerador de aplicações de algoritmos
genéticos.
O software GAGS foi escrito na linguagem C++ e pode ser executado nas plataformas UNIX
e MS-DOS.
Operadores de Inicialização: O GAGS suporta representações de cromossomos de
tamanhos variados.
Métodos de Seleção: Roulette Wheel, Seleção por Torneio e Seleção Elitista.
Operadores de Crossover: O GAGS possui operadores genéticos de crossover como
Uniforme e Crossover de dois pontos.
Operadores de Mutação: bit-flip e gene-transposition.
Categoria: O software GAGS é free. O download do software pode ser feito a partir do
acesso a página http://kal-el.ugr.es/GAGS, onde pode ser encontrada também uma
Página 12
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.
Mailing List: [email protected], [email protected] e [email protected]
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_galib.htm
Palavras-chave: algoritmos genéticos, operadores genéticos e otimização.
O GAlib é uma biblioteca, em C++, que provê um conjunto de objetos de algoritmos
genéticos. A biblioteca inclui ferramentas para a implementação de algoritmos genéticos em
qualque programa em C++, usando qualquer representação e operadores genéticos de
seleção, crossover e mutação.
O software GAlib foi escrito na linguagem C++ e pode ser executado nas plataformas UNIX,
MAC e MS-DOS.
Operadores de Inicialização: O GAlib suporta representações de cromossomos de
tamanhos variados como bit-string, array, lista, árvore ou deriva um cromossomo baseado
em seu próprio objeto.
Métodos de Seleção: Roulette Wheel, Seleção por Torneio, Seleção Elitista, Rank,
Stochastic Remainder Sampling, Stochastic Uniform Sampling e Deterministic Sampling.
Operadores de Crossover: O GAlib possui operadores genéticos de crossover como
Uniforme, Crossover de um ponto, Crossover de dois pontos, arithmetic, blend, partial
match, ordered, cycle, even e odd.
Operadores de Mutação: random flip, random swap, Gaussian, destructive, swap
subtree, swap node.
Mecanismos de Seleção da Nova Geração: o software utiliza esquemas de seleção de
indivíduos para a próxima geração como seleção dos pais, seleção aleatória e seleção do
indivíduo com menor valor de fitness.
gerações ou a obtenção de um certo nível de convergência do fitness ou da diversidade.
Estatísticas Geradas: máximo, mínimo, média, desvio padrão 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 diretório contém a versão da biblioteca para UNIX (.tar.gz),
MacOS (.sea.hqx) e DOS (.zip). Na página http://lancet.mit.edu/ga/ está disponibilizada uma
completa descrição da interface de programação, características e exemplos.
Página 13
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: [email protected] ou [email protected].
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_gannet.htm
Palavras-chave: algoritmos genéticos, redes neurais e operadores genéticos.
O GANNET é um pacote que permite a evolução em redes neurais codificadas em valores
binários. O software oferece uma variedade de opções de configuração relacionadas as taxas
dos operadores genéticos. GANNET evolui redes baseadas sobre três funções fitness:
input/output accuracy, output ‘Stability’ e Network Size. As redes neurais evoluídas
apresentam um formato binário para a entrada e para saída, com neurônios que tem duas ou
quatro entradas cada um e pesos que variam de –3 a +4. GANNET suporta até 250 neurônios
na rede.
O software GANNET foi programado na linguagem C e pode ser executado na plataforma
Unix.
Categoria: O software GANNET é free. O download pode ser feito através do acesso a
página http://fame.gmu.edu/~dduane/thesis.
Página 14
Software 09 – GAucsd
Companhia Desenvolvedora: O software GAucsd foi desenvolvido pelo Grupo de Pesquisa
de Ciência da Computação Cognitiva e dirigido por Nici Schraudolph.
Nome do Software: GAucsd.
Contato:
Cognitive Computer Science Research Group, CSE Department, La Jolla, USA.
E-mail: [email protected].
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_gaucsd.htm
Palavras-chave: algoritmos genéticos, codificação de parâmetros dinâmicos e operadores
genéticos.
O GAucsd é um pacote de algoritmos genéticos, baseado no Genesis, que incorpora
numerosas melhorias na interface com o usuário. Uma grande melhoria é que o software
apresenta uma interface que facilita a escrita de funções de avaliação, facilita a distribuição de
experimentos sobre redes de máquinas, facilita a codificação de parâmetros dinâmicos, que
melhora a performance do algoritmo genético em espaços de busca por refinar
adaptativamente a representação genômica dos parâmetros codificados por valores reais.
O software GAucsd foi escrito na linguagem C e pode ser executado na plataforma Unix.
Categoria: O software GAucsd é free. O download pode ser feito através do acesso a
ftp://ftp.cs.ucsd.edu/pub/GAucsd/GAucsd14.sh.Z.
Página 15
Software 10 – GENEsYs
Companhia Desenvolvedora: O software GENEsYs foi desenvolvido pelo Grupo de
Pesquisa em Análise 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.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_genesis.htm
Palavras-chave: algoritmos genéticos, operadores genéticos, técnicas de seleção, função
binária e problema do caixeiro viajante.
O GENEsYs é um software para implementação de algoritmos genéticos, baseado em
Genesis, que inclui novas extensões e características de propósito experimental. O software
possui técnicas de seleção como rank linear e selção Boltzmann e operadores de crossover
como de n-pontos e uniforme. O sistema dispõe de um conjunto de funções objetivos,
incluindo De Jong’s funtions, complicated continuous functions, funções binárias, o problema
do caixeiro viajante e função fractal. O software oferece facilidades de monitoramento de
dados adicionais como média e variância das variáveis, taxas de mutação e criação de
populações.
O software GENEsYs foi escrito na linguagem C e pode ser executado na plataforma Unix.
Categoria: O software GENEsYs é free. O download pode ser feito através do acesso a
ftp://lumpi.informatik.uni-dortmund.de/pub/GA/src/GENEsYs-1.0.tar.Z. A documentação
está disponível em /pub/GA/docs/GENEsYs-1.0-doc.tar.Z.
Página 16
Software 11 – Genie
Companhia Desenvolvedora: O software Genie foi escrito por Lance Chambers.
Nome do Software: Genie.
Contato:
Lance Chambers.
Department of Transport, Nedlands.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_genie.htm
Palavras-chave: algoritmos genéticos, modelagem e ambiente.
O Genie é um sistema de modelagem, baseado em algoritmos genéticos, que é utilizado para
planejamento. Com o uso do sistema é possível construir o modelo de um ambiente e
visualizar como ele irá evoluir. É possível alterar a visão do ambiente, modelando um futuro
desejado para o ambiente. O algoritmo genético é aplicado para sugerir mudanças no
ambiente existente.
O software Genie foi escrito na linguagem Pascal e pode ser executado na plataforma Mac.
Categoria: O software Genie é free. O download do software pode ser feito a partir do acesso
a página ftp://hiplab.newcastle.edu.au/pub/Genie&Code.sea.Hqx.
Página 17
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.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_genitor.htm
Palavras-chave: algoritmos genéticos, operadores genéticos, codificação e problema do
caixeiro viajante.
O Genitor é um pacote modular de algoritmos genéticos que contém exemplos para
representações binárias, inteira e em ponto flutuante. O software caracteriza-se pela
capacidade de modelagem de subpopulação e por incluir muitos operadores genéticos. O
sistema possui funções para resolver o problema do caixeiro viajante.
O software Genitor foi escrito na linguagem C e pode ser executado na plataforma Unix.
Categoria: O software Genitor é free. O download do software pode ser feito a partir do
acesso a página ftp://ftp.cs.colostate.edu/pub/GENITOR.tar.
Página 18
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.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_genlib.htm
Palavras-chave: algoritmos genéticos, operadores genéticos e redes neurais.
O GENlib é uma biblioteca de funções para algoritmos genéticos. Esta biblioteca possui duas
aplicações na área de redes neurais. A primeira é chamada ´cosine´, e usa o algoritmo
genético para treinar uma rede com três camadas para trabalhar com a cosine-function. Tratase de uma tarefa difícil treinar a rede pelo algoritmo backprop e esperar bons resultados pelo
algoritmo genético. A segunda aplicação é chamada ´vartop´, e tem como objetivo
desenvolver uma rede neural para executar a função XOR. Esta tarefa é feita com o uso de
dois algoritmos genéticos, 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.
Categoria: O software GENlib é free. O download do software pode ser feito a partir do
acesso a página ftp://ftp.neuro.informatik.uni-kassel.de/pub/NeuralNets/GA-and-NN/.
Página 19
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.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_genocop.htm
Palavras-chave: algoritmos genéticos, estrutura de dados, otimização e programas
evolutivos.
O GENOCOP é um pacote de otimização, baseado em algoritmos genéticos, que otimiza uma
função com qualquer número de restrições lineares.
O software GENOCOP foi escrito na linguagem C e pode ser executado na plataforma Unix.
Categoria: O software GENOCOP é free. O download do software pode ser feito a partir do
acesso a página ftp://ftp.uncc.edu/coe/evol/genocop2.tar.Z.
Página 20
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.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_giga.htm
Palavras-chave: algoritmos genéticos, operadores genéticos e blocos de construção.
O GIGA foi projetado para propagar informação através da população, usando crossover
como operador. Uma discussão de como propagar blocos de construção 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.
Categoria: O software GIGA é free. O download do software pode ser feito a partir do acesso
a página ftp://ftp.cs.ualberta.ca/pub/TechReports/, nos subdiretórios TR92-02 e TR92-06. O
manual está disponível pelo acesso a ftp://ftp.cs.ualberta.ca/pub/joe/Preprints/xoveriso.ps.Z.
Página 21
Software 16 – Imogene
Companhia Desenvolvedora: O software Imogene foi escrito por Harley Davis.
Nome do Software: Imogene.
Contato:
Harley Davis.
ILOG S. A., France.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_imogene.htm
Palavras-chave: algoritmos genéticos, operadores genéticos e técnicas de seleção.
O Imogene é um programa shareware que gera imagens usando algoritmos genéticos. O
programa mostra gerações de nove imagens, cada uma sendo gerada usando uma fórmula a
cada pixel. Na próxima geração, as nove imagens são geradas por combinação e mutação das
imagens preferidas na geração anterior. O resultado é uma simulação da seleção natural das
imagens resultantes da evolução.
O software Imogene foi escrito na linguagem C++ e pode ser executado na plataforma
Windows.
Categoria: O software Imogene é free. O download do software pode ser feito a partir do
acesso a página http://www.aracnet.com/~wwir/sftware.html.
Página 22
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.
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 genéticos, operadores genéticos e programas evolutivos.
O JAG é um programa que implementa algoritmos genéticos onde a função fitness assume
apenas valores não-negativos. Ele emprega a seleção elitista. Quatro problemas exemplos
estão contidos no programa, onde três deles com GENE codificado em bit e um codificado em
double.
O software JAG foi escrito em Java.
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.
Página 23
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.
URL: http://www.di.unito.it/~neri.
Attilio Giordana.
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 genéticos, operadores genéticos e estado de equilíbrio.
O REGAL é um sistema distribuído, baseado em algoritmos genéticos, projetado para o
aprendizado dos conceitos de lógica de primeira ordem multi-modal. REGAL é baseado em
um operador de seleção chamado universal suffrage operator, que permite que a população
convirga assintoticamente, em média, para um estado de equilíbrio no qual várias espécies
coexistem. Esta versão do REGAL possui uma interface gráfica desenvolvida na linguagem
Tcl/Tk.
O software REGAL foi escrito na linguagem C.
Categoria: O software REGAL é free.
Página 24
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 Corporação MITRE.
Nome do Software: Splicer.
Contato:
Steve Bayer.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_splicer.htm
O Splicer é uma ferramenta de algoritmo genético que possui uma interface bem definida
entre o Kernel GA, bibliotecas de representação, módulos fitness e bibliotecas de interface
com o usuário. As bibliotecas de representação contêm funções para definição, criação e
decodificação de strings genéticas e operadores de mutação e crossover. Bibliotecas
suportando strings binárias e permutações são providas e outras podem ser criadas por
usuários. Módulos fitness são tipicamente escritos pelo usuário, embora algumas aplicações
sejam providas pelo sistema. Os módulos podem conter funções fitness, valores iniciais para
vários parâmetros de controle e uma função que mostra graficamente a melhor solução. O
Splicer possui uma interface gráfica para Macintosh e X11 e possui uma completa
documentação e manual do usuário.
O software Splicer foi escrito na linguagem C e pode ser executado nas plataformas Mac e
X11.
Categoria: O software Splicer é disponível free para a Nasa e seus conveniados para uso de
projetos do governo e, para outros fins, o software custa $221.
Página 25
Software 20 – Tolkien
Companhia Desenvolvedora: O software Tolkien foi desenvolvido por Anthony YiuCheung 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.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_tolkien.htm
Palavras-chave: algoritmos genéticos, operadores genéticos e sistema classificador.
O Tolkien é uma biblioteca de classes em C++ para a implementação de algoritmos genéticos
e sistemas classificadores. O software é projetado para reduzir o esforço no desenvolvimento
aplicações baseadas em algoritmos genéticos, pois provê uma coleção de objetos reusáveis. O
TOLKIEN contém uma porção de extensões usuais para algoritmos genéticos e sistemas
classificadores.
O software Tolkien foi escrito na linguagem C++ e pode ser executado nas plataformas Unix
e DOS.
Operadores de Inicialização: O Tolkien suporta representações de cromossomos do tipo
binária, caracter, inteiro e ponto flutuante.
Métodos de Seleção: Linear Rank, e Seleção por Torneio.
Operadores de Crossover: O Tolkien possui operadores genéticos 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 documentação e exemplos de como construir
algoritmos genéticos e aplicações de sistemas classificadores estão disponíveis em
GA/docs/tolkien-doc.tar.gz.
Página 26
2.1. Softwares Educativos
Software 21 – BUGS
Companhia Desenvolvedora: BUGS foi escrito por Joshua Smith ([email protected]) e
Williams Colege.
Nome do Software: BUGS (Better to Use Genetic Systems).
Contato:
Joshua Smith.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_bugs.htm
Palavras-chave: algoritmos genéticos, operadores genéticos, fitness e software educativo.
BUGS é um programa interativo para demonstrar algoritmos genéticos. Com a utilização
deste software, os usuários podem compreender melhor como é o funcionamento dos
algoritmos genéticos. O software facilita a visualização da evolução da população e do
funcionamento dos operadores genéticos de seleção, crossover e mutação. BUGS pode ser
caracterizado como um software educativo.
BUGS foi escrito na linguagem C e pode ser executado em plataformas Sun e Windows.
Categoria: O software BUGS é free. O download do software pode ser feito a partir do
acesso a ftp://www.aic.nrl.navy.mil/pub/galist/src/BUGS.tar.Z
Página 27
Software 22 – Computer Ants
Companhia Desenvolvedora: BUGS foi escrito por Scott Kennedy.
Nome do Software: Computer Ants.
Contato:
Scott Kennedy.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_compants.htm
Palavras-chave: algoritmos genéticos, operadores genéticos, colônia de formigas e software
educativo.
Computer Ants é um programa que ensina os princípios dos algoritmos genéticos através da
criação e evolução de uma colônia de formigas, que é apresentada graficamente. O usuário
pode crias formigas, comida, veneno e um conjunto de taxa de crossover e mutação. O
software pode ser classificado como educativo e caracteriza-se por fornecer uma visualização
da evolução da colônia de formigas.
O software pode ser executado em plataformas Windows.
Categoria: O software BUGS é free. O download do software pode ser feito a partir do
acesso a http://www.bitstar.com. Nesta página está também disponível uma extensa
documentação, um tutorial de algoritmos genéticos e um help online.
Página 28
Software 23 – DGenesis
Companhia Desenvolvedora: DGenesis foi escrito por Erick Cantu-Paz.
Nome do Software: DGenesis.
Contato:
Erick Cantu-Paz.
Instituto Tecnológico Autônomo de Mexico (ITAM).
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_dgenesis.htm
Palavras-chave: algoritmos genéticos, operadores genéticos e software educativo.
Dgenesis é uma implementação distribuída de um algoritmo genético paralelo e é baseado no
Genesis 5.0. Cada subpopulação é gerenciada por um processo UNIX e a comunicação entre
elas é executada através de sockets Berkeley. Dgenesis permite que o usuário defina
parâmetros como intervalo de migração, taxa de migração e a topologia entre as
subpopulações.
O software foi escrito na linguagem C e pode ser executado em plataformas Unix.
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.
Página 29
Software 24 – Dougal
Companhia Desenvolvedora: Dougal foi escrito por Brett Parker.
Nome do Software: Dougal.
Contato:
Brett Parker.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_dougal.htm
Palavras-chave: algoritmos genéticos, operadores genéticos e problema do caixeiro viajante.
Dougal é um programa de demonstração que soluciona o problema do caixeiro viajante
usando algoritmos genéticos. O sistema guia o usuário através do algoritmo genético,
permitindo-o visualizar os resultados provocados pela alteração de parâmetros com a
execução de operadores de crossover e mutação. O software demonstra graficamente a
otimização do caminho.
O software foi escrito na linguagem Turbo Pascal e pode ser executado com MS-DOS.
Categoria: O software Dougal é free. O download do software pode ser feito a partir do
acesso a página.
Página 30
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: [email protected] ou [email protected].
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_gamusic.htm
Palavras-chave: algoritmos genéticos, operadores genéticos e melodia musical.
O GAMusic 1.0 é um demonstrador interativo, com uma interface amigável, de um simples
algoritmo genético que evolui melodias musicais. Neste software, o usuário é a função de
fitness e as melodias, representadas por populações, podem ser tocadas e atribuídas a fitness.
As iterações, freqüência de recombinação e de mutação são controladas pelo usuário. Este
sistema tem a função de prover uma introdução aos algoritmos genéticos.
O software GAMusic foi programado em Visual Basic e pode ser executado na plataforma
Windows.
Categoria: O software GAMusic é distribuído como shareware e custa $10.
Página 31
Software 26 – GA Workbench
Companhia Desenvolvedora: O software GA Workbench foi desenvolvido por Mark
Hughes.
Nome do Software: GA Workbench.
Contato:
Mark Hughes.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_wkbnch.htm
Palavras-chave: algoritmos genéticos, otimização de função e estatísticas.
O GA Workbench é um programa de demonstração interativo de algoritmos genéticos,
dirigido por mouse. O software é utilizado para mostrar a ação de algoritmos genéticos,
através da otimização de função, e ajudar na sua compreensão. O software apresenta
características como plotar a distribuição da população e as taxas de pico e média do fitness.
As estatísticas da população são apresentadas numericamente.
O software GA Workbench foi escrito na linguagem C++ e pode ser executado pelo MSDOS.
Categoria: O software GA Workbench é free. O download pode ser feito através do acesso a
ftp://oak.oakland.edu.
Página 32
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.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_geco.htm
Palavras-chave: algoritmos genéticos, combinação de objetos e evolução genética.
O GECO é um framework orientado a objetos para prototipar algoritmos genéticos 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.
Categoria: O software GECO é free. O download pode ser feito através do acesso a
ftp://ftp.aic.nrl.navy.mil/pub/galist/src/ga/.
Página 33
Software 28 – Genesis
Companhia Desenvolvedora: O software Genesis foi desenvolvido por John Grefenstette.
Nome do Software: Genesis.
Contato:
John Grefenstette.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_genesis.htm
O Genesis é um sistema gerador de algoritmos genéticos. Como foi um dos primeiros
software disponíveis, tem forte influencia sobre outros pacotes que foram e são desenvolvidos
para algoritmos genéticos.
O software Genesis foi escrito na linguagem C e pode ser executado nas plataformas Unix e
MS-DOS.
Categoria: O software Genesis é free. O download pode ser feito através do acesso a
ftp://ftp.aic.nrl.navy.mil/pub/galist/src/genesis.tar.Z.
Página 34
Software 29 – LibGA
Companhia Desenvolvedora: O software LibGA foi escrito por Art Corcoran.
Nome do Software: LibGA 1.0.
Contato:
Art Corcoran.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_libga.htm
O LibGA é uma biblioteca de rotinas escritas em C para o desenvolvimento de algoritmos
genéticos. É um sistema fácil de ser utilizado e que apresenta uma interface amigável. A
maioria dos parâmetros do algoritmo genético podem ser setados ou alterados via arquivo de
configuração, sem necessidade de recompilação. Os operadores genéticos podem ser
manipulados facilmente.
O software LibGA foi escrito na linguagem C e pode ser executado nas plataformas Unix,
DOS, NeXT e Amiga.
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.
Página 35
Software 30 – XGenetic
Companhia Desenvolvedora: O software XGenetic foi desenvolvido por Jeff Goslin.
Nome do Software: XGenetic.
Contato:
Jeff Goslin.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_xgenetic.htm
Palavras-chave: algoritmos genéticos, operadores genéticos e métodos de seleção.
O XGenetic é um controle ActiveX para a implementação de algoritmos genéticos em
qualquer linguagem que aceite a interface ActiveX. Entre essas linguagens estão Visual Basic,
Visual C++, Delphi e outras. O software pode ser considerado flexível na implementação por
permitir ao usuário uma fácil definição de parâmetros para o seu cenário particular,
independente da aplicação.
O software XGenetic foi escrito em Visual Basic e pode ser executado na plataforma
Windows.
Operadores de Inicialização: O XGenetic suporta representações de cromossomos do
Métodos de Seleção: Roulette Wheel, Seleção por torneio, Aleatória, Stochastic Universal
Sampling e Truncation.
Operadores de Crossover: O XGenetic possui operadores genéticos de crossover como
Uniforme, Aritmético, Crossover de multiponto (1 ponto, 2 pontos, 3 pontos e etc.).
Operadores de Mutação: uniforme e boundary.
Categoria: Existem duas versões do software XGenetic disponíveis. A versão shareware do
produto está disponível livremente e o seu download pode ser feito pelo acesso a página:
http://www.winsite.com/info/pc/win95/demo/xgen-sw.zip. Na página pode ser encontrada a
documentação em três formatos. A versão registrada custa $50.
Página 36
2.2. Softwares Paralelos
Software 31 – JDEAL – Biblioteca de Algoritmos Evolutivos em Java
Companhia Desenvolvedora: A biblioteca JDEAL foi projetada e desenvolvida por João
Costa ([email protected]), Nuno Lopes ([email protected]) e Pedro Silva
([email protected]).
Nome do Software: JDEAL – The Java Distributed Evolutionary Algorithms Library.
Contato:
Email: [email protected]
Mailing List: http://www.egroups.com/list/jdeal-list/info.html
Fonte do material: http://laseeb.ist.utl.pt/sw/jdeal/home.html
Palavras-chave: algoritmos genéticos, fitness, operadores genéticos e mecanismos de
seleção.
O JDEAL é uma biblioteca, orientada a objetos, de algoritmos evolutivos que suporta
computação distribuída e paralela na linguagem Java. O JDEAL possui implementações de
alta qualidade de algoritmos evolutivos (algoritmos genéticos, estratégias evolutivas) e
apresenta uma fácil integração de operadores específicos, cromossomos e algoritmos. O
software possibilita o reuso e a extensão de componentes existentes. A biblioteca possui
implementações de algoritmos distribuídos e paralelos, tem o código fonte disponibilizado e
com ampla documentação, também disponibilizada. Esta biblioteca suporta vários tipos de
dados como bits strings, inteiros e números reais, possuindo então diferentes codificações
para os cromossomos. O software destaca-se pela capacidade de gerar estatísticas sobre o
fitness, sobre a performance online e offline, tempo de computação e tempo de evolução.
Operadores de Inicialização: apresenta operadores que podem ser aplicados para a
população e para um indivíduo em particular.
Métodos de Seleção: Roulette Wheel, Rank, RFT, Seleção por torneio e Uniforme.
Operadores de Crossover: a biblioteca possui operadores genéticos de crossover como
Uniforme, Crossover de um ponto, Crossover de dois pontos e crossover de N-pontos
arbitrários, even-odd e partial-match. No caso de estratégias evolutivas, o software possui
operadores de crossover como discrete, panmictic discrete, intermediate, panmictic
intermediate, generalized intermediate e panmictic generalized intermediate.
Operadores de Mutação: flip e swap para cromossomos bit string, inteiro e real.
Gaussian para cromossomos reais e, específico operador de mutação para cromossomos
de estratégia evolutiva (ES).
Página 37
gerações, o número de evoluções, a pontuação, a convergência da população e o tempo
gasto na execução.
Categoria: Free. O download do software pode ser feito através do acesso a página, onde se
encontra uma completa documentação e instruções.
Página 38
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.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_galopps.htm
Palavras-chave: algoritmos genéticos, operadores genéticos e mecanismos de seleção.
O GALOPPS é software que tem como propósito geral prover a implementação de algoritmos
genéticos paralelos, escritos em C. O usuário define a função objetivo e qualquer função
desejada pode ser executada para uma ou mais subpopulações, em um ou mais PC´s, estações
de trabalho, Mac´s e MPP.
O software GALOPPS foi escrito na linguagem C e pode ser executado nas plataformas
UNIX e MS-DOS.
Operadores de Inicialização: O GALOPPS suporta representações de cromossomos do
tipo binária e não-binária.
Métodos de Seleção: Roulette Wheel, Seleção por Torneio, Stochastic Remainder
Sampling, Stochastic Universal Sampling e Linear-ranking-then-SUS.
Operadores de Crossover: O GALOPPS possui operadores genéticos 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 Mutação: fast bitwise, muliple-field, swap e random sublist scramble.
gerações ou a obtenção de um certo nível de convergência do fitness ou da diversidade.
Categoria: O software GALOPPS é free. O download do software pode ser feito a partir do
acesso a página http://GARAGe.cps.msu.edu.
Página 39
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.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_paragenesis.htm
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 ação do algoritmo
genético. Diferentemente dos modelos de seleção local, o PARAGenesis não modifica o
algoritmo genético por trabalhar com avaliação e mutação de forma paralela. O software
adiciona algumas características, em relação ao Genesis, como a capacidade de coletar
estatísticas, trabalhar com seleção probabilística, crossover uniforme e local ou seleção por
vizinhança.
O software PARAGenesis foi escrito na linguagem C* e pode ser executado na plataforma
CM.
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.
.
Página 40
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.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_pga.htm
O PGA é um programa que faz explorações básicas em algoritmos genéticos.
O software PGA foi escrito na linguagem C e pode ser executado na plataforma Unix.
Operadores de Inicialização: O PGA suporta representações de cromossomos do tipo
binária e arrays.
Métodos de Seleção: Rank, Roulette Wheel, Seleção por Torneio, marriage-tournament e
spatially-structured.
Operadores de Crossover: O PGA possui operadores genéticos de crossover como
Uniforme, Crossover de um ponto e Crossover de dois pontos.
Operadores de Mutação: mutação 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.
Página 41
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.
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
O PGAPack é uma biblioteca, de propósito geral, de algoritmos genéticos com estruturas de
dados neutras. O software pode ser executado em fortran ou C, em uniprocessadores,
computadores paralelos e estações de trabalho. Os cromossomos podem ser codificados por
valores binários, inteiros ou valores reais.
O PGAPack é completamente extensível, permitindo que novos operadores e novos tipos de
dados sejam incluídos. Apresenta uma interface amigável, facilitando a sua utilização por
novos usuários, permite múltiplos acessos por usuários, possui vários problemas exemplos,
apresenta um manual completo, fornece uma fácil integração com heurísticas e apresenta
múltiplas escolhas de operadores genéticos de seleção, crossover e mutação.
O software PGAPack foi escrito na linguagem C.
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.
Página 42
3. Sistemas para Estratégias Evolutivas
Neste item estão descritos vários softwares para o desenvolvimento de estratégias
evolutivas. Este item apresenta um subitem: Softwares Educativos. Em softwares educativos
são descritos softwares demonstrativos, que simulam a aplicação de algoritmos genéticos
para a resolução de alguns problemas.
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: computação evolutiva, jogos, operadores genéticos.
O Lithos é uma pilha baseada em sistema de computação evolutiva. Sua linguagem de
representação é computacionalmente completa, sendo mais rápida e compacta que as
expressões S usadas em programação genética. A versão apresentada aqui aplica o sistema
para jogar jogos de Go, mas pode ser aplicada a outros problemas fazendo uma simples
mudança na função de avaliação.
O Lithos, como outros sistemas de computação evolutiva, evolui uma população de
indivíduos e, em cada geração, cada indivíduo é testado pelo seu fitness e, aqueles com menor
valor são substituídos por filhos com maior valor de fitness. Para obter boa diversidade, são
usados operadores de crossover e de mutação.
No caso deste software, os indivíduos são programas, cada qual representado por uma
seqüência de instruções que são executadas uma após a outra e, a maioria das instruções tem
suas entradas retiradas da pilha e as saídas empilhadas nela. Para o teste do fitness, cada
programa é executado com algum valor de entrada e o valor de saída é avaliado de acordo
com alguma medida de qualidade.
Nesta versão do Lithos, a entrada de cada programa é o estado corrente do teclado no jogo de
Go e, a saída é interpretada como uma decisão sobre o próximo movimento a ser realizado no
jogo.
O sistema apresenta os seguintes parâmetros:
Population é tratada como o número de programas. O tamanho da população não sofre
alterações e os filhos com maior fitness substituem os programas com menor fitness.
Max Size é tamanho máximo permitido para um programa.
Página 43
Max Memory é o número de palavras de memória disponíveis para cada programa durante
sua execução.
Max Time é o número de instruções que podem executar durante o tempo de cada
movimento do jogo.
Max Moves é o número máximo de movimentos do jogo que são permitidos para que o
jogo continue.
Overselection Rate é o número de indivíduos em cada geração que serão transmitidos para
a próxima geração.
Tournament Size é o número de indivíduos envolvidos em cada seleção por torneio.
Crossover Rate e Mutatio Rate são dois operadores que são aplicados para a produção de
programas filhos para a próxima geração. Normalmente é aplicada uma taxa de 90% de
crossover e 10% de mutação.
Autosave Frequency que salva frequentemente a corrente população.
Log Frequency que controla frequentemente as entradas para o arquivo de log.
Categoria: O software é Free e os direitos estão em nome de Russel Wallace. O download do
software pode ser feito através do acesso a página, onde se encontra uma completa
documentação e onde o código fonte está disponibilizado.
Página 44
Software 37 – EO Evolutionary Computation Framework
Companhia Desenvolvedora: O framework foi desenvolvido pelo grupo Geneura da
University of Granada, sendo dirigido por JJ. Merelo. Fizeram parte do desenvolvimento
Maarten Keijzer e Marc Schoenauer.
Nome do Software: Evolutionay Computation Framework.
Contato:
JJ. Merelo - E-mail: [email protected]
Maarten Keijzer - E-mail: [email protected]
Marc Schoenauer - E-mail: [email protected]
Fonte do material: http://fast.to/EO
Palavras-chave: computação evolutiva, framework, biblioteca de funções.
O EO framework é uma biblioteca de funções em C++ para o desenvolvimento de aplicações
de computação evolutiva. O EO foi testado e trabalhado nas plataformas Linux, Irix 4.0,
Solaris e Windows 95 e NT.
Categoria: Free e para uso comercial. O download do software pode ser feito através do
acesso a página, onde se encontra uma completa documentação, o código fonte e instruções
de instalação.
Página 45
Software 38 – EvoNet Genetic Algorithms Software Development Package
Companhia Desenvolvedora: O pacote de desenvolvimento de software tem sido
implementado por um grupo de trabalho composto por Instituições Acadêmicas como
Aristotle University of Thessaloniki (Dr. Panagiotis Adamidis), Glasgow University (Dr. Yun
Li), Grannada University (Prof. Francisco Herrera), Liverpoool University (Prof. Q. Henry
Wu), Napier University (Prof. Terry Fogarty), National University of Singapore (Dr.
KayChen Tan), Newcastle University (Dr. Mark Willis), Sheffield University (dr. Ali
Zalzala), University of Magdeburg (Dr. To Thanh Binh), Politehnica University of Bucharest
(Catalin Buiu) e University of Zagreb (Dr. Darko Grundler) e Companhias Industriais como
DaimlerChrysler AG (Dr. Frieder Lohnert e Dr. Joachim Born), Institut Francais du Petrole
(Bertrand Braunschweig), Nokia (Dr. Sathiaseelan Sundaralingam), Rolls-Royce (Dr. Peter
Cowley) e Rover Ltd (Dr. Shang Y. Duan).
Nome do Software: EvoNet Genetic Algorithms Software Development Package.
Contato:
Dr. Yun Li
Department of Electronics and Electrical Engineering
University of Glasgow
Fonte do material: http://www.elec.gla.ac.uk/groups/control/evonet/evonet_wg.html
Palavras-chave: computação evolutiva, framework, biblioteca de funções.
O EvoNet é um software que facilita o desenvolvimento de programas de técnicas evolutivas
através do uso de funções em C++. O EvoNet trata-se de um pacote CAD para
desenvolvimento de computação evolutiva para a indústria automotiva e para Sistema e
Controle. Este pacote é composto por ferramentas de simulação e ainda não compõe
ferramentas de projeto. Torna-se necessária a utilização de uma interface para computação
evolutiva, ferramentas de busca e de otimização que, juntamente com estas ferramentas de
simulação, torne possível a obtenção de uma ferramenta de projeto automatizada.
Os pacotes de computação evolutiva podem ser usados para o processamento batch e para o
interfaceamento direto com os simuladores CAD existentes. Uma flexível biblioteca de
computação evolutiva integrada/embutida diretamente dentro do código fonte do pacote CAD.
O pacote foi desenvolvido em C e em C++ e podem ser executadas a partir do Matlab.
Categoria: Este software é utilizado para fins comerciais e o download do “demo” do
software pode ser feito através do acesso à página.
Software 39 – EVO Evolutionary Optimizer
Página 46
Companhia Desenvolvedora: TransferTech GmbH.
Nome do Software: EVO Evolutionary Optimizer.
Contato:
TransferTech GmbH.
Fonte do material:
http://www.emsl.pnl.gov:2080/proj/neuron/evolve/systems/software.html
Trata-se de um página que contém softwares comerciais para implementar computação
evolutiva e algoritmos genéticos.
Palavras-chave: otimização, operadores genéticos e algoritmos genéticos.
O EVO é uma ferramenta para otimizar qualquer sistema cujas propriedades sejam
determinadas por parâmetros numéricos como, por exemplo, controladores fuzzy. A
aproximação, feita para otimizar os parâmetros, é adaptada a partir de uma evolução
biológica: uma população, codificada com vários parâmetros, representa uma geração pai que
gera filhos, com novos conjuntos de parâmetros. De geração em geração, as propriedades do
sistema são melhoradas através da modificação do conjunto de parâmetros usando os
operadores genéticos.
Categoria: Software Comercial.
Página 47
Software 40 – GEATbx: Genetic and Evolutionary Algorithm Toolbox for Matlab
Companhia Desenvolvedora: qualquer plataforma que suporta Matlab (Windows, UNIX,
MacOS, LINUX).
Nome do Software: GEATbx: Genetic and Evolutionary Algorithm Toolbox for Matlab.
Contato:
any Matlab-supported platform (Windows, UNIX, MacOS, LINUX).
Endereço: T&R Computer-Vertrieb GmbH.
Fonte do material:
Palavras-chave: operadores genéticos, algoritmos evolutivos e otimização.
O GEATbx é uma implementação de algoritmos evolutivos em Matlab. Este software é
composto por uma variedade de operadores que são completamente integrados em um
ambiente, constituindo uma poderosa ferramenta de otimização que pode ser aplicável à uma
extensa classe de problemas.
Operadores de Inicialização: O GEATbx suporta representações de cromossomos do
Métodos de Seleção: Linear, Rank Não-Linear, Roulette Wheel, StochasticUniversal
Sampling e Seleção por Torneio, Seleção Local e Truncation.
Operadores de Crossover: O GEATbx possui operadores genéticos de crossover como
Uniforme, Crossover de um ponto, Crossover de dois pontos, shuffle, reduced surrogate,
discrete, intermediate, line e extended line.
Operadores de Mutação: mutação binária e por valor real.
Modelos de população: modelo global, modelo regional (múltiplas populações) e modelo
local (seleção local e reinserção).
Página 48
Software 41 – Partek
Companhia Desenvolvedora: Partek Incorporated.
Nome do Software: Partek.
Contato:
Partek Incorporated.
Fonte do material:
Palavras-chave: análise de dados, modelagem, operadores genéticos e algoritmos evolutivos.
O Partek é um pacote utilizado para fazer modelagem e análise de dados. Este pacote inclui
redes neurais, fuzzy, algoritmos genéticos, visualização, seleção variável, reconhecimento de
padrões e outras ferramentas. Este software pode ser utilizado em plataformas como UNIX
(Sun, Silicon,Graphics, HP, IBM), Windows e Windows NT.
Página 49
Software 42 – PolyAnalyst
Companhia Desenvolvedora: Megaputer Intelligence.
Nome do Software: PolyAnalyst.
Contato:
Megaputer Intelligence.
Fonte do material:
Palavras-chave: computação evolutiva, descoberta de conhecimento e algoritmos genéticos.
O PolyAnalyst é um ambiente de data mining baseado em descoberta de conhecimento
automatizada. Este software é caracterizado pela ampla capacidade de exploração de dados,
permitindo ao usuário predizer valores de variáveis contínuas, fenômenos de modelos
complexos e resolver problemas de classificação e de clusterização. Trata-se de um sistema de
fácil utilização, que tem uma interface amigável com o usuário e apresenta um boa
visualização e capacidade de fornecer estatísticas.
O PolyAnalyst comporta algoritmos para programação evolutiva, aquisição de conhecimento
simbólico, gerenciamento de dados, algoritmos genéticos e validação aleatória.
O software pode ser utilizado em plataformas como Windows NT, Windows 95 e OS/2.
Página 50
Software 43 – Ease
Companhia Desenvolvedora: Ease foi escrito por Joachim Sprave.
Nome do Software: Ease – Evolutionary Algorithms Scripting Environment.
Contato:
Joachim Sprave.
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
Ease é uma extensão da linguagem Tcl, provendo comandos para criar, modificar e avaliar
populações e indivíduos representados por vetores de números reais e/ou bit strings. Trata-se
de um software para implementação de algoritmos genéticos e outras estratégias evolutivas.
O software foi escrito em Tcl e pode ser executado na plataforma UNIX.
Categoria: O software Ease é free. O download do software pode ser feito a partir do acesso
a página http://ls11-ww3w.cs.uni-dortmund.de/~joe/Ease/Ease.html.
Página 51
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.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_escapade.htm
ESCaPaDE é um ambiente de software sofisticado que executa algoritmos evolutivos e outras
estratégias evolutivas. O principal suporte do software é provido por duas tabelas internas, (1)
tabela de funções objetivos e (2) tabela de monitores de dados, que permitem uma fácil
implementação de funções, pois todo tipo de informação inserido no algoritmo genético é
monitorado pelo sistema.
O software foi escrito na linguagem C e pode ser executado na plataforma UNIX.
Categoria: O software ESCaPaDE é free. Para a obtenção do software e documentação, deve
ser enviado um e-mail para Frank Hoffmeis.
Página 52
Software 45 – Evolution Machine
Companhia Desenvolvedora: O Evolution Machine foi escrito por Hans-Michael Voigt e
Joachim Born.
Nome do Software: Evolution Machine (EM).
Contato:
Hans-Michael Voigt ou Joachim Born.
Technical University Berlin, Bionics and Evolution Techniques Laboratory, Bio and
Neuroinformatics Research Group.
E-mail: [email protected] ou [email protected]
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_evol_mach.htm
O Evolutionary Machine (EM) é aplicável à problemas de otimização. Este software é
composto por algoritmos genéticos e outras estratégias evolutivas. O software oferece uma
representação gráfica dos resultados, do processo de evolução e gráficos em uma, duas e três
dimensões da função de fitness.
O software foi escrito na linguagem C e pode ser executado com MS-DOS.
Categoria: O software Evolution Machine é free. O download do software pode ser feito a
partir do acesso a ftp://ftp-bionik.fb10.tu-berlin.de/pub/software/Evolution-Machine, onde
pode ser encontrado também uma documentação completa.
Página 53
Software 46 – LICE
Companhia Desenvolvedora: O software LICE foi escrito por Joachim Sprave.
Nome do Software: LICE 1.0.
Contato:
Joachim Sprave.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_lice.htm
Palavras-chave: algoritmos genéticos, otimização e estratégias de evolução.
O LICE é um programa de otimização de parâmetros, baseado em estratégias evolutivas. O
LICE tem um esquema de seleção local que previne a estagnação prematura.
O software LICE foi escrito na linguagem C e pode ser executado nas plataformas Unix e
DOS.
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.
Página 54
3.1. Softwares Educativos
Software 47 – GenET
Companhia Desenvolvedora: O software GenET foi escrito por Cezary Z. Janikow.
Nome do Software: GenET 1.0.
Contato:
Cezary Z. Janikow.
Department of Math and CS, St. Louis, USA.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_genet.htm
Palavras-chave: algoritmos genéticos, operadores genéticos e otimização.
O GenET é um pacote genérico para algoritmos genéticos. Ele é genérico no sentido que,
vários mecanismos independentes podem ser implementados e utilizados, independentemente
do domínio da aplicação. O uso do pacote força a concentração no problema, onde deve ser
sugerido a melhor representação e os melhores operadores, que melhor utilizem o
conhecimento específico do problema. O pacote, além de permitir uma rápida implementação
das aplicações e ser uma ferramenta natural para comparar diferentes modelos e estratégias,
pode ser considerado um depósito de representações e operações. Neste software, somente
representações em ponto flutuante são implementadas na biblioteca com poucos operadores.
O software GenET foi escrito na linguagem C e pode ser executado na plataforma UNIX.
Categoria: O software GenET é free. O download do software pode ser feito a partir do
acesso a página ftp://radom.umsl.edu/var/ftp/GenET.tar.Z. O manual está disponível através
do acesso a “/var/ftp/userMan.ps.Z”.
Página 55
4. Sistemas Classificadores
Neste item estão 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 dissertação de doutorado.
Nome do Software: CFS-C 1.0.
Contato:
Rick L. Riolo.
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.
O CFS-C é uma coleção 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
documentação está disponível em /pub/LCS/docs/cfsc.ps.gz.
Referências:
[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.
Página 56
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.
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.
O SCS-C é uma coleção 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.
Página 57
5. Pacotes Comerciais
Neste item estão descritos vários pacotes comerciais para o desenvolvimento de
algoritmos genéticos, estratégias evolutivas e sistemas especialistas.
5.1. Sistemas para Algoritmos Genéticos
Software 50 – ActiveGA
Companhia Desenvolvedora: O software ActiveGA foi desenvolvido pela Brightwater
Software.
Nome do Software: ActiveGA.
Contato:
Brightwater Software.
URL: http://www.brightsoft.com/product/activega.htm.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_ACTIVEGA.htm
O ActiveGA é um controle ActiveX (OLE) que usa algoritmos genéticos pra encontrar a
solução de um dado problema. O software fornece tamanhos variados de população e de taxas
de mutação. O sistema é dirigido a event, onde a iteração pode ser controlada pelo usuário e
possui exemplos em Visual C++, Visual Basic e Excel 97.
O software ActiveGA foi desenvolvido em ActiveX e pode ser executado na plataforma
Windows.
Modelos de Otimização: O ActiveGA suporta minimização e maximização.
Métodos de Seleção: Roulette Wheel e Seleção por torneio.
Categoria: O Software ActiveGA é para uso comercial e custa $99.
Página 58
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 genéticos, operadores genéticos, métodos de seleção, linguagem
de descrição genética e linguagem de modelo evolutivo.
O EnGENEer é um ambiente para o desenvolvimento de aplicações de algoritmos genéticos.
O software provê mecanismos flexíveis que facilitam o desenvolvimento. Com a linguagem
de descrição genética, o desenvolvedor pode descrever, em alto nível, a estrutura do material
genético utilizado. A linguagem suporta GENE’s discretos. O usuário tem também disponível
uma linguagem de alto nível, a linguagem de modelo evolutivo, que permite a decrição de
algumas características de GA como o tamanho da população, estrutura da polução, método
de seleção, tipos e taxas de crossover e mutação.
O monitoramento do progresso do algoritmo genético é provido via ferramentas gráficas e
armazenador automático de resultados. Isto permite que o usuário reinicie o EnGENEer a
partir de qualquer ponto, carregando a população e o modelo evolutivo.
O software EnGENEer foi desenvolvido na linguagem C e pode ser executado na plataforma
X11.
Categoria: O Software EnGENEer é para uso comercial e o preço não estava disponível pela
página.
Página 59
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.
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
O Evolver é um pacote para a implementação de algoritmos genéticos.
O software Evolver foi desenvolvido nas linguagens C e Pascal e pode ser executado nas
plataformas Mac e DOS.
Categoria: O Software Evolver é para uso comercial e custa $349.
Página 60
Software 53 – FlexTool
Companhia Desenvolvedora: O software FlexTool foi desenvolvido pelo Flexible
Intelligence Group.
Nome do Software: FlexTool M2.2.
Contato:
Flexible Intelligence Group.
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
O FlexTool é um software modular que provê um ambiente para o desenvolvimento de
algoritmos genéticos, em diversos domínios, e exigindo o mínimo esforço do usuário. A
versão M2.2 provê um ambiente de desenvolvimento em Matlab. O Matlab provê um
ambiente de computação interativa intensa. Trata-se de uma linguagem de programação
amigável, de alto nível, que combina funções para gerenciar matrizes, séries de Fourier e
outras funções complexas. O FlexTool caracteriza-se por fornecer modularidade,
flexibilidade, interface amigável, ambiente transparente e segurança.
O software FlexTool foi desenvolvido em Matlab.
Operadores de Inicialização: O FlexTool suporta representações de cromossomos do
tipo binária, logarítmica e por valores reais.
Métodos de Seleção: Roulette Wheel, Seleção por torneio e Ranking.
Operadores de Crossover: O FlexTool possui operadores genéticos de crossover como
Crossover de multiponto (1 ponto, 2 pontos, 3 pontos e etc.).
Operadores de Mutação: uniforme e boundary.
Categoria: O Software FlexTool é para uso comercial e o preço não estava disponível pela
página.
Página 61
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.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_GAME.htm
Palavras-chave: algoritmos genéticos, operadores genéticos, métodos de seleção e ambiente.
O Game é um ambiente de manipulação de algoritmos genéticos que tem como principal
objetivo demonstrar aplicações de algoritmos genéticos. O software está sendo desenvolvido
como parte do projeto PAPAGENA of the European Community’s Esprit III. O software,
desenvolvido pelo projeto está disponível em ftp://bells.cs.ucl.ac.uk/papagena. Os artigos
referentes ao projeto estão disponíveis no diretório papagena/game/docs.
O software Game foi desenvolvido na linguagem C++ e pode ser executado na plataforma
X11.
Categoria: O Software Game é para uso comercial e o preço não estava disponível pela
página.
Página 62
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.
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
O Generator é um pacote de algoritmos genéticos, projetado para interagir com o Excel. Com
o software, os usuários podem definir e resolver problemas usando fórmulas do Excel, tabelas
e funções. A função de fitness é facilmente definida por uma fórmula ou uma macro. O
software pode ser interrompido a qualquer momento para que ajustes sejam feitos em
qualquer parâmetro.
O software Generator foi desenvolvido na linguagem C++ e pode ser executado na plataforma
Windows.
Operadores de Inicialização: O Generator suporta representações de cromossomos do
tipo binária, real e permutação.
Métodos de Seleção: Roulette Wheel e Seleção Elitista.
Operadores de Crossover: O Generator possui operadores genéticos de crossover como
Crossover de multiponto (1 ponto, 2 pontos, 3 pontos e etc.) e proprietary permutation.
Operadores de Mutação: Random, RandomHillclimb e Directional Hillclimb.
Categoria: O Software Generator é para uso comercial e custa $379.
Página 63
Software 56 – Genetic Server and Genetic Library
Companhia Desenvolvedora: As ferramentas Genetic Server and Genetic Library foram
desenvolvidas pela NeuroDimension Inc.
Nome do Software: Genetic Server and Genetic Library.
Contato:
NeuroDimension Inc.
URL: http://www.nd.com.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_GENETIC_SERVER.ht
m
Genetic Server and Genetic Library são ferramentas que permitem que programadores
adicionem algoritmos genéticos em suas aplicações. Ambos produtos provêm uma API
flexível para projetar algoritmos genéticos. O Genetic Server é um componente ActiveX
projetado para ser usado em aplicações em Visual Basic e a Genetic Library é uma biblioteca
em C++ projetada para ser usada em aplicações em Visual C++.
Genetic Server and Genetic Library foram desenvolvidas na linguagem C++ e pode ser
executadas na plataforma Windows.
Operadores de Inicialização: As ferramentas Genetic Server and Genetic Library
suportam representações de cromossomos do tipo binária, inteira e por valores reais.
Métodos de Seleção: Roulette Wheel, Seleção por Torneio, Top Percent, Best e Aleatória.
Operadores de Crossover: As ferramentas Genetic Server and Genetic Library possuem
operadores genéticos de crossover como Crossover de multi ponto (1 ponto, 2 pontos, 3
pontos e etc.), Uniforme, Aritmética e Heurística.
Operadores de Mutação: Flip Bit, Boundary, Non-Uniform, Uniform e Gaussian.
gerações, o número de evoluções, o tempo de evolução, a convergência da população,
convergência do fitness e a convergência do gene.
Categoria: As ferramentas Genetic Server and Genetic Library são para uso comercial e o
preço não estava disponível na página.
Página 64
Software 57 – MicroGA
Companhia Desenvolvedora: O software MicroGA foi desenvolvido pela Emergent
Behavior, Inc.
Nome do Software: MicroGA.
Contato:
Steve Wilson.
Emergent Behavior, Inc.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_MICROGA.htm
O MicroGA é uma poderosa e flexível ferramenta que permite os programadores integrarem
algoritmos genéticos em seus softwares de uma forma rápida e fácil. O software é um
framework orientado a objetos e possui uma completa documentação e aplicações exemplo.
O MicroGA foi desenvolvido na linguagem C++ e pode ser executado nas plataformas
Windows e Mac.
Categoria: O MicroGA é utilizado para uso comercial e custa $249.
Página 65
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 genéticos, operadores genéticos, métodos de seleção e
ambientes.
O Omega é um sistema de modelagem preditiva, utilizado para o desenvolvimento de
modelos preditivos. O software explora técnicas avançadas de algoritmos genéticos para criar
uma ferramenta que seja flexível, poderosa, informativa e simples de ser utilizada. O Omega é
utilizado para a área financeira, com aplicações em Merketing, Investigações e
Gerenciamento de Crédito. O ambiente oferece facilidades para gerenciamento automático de
dados, para obtenção de medidas de performance, para modelagem simples e complexa, para
validação de testes, oferece gráficos em tempo real e um ótimo controle interno de algoritmos
genéticos.
O Omega foi desenvolvido na linguagem C++ e pode ser executado nas plataformas Windows
e Mac.
Categoria: O Omega é utilizado para uso comercial e o preço do produto não estava
disponível na página.
Página 66
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
O software OOGA é a implementação de um algoritmo genético orientado a objetos projetado
para o uso industrial. O sistema é projetado de forma que cada técnica empregada por um
algoritmo genético é um objeto que pode ser modificado, apresentado ou substituído, sempre
de uma maneira orientada a objetos.
O OOGA foi desenvolvido em Lisp e pode ser executado nas plataformas Mac e DOS.
Categoria: O OOGA é utilizado para uso comercial e custa $60.
Página 67
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
O software XYpe é um pacote, de uso comercial, para o desenvolvimento e aplicação de
algoritmos genéticos. A interface padrão com o usuário permite projetar cromossomos, setar
atributos genéticos e apresentar graficamente seu progresso. O pacote de desenvolvimento
provê um conjunto de bibliotecas em C e inclui arquivos para projetar novas aplicações com
algoritmos genéticos.
O XYpe foi desenvolvido na linguagem C e pode ser executado na plataforma Mac.
Categoria: O XYpe é utilizado para uso comercial e custa $725.
Página 68
5.2. Sistemas para Estratégias Evolutivas
Software 61 – EvoFrame
Companhia Desenvolvedora: O software EvoFrame foi desenvolvido pela Optimum
Software.
Nome do Software: EvoFrame 1.0 e EvoFrame 2.0.
Contato:
Wolfram Stebel, Optimum Software, Germany.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_EVOFRAME.htm
Palavras-chave: algoritmos genéticos, operadores genéticos, otimização e estratégias
evolutivas.
O EvoFrame é uma ferramenta orientada a objeto para o desenvolvimento de estratégias
evolutivas, que facilita a implementação e solução de problemas combinatoriais e númericos.
O EvoFrame provê liberdade na implementação e apresenta uma boa interface com o usuário.
O software permite a otimização pseudopararlela de muitos problemas uma vez que ele
permite a transferência de parâmetros de otimização e métodos internos durante o tempo de
execução e durante o ciclo de otimização. A ferramenta pode ser modificada ou estendida
com a adição de novos métodos.
O software EvoFrame 1.0 foi desenvolvido na linguagem C++ e o EvoFrame 2.0 foi
desenvolvido na linguagem Pascal. As duas versões podem ser executadas nas plataformas
Mac e DOS.
Categoria: O Software EvoFrame é para uso comercial e o preço não estava disponível pela
página.
Página 69
5.3. Sistemas Especialistas
Software 62 – PC-Beagle
Companhia Desenvolvedora: O software PC-Beagle foi desenvolvido pela Pathway
Research Ltd.
Nome do Software: PC-Beagle.
Contato:
Richard Forsyth.
Pathway Research Ltd, UK.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_PCBEAGLE.htm
O software PC-Beagle é um programa para PCs que examina um banco de dados de exemplos
e utiliza técnicas de aprendizado de máquina para criar um conjunto de regras de decisão para
classificar estes exemplos. Um dos seis principais componentes utilizados pelo software é o
HERB – the “Heuristc Evolutionary Rule Breeder”, que aplica técnicas de algoritmos
genéticos para gerar regras através de seleção natural..
O PC-Beagle pode ser executado pelo MS-DOS.
Categoria: O PC-Beagle é utilizado para uso educacional e custa 69UKP.
Página 70
Software 63 – XpertRule GenAsys
Companhia Desenvolvedora: O software XpertRule GenAsys foi desenvolvido pela Attar
Software.
Nome do Software: XpertRule GenAsys.
Contato:
Attar Software, Newlands Road, Leigh, Lancashire, UK.
URL: http://www.attar.com.
Fonte do material:
http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q20_XPERTRULE.htm
Palavras-chave: algoritmos genéticos, operadores genéticos, métodos de seleção e
otimização.
O software XpertRule GenAsys é um sistema especialista que integra algoritmos genéticos
para evoluir soluções através da programação baseada em regras, analisando a efetividade da
solução. A programação baseada em regras pode ser utilizada para gerar a população inicial
para o algoritmo genético e para planejar a otimização posterior. Alguns exemplos de
problemas de escalonamento que utilizam este sistema incluem otimização de parâmetros do
projeto, otimização de rotas e escalonamento de produção.
O XpertRule GenAsys pode ser executado pelo MS-DOS.
Categoria: O XpertRule GenAsys é utilizado para uso comercial e custa 995UKP.
Página 71

2. Sistemas para Algoritmos Genéticos

Transcrição

Documentos relacionados

Candela Brazil

Sobrecarga de operadores

Edital 03/RGV/2013 Seleção de bolsista para estágio pós

TRANSMISSÃO DE ARQUIVOS - USANDO WS_FTP 1 2 2.a 2.b 2.c

VII Simpósio Brasileiro de Melhoramento Animal

SBMA submissão sb - Sociedade Brasileira de Melhoramento Animal

plano de ensino

Em logística, momento favorável exige ainda mais planejamento

VIII Congresso Ibérico sobre Recursos Genéticos Animais Programa

Como acessar o seu ftp ? Filezilla 1º Abra o software em sua