Skip to main content
SpringerLink
Log in
Book cover

Asia-Pacific Conference on Simulated Evolution and Learning

SEAL 1998: Simulated Evolution and Learning pp 341–348Cite as

Animating the Evolution Process of Genetic Algorithms

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1585))

Abstract

This paper reports the work on the development of an animation system for visualising the optimisation process of the Genetic Algorithm. The description on the requirements and structure of the system is presented. The developed system is applied to visualise some six testing cases. Sequences of animation shots of the evolution process for solving the Branin RCOS problem and the Schaffer-6 problem are presented. In the latter example, the effect of a solution acceleration technique is also demonstrated. The method of building the visualisation system can be applied to other evolutionary computation techniques.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J.H. HOLLAND. Adaption in Natural and Artificial Systems. Ann Arbor: University of Michigan Press, 1975.

    MATH  Google Scholar 

  2. D.E. Goldberg. Genetic Algorithms in Search, Optimisation and Machine Learning. Addison-Wesley, 1989.

    Google Scholar 

  3. V.R. MANDAVA, FITZPATRICK M., and D. R. PICLENS. Adaptive search space scaling in digital image registration. IEEE Transactions on Medical Imaging, 8(3):251–262, 1989.

    Article  Google Scholar 

  4. J. LUI, Y.Y. TANG, and CAO Y.C. An evolutionary autonomous agents approach to image feature extraction. IEEE Trans. on Evolutionary Computation, 1(2):141–158, 1997.

    Article  Google Scholar 

  5. J. LIENIG. A parallel genetic algorithm for performance-driven vlsi routing. IEEE Trans. on Evolutionary Computation, 1(1):29–39, 1997.

    Article  Google Scholar 

  6. J. K. PARKER and D.E. Goldberg. Inverse kinematics of redundant robots using genetic algorithm. Proceedings, IEEE International Conference on Robotics and Automation, pages 271–276, 1989.

    Google Scholar 

  7. J. XIAO, Z. MICHALEWICZ, L. ZHANG, and K. TROJANOWSKI. Adaptive evolutionary planner/navigator for mobile robots. IEEE Trans. on Evolutionary Computation, 1(1):18–28, 1997.

    Article  Google Scholar 

  8. G.A. VIGNAUX and Z MICHALEWICZ. A genetic algorithm for the linear transportation problem. IEEE Trans. on Systems, Man and Cybernetics, 21(2):321–326, 1989.

    MathSciNet  Google Scholar 

  9. S.R. THANGIAH, K.E. NYGARD, and P. L. JUELL. Gideon: a genetic algorithm system for vehicle routing with time windows. Proceedings, 7th IEEE Conference on AI Applications, pages 322–328, 1991.

    Google Scholar 

  10. K.P. WONG and WONG Y.W. Genetic and genetic/simulated-annealing approaches to economic dispatch. IEEE Trans. on Systems, Man and Cybernetics, 1994.

    Google Scholar 

  11. K.P. WONG, A. LI, and M. Y. LAW. Development of constrained genetic-algorithm load-flow method. IEE Proc.-Gener. Transm. Distrib., 144(2):91–99, March 1997.

    Article  Google Scholar 

  12. D.C. WALTER and G.B. SHEBLE. Genetic algorithm solution of short term hydro-thermal scheduling with valve point loading. IEEE PES Summer Meeting, Seattle, SM 414-3 PWRS, 1992.

    Google Scholar 

  13. R.R. BISHOP and G.G. RICHARDS. Identifying induction machine parameters using a genetic opimization algorithm. IEEE Proceedings, Section 6C2, pages 476–479, 1990.

    Google Scholar 

  14. T.D. COLLINS. Understanding evolutionary computing: A hands on approach. IEEE Proc. International Conference on Evolutionary Computation, Anchorage, Alaska, pages 564–569, 1998.

    Google Scholar 

  15. Z. MICHALEWICZ. Genetic algorithms + data structures = evolution programs, 3rd rev. extended ed. Springer-Verlag, 1996.

    Google Scholar 

  16. K.P. WONG and A. LI. A technique for improving the convergence characteristic of genetic algorithms and its application to a genetic-based load flow algorithm. Simulated Evolution and Learning, JH Kim, X. Yao, T. Furuhasi (Eds), Lecture Notes in Artificial Intelligence 1285, pages 167–176, 1997.

    Google Scholar 

  17. K.P. WONG and A. LI. Virtual population and solution acceleration techniques for evolutionary optimisation algorithms. Proc. The 2nd Asia Pacific Conference on Simulated Evolution and Learning (SEAL98), Canberra, Australia, 24—27 November 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Artificial Intelligence and Power Systems Research Group, The University of Western Australia, Australia

    An Li & Kit Po Wong

Authors
  1. An Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kit Po Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science, University College, UNSW Australian Defence Force Academy, Canberra, ACT, Australia, 2600

    Bob McKay , Xin Yao  & Charles S. Newton ,  & 

  2. Department of Electrical Engineering Korea Advanced Institute of Science and Technology, 373-1, Kusung-dong, Yusung-gu, Taejon-shi, 305-701, Korea

    Jong-Hwan Kim

  3. Department of Information Electronics, Nagoya University, Furo-cho, Chikusa-ku, Nagoya, 464-8603, Japan

    Takeshi Furuhashi

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, A., Wong, K.P. (1999). Animating the Evolution Process of Genetic Algorithms. In: McKay, B., Yao, X., Newton, C.S., Kim, JH., Furuhashi, T. (eds) Simulated Evolution and Learning. SEAL 1998. Lecture Notes in Computer Science(), vol 1585. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48873-1_44

Download citation

  • DOI: https://doi.org/10.1007/3-540-48873-1_44

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-48873-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation