Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos genéticos (Roteiro (Establecer como será o crossover (Em…
Algoritmos genéticos
Roteiro
- Definir a representação dos cromossomos dos estados do problema.
-
- Definir uma função de aptidão dos indivíduos.
Quanto mais próximo da solução o individuo for, maior será o seu fitness (aptidão)
- Definir uma política de seleção de pares (pais)
-
- Establecer como será o crossover
-
-
- Definir a probabilidade de uma mutação dos genes.
- Estabelecer uma estratégia para substituição da população.
-
Fundamentação Biológica
-
Segundo a seleção natural, em um ecossistema com recursos limitados, os individuos competem entre si, e sobrevive o mais apto.
Ao cruzar os sobreviventes, geram-se descendentes - nova geração.
-
Cromossomos
-
-
-
-
Fenótipo
São as caracteristicas definidas pelos genotipos, e.g. cor do olho.
-
-
-
Teoria da evolução
-
Aptidão
-
Quanto mais apto o individuo é, maior é a chance de ele sobreviver, e maior é a chance de gerar descendentes que irão sobreviver...
Os algoritmos genéticos são uma forma de busca local (busca gulosa) que usa métodos de alteração de estados baseado na teoria da evolução.
Por isso , eles são considerados métodos de otimização estocástica.
-
-