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

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