Escolar Documentos
Profissional Documentos
Cultura Documentos
Algoritmos Genticos
Computao Evolutiva
Ramo da Cincia da Computao que prope um paradigma alternativo ao processamento de dados convencional, onde baseia-se em mecanismos evolutivos encontrados na natureza.
Algoritmos Genticos
Origem no trabalho de John Holland, em 1975. Modelos computacionais que imitam os mecanimos de 'evoluo natural'. Utilizados especialmente para resolver problemas de otimizao.
Otimizao
Melhor desempenho possvel para o sistema.
Inicializao
Avaliao
Seleo
Reproduo
Combina informaes genticas para gerar novos indivduos a partir de indivduos j promissores. Exemplo
Cruzamento de um ponto
Mutao
Efetua uma alterao na estrutura do indivduo. Promove a variedade gentica da populao. Exemplo
Atualizao
a populao
Finalizao
Nmero mximo de geraes alcanado. Funo objetivo com valor timo alcanado. Convergncia na funo.
Aplicaes
Engenharia de Sistemas Neurais Artificiais; Modelagem de Estruturas Neurais Biolgicas; Comportamento; Evoluo;
Fontes
Lucas, Diogo C. Algoritmos Genticos: uma Introduo. Disponvel em: < http://www.inf.ufrgs.br/~alvares/INF01048IA/ApostilaAlgoritmosGen eticos.pdf >. Acessado em: 7 dez. 2013. Algoritmos Genticos. Disponvel em: < http://www.icmc.usp.br/pessoas/andre/research/genetic/#hist >. Acessado em: 7 dez. 2013. Bittencourt, Guilherme. Inteligncia artificial: ferramentas e teorias. 3.ed. rev. Florianpolis : Ed. Da UFSC, 2006.