Uma abordagem matemática para o Algoritmo Genético.
Algoritmo Genético, Cadeias de Markov e máximos de funções.
O algoritmo genético é uma técnica de busca utilizada para encontrar soluções aproximadas em problemas de otimização, como por exemplo, o problema de encontrar pontos de máximo de funções. Nosso objetivo nesse trabalho é apresentar a matemática utilizada na modelagem da versão mais simples do algoritmo, o Algoritmo Genético Canônico. Iniciamos o Capítulo 1 com os conceitos de probabilidade necessários para então podemos definir Cadeias de Markov, que é a ferramenta matemática utilizada para descrever processos aleatórios cujo presente depende apenas do passado mais próximo. No Capítulo 2 apresentamos o passo a passo do Algoritmo Genético Canônico, entendemos porque sua modelagem pode ser feita por uma cadeia de Markov e enunciamos o resultado que garante sua convergência. No Capítulo 3, ilustramos a eficiência do Algoritmo Genético na busca por pontos de máximo de duas funções.