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.
Keywords
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
J.H. HOLLAND. Adaption in Natural and Artificial Systems. Ann Arbor: University of Michigan Press, 1975.
D.E. Goldberg. Genetic Algorithms in Search, Optimisation and Machine Learning. Addison-Wesley, 1989.
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.
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.
J. LIENIG. A parallel genetic algorithm for performance-driven vlsi routing. IEEE Trans. on Evolutionary Computation, 1(1):29–39, 1997.
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.
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.
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.
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.
K.P. WONG and WONG Y.W. Genetic and genetic/simulated-annealing approaches to economic dispatch. IEEE Trans. on Systems, Man and Cybernetics, 1994.
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.
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.
R.R. BISHOP and G.G. RICHARDS. Identifying induction machine parameters using a genetic opimization algorithm. IEEE Proceedings, Section 6C2, pages 476–479, 1990.
T.D. COLLINS. Understanding evolutionary computing: A hands on approach. IEEE Proc. International Conference on Evolutionary Computation, Anchorage, Alaska, pages 564–569, 1998.
Z. MICHALEWICZ. Genetic algorithms + data structures = evolution programs, 3rd rev. extended ed. Springer-Verlag, 1996.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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