Title: Algoritmos Genéticos
Author(s): Marisol Correia
No.of pages: 8

Abstract

 
Este artigo apresenta os algoritmos genéticos de uma forma simplificada. O objectivo é mostrar o que são, para que servem e como funcionam e surge como um primeiro artigo de apresentação ao tema. O artigo está organizado da seguinte forma: Na secção 2 é apresentado um algoritmo genético simples, que é exemplificado na secção 3. A secção 4 aprofunda os conceitos de: codificação dos indivíduos, população inicial, tamanho da população, a função objectivo, a função fitness e, por último, os operadores selecção, cruzamento e mutação. O Teorema dos Esquemas e a Hipótese dos Blocos são desenvolvidos na secção 5. A secção 6 apresenta algumas das áreas de aplicação dos algoritmos genéticos. Por último, são apresentadas as conclusões.