Levantamento bibliográfico sobre computação evolucionária

Computação Evolucionária

Levantamento Bibliográfico sobre
Computação Evolucionária

Sumário

1. Introdução
2. Algoritmos Evolucionários - AEs
2.1. Algoritmo Genético - AG
2.1.1. Histórico
2.1.2. Descrição
2.2. Estratégia Evolutiva - EE
2.2.1. Histórico
2.2.2. Descrição
2.3. Programação Evolucionária - PE
2.3.1. Histórico
2.3.2. Descrição
2.4. Programação Genética - PG
2.4.1. Histórico
2.4.2. Descrição
2.5. Diferenças entre AG, EE e PE
3. Exemplos de aplicações
4. Framework
5. Conclusão
6. Referências Bibliográficas

1. Introdução
A Computação Evolucionária (CE) é um ramo de pesquisa emergente da
Inteligência Artificial que propõe um novo paradigma para solução de problemas de otimização por combinação, inspirado na Seleção Natural [3].
O objetivo desse texto é fazer um levantamento bibliográfico e um breve estudo sobre a computação evolucionária, com noções sobre Algoritmos Evolucionários,
Algoritmos Genéticos, Programação Evolucionária, Programação Genética, Estratégia
Evolutiva, e a diferença entre as técnicas, além da abordagem de um framework para a programação evolutiva.
Na seção 2 apresentamos uma visão geral sobre algoritmos evolucionários, tal como a motivação do uso dos mesmos. Seguimos então na subseção 2.1 com uma revisão sobre Algoritmos Genéticos, apresentando um breve histórico e descrição de suas principais características. E sobre Estratégia Evolutiva, Programação
Evolucionária e Programação Genética nas subseções 2.2, 2.3 e 2.4, respectivamente.
Em 2.5 são apresentadas as principais diferenças entre as diferentes abordagens.
Na seção 3 são apresentados diversos exemplos de aplicações das metaheurísticas em problemas reais. E finalmente, em 4, é feita uma revisão sobre um dos possíveis Frameworks para a utilização das técnicas da computação evolucionária.

2. Algoritmos Evolucionários - AEs
A evolução é um processo de otimização cuja finalidade é melhorar a habilidade de um indivíduo de sobreviver