Advertisement

Effect of Population Size in Extended Parameter-Free Genetic Algorithm

  • Susumu Adachi
Conference paper
Part of the Proceedings in Information and Communications Technology book series (PICT, volume 2)

Abstract

We propose an extended parameter-free genetic algorithm. The first step of this study is that each individual includes additional gene whose phenotype indicates a mutation rate. The second step is an extension of the selection rule of the parameter-free genetic algorithm, in which each individual has a characteristic neighborhood radius and the individuals generated near the parents are not selected to avoid trapping a local minimum. The characteristic neighborhood radius of an individual is given by the distance between before mutation and after mutation. As a result of the experiment for function minimization problems, effect of the population size appears and the success rate is improved.

Keywords

Genetic Algorithm Population Size Mutation Rate Selection Rule Evolutionary Computation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)Google Scholar
  2. 2.
    Goldberg, D.E.: Genetic Algorithm in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)Google Scholar
  3. 3.
    Hinterding, R., Michalewicz, Z., Eiben, A.E.: Adaptation in Evolutionary Computation: A Survey. In: Proc. of the IEEE Int. Conf. on Evolutionary Computation, pp. 65–69 (1997)Google Scholar
  4. 4.
    Kizu, S., Sawai, H., Endo, T.: Parameter-free Genetic Algorithm: GA without Setting Genetic Parameters. In: Proc. of the 1997 Int. Symp. on Nonlinear Theory and its Applications, vol. 2/2, pp. 1273–1276 (1997)Google Scholar
  5. 5.
    Sawai, H., Kizu, S.: Parameter-free Genetic Algorithm Inspired by Disparity Theory of Evolution. In: Proc. of the 1997 Int. Conf. on Parallel Problem Solving from Nature, pp. 702–711 (1998)Google Scholar
  6. 6.
    Harik, G.R., Lobo, F.G.: A parameter-less genetic algorithm. In: Proc. of the Genetic and Evolutionary Computation Conference, pp. 258–265 (1999)Google Scholar
  7. 7.
    Lobo, F.G., Goldberg, D.E.: The parameter-less genetic algorithm in practice. Information Sciences–Informatics and Computer Science 167(1-4), 217–232 (2004)MATHGoogle Scholar
  8. 8.
    Kizu, S., Sawai, H., Adachi, S.: Parameter-free Genetic Algorithm (PfGA) Using Adaptive Search with Variable-Size Local Population and Its Extension to Parallel Distributed Processing. IEICE Transactions on Information and Systems J82-D-2(3), 512–521 (1999)Google Scholar
  9. 9.
    Adachi, S., Sawai, H.: Effects of migration methods in parallel distributed parameter-free genetic algorithm. Electronics and Communications in Japan (Part II: Electronics) 85, 71–80 (2002)CrossRefGoogle Scholar
  10. 10.
    Adachi, S., Sawai, H.: Evolutionary Computation Inspired by Gene Duplication: Application to Functional Optimization. Transactions of Information Processing Society of Japan 42(11), 2663–2671 (2001)Google Scholar
  11. 11.
    Sawai, H., Adachi, S.: A Comparative Study of Gene-Duplicated GAs Based on PfGA and SSGA. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 74–81 (2000)Google Scholar

Copyright information

© Springer Tokyo 2010

Authors and Affiliations

  • Susumu Adachi
    • 1
  1. 1.National Institute of Information and Communications TechnologyNano ICT GroupJapan

Personalised recommendations