research-article

Eye on the prize: using overt visual attention to drive fitness for interactive evolutionary computation

Authors:

Johannes ZankerAuthors Info & Claims

GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

Pages 1531 - 1538

https://doi.org/10.1145/1389095.1389390

Published: 12 July 2008 Publication History

Abstract

Interactive Evolutionary Computation (IEC) has been applied to art and design problems where the fitness of an individual is at least partially subjective. Applications usually present a population from which the preferred individuals are selected before the usual evolutionary operations are performed to produce the next generation. Large population sizes and numbers of generations impose significant demands on the user. This paper proposes that selecting by means of eye movements could reduce user fatigue without sacrificing quality of fitness assessment. In the first experiment, an eye-tracker is used to capture fixations and confirm the reliability of such a measure of attention as a fitness driver for subjective evaluation such as aesthetic preference. In a second experiment, the robustness and efficiency of this technique is investigated for varying population sizes, presentation durations and levels of fitness sampling. The results and their consequences for future IEC applications are discussed.

References

[1]

Bentley, P. J. 1996. Generic Evolutionary Design of Solid Objects using a Genetic Algorithm. Huddersfield, University of Huddersfield. PhD.

[2]

Funes, P., and Pollack, J. 1999. Computer Evolution of Buildable Objects. Evolutionary Design by Computers. ed. P.J. Bentley. pp.387--404. San Francisco: Morgan Kaufmann.

[3]

Todd, S., and Latham, W. Evolutionary Art and Computers. Academic Press, Inc. 1994.

Digital Library

[4]

Sims, K. 1991. Artificial Evolution for Computer Graphics. Computer Graphics, 25, 319--328.

Digital Library

[5]

Machwe A. T., and Parmee I. C. 2006. Integrating Aesthetic Criteria with Evolutionary Processes in Complex, Free-form Design - an Initial Investigation. IEEE Congress on Computational Intelligence, Vancouver, Canada.

[6]

Takagi, H. (2001). Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation. Proceedings of the IEEE, 89 (9), 1275--1296.

[7]

Quiroz, J. C., Louis, S.J., and Dascalu, S.M. 2007. Interactive Evolution of XUL User Interfaces. Proceedings of Genetic and Evolutionary Computation Conference 2007, University College London.

Digital Library

[8]

Machwe,A. T, Parmee I. C,. 2006. Introducing Machine-learning within an Interactive Evolutionary Design. Environment. Design 2006. Dubrovnik, Croatia.

[9]

Findlay, J.M and Gilchrist, I.D. 2003. Active vision: The psychology of looking and seeing. New York: Oxford University Press

[10]

Snodgrass, J.G. 1975. Psychophysics. In: Experimental Sensory Psychology. B Scharf. (Ed.) pp. 17--67.

[11]

Holmes, T., and Zanker, J. 2007. Evolving the Golden Ratio: A new method for an old question of aesthetic perception, Perception. Pion 36: 107

[12]

Wolfe, J.M. 1994. Guided search 2.0 - a revised model of visual search. Psychonomic Bulletin and Review, 1, 202--238.

[13]

Rizzolatti, G., Riggio, L., Dascola, I., and Umiltà, C. 1987. Reorienting attention across the horizontal and vertical medians - evidence in favor of a premotor theory of attention. Neuropsychologia, 25, 31--40.

[14]

Klein, R.M. and Farrell, M. 1989. Search performance without eye-movements. Perception and Psychophysics, 46, 476--482.

[15]

Livio, M. 2002. The golden ratio: the story of phi, the extraordinary number of nature, art and beauty. London: Headline Review.

[16]

Green, C.D. 1995. All That Gltters: A Review of Psychological Research on the Aesthetics of the Golden Section, Perception. Pion, 24, 937--968.

[17]

Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Boston, Addison Wesley Longman Inc.

Digital Library

[18]

Beyer, H.-G, and Schwefel, H.-P. 2002. Natural Computing 1: 3--52

Digital Library

[19]

Joseph, J.S., and Optican, L.M. 1996. Involuntary attentional shifts due to orientation differences. Perception and Psychophysics,58(5), 651--665

[20]

Goldberg D.E., and Deb K. 1991. A comparative analysis of selection schemes used in genetic algorithms. Proceedings of Foundations of Genetic Algorithms FOGA-I. ed. G. Rawlings. pp.69--93. Morgan Kaufmann.

[21]

Miller, B.L., and Goldberg, D.E. 1995. Genetic Algorithms, Tournament Selection, and the Effects of Noise, IlliGAL Report No.95006.

[22]

Pallez, D., Collard, P., Baccino, T., and Dumercy, L. 2007. Eye-Tracking Evolutionary Algorithm to Minimize User Fatigue in IEC Applied to Interactive One-Max Problem. Proceedings of Genetic and Evolutionary Computation Conference 2007, University College London.

Digital Library

[23]

Deb, K. 2001. Multi-objective Optimization Using Evolutionary Algorithms. Chichester: Wiley.

Digital Library

Cited By

Cheng SLu QShen ZLiu YHao YHan T(2024)3D Pop-Ups: Omnidirectional image visual saliency prediction based on crowdsourced eye-tracking data in VRDisplays10.1016/j.displa.2024.10274683(102746)Online publication date: Jul-2024
https://doi.org/10.1016/j.displa.2024.102746
Cheng SDey A(2019)I see, you design: user interface intelligent design system with eye tracking and interactive genetic algorithmCCF Transactions on Pervasive Computing and Interaction10.1007/s42486-019-00019-wOnline publication date: 4-Nov-2019
https://doi.org/10.1007/s42486-019-00019-w
Cheng SWei QKoike HRatti CTakeuchi YFukuchi KScott SPlasencia D(2018)Design Preferred Aesthetic User Interface with Eye Movement and Electroencephalography DataProceedings of the 2018 ACM Companion International Conference on Interactive Surfaces and Spaces10.1145/3280295.3281748(39-45)Online publication date: 19-Nov-2018
https://dl.acm.org/doi/10.1145/3280295.3281748
Show More Cited By

Index Terms

Eye on the prize: using overt visual attention to drive fitness for interactive evolutionary computation
1. Applied computing
  1. Law, social and behavioral sciences
    1. Psychology
  2. Operations research
    1. Consumer products

Recommendations

Eye-tracking evolutionary algorithm to minimize user fatigue in IEC applied to interactive one-max problem
GECCO '07: Proceedings of the 9th annual conference companion on Genetic and evolutionary computation

In this paper, we describe a new algorithm that consists in combining an eye-tracker for minimizing the fatigue of a user during the evaluation process of Interactive Evolutionary Computation. The approach is then applied to the Interactive One-Max ...
Reference chromosome to overcome user fatigue in IEC
Abstract
Evolutionary Computation encompasses computational models that follow a biological evolution metaphor. The success of these techniques is based on the maintenance of the genetic diversity, for which it is necessary to work with large populations. ...
Using holey fitness landscapes to counteract premature convergence in evolutionary algorithms
GECCO '08: Proceedings of the 10th annual conference companion on Genetic and evolutionary computation

Premature convergence is a persisting problem in evolutionary optimisation, in particular - genetic algorithms. While a number of methods exist to approach this issue, they usually require problem specific calibration or only partially resolve the issue,...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

July 2008

1814 pages

ISBN:9781605581309

DOI:10.1145/1389095

Conference Chair:
Conor Ryan
University of Limerick, Ireland
,
Editor:
Maarten Keijzer
Chordiant Software International B.V., The Netherlands

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GECCO08

Sponsor:

GECCO08: Genetic and Evolutionary Computation Conference

July 12 - 16, 2008

GA, Atlanta, USA

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
250
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Cheng SLu QShen ZLiu YHao YHan T(2024)3D Pop-Ups: Omnidirectional image visual saliency prediction based on crowdsourced eye-tracking data in VRDisplays10.1016/j.displa.2024.10274683(102746)Online publication date: Jul-2024
https://doi.org/10.1016/j.displa.2024.102746
Cheng SDey A(2019)I see, you design: user interface intelligent design system with eye tracking and interactive genetic algorithmCCF Transactions on Pervasive Computing and Interaction10.1007/s42486-019-00019-wOnline publication date: 4-Nov-2019
https://doi.org/10.1007/s42486-019-00019-w
Cheng SWei QKoike HRatti CTakeuchi YFukuchi KScott SPlasencia D(2018)Design Preferred Aesthetic User Interface with Eye Movement and Electroencephalography DataProceedings of the 2018 ACM Companion International Conference on Interactive Surfaces and Spaces10.1145/3280295.3281748(39-45)Online publication date: 19-Nov-2018
https://dl.acm.org/doi/10.1145/3280295.3281748
Takenouchi HTokumaru M(2018)Development of an Interactive Evolutionary Computation Catalog Interface with User Gaze InformationHCI International 2018 – Posters' Extended Abstracts10.1007/978-3-319-92270-6_17(121-128)Online publication date: 9-Jun-2018
https://doi.org/10.1007/978-3-319-92270-6_17
Fujisaki MTakenouchi HTokumaru M(2018)Developing Female Clothing Coordination Generation System Using Eye Tracking InformationHuman-Computer Interaction. Interaction Technologies10.1007/978-3-319-91250-9_19(247-257)Online publication date: 1-Jun-2018
https://doi.org/10.1007/978-3-319-91250-9_19
García-Saravia JSalas-Morera LGarcía-Hernández LAntolí Cabrera A(2017)Application of an Eye Tracker Over Facility Layout Problem to Minimize User FatigueAdvances in Computational Intelligence10.1007/978-3-319-59153-7_13(145-156)Online publication date: 18-May-2017
https://doi.org/10.1007/978-3-319-59153-7_13
Fujisaki MTakenouchi HTokumaru M(2017)Interactive Evolutionary Computation Using Multiple Users’ Gaze InformationHCI International 2017 – Posters' Extended Abstracts10.1007/978-3-319-58750-9_15(109-116)Online publication date: 13-May-2017
https://doi.org/10.1007/978-3-319-58750-9_15
Makin ABertamini MJones AHolmes TZanker J(2016)A Gaze-Driven Evolutionary Algorithm to Study Aesthetic Evaluation of Visual Symmetryi-Perception10.1177/20416695166374327:2(204166951663743)Online publication date: 22-Mar-2016
https://doi.org/10.1177/2041669516637432
He JZhang YZhang CZhou MHan Y(2016)A Noninvasive Real-Time Solution for Driving Fatigue Detection Based on Left Prefrontal EEG and Eye BlinkBrain Informatics and Health10.1007/978-3-319-47103-7_32(325-335)Online publication date: 23-Sep-2016
https://doi.org/10.1007/978-3-319-47103-7_32
Cheng SSun ZMa XForlizzi JHudson SDey ACosley DForte ACiolfi LMcDonald D(2015)Social Eye TrackingProceedings of the 18th ACM Conference on Computer Supported Cooperative Work & Social Computing10.1145/2675133.2675249(454-463)Online publication date: 28-Feb-2015
https://dl.acm.org/doi/10.1145/2675133.2675249
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten