An Experimental Comparative Study for Interactive Evolutionary Computation Problems

This paper presents an objective experimental comparative study between four algorithms: the Genetic Algorithm, the Fitness Prediction Genetic Algorithm, the Population Based Incremental Learning algorithm and the purposed method based on the Chromosome Appearance Probability Matrix. The comparative is done with a non subjective evaluation function. The main objective is to validate the efficiency of several methods in Interactive Evolutionary Computation environments. The most important constraint of working within those environments is the user interaction, which affects the results adding time restrictions for the experimentation stage and subjectivity to the validation. The experiments done in this paper replace user interaction with several approaches avoiding user limitations. So far, the results show the efficiency of the purposed algorithm in terms of quality of solutions and convergence speed, two known keys to decrease the user fatigue.

[1]  Xin Yao,et al.  From an individual to a population: an analysis of the first hitting time of population-based evolutionary algorithms , 2002, IEEE Trans. Evol. Comput..

[2]  J. A. Lozano,et al.  Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms (Studies in Fuzziness and Soft Computing) , 2006 .

[3]  Pedro Isasi Viñuela,et al.  Interactive Evolutionary Computation algorithms applied to solve Rastrigin test functions , 2005, WSTST.

[4]  Peter J. Bentley.  From coffee tables to hospitals: generic evolutionary design , 1999 .

[5]  Francisco J. Vico,et al.  Automatic design synthesis with artificial intelligence techniques , 1999, Artif. Intell. Eng..

[6]  Michèle Sebag,et al.  Extending Population-Based Incremental Learning to Continuous Search Spaces , 1998, PPSN.

[7]  Thomas Bäck,et al.  Parallel Problem Solving from Nature — PPSN V , 1998, Lecture Notes in Computer Science.

[8]  S. Baluja.  An Empirical Comparison of Seven Iterative and Evolutionary Function Optimization Heuristics , 1995 .

[9]  Ari Juels,et al.  Stochastic Hillclimbing as a Baseline Method for , 1994 .

[10]  Kalyanmoy Deb,et al.  Genetic Algorithms, Noise, and the Sizing of Populations , 1992, Complex Syst..

[11]  E. Cantu-Paz,et al.  The Gambler's Ruin Problem, Genetic Algorithms, and the Sizing of Populations , 1997, Evolutionary Computation.

[12]  Petros Koumoutsakos,et al.  Learning Probability Distributions in Continuous Evolutionary Algorithms - a Comparative Review , 2004, Nat. Comput..

[13]  Richard D. Alexander,et al.  A Comparative Review , 1968 .

[14]  Karl Sims,et al.  Artificial evolution for computer graphics , 1991, SIGGRAPH.

[15]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[16]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

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

[18]  Jeanine Graf,et al.  Interactve Evolutionary Algorithms in Design , 1995, ICANNGA.

[19]  Nicolas Monmarché,et al.  On the similarities between AS, BSC and PBIL: toward the birth of a new meta-heuristic , 1999 .

[20]  David E. Goldberg,et al.  Genetic Algorithms and the Variance of Fitness , 1991, Complex Syst..

[21]  J. A. Lozano,et al.  Analyzing the PBIL Algorithm by Means of Discrete Dynamical Systems , 2000 .

[22]  Jiah-Shing Chen,et al.  A study on multi criteria decision making model: interactive genetic algorithms approach , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[23]  T. Unemi.  SBART 2 . 4 : an IEC Tool for Creating 2 D Images , Movies , and Collage , 2000 .

[24]  Peter J. Bentley,et al.  Evolutionary Design By Computers , 1999 .

[25]  Oscar Sanjuán Martínez,et al.  Genetic Algorithms for the Generation of Models with Micropopulations , 2003, EvoWorkshops.

[26]  Duncan Rowland,et al.  Evolutionary Cooperative Design Methodology: The Genetic Sculpture Park , 2002, Leonardo.