ALGORITMOS GENÉTICOS E SUA APLICAÇÃO EM SISTEMAS COMPUTACIONAIS

FACULDADE ESTACIO ATUAL
BACHARELADO EM SISTEMAS DE INFORMAÇÃO

JONHY LIMA NASCIMENTO

ALGORITMOS GENÉTICOS E SUA APLICAÇÃO EM SISTEMAS COMPUTACIONAIS

Boa Vista-RR
2012

INTRODUÇÃO

No mundo em que vivemos hoje, o computador faz parte do cotidiano das pessoas, no banco, na escola, no trabalho, no supermercado não da mais para viver sem essa tecnologia. Com o grande avanço tecnológico vem se beneficiado muito ultimamente com o campo da inteligência computacional, uma área em que a Tecnologia se alia à Biologia. Com essas duas áreas trabalhando juntas, foram formuladas técnicas de busca, chamadas de Algoritmos Genéticos, para utilização em processos de resolução de problemas de otimização (CESAR, 2009).
Os algoritmos genéticos são técnicas que consistem em algoritmos de busca semi-aleatórios, onde há um paralelismo implícito originado da avaliação independente dos cromossomos, que consistem nas múltiplas possíveis soluções de um problema. A cada iteração do algoritmo , um novo conjunto de estruturas é criado através da troca de informações entre estruturas bem adaptadas selecionadas da geração anterior. Novas estruturas são geradas aleatoriamente com uma dada probabilidade e incluídas na população. O resultado tende a ser um aumento da adaptação de indivíduos ao meio, podendo acarretar também em um aumento global da aptidão da população a cada nova geração ( FELIZ, 2010).

ALGORITMO GENÉTICO

O algoritmo genético se originou na teoria da evolução das espécies de Darwin, que criou uma ideia que um individuo que se integra, que conhece bem o meio em que vive, tem um uma melhor chance de sobreviver no seu ambiente e uma maior probabilidade de disseminar seus descendentes. Nos anos 60 com John Holland Iniciou se um trabalho encima de um modelo matemático do algoritmo genético. Desde então os algoritmos genéticos foram sendo aprimorados,