Skip to main content

Self-configuring Genetic Algorithm with Modified Uniform Crossover Operator

  • Conference paper
Advances in Swarm Intelligence (ICSI 2012)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7331))

Included in the following conference series:

Abstract

For genetic algorithms, new variants of the uniform crossover operator that introduce selective pressure on the recombination stage are proposed. Operator probabilistic rates based approach to genetic algorithms self-configuration is suggested. The usefulness of the proposed modifications is demonstrated on benchmark tests and real world problems.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.): PPSN XI. LNCS, vol. 6238. Springer, Heidelberg (2010)

    Google Scholar 

  2. Angeline, P.J.: Adaptive and self-adaptive evolutionary computations. In: Palaniswami, M., Attikiouzel, Y., Marks, R., Fogel, D., Fukuda, T. (eds.) Computational Intelligence: A Dynamic Systems Perspective, pp. 152–163. IEEE Press, Piscataway (1995)

    Google Scholar 

  3. Meyer-Nieberg, S., Beyer, H.-G.: Self-Adaptation in Evolutionary Algorithms. In: Lobo, F.G., Lima, C.F., Michalewicz, Z. (eds.) Parameter Setting in Evolutionary Algorithm. SCI, vol. 54, pp. 47–75. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  4. Gomez, J.: Self Adaptation of Operator Rates in Evolutionary Algorithms. In: Deb, K., et al. (eds.) GECCO 2004, Part I. LNCS, vol. 3102, pp. 1162–1173. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  5. Syswerda, G.: Uniform crossover in genetic algorithms. In: Schaffer, J.D. (ed.) Proc. of the 3rd International Conference on Genetic Algorithms, pp. 2–9. Morgan Kaufmann (1989)

    Google Scholar 

  6. Spears, W., De Jong, K.A.: On the Virtues of Parameterized Uniform Crossover. In: Belew, R.K., Booker, L.B. (eds.) Proceedings of the 4th International Conference on Genetic Algorithms, pp. 230–236. Morgan Kaufmann (1991)

    Google Scholar 

  7. Haupt, R.L., Haupt, S.E.: Practical genetic algorithms. John Wiley & Sons, Inc., Hoboken (2004)

    MATH  Google Scholar 

  8. Eiben, A.E., Smith, J.E.: Introduction to evolutionary computing. Springer, Heidelberg (2003)

    MATH  Google Scholar 

  9. Semenkin, E.S., Semenkina, M.E.: Application of genetic algorithm with modified uniform recombination operator for automated implementation of intellectual information technologies. Vestnik. Scientific Journal of the Siberian State Aerospace University named after academician M.F. Reshetnev. 3(16), 27–32 (2007) (in Russian, abstract in English)

    Google Scholar 

  10. Finck, S., et al.: Real-parameter black-box optimization benchmarking 2009: Presentation of the noiseless functions. Technical Report 2009/20, Researh Center PPE (2009)

    Google Scholar 

  11. Frank, A., Asuncion, A.: UCI Machine Learning Repository. Irvine, CA: University of California, School of Information and Computer Science (2010), http://archive.ics.uci.edu/ml

  12. Huang, J.-J., Tzeng, G.-H., Ong, C.-S.: Two-stage genetic programming (2SGP) for the credit scoring model. Applied Mathematics and Computation 174, 1039–1053 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  13. Sergienko, R., Semenkin, E., Bukhtoyarov, V.: Michigan and Pittsburgh Methods Combining for Fuzzy Classifier Generating with Coevolutionary Algorithm for Strategy Adaptation. In: IEEE Congress on Evolutionary Computation. IEEE Press, New Orleans (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Semenkin, E., Semenkina, M. (2012). Self-configuring Genetic Algorithm with Modified Uniform Crossover Operator. In: Tan, Y., Shi, Y., Ji, Z. (eds) Advances in Swarm Intelligence. ICSI 2012. Lecture Notes in Computer Science, vol 7331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30976-2_50

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30976-2_50

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30975-5

  • Online ISBN: 978-3-642-30976-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics