Abstract
Evolutionary algorithms work in an algorithmically simple manner but produce a huge amount of data. The extraction of useful information to gain further insight into the state of algorithm is a not-trivial task. In the paper, we propose a method of analysis of evolutionary algorithm by means of a graph theory. The method is inspired by latest results on scale-free network and small world phenomena. The paper presents visualization of evolutionary process based on network visualization software. The properties of such network are analyzed and various research possibilities are discussed.
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
Reka Albert and Albert-Laszlo Barabasi. Statistical mechanics of complex networks. Review of Modern Physics, pages 47–97, January 2002.
Albert-Laszlo Barabasi and Zoltan N. Oltvai. Network biology: Understanding the cell’s functional organization. Nature, pages 101–113, February 2004.
A. Chorazyczewski and R. Galar. Visualization of evolutionary adaptation in Rn. In Evolutionary Programming, pages 659–668, 1998.
T. D. Collins. Advances in evolutionary computing: theory and applications, chapter Visualizing evolutionary computation, pages 95–116. Springer-Verlag New York, Inc., 2003.
T.D. Collins. The Application of Software Visualization Technology to Evolutionary Computation: A case study in genetic algorithms. PhD thesis, The Open University, Knowledge Media Institute, Milton Keynes, UK, 1998.
T.D. Collins. Understanding evolutionary computing: A hands on approach. In In The Proceedings of the International Conference on Evolutionary Computation (ICEC’98), 1998.
Guy Melancon Ivan Herman and M. Scott Marshall. Graph visualization and navigation in information visualization: a survey. IEEE Trans. on Visualization and Computer Graphics, pages 47–97, January 2000.
Zbigniew Michalewicz and David Fogel. How to solve it: Modern Heuristcs. Springer, 1999.
H. Polheim. Visualization of evolutionary algorithms-set of standard techniques and multidimensional visualization. Proceedings of The Genetic and Evolutionary Computation Conference, pages 533–540, 1999.
Albert-Laszlo Barabasi Reka Albert, Hawoong Jeong. Diameter of the worldwide web. Nature, page 130, September 1999.
T.W. Routen. Techniques for the visualization of genetic algorithms. Proceedings of The First IEEE Conference on Evolutionary Computation, pages 846–851, 1994.
A. Mrvar V. Batagelj. Pajek-analysis and visualization of large networks. Jnger, M., Mutzel, P., (Eds.) Graph Drawing Software, Springer Berlin, pages 77–103, 2003.
Xiao FanWang and Guanrong Chen. Complex networks: Small-word, scale-free and beyond. IEEE Circuicts and Systems Magazine, pages 6–20, First quarter 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Walczak, Z. (2005). Graph-Based Analysis of Evolutionary Algorithm. In: Kłopotek, M.A., Wierzchoń, S.T., Trojanowski, K. (eds) Intelligent Information Processing and Web Mining. Advances in Soft Computing, vol 31. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32392-9_34
Download citation
DOI: https://doi.org/10.1007/3-540-32392-9_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25056-2
Online ISBN: 978-3-540-32392-1
eBook Packages: EngineeringEngineering (R0)