Problema das N Rainhas – Algorítimo Genético – Java

Aplicação em java para resolver o problema das N Rainhas com Algorítimos Genéticos.
Como todos sabem, a rainha é a peça mais poderosa do xadrez, pois pode se movimentar em qualquer direção e por qualquer número de casas. Esse problema propõe colocar n rainhas em um tabuleiro de dimensão n, em uma certa posição que não ocorra nenhum ataque por nenhuma das peças.

Leia mais

Algorítimo Genético Clássico em Java – Hello World

Algorítimos Genéticos, AGs, são métodos de busca inspirados na evolução dos seres vivos, introduzidos por John Holland (1975) e popularizados por um de seus alunos, David Goldberg (1989), seguem o princípio da seleção natural e sobrevivência dos mais aptos, segundo Charles Darwin (1859). Ele propôs que quanto mais apto um indivíduo for de sobreviver em um meio ambiente, mais chances ele terá de se reproduzir e passar sua carga genética para seus descendentes.
Neste exemplo uso como função objetivo, encontrar um gene pré definido por uma frase em uma String.

Leia mais

[Resumo de Artigo] Mutação Dirigida Adaptável para Algoritmos Genéticos com Representação Real

Algoritmos genéticos tem sido usado para encontrar soluções reais com técnicas de otimização estudadas ao longo dos anos, tradicionalmente as implementações de AG usam representações binárias, que contém desempenho satisfatórios em soluções pequenas, que requerem pouca precisão, mas conforme esse problema aumenta também aumenta a demanda por um esforço computacional maior. Por isso a representação real tem sido amplamente usada para a elaboração de problemas maiores e mais complexos.

Leia mais