Trabalho

1 INTRODUÇÃO
O presente trabalho tem como objetivo apresentar o tema Evolução dos Algoritmos, que são métodos que simulam sistemas naturais e é possível aplica-los a solução de problemas reais a partir de sua implementação em computador. Iremos conhecer mais sobre a história dos Algoritmos e sua evolução ao longo dos estudos e mostrar como a representação de soluções de um problema pode ser codificada em uma estrutura de dados.
Falaremos também sobre a Computação Evolutiva que é como um conjunto de técnicas e procedimentos genéricos e adaptáveis, a serem aplicados na solução de problemas complexos, ou seja, a possibilidade de resolver problemas apenas pela descrição matemática da presente solução.

2 DESENVOLVIMENTO

O algoritmo começou com o algoritmo genético, inspirado no processo de evolução humana, os algoritmos buscam a melhor solução para os problemas de otimização, utilizando um processo interativo de busca para a melhor solução para seu problema, onde essa busca começa a partir de uma população inicial, que combinando os melhores representantes dessa população, que obtém uma nova, substituindo a anterior.
Estes algoritmos começaram a ser estudado por um pesquisador chamado John Holland em meados dos anos 70, onde ele deu início a uma pesquisa sobre algoritmos que manipulavam strings de 0 e 1, a qual ele passou a chamar de cromossomos. Onde seus algoritmos realizavam a evolução simulada destas populações de cromossomos, resolvendo de forma eficiente o problema de encontrar bons cromossomos através da manipulação do material contido no mesmo.
Na computação evolucionária o algoritmo mais conhecido é o algoritmo genético. O algoritmo genético é uma subdivisão do algoritmo evolucionário, onde também se encontra a programação evolucionária e a estratégia evolucionária. Todos partilham de uma base conceitual comum, que consiste na simulação da evolução de estruturas individuais, via processo de seleção e os