Skip to main content
SpringerLink
Log in
Book cover

International Conference on Neural Information Processing

ICONIP 2004: Neural Information Processing pp 242–247Cite as

Gray and Binary Encoding in the (1+1)-EA

  • Conference paper

  • 56 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3316))

Abstract

The expected first passage time to optimality is used to analyze the relative performance of Gray and binary encoding for five variants of the (1+1)-EA.

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

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chakraborty, U.K., Janikow, C.Z.: An analysis of Gray versus binary encoding in genetic search. Information Sciences 156, 253–269 (2003)

    Article  MathSciNet  Google Scholar 

  2. Droste, S.: Analysis of the (1+1) EA for a dynamically changing objective function, Tech. Report No. C1-113/01, Univ. of Dortmund (2001)

    Google Scholar 

  3. He, J., Yao, X.: From an individual to a population: An analysis of the first hitting time of population-based evolutionary algorithms. IEEE Trans. Evol. Comput. 6(5), 495–511 (2002)

    Article  Google Scholar 

  4. Wegener, I., Witt, C.: On the optimization ofmonotone polynomials by the (1+1) EA and randomized local search. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 622–633. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Missouri, St. Louis, MO, 63121, USA

    Uday K. Chakraborty

Authors
  1. Uday K. Chakraborty
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Indian Statistical Institute, Electronics and Communication Sciences Unit, Kolkata, India

    Nikhil Ranjan Pal

  2. School of Computer and Information Sciences, Knowledge Engineering and Discovery Research Institute (KEDRI), Auckland University of Technology, Private Bag 92006, Auckland, New Zealand

    Nik Kasabov

  3. Department of Instrumentation and Electronics Engineering, Jadavpur University, Salt-lake Campus, 700098, Calcutta, India

    Rajani K. Mudi

  4. Indian Statistical Institute, 203 B. T. Road, 700 108, Calcutta,  

    Srimanta Pal

  5. Indian Statistical Institute, Computer Vision and Pattern Recognition Unit, 700108, Kolkata, India

    Swapan Kumar Parui

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chakraborty, U.K. (2004). Gray and Binary Encoding in the (1+1)-EA. In: Pal, N.R., Kasabov, N., Mudi, R.K., Pal, S., Parui, S.K. (eds) Neural Information Processing. ICONIP 2004. Lecture Notes in Computer Science, vol 3316. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30499-9_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30499-9_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23931-4

  • Online ISBN: 978-3-540-30499-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation