Skip to main content

An Improved Adaptive Genetic Algorithm

  • Chapter
Knowledge Discovery and Data Mining

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 135))

Abstract

Although the search process of GA may appear the global optimal solution, it can not guarantee that it is converged to the global optimal solution every time, but also the possibility of precocious defects occurs. For disadvantages of genetic algorithm, an improved adaptive GA is proposed with a real-coded, temporary memory set strategy, the improved cross-strategy and the improved mutation strategy. The results of demonstrate examples are proved that effectiveness of the improved GA is best.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Huiren, Z., Wansheng, T., Ben, N.: Optimization of multiple traveling salesman problem based on hierarchical genetic algorithm. Application Research of Computers 26(10), 3754–3755 (2009)

    MATH  Google Scholar 

  2. Ding-li, L.: Summary of the genetic algorithms. Science and Technology of West China 8(25), 41 (2009) (in Chinese)

    Google Scholar 

  3. Yee, L., Gao, Y.: Degree of population diversity——A perspective on premature convergence in gas and it’s Markov chain analysis. IEEE Trans. on NNs 8(5), 1132–1140 (1997)

    Google Scholar 

  4. Hongcheng, T.: Fault diagnosis technology and application based on artificial immune intelligent. Logistic Engineering University (2004) (in Chinese)

    Google Scholar 

  5. Ming, Z., Shulin, S.: Principle and application of Genetic Algorithms, Beijing, China (1999) (in Chinese)

    Google Scholar 

  6. Burnet, F.M.: The clonal selection theory of acquired immunity, London(1959)

    Google Scholar 

  7. Srinivas, M., Patnaik, L.M.: Adaptive probabilities of crossover and mutation in genetic algorithm. IEEE Transactions on System, Man and Cybernatics 24(4), 656–667 (1994)

    Article  Google Scholar 

  8. Strassner, T., Busold, M., Herrmann, W.A.: MM3 parametrization of four-and five-coordinated rhenium complexes by a genetic algorithm. Journal of Computational Chemistry (23), 282–290 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tang Hongcheng .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag GmbH Berlin Heidelberg

About this chapter

Cite this chapter

Hongcheng, T. (2012). An Improved Adaptive Genetic Algorithm. In: Tan, H. (eds) Knowledge Discovery and Data Mining. Advances in Intelligent and Soft Computing, vol 135. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27708-5_99

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27708-5_99

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27707-8

  • Online ISBN: 978-3-642-27708-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics