Skip to Main content Skip to Navigation
Reports

Interactivité efficace pour les algorithmes évolutionnaires interactifs. Application au débruitage multifractal d'images

Résumé : Les algorithmes évolutionnaires interactifs pâtissent souvent de ce que l'on peut appeler le « goulot d'étranglement de l'utilisateur », autrement dit une perte d'efficacité de l'algorithme due à la fatigue de l'utilisateur (qui n'apprécie évidemment pas des interactions répétitives et/ou inintéressantes). Nous proposons et analysons dans ce papier une méthode de gestion de l'interaction-utilisateur permettant à la fois de glaner les informations utiles au bon déroulement de l'algorithme d'optimisation évolutionnaire, tout en limitant le nombre d'interactions. Cette méthode a été développée dans le cadre d'une application en débruitage multifractal d'images : le débruitage multifractal est adapté aux images complexes, mais dépend d'un jeu de paramètres délicats à ajuster. Une approche évolutionnaire interactive simple a été élaborée dans des travaux précédents pour l'ajustement de ces paramètres. Nous étudions ici l'emploi d'un module d'approximation du jugement de l'utilisateur, par le biais d'une « carte de fitness, » afin de réduire le nombre d'interactions avec l'utilisateur. La méthode peut être étendue facilement à d'autres applications évolutionnaires, interactives ou calculatoirement coûteuses.
Document type :
Reports
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070472
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 8:36:05 PM
Last modification on : Friday, May 25, 2018 - 12:02:03 PM
Long-term archiving on: : Sunday, April 4, 2010 - 9:17:43 PM

Identifiers

  • HAL Id : inria-00070472, version 1

Collections

Citation

Evelyne Lutton, Mario Pilz, Jacques Lévy Véhel. Interactivité efficace pour les algorithmes évolutionnaires interactifs. Application au débruitage multifractal d'images. [Rapport de recherche] RR-5535, INRIA. 2005, pp.20. ⟨inria-00070472⟩

Share

Metrics

Record views

136

Files downloads

208