Scale-free properties of information flux networks in genetic algorithms

Abstract

In this study, we present empirical analysis of statistical properties of mating networks in genetic algorithms (GAs). Under the framework of GAs, we study a class of interaction network model—information flux network (IFN), which describes the information flow among generations during evolution process. The IFNs are found to be scale-free when the selection operator uses a preferential strategy rather than a random. The topology structure of IFN is remarkably affected by operations used in genetic algorithms. The experimental results suggest that the scaling exponent of the power-law degree distribution is shown to decrease when crossover rate increases, but increase when mutation rate increases, and the reason may be that high crossover rate leads to more edges that are shared between nodes and high mutation rate leads to many individuals in a generation possessing low fitness. The magnitude of the out-degree exponent is always more than the in-degree exponent for the systems tested. These results may provide a new viewpoint with which to view GAs and guide the dissemination process of genetic information throughout a population.