Skip to content

Latest commit

 

History

History
13 lines (9 loc) · 1.27 KB

README.md

File metadata and controls

13 lines (9 loc) · 1.27 KB

Algoritmos Genéticos 🌱

ATENÇÃO: Este repositório está em desenvolvimento, com o passar do tempo mais informações serão acrescentadas neste README! 😄

Os algoritmos genéticos são parte da família dos algoritmos evolucionários de busca, geralmente empregados em problemas de otimização onde o espaço de soluções possíveis é grande o suficiente para que qualquer outro tipo de busca Random Walk seja ineficiente, ou para problemas que ainda não temos um algoritmo específico que retorne sempre soluções ótimas. A grande vantagem da abordagem dos algoritmos genéticos sobre outras implementações de buscas aleatórias é o fato de se tratar de heurísticas[1] que possibilitam uma busca aleatória-guiada.

Algoritmos neste repositório

  • GA Básico: implementa um GA para a maximização de uma função simples e já conhecida apenas para entender os conceitos de aplicações para os GAs.
  • GA Sudoku: is comming!

Referências

[1] Leitura basica sobre métodos heurísticos neste link!