Skip to main content
Springer Nature Link
Log in

Interactive Evolutionary Computation algorithms applied to solve Rastrigin test functions

  • Conference paper
Soft Computing as Transdisciplinary Science and Technology

Part of the book series: Advances in Soft Computing ((AINSC,volume 29))

Summary

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.

This research was supported in part by grants from MCyT project TRACER, Ref: TIC2002-04498-C05-04

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Dawkins R. (1986) “The Blind Watchmaker”, Longman Scientific and Technical, Harlow.

    Google Scholar 

  2. Bentley P. (1999) “From Coffee Tables to Hospitals: Generic Evolutionary Design”, Evolutionary design by computers, Morgan-Kauffman, pp. 405–423.

    Google Scholar 

  3. Ngo J. T. and Marks J. (1993), “Spacetime Constraints Revisited”. Computer Graphics, Annual Conference Series pp. 335–342.

    Google Scholar 

  4. Sims K., (1991) Artificial Evolution for Computer Graphics, Comp. Graphics, Vol. 25, No. 4, pp. 319–328.

    Article  MathSciNet  Google Scholar 

  5. Sims K., (July 1994) Evolving Virtual Creatures. In Computer Graphics. Annual Conference Series (SIGGRAPH’ 94 Proceedings), pp. 15–22.

    Google Scholar 

  6. 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 

  7. 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 

  8. 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 

  9. Vico F.J., Veredas F.J, Bravo J.M., Almaraz J., (1999) Automatic design synthesis with artificial intelligence techniques. Artificial Intelligence in Engineering 13, pp. 251–256.

    Article  Google Scholar 

  10. 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 

  11. Rowland D. (2000) Evolutionary Co-operative Design Methodology: The genetic sculpture park. Proc. of the GECCO Workshop, Las Vegas, pp. 75–79.

    Google Scholar 

  12. 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 

  13. 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 

  14. 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 

  15. Baluja S., Pomerleau D., Jochem T. (1994) “Towards Automated Artificial Evolution for Computer-generated Images”, Connection Science, Vol. 6, No. 2,3, pp 325–354.

    Article  Google Scholar 

  16. Baluja S., (1998) “Using Knowledge To Create Probabilistic Models For Optimization”. http://citeseer.ist.psu.edu/602315.html, pp. 1–26.

    Google Scholar 

  17. Törn A., Zilinskas A. (1989), “Global optimization”, 0-387-50871-6, Springer-Verlag, New York, Inc.

    MATH  Google Scholar 

  18. Mühlenbein H., Schomisch D., Born J. (1991) “The Parallel Genetic Algorithm as Function Optimizer”, Parallel Computing, Vol. 17, No. 6,7, pp. 619–632.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Artificial Intelligence, University Carlos III of Madrid, Madrid

    Yago Saez & Pedro Isasi

  2. Systems and Languages department, Faculty of Computer Science, University Politécnica of Madrid, Madrid

    Javier Segovia

Authors
  1. Yago Saez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pedro Isasi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Javier Segovia
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Computer Science, Oklahoma State University, North Greenwood Avenue 700, 74106, Tulsa, USA

    Ajith Abraham

  2. Dept. of Computer Science and Systems Engineering, Muroran Institute of Technology, Mizumoto-cho 27-1, 050-8585, Muroran, Hokkaido, Japan

    Yasuhiko Dote

  3. Dept. of Computational Science and Engineering, Nagoya University, Furo-cho, Chikusa-ku, 464-8601, Nagoya, Aichi-ken, Japan

    Takeshi Furuhashi

  4. Institut für Sicherheits-/Prüftechnik, Fraunhofer IPK Berlin, Pascalstr. 8-9, 10587, Berlin, Germany

    Mario Köppen

  5. Division of Complex Systems Technology Graduate School of Engineering, University of Hokkaido, N-13, W-8 060 KITA-KU, Sapporo, Japan

    Azuma Ohuchi

  6. PRESTO Japan Science & Technology Corp. GSSM, University of Tsukuba, 3-29-1 Otsuka, Bunkyo-ku, 12-0012, Tokyo, Japan

    Yukio Ohsawa

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Saez, Y., Isasi, P., Segovia, J. (2005). Interactive Evolutionary Computation algorithms applied to solve Rastrigin test functions. In: Abraham, A., Dote, Y., Furuhashi, T., Köppen, M., Ohuchi, A., Ohsawa, Y. (eds) Soft Computing as Transdisciplinary Science and Technology. Advances in Soft Computing, vol 29. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32391-0_73

Download citation

  • DOI: https://doi.org/10.1007/3-540-32391-0_73

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25055-5

  • Online ISBN: 978-3-540-32391-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics