Selecione um Web Site
On Janeiro 8, 2022 by adminO que é o Algoritmo Genético?
O algoritmo genético é um método para resolver problemas de otimização tanto condicionados como não condicionados que é baseado na seleção natural,o processo que impulsiona a evolução biológica. O algoritmo genético modifica de forma repetitiva uma população de soluções individuais. No eachstep, o algoritmo genético selecciona aleatoriamente os indivíduos da população actual para serem pais e utiliza-os para produzir os filhos para a geração seguinte. Ao longo de gerações sucessivas, a população “evolui” para uma solução óptima. Você pode aplicar o algoritmo genético para resolver uma variedade de problemas de otimização que não são bem definidos para algoritmos de otimização padrão, incluindo problemas em que a função objetiva é descontínua, não diferenciável, estocástica ou altamente não-linear. O algoritmo genético pode resolver problemas de programação deinteiros mistos, onde alguns componentes são restritos para serem valorizados inteiros.
O algoritmo genético usa três tipos principais de regras no eachstep para criar a próxima geração da população atual:
-
As regras de seleção selecionam os indivíduos, chamados pais, que contribuem para a população da próxima geração.
-
As regras de cruzamento combinam dois pais para formar filhos para a geração seguinte.
-
As regras de mutação aplicam mudanças aleatórias aos pais individuais para formar filhos.
O algoritmo genético difere de um algoritmo clássico, baseado em derivados, de duas formas principais, como resumido na tabela a seguir.
| Algoritmo Clássico | Genetic Algorithm |
|---|---|
|
Gera um único ponto a cada iteração. A sequência de pontos aproxima-se de uma solução óptima. |
Gera uma população de pontos em cada iteração. O ponto mais próximo da população aproxima-se de uma solução ótima. |
|
Seleciona o próximo ponto da seqüência por um cálculo determinístico. |
Seleciona a próxima população por um cálculo que usa geradores de número de radar. |
Tópicos relacionados
- Genetic Algorithm Terminology
- How the Genetic Algorithm Works
- Nonlinear Constraint Solver Algorithms
Deixe uma resposta