Skip to main content
Log in

Mathematical analysis of mutation operator and its improved strategy in genetic algorithms

  • Published:
Journal of Electronics (China)

Abstract

This paper analyzes the optimization problem of mutation probability in genetic algorithms by applying the definition of i-bit improved sub-space. Then fuzzy reasoning technique is adopted to determine the optimal mutation probability in different conditions. The superior convergence property of the new method is evaluated by applying it to two simulation examples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. G. Rudolph, Convergence analysis of canonical genetic algorithms. IEEE Trans. on NN, NN-5(1994)1, 96–101.

    Google Scholar 

  2. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Learning. Addison Wesley Publishing Company, 1989, 40.

  3. D. J. Janson, J. F. Frenzel, Training product unit neural networks with genetic algorithms, IEEE Expert, 8(1993)5, 26–33.

    Article  Google Scholar 

  4. I. Yasumasa, K. Hiroaki, Application of an improved genetic algorithm to the learning of neural networks, IEICE Trans. Fundamentals, 1994, E77-A(1994)4, 731–735.

    Google Scholar 

  5. N. Tomoharu, A. Takeshi, N. Hiroshi, Structural evolution of neural networks having arbitrary connections by a genetic method, IEICE Trans. Information & System, E76-D(1993),6, 689–697.

    Google Scholar 

  6. L. J. Zhang, Z. H. Mao, Y. D. Li, An, improved genetic algorithm based on combinative theory & fuzzy reasoning and its applications. International Conference on Neural Information Processing, Korea, 1994, 180–185.

  7. J. J. Grefenstette, Optimization of control parameters for genetic algorithms, IEEE Trans. on SMC, SMC-16(1986)1, 122–128.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Supported by the Climbing Program—National Key Project for Fundamental Research in China, Grant NSC92097

About this article

Cite this article

Liangjie, Z., Zhihong, M. & Yanda, L. Mathematical analysis of mutation operator and its improved strategy in genetic algorithms. J. of Electron.(China) 14, 154–158 (1997). https://doi.org/10.1007/s11767-997-1008-2

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11767-997-1008-2

Key words

Navigation