Pasárgada

Eu quero caminhar sem rumo
até que bem cansado eu chegue
em lugar nenhum e volte pra casa
pra esperar por amanhã e dormir.

Algoritmos Genéticos

Hoje um belo dia de sol de sábado vamos falar um pouco sobre Algoritmos Genéticos. O nome é bonito e a idéia é bem empolgante vamos lá.

Um jardim no mosteiro

Século XIX e Gregor Mendel um religioso que gostava de ervilhas professor da uma faculdade estudava como as características passavam nas gerações de ervilhas caracteríticas como cor das flores tamanho formato das ervilhas etc.

Ele criou o que conhecemos hoje como Genética em seu trabalho com plantas sugeriu a idéia dos genes e das mutações entre os pais para a geração dos decendentes.

Só os melhores sobrevivem

Baseado nas idéias de Darwin e de Mendel os Algoritmos genéticos simulam um esquema de evolução entre as respostas possíveis para um problema. A idéia é colocar várias respostas possíveis em um ambiente de competição onde as respostas mais próximas da ideal tem mais chance de procriar e seu descendentes serão respostas melhores ao problema.

Tá e como se faz genes no computador?

Lembra do problema do cacheiro viajante? (é aquele do cara que vai em várias cidades e o objetivo é achar o menor caminho passando por todas elas uma única vez) Um A.G. para isto poderia ser feito da seguinte forma:

O nosso indivíduo tem em seus genes a ordem na qual as cidades devem ser visitadas a soma dos percursos é inversa a adaptabilidade dele ao ambiente assim quanto menor o percurso mais adaptado ele estará.

1. Produzimos uma geração inicial aleatória com vários indivíduos
2. Escolhemos os melhores indivíduos e eles cruzam (é, eles fazem isso mesmo que vc está pensando)
3. Depois os filhos herdam metade do caminho das cidades de cada um dos seus genitores
4. Esses filhos devem ter leves mutações que proporcionem algo aleatório nas novas gerações.
5. E aí os filhos crescem os pais morrem e aqui entra mais um detalhe alguns membros das gerações anteriores se muito bem adaptados podem sobreviver para cruzar com a nova geração (é os coroas ricos também são pegadores!).

E isso se repete até que se encontre um valor satisfatório. Algo do tipo a distância a ser percorrida deve ser menor que X.

Não vou me estender muito mais. Quer entender AG de verdade? Visite http://www.gta.ufrj.br/~marcio/genetic.html ou http://www.din.uem.br/ia/geneticos/ para demonstrações visuais (com applets e código fonte) e um monte de experimentos com Inteligênica artificial, Vida artificial e Bioinformática sugiro o site do Israelense Ariel Dolan em http://www.aridolan.com/ muito legal!

Eu gosto do Orkut e daí?

Comentário Interno:
Um contato do orkut recém adicionado me livrou de um certo dilema (epicamente ético) agradecimentos vão para a Flávia que faz CC na UFS.

O dia em que Creusa parou a Unit

É eu até acho que isso não é o tipo de coisa que anda se dizendo por aí, mas ontem 01/11/05 no bloco A umas 100 pessoas corriam por um espaço para ver a personagem da novela América apanhar gritando a cada pancada que a mulher tomava. A reunião do diretório acadêmico de informática (DAInfo) do qual faço parte teve que ser transferida para o outro bloco por causa do barulho. Eu fico apenas imaginando como aquilo vai estar na sexta feira quando vai passar o último capítulo da tal novela...
Ai ai ai esse povo me mata de vergonha....