Quo Vadis, Evolutionary Computation?

On a Growing Gap between Theory and Practice
  • Zbigniew Michalewicz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7311)

Abstract

At the Workshop on Evolutionary Algorithms, organized by the Institute for Mathematics and Its Applications, University of Minnesota, Minneapolis, Minnesota, October 21 – 25, 1996, one of the invited speakers, Dave Davis made an interesting claim. As the most recognised practitioner of Evolutionary Algorithms at that time he said that all theoretical results in the area of Evolutionary Algorithms were of no use to him – actually, his claim was a bit stronger. He said that if a theoretical result indicated that, say, the best value of some parameter was such-and-such, he would never use the recommended value in any real-world implementation of an evolutionary algorithm! Clearly, there was – in his opinion – a significant gap between theory and practice of Evolutionary Algorithms.

Fifteen years later, it is worthwhile revisiting this claim and to answer some questions; these include: What are the practical contributions coming from the theory of Evolutionary Algorithms? Did we manage to close the gap between the theory and practice? How do Evolutionary Algorithms compare with Operation Research methods in real-world applications? Why do so few papers on Evolutionary Algorithms describe real-world applications? For what type of problems are Evolutionary Algorithms “the best” method? In this article, I’ll attempt to answer these questions – or at least to provide my personal perspective on these issues.

Keywords

Supply Chain Evolutionary Algorithm Evolutionary Computation Business Rule Cuckoo Search 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Ackoff, 1979]
    Ackoff, R.: The Future of OR is Past. JORS (1979)Google Scholar
  2. [Chow & Yuen, 2011]
    Chow, C.K., Yuen, S.Y.: An Evolutionary Algorithm That Makes Decision Based on the Entire Previous Search History. IEEE Transactions on Evolutionary Computation 15(6), 741–769 (2011)CrossRefGoogle Scholar
  3. [De Jong, 1975]
    De Jong, K.A.: An Analysis of the Behavior of a Class of Genetic Adaptive Systems. Doctoral Dissertation, University of Michigan, Ann Arbor, MI. Dissertation Abstract International 36(10), 5140B (University Microfilms No 76-9381) (1975)Google Scholar
  4. [De Jong, 2002]
    De Jong, K.A.: Evolutionary Computation: A unified approach. Bradford Book (2002)Google Scholar
  5. [Gattorna, 2010]
    Gattorna, J.: Dynamic Supply Chains. Prentice Hall (2010)Google Scholar
  6. [Goertzel, 1997]
    Goertzel, B.: From Complexity to Creativity: Explorations in Evolutionary, Autopoietic, and Cognitive Dynamics. Plenum Press (1997)Google Scholar
  7. [Goldberg, 1989]
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley (1989)Google Scholar
  8. [Hinterding et al. 1999]
    Hinterding, R., Michalewicz, Z.: Your Brains and My Beauty: Parent Matching for Constrained Optimisation. In: Proceedings of the 5th IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, May 4-9, pp. 810–815 (1998)Google Scholar
  9. [Ibrahimov et al. 2011]
    Ibrahimov, M., Mohais, A., Schellenberg, S., Michalewicz, Z.: Advanced Planning in Vertically Integrated Supply Chains. In: Bouvry, P., González-Vélez, H., Kołodziej, J. (eds.) Intelligent Decision Systems in Large-Scale Distributed Environments. SCI, vol. 362, pp. 125–148. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  10. [Kallrath and Maindl, 2006]
    Kallrath, J., Maindl, T.I.: Real Optimization with SAP-APO. Springer (2006)Google Scholar
  11. [Michalewicz, 1992]
    Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 1st edn. Springer (1992)Google Scholar
  12. [Michalewicz, 2012]
    Michalewicz, Z.: The Emperor is Naked: Evolutionary Algorithms for Real-World Applications. ACM Ubiquity (2012)Google Scholar
  13. [Mohais et al. 2011]
    Mohais, A., Ibrahimov, M., Schellenberg, S., Wagner, N., Michalewicz, Z.: An Integrated Evolutionary Approach to Time-Varying Constraints in Real-World Problems. In: Chiong, R., Weise, T., Michalewicz, Z. (eds.) Variants of Evolutionary Algorithms for Real-World Applications. Springer (2011)Google Scholar
  14. [Potter and De Jong, 1994]
    Potter, M.A., De Jong, K.A.: A Cooperative Coevolutionary Approach to Function Optimization. In: Davidor, Y., Männer, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol. 866, pp. 249–257. Springer, Heidelberg (1994)CrossRefGoogle Scholar
  15. [Ullman, 2009]
    Ullman, J.D.: Advising Students for Success. Communications of the ACM 53(3), 34–37 (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Zbigniew Michalewicz
    • 1
  1. 1.School of Computer ScienceUniversity of AdelaideAdelaideAustralia

Personalised recommendations