Quo Vadis, Evolutionary Computation?
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.
KeywordsSupply Chain Evolutionary Algorithm Evolutionary Computation Business Rule Cuckoo Search
Unable to display preview. Download preview PDF.
- [Ackoff, 1979]Ackoff, R.: The Future of OR is Past. JORS (1979)Google Scholar
- [Chow & Yuen, 2011]
- [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
- [De Jong, 2002]De Jong, K.A.: Evolutionary Computation: A unified approach. Bradford Book (2002)Google Scholar
- [Gattorna, 2010]Gattorna, J.: Dynamic Supply Chains. Prentice Hall (2010)Google Scholar
- [Goertzel, 1997]Goertzel, B.: From Complexity to Creativity: Explorations in Evolutionary, Autopoietic, and Cognitive Dynamics. Plenum Press (1997)Google Scholar
- [Goldberg, 1989]Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley (1989)Google Scholar
- [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
- [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
- [Kallrath and Maindl, 2006]Kallrath, J., Maindl, T.I.: Real Optimization with SAP-APO. Springer (2006)Google Scholar
- [Michalewicz, 1992]Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 1st edn. Springer (1992)Google Scholar
- [Michalewicz, 2012]Michalewicz, Z.: The Emperor is Naked: Evolutionary Algorithms for Real-World Applications. ACM Ubiquity (2012)Google Scholar
- [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
- [Potter and De Jong, 1994]
- [Ullman, 2009]