Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sáez, Y., Isasi, P., Segovia, J., Hern’andez, J.C.: Reference chromosome to overcome user fatigue in IEC. New Generation Computing 23(2), 129–142 (2005)
Goldberg, D.E., Deb, K., Clark, J.H.: Genetic algorithms, noise, and the sizing of populations. Complex Syst. 6(4), 333–362 (1992)
Harik, G., Cantú-Paz, E., Goldberg, D.E., Miller, B.L.: The Gambler’s ruin problem, genetic algorithms, and the sizing of populations. Transactions on Evolutionary Computation 7, 231–253 (1999)
Goldberg, D.E., Rundnick, M.: Genetic algorithms and the variance of fitness. Complex Systems 5(3), 265–278 (1991)
He, J., Yao, X.: From an individual to a population: An analysis of the first hitting time of population-based evolutionary algorithms. IEEE Transactions on Evolutionary Computation 6, 495–511 (2002)
Sims, K.: Artificial Evolution for Computer Graphics. Comp. Graphics 4, 319–328 (1991)
Moore, J.H.: GAMusic: Genetic algorithm to evolve musical melodies. Windows 3.1 Software available in (1994), http://www.cs.cmu.edu/afs/cs/project/airepository/ai/areas/genetic/ga/systems/gamusic/0.html
Graf, J., Banzhaf, W.: Interactive Evolutionary Algorithms Design. In: Procs. of Artificial Neural Nets and Genetic Algorithms, Ales, France, pp. 227–230 (1995)
Vico, F.J., Veredas, F.J., Bravo, J.M., Almaraz, J.: Automatic design sinthesis with artificial intelligence techniques. Artificial Intelligence in Engineering 13, 251–256 (1999)
Santos, A., Dorado, J., Romero, J., Arcay, B., Rodríguez, J.: Artistic Evolutionary Computer Systems. In: Proc. of the GECCO Workshop, Las Vegas (2000)
Unemi, T.: BART 2.4: an IEC Tool for Creating 2D images, movies and collage. In: Proc. of the Genetic and Evolutionary Computation Conference Program, Las Vegas (2000)
Rowland, D.: Evolutionary Co-operative Design Methodology: The genetic sculpturepark. In: Proc. of the GECCO Workshop, Las Vegas (2000)
Bentley, P.: From Coffee Tables to Hospitals: Generic Evolutionary Design. In: Evolutionary design by computers, pp. 405–423. Morgan-Kauffman, San Francisco (1999)
Takagi, H.: Interactive Evolutionary Computation: Fusion of the Capabilities of EC Optimization and Human Evaluation. Proc. of the IEEE 89(9), 1275–1296 (2001)
Hsu, F.-C., Chen, J.-S.: A study on multi criteria decision making model: Interactive genetic algorithms approach. In: IEEE Int. Conf. on System, Man, and Cybernetics (SMC 1999), pp. 634–639 (1999)
Larrañaga, P., Lozano, J.A.: Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer, Boston (2001)
Larrañaga, P., Lozano, J.A., Bengoetxea, E.: Estimation of distribution algorithms based on multivariate normal and Gaussian networks. KZZA-IK-1-01 (2001)
Baluja, S.: An Empirical Comparison of Seven Iterative and Evolutionary Function Optimization Heuristics. CMU-CS-95-193 (1995)
Sebag, M., Ducoulombier, A.: Extending Population-Based Incremental Learningto Continuous Search Spaces. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 418–426. Springer, Heidelberg (1998)
Monmarché, N., Ramat, E., Dromel, G., Slimane, M., Venturini, G.: On the similarities between AS, BSC and PBIL: toward the birth of a new metaheuristic (1999), citeseer.ist.psu.edu/557467.html
Juels, A., Baluja, S., Sinclair, A.: The Equilibrium Genetic Algorithm and the Role of Crossover (1993), citeseer.ist.psu.edu/juels93equilibrium.html
Juels, A., Wattenberg, M.: Stochastic Hillclimbing as a Baseline Method for Evaluating Genetic Algorithms, Department of Computer Science, University of California, Berkeley (1995)
Baluja, S., Pomerleau, D., Jochem, T.: Towards Automated Artificial Evolution for Computer-generated Images. Connection Science, 325–354 (1994)
Gonzalez, C., Lozano, J., Larranarraga, P.: Analyzing the PBIL algorithm by means of discrete dynamical systems. Complex Systems (1997)
Sáez, Y., Sanjuán, O., Segovia, J., Isasi, P.: Genetic Algorithms for the Generation of Models with Micropopulations. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E.P.K., Poli, R., Costa, E. (eds.) EuroGP 2003. LNCS, vol. 2610. Springer, Heidelberg (2003)
Kern, S., Muller, S.D., Hansen, N., Buche, D., Ocenasek, J., Koumoutsakos, P.: Learning Probability Distributions in Continuous Evolutionary Algorithms. A Comparative Review. Kluwer Academic Publishers, Dordrecht (2004)
Nishio, K., Murakami, M., Mizutani, E., Honda, N.: Efficient fuzzy fitness assignment strategies in an interactive genetic algorithm for cartoon face search. In: Proc. Sixth International Fuzzy Systems Association World Congress (IFSA 1995), pp. 173–176 (2005)
Saez, Y., Isasi, P., Segovia, J.: Interactive Evolutionary Computation algorithms applied to solve Rastrigin test functions. In: Proc. of Fourth IEEE International Workshop on Soft Computing as Transdisciplinary Science and Technology (WSTST 2005), pp. 682–691. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sáez, Y., Isasi, P., Segovia, J., Mochón, A. (2006). An Experimental Comparative Study for Interactive Evolutionary Computation Problems. In: Rothlauf, F., et al. Applications of Evolutionary Computing. EvoWorkshops 2006. Lecture Notes in Computer Science, vol 3907. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11732242_52
Download citation
DOI: https://doi.org/10.1007/11732242_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33237-4
Online ISBN: 978-3-540-33238-1
eBook Packages: Computer ScienceComputer Science (R0)