dimecres, 26 de novembre de 2008

Algoritmes Genètics, GA

L'any 1999 per primer cop es concedeix una patent a un invent no realitzat directament per un ser humà. Mitjançant un algoritme genètic (GA) una computadora va dissenyar una antena de forma òptima, sense partir de cap idea preconcebuda de com ha de ser una antena. El resultat un disseny totalment diferent al habituals.

Al 2001 Chellapilla i Fogel creen, mitjançant un GA, un software per jugar a les dames, sense cap tipus de jugada a la seva memòria, el codi només consisitia en les regles del joc i la funció a optimitzar era la d'ocupar el màxim nombre de caselles del tauler. Batejat com Anaconda era capaç de derrotar a jugadors experts.

Els GA són una tècnica d'optimització, la idea bàsica parteix de la teoria de la selecció natural clàssica. En un problema del que no sabem la solució es genera una població de solucions, d'aquestes se'n seleccionen les millors (les més properes al valor buscat) i s'aparellen entre elles. De cada parella surten noves solucions semblants a les predecessores. I així, mitjançant la selecció natural s'acaba convergint a una solució prou bona.

La grandesa dels GA es que pots buscar possibles solucions a un problema molt complex del que no es coneix la relació entre les variables. Per exemple, en enginyeria civil s'utilitza per xarxes de transport i per optimitzar rutes; i en enginyeria estructural s'ha utilitzat per dissenyar elements de ponts i gelosies.Últimament m'he interessant bastant en aquests temes i estic treballant en l'aplicació dels GA per obtenir lleis consitutives del materials a partir d'assaigs de laboratori. Concretament, m'he centrat en el formigò reforçat amb fibres (FRC), espero poder penjar alguna cosa en breu.

2 comentaris:

Javi ha dit...

woooww..

Jo creia que ara et dedicaves als tunels... quan faras aquest estudi, a los ratos libres???

weno, weno, estic impresionat

quan siguis famos, jo sere el teu primer fan, enrecordat ;)

jaume ha dit...

Ei, clar que em dedico al túnels i és un dels camps on s'apliquen més el formigons reforçats amb fibres. No deixa de ser un tema laboral, clar que si li busques la gràcia i tens motivació sempre és més agraït, no?

Doncs a veure si t'animes i proposes algun tema per l'altre blog. Ara que treballes en una estructura emblemàtica, alguna cosa haurem de treure, no?

Próximes actualizacions

  • Algoritmes de disseny evolutius
  • Eines per la docència de l'enginyeria