Archive for category IA

Algorítmos Genéticos – Gerando descendentes

Após definirmos os cromossomos, o processo de reprodução já se faz viável.Gerar novos descendentes implica na combinação dos cromossomos de alguma maneira para poder gerar variação genética.

Basicamente existem 3 operações que em conjunto causam uma modificação interessante das características. Leia o resto desse post »

7.805 Comentários

Algoritmos Genéticos – Codificando o Cromossomo

A primeira pergunta que deve ser feita ao se implementar um algoritmo genético é como representar o cromossomo de forma a expressar e solucionar o problema em questão.

A maneira como o cromossomo é representado depende muito do tipo de problema, portanto é impressindível compreender bem o problema a ser resolvido, alguns exemplos de maneiras de codificar o cromossomo: Leia o resto desse post »

8.828 Comentários

Algoritmos Genéticos – Introdução

“O mais forte sobrevive”
Um dia um cara esperto disse isso observando a natureza, percebendo que algumas características interessantes são persistidas ao longo das gerações, na verdade, nem sempre é o mais forte mas sim o mais eficiente no momento.Não vemos botos cor de roza voando por aí, porque não foram características interessantes para a espécie e talvez porque ao aparecer o primeiro com asas por obra do destino, as fêmeas da sua espécie não olharam pra ele e disseram “humm… que carinha interessante” mas sim, “a não, esse não vai continuar”. Leia o resto desse post »

8.064 Comentários

Navegação em jogos usando PathFind e Steering Behaviors

Este paper apresenta duas soluções para navegação em mundos virtuais, a primeira baseada em Inteligência Arti cial usando o famoso algoritmo A*, a segunda baseada na teoria de campos eletricos conhecidacomo Steering Behavior. O artigo explica o funcionamento de cada uma das técnicas, suas vantagens e desvantagens, alem de mostrar alguns exemplos. No fim, é proposta uma abordagem híbrida utilizando as duas soluções.
[download id=”9″]

5.159 Comentários