Página 1 de 2

Algoritmo Evolucionário

MensagemEnviado: 12 Mar 2010, 00:44
por Anonimous000
Vi isso hoje: http://www.wreck.devisland.net/ga/

Ele gera vinte "indivíduos" diferentes, que tentam percorrer o caminho à frente, se uma das rodas vermelhas tocar o chão ele "morre", ou se passar um certo tempo. Terminada uma geração de vinte indivíduos ele começa outra usando os melhores da anterior como referência, recombinando características deles (basicamente, a geração nova é "descendente" dos melhores da imediatamente anterior apenas) e introduzindo mutações.

As variáveis são: posição (X,Y) das 4 rodas, diâmetro de cada roda e elasticidade/maleabilidade das barras (ainda resta duvida se é um único valor para as seis barras ou se pode variar entre elas). A velocidade parece não ser uma variável direta, e sim depender dum torque das rodas azuis, seria uma outra variável (?). As rodas parecem ter massa proporcional ao diâmetro ou à área.

Todas as informações foram levantadas por observação ao longo de cerca de três horas (não continuas e nem sempre pelas mesmas pessoas).

Editado: O gráfico preto mostra o desempenho do melhor indivíduo da geração, o verde mostra a média da geração.

Algoritmo Evolucionário

MensagemEnviado: 12 Mar 2010, 01:43
por _Virtual_Adept_
Isso é uma aplicação do famoso Algoritmo Genético, uma das técnicas de Inteligência Artificial cognitivas mais amplamente utilizadas.


De alguma forma, essa animação me lembra o incrível Tierra.

O Tierra também possuía um processo de seleção natural. Mas, em vez de ser um carrinho tentando atravessar um caminho, eram processos competindo por tempo de acesso à CPU e acesso à memória principal (no caso moderno, a RAM), de forma que eles tivessem o mínimo de instruções internas possíveis.

O criador esperava que as "criaturinhas" parassem de "evoluir" quando o conjunto de instruções fosse o suficiente apenas para acessar a CPU e a memória, e nada mais.

Ele estava terrivelmente enganado.

Algumas criaturas conseguiram gerar instruções capazes de acessar as instruções de outras, se tornando bem mais leves e parasíticas.

As criaturas invadidas tiveram que adaptar instruções para se defender desse parasitismo.

Os parasitas tiveram que se adaptar para penetrar as defesas.

Começou, então, uma corrida armamentista entre parasitas e hospedeiros, com mecanismos de defesa e parasitismo cada vez mais complexos.


Até hoje, quando eu leio sobre isso, fico atônito. Um simples acidente foi capaz de criar competição por recursos dessa forma...

Algoritmo Evolucionário

MensagemEnviado: 12 Mar 2010, 11:00
por Torneco
Seria possível criar um algoritmo desss para criar Digimons?

Algoritmo Evolucionário

MensagemEnviado: 12 Mar 2010, 11:39
por Lumine Miyavi
E assim, Torneco condenou a humanidade. XD

Algoritmo Evolucionário

MensagemEnviado: 12 Mar 2010, 12:47
por Aluriel de Laurants
Eu quero meu metal garurumon.

Algoritmo Evolucionário

MensagemEnviado: 12 Mar 2010, 12:47
por Madrüga
Degringolou no terceiro post. Deve ser um recorde. :bwaha:

Algoritmo Evolucionário

MensagemEnviado: 12 Mar 2010, 12:52
por Corvo da Tempestade
Seria possível criar um algoritmo desss para criar Digimons?


Na realidade essa e a "história" do 3º.

Eu preferia criar Cylons rsrsrsrsrsrsrs

Algoritmo Evolucionário

MensagemEnviado: 12 Mar 2010, 13:32
por Anonimous000
O cara que me apresentou esse flash deixou rodando de ontem pra hoje, quando eu descobrir o que apareceu no PC dele eu informo aqui...

Algoritmo Evolucionário

MensagemEnviado: 12 Mar 2010, 13:36
por Bahamute
No meu ta rodando aqui desde as 12:00. E ele ainda não "evoluiu" a ponto de chegar muito mais longe do que aquela primeira queda acentuada.

Achei interessante, vou deixar rodando até a hora d'eu ir embora.

Algoritmo Evolucionário

MensagemEnviado: 12 Mar 2010, 14:27
por DracoDruida
Torneco escreveu:Seria possível criar um algoritmo desss para criar Digimons?

Lumine Miyavi escreveu:E assim, Torneco condenou a humanidade. XD

Eu ri alto.

Enfim, isso parece interessante. XD VA, você já tinha contado essa história por aqui em algum tópico e eu achei bem interessante. Tem outras do tipo?

Edit: Que LIXO! Logo na primeira geração, apareceu um carrinho que andou por uns bons segundos (leia-se fez mais do que surgir e morrer na hora). Daí depois que ele morreu..não apareceu mas nenhum que andasse. Porra! XD
Edit 2: Ah, agora sim ele tá andando decentemente! Mas por que tem horas que ele troca sem que a parte vermelha encoste? Isso é sucks.

Algoritmo Evolucionário

MensagemEnviado: 12 Mar 2010, 16:08
por louc0
DracoDruida escreveu:Edit 2: Ah, agora sim ele tá andando decentemente! Mas por que tem horas que ele troca sem que a parte vermelha encoste? Isso é sucks.


Considere que o carrinho morreu de velhice.

Algoritmo Evolucionário

MensagemEnviado: 12 Mar 2010, 16:20
por Smaug
Edit 2: Ah, agora sim ele tá andando decentemente! Mas por que tem horas que ele troca sem que a parte vermelha encoste? Isso é sucks.

Pq Deus quis assim...

Algoritmo Evolucionário

MensagemEnviado: 12 Mar 2010, 16:23
por Bahamute
Hm.
Meu carrinho aqui também morre, sempre no mesmo lugar. Mesmo estando com uma ótima configuração...

Acho que ele chegou no limite evolucionário...

Algoritmo Evolucionário

MensagemEnviado: 12 Mar 2010, 21:18
por Torneco
Primeiro, permitam-me me desculpar pelo post anterior, eu só tinha 5 minutos pra usar o pc e postei a primeira coisa que me veio na cabeça.

Segundo, a idéia de poder criar programas de computador vivos e com características parecidas com seres vivos é impressionante, e imagino que com as variáveis corretas, ir programando limitações e comportamentos necessários, como reprodução, morte, e etc, pode ser que seja possivel gerar uns Digimons de verdade!

Algoritmo Evolucionário

MensagemEnviado: 12 Mar 2010, 21:31
por DracoDruida
Por favor avisem quando criarem os digimons. NÃO ESQUEÇAM! :pidao: