An input method using discrete fitness values for interactive GA

This paper proposes a new input method for human operators of an interactive GA to reduce their psychological burden. This method utilizes discrete fitness values to reduce the psychological stress involved in the input procedure. The advantage and disadvantage of the proposed method are evaluated and discussed. We conducted simulations to investigate the influence of quantization noise stemming from the use of discrete fitness values on convergence. Results show that the quantization noise does not significantly worsen convergence in practical use. The proposed method and a variation of the method which combines both discrete and continuous fitness values are evaluated using two subjective tests involving the task of drawing faces. The results of the subjective tests indicate that our proposed method and its variation can significantly reduce the psychological stress level of human interactive GA operators. The experimental results of the proposed method are discussed on its universality.

[1]  Joshua R. Smith Designing Biomorphs with an Interactive Genetic Algorithm , 1991, ICGA.

[2]  Stephen Todd,et al.  Evolutionary Art and Computers , 1992 .

[3]  Shumeet Baluja,et al.  Towards Automated Artificial Evolution for Computer-generated Images , 1993, Connect. Sci..

[4]  Toshiyuki Masui,et al.  Graphic object layout with interactive genetic algorithms , 1992, Proceedings IEEE Workshop on Visual Languages.

[5]  John A. Biles,et al.  GenJam: A Genetic Algorithm for Generating Jazz Solos , 1994, ICMC.

[6]  Ellie Baker,et al.  Evolving Line Drawings , 1993, ICGA.

[7]  Damon Horowitz,et al.  Generating Rhythms with Genetic Algorithms , 1994, AAAI.

[8]  G. A. Miller THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[9]  F. Massey,et al.  Introduction to Statistical Analysis , 1970 .

[10]  Hitoshi Furuta,et al.  APPLICATION OF GENETIC ALGORITHM TO AESTHETIC DESIGN OF BRIDGE STRUCTURES , 1995 .

[11]  Hideyuki Takagi,et al.  Recovering system of the distorted speech using interactive genetic algorithms , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[12]  Craig Caldwell,et al.  Tracking a Criminal Suspect Through "Face-Space" with a Genetic Algorithm , 1991, ICGA.

[13]  W. J. Dixon,et al.  Introduction to Statistical Analysis , 1951 .

[14]  S. Siegel,et al.  Nonparametric Statistics for the Behavioral Sciences , 2022, The SAGE Encyclopedia of Research Design.

[15]  Hideyuki Takagi,et al.  System optimization without numerical target , 1996, Proceedings of North American Fuzzy Information Processing.

[16]  H. Scheffé An Analysis of Variance for Paired Comparisons , 1952 .