Skip to main content

Differential Evolution for Binary Encoding

  • Conference paper
Soft Computing in Industrial Applications

Part of the book series: Advances in Soft Computing ((AINSC,volume 39))

Abstract

Differential Evolution (DE) is a competitive optimization technique for numerical optimization problems with real-parameter representation. This paper aims to investigate how DE can be adapted with binary encoding and to study its behaviors on the binary level.

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. Price, K.V., Storn, R., Lampinen, J.: Differential Evolution: A Practical Approach to Global Optimization. Springer, London (2005)

    MATH  Google Scholar 

  2. Storn, R., Price, K.: Differential evolution–a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR–95–012, ICSI (1995)

    Google Scholar 

  3. Radcliffe, N.: The algebra of genetic algorithms. Annals of Maths and Artificial Intelligence 10, 339–384 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  4. Surry, P.D.: A Prescriptive Formalism for Constructing Domain-specific Evolutionary Algorithm. PhD thesis, University of Edinburgh, Edinburgh, Scotland, UK (1998)

    Google Scholar 

  5. Tuson, A.L.: No optimization without representation: a knowledge based systems view of evolutionary/neighbourhood search optimization. PhD thesis, University of Edinburgh, Edinburgh (1999)

    Google Scholar 

  6. Gong, T., Tuson, A.L.: Formal descriptions of real parameter optimisation. In: Proceedings of IEEE Congress on Evolutionary Computation, Vancouver, BC, Canada, July 16-21, 2006, pp. 2119–2126. IEEE Computer Society Press, Los Alamitos (2006)

    Chapter  Google Scholar 

  7. Ackley, D.: A Connectionist Machine for Genetic Hillclimbing. Kluwer Academic Publishers, Boston (1987)

    Google Scholar 

  8. Goldberg, D.: Genetic algorithms and walsh functions: Part I, a gentle introduction. Complex Systems 3, 129–152 (1989)

    MATH  MathSciNet  Google Scholar 

  9. Mitchell, M., Forrest, S., Holland, J.: The royal road for genetic algorithms: Fitness landscapes and GA performance. In: Varela, F., Bourgine, P. (eds.) Proceeding of the 1st European Conference on Artificial Life, pp. 245–254. MIT Press, Cambridge (1992)

    Google Scholar 

  10. Horn, J., Goldberg, D.E., Deb, K.: Long path problems. In: Davidor, Y., Männer, R., Schwefel, H.-P. (eds.) Parallel Problem Solving from Nature - PPSN III. LNCS, vol. 866, pp. 149–158. Springer, Heidelberg (1994)

    Google Scholar 

  11. Horn, J., Goldberg, D.E.: Genetic algorithm difficulty and the modality of fitness landscapes. In: Whitley, L.D., Vose, M.D. (eds.) FOGA, pp. 243–269. Morgan Kaufmann, San Francisco (1994)

    Google Scholar 

  12. Rudolph, G.: How mutation and selection solve long path problems in polynomial expected time. Evolutionary Computation 4, 195–205 (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ashraf Saad Keshav Dahal Muhammad Sarfraz Rajkumar Roy

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gong, T., Tuson, A.L. (2007). Differential Evolution for Binary Encoding. In: Saad, A., Dahal, K., Sarfraz, M., Roy, R. (eds) Soft Computing in Industrial Applications. Advances in Soft Computing, vol 39. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70706-6_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-70706-6_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-70704-2

  • Online ISBN: 978-3-540-70706-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics