Calcul évolutif interactif - Interactive evolutionary computation
Le calcul évolutif interactif (CEI) ou sélection esthétique est un terme général pour les méthodes de calcul évolutif qui utilisent l'évaluation humaine. Habituellement, une évaluation humaine est nécessaire lorsque la forme de la fonction de remise en forme n'est pas connue (par exemple, l'attrait visuel ou l'attrait; comme dans Dawkins, 1986) ou le résultat de l'optimisation doit correspondre à une préférence particulière de l'utilisateur (par exemple, le goût du café ou un jeu de couleurs de l'interface utilisateur).
Problèmes de conception CEI
Le nombre d'évaluations que l'IEC peut recevoir d'un utilisateur humain est limité par la fatigue de l'utilisateur, qui a été signalée par de nombreux chercheurs comme un problème majeur. De plus, les évaluations humaines sont lentes et coûteuses par rapport au calcul de la fonction de fitness. Par conséquent, les méthodes d'IEC à un utilisateur devraient être conçues pour converger en utilisant un petit nombre d'évaluations, ce qui implique nécessairement de très petites populations. Plusieurs méthodes ont été proposées par les chercheurs pour accélérer la convergence, comme la recherche évolutive de contrainte interactive (intervention de l'utilisateur) ou l'ajustement des préférences de l'utilisateur à l'aide d'une fonction convexe . Les interfaces homme-ordinateur CEI doivent être soigneusement conçues afin de réduire la fatigue des utilisateurs. Il est également prouvé que l'ajout d'agents de calcul peut lutter avec succès contre la fatigue des utilisateurs.
Cependant, les implémentations CEI qui peuvent accepter simultanément les évaluations de nombreux utilisateurs surmontent les limitations décrites ci-dessus. Un exemple de cette approche est une installation multimédia interactive de Karl Sims qui permet d'accepter les préférences de nombreux visiteurs en utilisant des capteurs de sol pour faire évoluer des formes animées 3D attrayantes. Certaines de ces implémentations CEI multi-utilisateurs servent d'outils de collaboration, par exemple HBGA .
Types CEI
Les méthodes IEC comprennent une stratégie d'évolution interactive, un algorithme génétique interactif, une programmation génétique interactive et un algorithme génétique basé sur l'homme .,
IGA
Un algorithme génétique interactif (IGA) est défini comme un algorithme génétique qui utilise l'évaluation humaine. Ces algorithmes appartiennent à une catégorie plus générale de calcul évolutif interactif. Les applications principales de ces techniques comprennent les domaines dans lesquels il est difficile ou impossible de concevoir une fonction de fitness informatique, par exemple, des images en évolution, de la musique, diverses conceptions et formes artistiques pour s'adapter aux préférences esthétiques de l'utilisateur. Les méthodes de calcul interactives peuvent utiliser différentes représentations, à la fois linéaires (comme dans les algorithmes génétiques traditionnels ) et arborescentes (comme dans la programmation génétique ).
Voir également
- Art évolutif
- Calcul évolutif basé sur l'homme
- Algorithme génétique basé sur l'homme
- Interaction homme machine
- Karl Sims
- Mouton électrique
- Modélisation du curriculum synthétique SCM
- Avis des utilisateurs
Les références
- Banzhaf, W. (1997), Interactive Evolution, Entry C2.9, dans: Handbook of Evolutionary Computation, Oxford University Press, ISBN 978-0750308953
Liens externes
- "EndlessForms.com, une évolution interactive collaborative vous permettant de faire évoluer des objets 3D et de les faire imprimer en 3D" .
- "L'art par l'évolution sur le générateur d'art interactif Web" .
- "Système composite facial utilisant des algorithmes génétiques interactifs" .
- "Galapagos par Karl Sims" .
- "E-volver" .
- "SBART, un programme pour faire évoluer les images 2D" .
- "GenJam (Genetic Jammer)" .
- "Musique évolutive" .
- "Poésie de Darwin" . Archivé de l'original le 2006-04-12. CS1 maint: paramètre découragé ( lien )
- "Takagi Lab à l'Université de Kyushu" .
- "Le problème interactif one-max permet de comparer les performances d'algorithmes génétiques interactifs et basés sur l'homme" . Archivé de l'original le 2011-07-09 . Récupéré 03/12/2006 . .
- "Page Web qui utilise le calcul évolutif interactif avec un algorithme de conception générative pour générer des images 2D" .
- "Service Picbreeder, évolution interactive collaborative permettant de dériver à partir des créations d'autres utilisateurs qui produit des images comme des visages et des vaisseaux spatiaux" .
- "Peer to Peer IGA utilisant des sessions collaboratives IGA pour la planification d'étage et la conception de documents" .