Interactive Evolutionary Computation algorithms applied to solve Rastrigin test functions
this paper presents a new approach to interactive evolutionary computation that helps the user in the difficult task of finding an optimal solution between multiple possibilities. There are several ways of applying algorithms in interactive evolutionary computation; in this paper we explain three of them in order to make an experimental comparative study. Proceeding with a main goal of solving complex problems as fast as possible, we take the Rastrigin test function as a benchmark and it is executed with the three algorithms described. The aim is to show clearly the results of the algorithms in terms of solution quality and number of iterations. The results clearly show that the use of the proposed method based on chromosome learning heuristics works well even for non Interactive Evolutionary Computation frameworks.
Unable to display preview. Download preview PDF.
- Dawkins R. (1986) “The Blind Watchmaker”, Longman Scientific and Technical, Harlow.Google Scholar
- Bentley P. (1999) “From Coffee Tables to Hospitals: Generic Evolutionary Design”, Evolutionary design by computers, Morgan-Kauffman, pp. 405–423.Google Scholar
- Ngo J. T. and Marks J. (1993), “Spacetime Constraints Revisited”. Computer Graphics, Annual Conference Series pp. 335–342.Google Scholar
- Sims K., (July 1994) Evolving Virtual Creatures. In Computer Graphics. Annual Conference Series (SIGGRAPH’ 94 Proceedings), pp. 15–22.Google Scholar
- Sims K., (1994) Evolving 3D Morphology and Behaviour Schemes. In Fogel, L. J. Angeline, P.J. and Back, T. Proc. of the 5th Annual Conference on Evolutionary Programming, Cambridge, MA: MIT Press, pp. 121–129.Google Scholar
- Moore, J. H. (1994) GAMusic: Genetic algorithm to evolve musical melodies. Software available in ‘http://www.cs.cmu.edu/afs/cs/project/airepository/ai/areas/genetic/ga/systems/gamusic/0.html’ Google Scholar
- Graf J., Banzhaf W (1995). Interactive Evolutionary Algorithms in Design. Proceedings of Artificial Neural Nets and Genetic Algorithms, Ales, France; pp. 227–230.Google Scholar
- Unemi T. (2000) SBART 2.4: an IEC Tool for Creating 2D images, movies and collage, Proc. of the Genetic and Evolutionary Computation Conference Program, Las Vegas, pp. 153–157.Google Scholar
- Rowland D. (2000) Evolutionary Co-operative Design Methodology: The genetic sculpture park. Proc. of the GECCO Workshop, Las Vegas, pp. 75–79.Google Scholar
- Berlanga A., Isasi P. Segovia J. Interactive Evolutionary (2001) Computation with Small Population to Generate Gestures in Avatars, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), pp. 823–828.Google Scholar
- Hsu F.-C., Chen J.-S. (1999), “A study on multi criteria decision making model: Interactive genetic algorithms approach”, IEEE Int. Conf. on System, Man, and Cybernetics (SMC99), pp. 634–639.Google Scholar
- Nishio K., Murakami M., Mizutani E., Honda N. (1995) “Efficient fuzzy fitness assignment strategies in an interactive genetic algorithm for cartoon face search”, In Proc. Sixth International Fuzzy Systems Association World Congress (IFSA’95), pp. 173–176.Google Scholar
- Baluja S., (1998) “Using Knowledge To Create Probabilistic Models For Optimization”. http://citeseer.ist.psu.edu/602315.html, pp. 1–26.Google Scholar