Discuter:Algorithme génétique

Un article de Wikipédia, l'encyclopédie libre.

	Algorithme génétique fait partie du projet Informatique, qui a pour but d'enrichir le contenu de Wikipédia sur les sujets liés à l'informatique. Si vous voulez participer, vous pouvez modifier cet article ou visiter la page du projet où vous pourrez vous joindre au projet et consulter la liste des tâches et des objectifs. Le portail informatique pourrait aussi vous intéresser.
B	Cet article a été classé comme d'Avancement B selon le Tableau d'évaluation du projet. (Voir les statistiques)
Élevée	Cet article a été classé comme d'Importance élevée selon le Tableau d'évaluation du projet. (Contester?)

	Cet article a été reconnu article de qualité le 30 avril 2005 mais a été contesté et retiré le 16 mars 2006. Si vous désirez reprendre l'article pour lui faire regagner ce label, consultez la page Qu'est-ce qu'un article de qualité ? ainsi que les remarques que firent les wikipédiens dans la page de vote.

---

Est-ce que je dois faire des liens sur les mots répétés tels qu'ADN ou seulement sur la première occurrence du mot ? Tipiac 13 jan 2004 à 15:05 (CET)

Je pense qu'un lien sur le premier mot devrait suffire

Sommaire 1 Probabilité de crossover 2 Déplacement vers métaheuristique 3 Récapitulatif 4 évolutionnaire/génétique 5 Schéma pour simplifier 5.1 Sélection par rang 6 Robotique

[modifier] Probabilité de crossover

Cette affirmation me semble fausse : "En règle générale, on fixe la proportion d'apparition à 0,7". Ayant travaillé plusieurs années avec des AG, je n'ai jamais utilisé un taux de cross-over aussi élevé. Pire, il n'y a pas de réel consensus dans la communauté sur le cross-over dans le cas général. En effet, ce dernier se base implicitement sur l'idée que le système est modulaire et recombinable, ce qui n'est que très rarement le cas dans les systèmes actuels. Dans ces derniers, le cross-over se comporte plutôt comme une macro-mutation. --Nct 17 janvier 2006 à 20:39 (CET)

après relecture de quelques docs, il semble qu'une valeur entre 0.1 et 0.9 soit assez correcte selon le problème et le type de crossover (0.5 dans le cas du swap des bits entre les parents). Demande à Dario. Dake^@ 6 juin 2006 à 23:56 (CEST)

[modifier] Déplacement vers métaheuristique

Une grande partie de cet article (notamment une grande partie de Cas d'utilisation) trouverait à mon avis plus sa place dans l'article plus général concernant les métaheuristiques.

Des avis contradictoires ?

NoJhan 15 déc 2004 à 22:17 (CET)

Je pense qu'il est très bien à sa place! Le rajouter aux métaheuristiques alourdirait à mon avis l'articleFranckyboy 29 mar 2005 à 22:08 (CEST)

Je ne suis vraiment pas convaincu, pour plusieurs raisons :

1. l'article algorithme génétique est déjà long ;
2. la plupart des exemples décrits le sont de façon générale, sans mention vraiment propre aux AG (autre que le fait que ce soit des AG qui aient été utilisés) ;
3. ces exemples sont optimisables (en théorie) par n'importe quelle métaheuristique, il serait donc profitable à l'ensemble des articles sur les métaheuristiques de montrer, dans le détail, ce qu'on peut faire avec ;
4. il manque des exemples détaillés dans métaheuristiques.

Je pense qu'il serait donc profitable à la série sur les métaheuristiques de centraliser les exemples, afin que tout les articles en profite, plutôt que juste celui sur les AG. — NoJhan ♥! 2 septembre 2005 à 10:30 (CEST)

[modifier] Récapitulatif

Il est à mon avis urgent de créer une version image améliorée du schéma récapitulatif. En l'état, la qualité graphique du schéma (les flèches surtout) ne correspond pas, je trouve, à ce qu'on peut attendre d'un article de qualité. (si je dis ça, c'est parce que je me sens bien incapable de faire l'image moi-même :-))--Ant.amarilli 1 septembre 2005 à 19:03 (CEST)

A oui gravement ! j'avais même pas fait gaff ! d'un autre coté, il y a beacoup de text. Je peut créer une nouvelle image si il faut. ~ þayo ♫^♪♫♪ 1 septembre 2005 à 20:26 (CEST)

Je sais pas vraiment quelle est la meilleure solution pour ce genre de problème...--Ant.amarilli 2 septembre 2005 à 09:14 (CEST)

A priori, un graphique fait en svg. Il suffit de :

1. faire un graphique svg (par exemple avec inkscape,
2. le transformer en png,
3. uploader le png sur commons (sous une licence libre),
4. copier/coller le code svg sur la page de description.

En attendant que wikimédia autorise l'ajout de fichiers svg directement… — NoJhan ♥! 2 septembre 2005 à 10:34 (CEST)

J'ai mis une image en extraillant le texte (je pense que c'est mieux), par contre la légende dans l'état n'est pas très agréable. Un autre truc, c'est peut être remplacer Traitement par Reproduction raprocherais plus de la biologie ? non ? ::::~ þayo ♫^♪♫♪ 2 septembre 2005 à 16:49 (CEST)

Oui, ça collerait sans doute mieux au texte. Tu peux aussi découpler sur le schéma le croisement et la mutation, pour être plus clair. Je verrais assez bien un schéma avec un exemple de fonction objectif et des points en guise d'individus, un peu comme ce schéma. D'ailleurs, ainsi, tu peux juste mettre des numéros pour reporter la légende (donnant la possibilité aux autres wikis d'utiliser le schéma). — NoJhan ♥! 2 septembre 2005 à 17:17 (CEST)

« tu peux juste mettre des numéros pour reporter la légende (donnant la possibilité aux autres wikis d'utiliser le schéma) », j'aime pas trops l'idée le texte (même un simple mot) aide bien, les autre wiki se demerde. C'est plutôt le chiffre qui est superflux. ~ þayo ♫^♪♫♪ 2 septembre 2005 à 21:34 (CEST)

Tout dépend du schéma. Si il est essentiellement à base de texte, il est difficile de ne mettre que des numéros. Par contre, si il est essentiellement à base de graphiques, alors autant mettre des numéros, car cela facilite la réutilisation. — NoJhan ♥! 2 septembre 2005 à 22:23 (CEST)

[modifier] évolutionnaire/génétique

Selon certains auteurs [1], les algorithmes génétiques sont un sous-ensemble des algorithmes évolutionnaires. Les algorithmes génétiques seraient ceux qui procèdent par manipulation d'un chromosome sous forme binaire, les algorithmes évolutionnaires, plus généraux, ceux qui n'ont pas une structure particulière pour les solutions (par exemples pour des problèmes continus/en variables entières, indiqués « à caractères multiples » dans l'article).

Il serait sans doute souhaitable, sinon de modifier l'article dans ce sens, au moins d'y faire allusion. Personnellement, je suis pour la modification de l'article en tenant compte de cette idée, mais je suis parti pris. — NoJhan ♥! 2 septembre 2005 à 10:49 (CEST)

Je viens de lire toutes les remarques. En fait je suis l'initiateur de l'article et globalement de sa structure. C'était à l'origine un mémoire que j'avais fait dans le cadre d'un stage, son but premier n'était donc pas d'être un article encyclopédique qui vienne s'articuler autour d'autres articles. Il y a donc surement un certain nombre de choses qui pourraient être reportées dans les articles connexes. Mais c'était juste pour donner mon avis, je ne compte pas participer à ce boulot, étant loin d'être un spécialiste du domaine, je préfère laisser le soin à des gens plus connaisseurs ;) Bonne chance ! Tipiac 2 septembre 2005 à 12:01 (CEST)

Petite remarque: Je suis d'accord mais on ne dit pas "évolutionnaire" mais évolutionniste.

j'avais plusieurs fois entendu parler de "évolutionnaire" dans diverses publications... il me semble que ça se dit, mais peut-etre que l'usage tend plutôt vers "évolutionniste" --Kremtak (discuter) 24 février 2007 à 11:35 (CET)

[modifier] Schéma pour simplifier

Le shéma présent dans le paragraphe "Schéma pour simplifier" contient une petite erreur. La flèche qui relie le losange "(non)Terminé" et le rectangle "3. Sélection" est erronée. Elle devrait relier le losange "(non)Terminé" et le rectangle "2. Evaluation". Car il ne peut evidemment pas avoir de sélection de la nouvelle population crée, si elle n'a pas été évaluée précédemment. Je ne sais pas comment modifier cette image, donc si vous savez comment le faire, faites-le s'il vous plait!

C'est vrai :/ j'y avait fait gaf fut un temps, en fait pour corriger ca rendrais le schéma moins linéaire graphiquement... cela dit, faut bien corriger. Ъayo^♫ 22 mars 2006 à 04:07 (CET)

A non, je pensais au problème qui implique que pour savoir si on a terminé ou non, il faut bien passé juste avant par la phase d'évaluation. Ъayo^♫ 22 mars 2006 à 04:10 (CET)

[modifier] Sélection par rang

Je pense que la définition de la sélection par rang est erronée. La sélection par rang, "rank selection", se base sur les même principe que la sélection par roue biaisée mis à part que les probabilités de tirage d'un individu/chromosome/génome sont dépendante de son rang et non directement de son fitness. Pour 5 individus, le premier aura un fitness de 5-1 = 4, le deuxième 5-2 = 3, etc. Ce qui nous donne les % ci-dessous. Ainsi pour 5 éléments, on aura: 40%, 30%, 20%, 10%, 0%. Pour 3 éléments. 66%, 33%, 0%.

Une autre méthode de sélection par rang consiste à voir le problème dans l'autre sans et évite l'élimination du dernier. Le dernier à un fitness de 1, l'avant dernier de 2, etc... On obtient les probabilités correspondantes.

[modifier] Robotique

Salut!

Serait-il possible de mettre le portail robotique avec cet article, sachant que les algorithmes génétiques auront ou ont déjà une application dans cette science? Ou bien est-ce hors sujet?

@+ Pad le 3 septembre à 19:08

Peut-être pas. S'il s'agit des algorithmes génétiques utilisés pour la commande ce n'est pas nécessaire car alors il faudrait mettre une grande partie de l'informatique en robotique (il existe mill autres méthodes employées en robotique). Et s'agissant des robots évolutionnaires, ils relèvent plus de la vie artificielle que des algorithmes génétiques. knd 3 septembre 2007 à 22:33 (CEST)