La science, la cit� - Commentaires

Darwin qui vient d�ner - IRA

IRA — 2009-01-04T22:39:14+01:00

merci, messieurs

and TOM -- very pertinent comment
however, I suppose that if a scientist knows the chromosonal makeup for a biological species at two different historic points (Alpha and Omega) he/she can use this type of model to suggest the most likely mathematic pathways.

of course, such "evolutionary computation" entirely ignores variables such as changing natural environment, morphological constraints of the organism, etc. -- and thus does not really talk about "natural" evolution. It is merely a statistical program with some partial resemblance to biology.

by the way, the more I read the articles in Cafe des sciences, I realize that I am witnessing an ongoing metaphysical (almost religious) discussion regarding purpose, randomness, epistemological ordering and imagination.
Bonne continuation.

Darwin qui vient d�ner - Enro

Enro — 2009-01-04T17:00:09+01:00

@Tom : Exact, c'est pour cela que je n'ai pas d�crit cet algorithme comme un bon exemple de l'�volution, laquelle n'est pas dirig�e, mais plut�t du pouvoir de la mutation et de la s�lection pour fournir des formes toutes plus vari�es les unes que les autres et n'en conserver que quelques unes et ainsi de suite ad libidum.

Darwin qui vient d�ner - Tom Roud

Tom Roud — 2009-01-04T16:46:25+01:00

Jolie id�e, mais je ferais remarquer qu'on est plus proche du teilhardisme que du darwinisme pur. En effet, l'�volution ici est clairement dirig�e vers l'�quivalent d'un point Om�ga, qui est le portrait de Charles Darwin ;)

Darwin qui vient d�ner - Pierre

Pierre — 2009-01-04T12:24:16+01:00

Bon, je vais commenter en Fran�ais, �a n'est pas tous les jours que je peux faire un commentaire dans la langue de Baudelaire sur ce genre de blog. OK, pour commencer, et comme vous l'avez bien cit�, je souhaite rappeler que l'algorithme d'origine a �t� imagin� par Roger Asling (http://rogeralsing.com ). Je ne sais pas si il a maintenant donn� tout son code mais j'ai impl�ment� le code � partir de z�ro donc nos codes sont diff�rents m�me si il n'y a surement pas 36 mani�res d'�crire ce genre de programme. Voil� comment cela fonctionne: une '(Solution|Individus)' est un ensemble al�atoire de triangles. Chaque Triangle dans une solution est lui m�me g�n�r� de mani�re al�atoire: la position des sommets, la couleur (un pixel= intensit� de rouge/vert/bleu) et la transparence. On d�marre avec une Population de Solutions. Chaque solution ~~fait l'amour~~ est combin�e avec une autre solution pour donner deux nouvelles solutions 'enfants' (par exemple on combine la premi�re moiti� des triangles d'un parent avec la deuxi�me moiti� des triangles de l'autre parent). De plus des enfants subissent des mutations (par exemple: les sommets d'un triangle sont l�g�rement boug�s, une couleur chang�e, une transparence modifi�e etc...). A l'issue de ce co�t g�n�ralis�, les solutions sont tri�es sur leur score, et on ne garde que les 'N' meilleures. Pour calculer ce score, on dessine tous les triangles sur une image en m�moire et on compare tous les pixels de cette image avec l'image cible de Darwin. Le score est la somme des valeur absolue des differ�nce des pixel (rouge,bleu,vert) en les deux images. ~~Dieu~~ Je recommence ce processus de reproduction ad-vitam avec la population des enfants restante.

Amen

Darwin qui vient d�ner - Enro

Enro — 2009-01-03T16:04:48+01:00

@IRA : J'ai propos� � Pierre Lindenbaum de r�pondre directement � tes questions en commentaire mais je ne peux pas promettre qu'il viendra. De ce que j'en ai compris, un individu est un ensemble de 50 triangles qui peut �voluer en taille, emplacement et coloris. Et l'�volution sur 200 g�n�rations correspond aux vignettes d'en bas, assez rudimentaires encore, l'image en vis-�-vis du portrait de Darwin a �t� obtenue apr�s beaucoup plus d'it�rations que cela !

Darwin qui vient d�ner - IRA

IRA — 2008-12-30T04:07:52+01:00

bonne ann�e � vous, enro ! thank you for the genetic algorithm links, I've already forwarded the mona lisa program to a bunch of friends

I went into Roger Alsing's ABOUT ME section and was surprised to see that he listed DARWINIST (and atheist) as his religion -- maybe he was being a bit facetious (playful), but maybe not, since I've noticed that many of you scientist guys take Darwin very seriously ;-)

about your DARWIN algorithm:

did you use a different program from Alsing's ? your image after only 200 generations is fairly similar to the original image; the mona lisa after 200 was still very far away

by 20 individus, do you mean that you're using 20 different colors ?