Research PapersNo Access

The study of genetic information flux network properties in genetic algorithms

Zhengping Wu

College of Electrical Engineering and New Energy, China Three Gorges University, Hubei, Yichang, 443002, P. R. China

Search for more papers by this author

Qiong Xu

College of Electrical Engineering and New Energy, China Three Gorges University, Hubei, Yichang, 443002, P. R. China

Search for more papers by this author

Gaosheng Ni

College of Foreign Languages, China Three Gorges University, Hubei, Yichang 443002, P. R. China

Search for more papers by this author

, and

Gaoming Yu

College of Petroleum Engineering, Yangtze University, Hubei, Wuhan 430100, P. R. China

Search for more papers by this author

https://doi.org/10.1142/S012918311550076XCited by:2 (Source: Crossref)

Abstract

In this paper, an empirical analysis is done on the information flux network (IFN) statistical properties of genetic algorithms (GA) and the results suggest that the node degree distribution of IFN is scale-free when there is at least some selection pressure, and it has two branches as node degree is small. Increasing crossover, decreasing the mutation rate or decreasing the selective pressure will increase the average node degree, thus leading to the decrease of scaling exponent. These studies will be helpful in understanding the combination and distribution of excellent gene segments of the population in GA evolving, and will be useful in devising an efficient GA.

Keywords:

PACS: 11.25.Hf, 123.1K

You currently do not have access to the full text article.
Recommend the journal to your library today!

References

G. Chen , W. Xiao and Y. Liu , Physica A 291 ( 2014 ) . Google Scholar
C. Cotta, A. C. Rosa and J. L. J. Laredo, Evolutionary Computation (CEC), 2013 IEEE Congress pp. 2450–2456. Google Scholar
C. M. Fernandes et al. , Eur. Conf. Appl. Evolutionary Comput. ( 2014 ) . Google Scholar
H. Jason Moore , J. L. Payne and M. Giacobini , Soft Comput. 17 , 1109 ( 2013 ) . Crossref, Web of Science, Google Scholar
S. H. Strogatz and D. J. Watts , Nature 393 , 440 ( 1998 ) . Crossref, Web of Science, ADS, Google Scholar
R. Albert and A. L. Barabási , Science 286 , 509 ( 1999 ) . Crossref, Web of Science, ADS, Google Scholar
K. Deb et al. , Evol. Comput. IEEE Trans. 6 , 182 ( 2002 ) . Crossref, Web of Science, Google Scholar
D. Lawrence (ed.) , Handbook of Genetic Algorithms 115 ( Van Nostrand Reinhold , New York , 1991 ) . Google Scholar
C. R. Houck , J. Joines and M. G. Kay , NCSU-IE TR 95 , ( 1995 ) . Google Scholar
J. M. Whitacre , R. A. Sarker and Q. T. Pham , Memetic Comput. 1 , 125 ( 2009 ) . Crossref, Google Scholar
J. M. Whitacre, arXiv: preprint 2009 , arXiv:0907.0516 . Google Scholar
M. Giacobini, M. Tomassini and A. Tettamanzi, Proc. 2005 Conf. Genetic and Evolutionary Computation (ACM, 2005) pp. 1333–1340. Google Scholar
M. Giacobini , M. Preuss and M. Tomassini , Evolutionary Computation in Combinatorial Optimization ( Springer , Berlin, Heidelberg , 2006 ) . Google Scholar
P. Bouvry and B. Dorronsoro, Evolutionary Computation (CEC), 2012 IEEE Congress IEEE (2012) pp. 1–8. Google Scholar
M. J. Eppstein and J. L. Payne, Proc. 9th Annual Conf. Genetic and Evolutionary Computation (ACM, 2007) pp. 308–315. Google Scholar
M. K. Oner, I. I. Garibay and A. S. Wu, Proc. 8th Annual Conf. Genetic and Evolutionary Computation (ACM, 2006) pp. 1423–1424. Google Scholar
J. Wu et al. , Physica A 391 , 1692 ( 1701 ) . Crossref, Web of Science, Google Scholar
M. E. J. Newman , A. Clauset and C. R. Shalizi , SIAM Rev. 51 , 661 ( 2009 ) . Crossref, Web of Science, ADS, Google Scholar