Abstract
Evolutionary Algorithms are robust search methods that mimic basic principles of evolution. We discuss different combinations of Evolutionary Algorithms and the versatile simulation method resulting in powerful tools not only for complex decision situations but explanatory models also. Realised and suggested applications from the domains of management and economics demonstrate the relevance of this approach. In a practical example three EA-variants produce better results than two conventional methods when optimising the decision variables of a stochastic inventory simulation. We show that EA are also more robust optimisers when only few simulations of each trial solution are performed. This characteristic may be used to reduce the generally higher CPU-requirements of population-based search methods like EA as opposed to point-based traditional optimisation techniques.
Similar content being viewed by others
References
P. Ablay, Konstruktion kontrollierter Evolutionsstrategien zur Lösung schwieriger Optimierungsprobleme der Wirtschaft, in:Evolution und Evolutionsstrategien in Biologie, Technik und Gesellschaft, 2nd ed., ed. J. Albertz (Freie Akademie, Wiesbaden, 1990) pp. 73–106.
W.B. Arthur, The economy and complexity, in:Lectures in the Sciences of Complexity, SFI Studies in the Sciences of Complexity, ed. E. Stein (Addison-Wesley, Redwood City, 1989) pp. 713–740.
W.B. Arthur, On learning and adaptation in the economy, Research Report 92-07-038, Santa Fe Institute (SFI), Santa Fe (1992).
R.M. Axelrod, The evolution of strategies in the iterated Prisoner's Dilemma, in:Genetic Algorithms and Simulated Annealing, ed. L.D. Davis (Morgan Kaufmann, Los Altos, 1987) pp. 32–41.
T. Bäck, The interaction of mutation rate, selection, and self-adaptation within a genetic algorithm, in:Parallel Problem Solving from Nature 2, 2nd Workshop PPSN II, eds. R. Männer and B. Manderick (North-Holland, 1992) pp. 85–94.
T. Bäck and H.-P. Schwefel, An overview of evolutionary algorithms for parameter optimization, Evol. Comp. 1 (1993) 1–23.
J. Biethahn,Optimierung und Simulation (Gabler, Wiesbaden, 1978).
J. Biethahn and V. Nissen, Combining simulation and evolutionary algorithms for applications in complex economic systems, in:Modelling and Simulation ESM 1993, Proc. 1993 Simulation Multiconference Lyon, ed. A. Pave (SCS, Ghent, 1993) pp. 351–357.
E. Bruderer, How organizational learning guides environmental selection, Working Paper, University of Michigan, School of Business Administration, Ann Arbor (1992).
E. Bruderer, Strategic learning, Working Paper, University of Michigan, School of Business Administration, Ann Arbor (1992).
K. Carley, J. Kjaer-Hansen, A. Newell and M. Prietula, Plural-SOAR: a prolegomenon to artificial agents and organizational behavior, in:Artificial Intelligence in Organization and Management Theory, eds. M. Masuch and M. Warglien (North-Holland, 1992) pp. 87–118.
G. Dosi, L. Marengo, A. Bassanini and M. Valente, Microbehaviours and dynamical systems: economic routines as emergent properties of adaptive learning, in:Path-dependent Economics, eds. C. Antonelli and P.A. David (Kluwer, 1993).
D.B. Fogel, Evolving artificial intelligence, Doctoral Dissertation, University of California, San Diego (1992).
S. Forrest, Emergent computation: self-organizing, collective, and cooperative phenomena in natural and artificial computing networks, Physica D 42 (1990) 1–11.
F. Glover, Tabu search — Part I, ORSA J. Comp. 1 (1989) 190–206.
D.E. Goldberg,Genetic Algorithms in Search, Optimization, and Machine Learning (Addison-Wesley, Reading, MA, 1989).
H.A. Güvenir and J. Sirin, A genetic algorithm for classification by feature partitioning, in:Proc. 5th Int. Conf. on Genetic Algorithms, Urbana-Champaign, IL, ed. S. Forrest (Morgan Kaufmann, San Mateo, 1993) pp. 543–548.
M.T. Hannan and J. Freeman,Organizational Ecology (Harvard University Press, Cambridge, MA, 1989).
F. Hoffmeister and T. Bäck, Genetic algorithms and evolution strategies: similarities and differences, in:Parallel Problem Solving from Nature, 1st Workshop PPSN I, eds. H.-P. Schwefel and R. Männer (Springer, Berlin, 1991) pp. 455–469.
J.H. Holland, K.J. Holyoak, R.E. Nisbett and P.R. Thagard,Induction: Processes of Inference, Learning, and Discovery (MIT Press, Cambridge, MA, 1986).
J.H. Holland,Adaptation in Natural and Artificial Systems, 2nd ed. (MIT Press, Cambridge, MA, 1992).
S. Kirkpatrick, C. Gelatt and M. Vechi, Optimization by simulated annealing, Science 220 (1983) 671–680.
J.R. Koza,Genetic Programming (MIT Press, Cambridge, MA, 1993).
F. Kursawe, A variant of evolution strategies for vector optimization, in:Parallel Problem Solving from Nature, 1st Workshop PPSN I, eds. H.-P. Schwefel and R. Männer (Springer, Berlin, 1991) pp. 193–197.
F. Malik and G. Probst, Evolutionäres Management, Die Unternehmung 35 (1981) 121–140.
L. Marengo, Structure, competence and learning in an adaptive model of the firm,Papers on Economics & Evolution, #9203, European Study Group for Evolutionary Economics (1992).
V. Nissen, Simulation und evolutionäre Algorithmen, Technical Report, Institut für Wirtschafts-informatik, Abteilung I, Universität Göttingen, Göttingen, Germany (1992).
V. Nissen, Evolutionary algorithms in management science. An overview and list of references,Papers on Economics & Evolution, #9303, European Study Group for Evolutionary Economics (1993).
V. Nissen, Solving the quadratic assignment problem with clues from nature, IEEE Trans. Neural Networks, special issue on Evolutionary Programming (1994), to appear.
B. Noche,Simulation in Produktion und Materialfluß (Verlag TÜV Rheinland, Köln, 1990).
H. Pierreval, Rule-based simulation metamodels, Eur. J. Oper. Res. 61 (1992) 6–17.
J.D. Schaffer, Some experiments in machine learning using vector-evaluated genetic algorithms, Doctoral Dissertation, Vanderbilt University, Nashville (1984).
E. Schöneburg, Zeitreihenanalyse und -prognose mit Evolutionsalgorithmen, Research Paper, Expert Informatik GmbH, Berlin (1993).
H.-P. Schwefel,Numerical Optimization of Computer Models (Wiley, Chichester, 1981).
R. Sikora and M. Shaw, The evolutionary model of group problem solving: a computational study of distributed rule learning, Inf. Syst. Res., to appear.
T. Starkweather, S. McDaniel, K. Mathias and D. Whitley, A comparison of genetic sequencing operators, in:Proc. 4th Int. Conf. on Genetic Algorithms, San Diego, CA, eds. R.K. Belew and L.B. Booker (Morgan Kaufmann, San Mateo, 1991) pp. 69–76.
R.H. Storer, S.D. Wu and R. Vaccari, Local search in problem and heuristic space for job shop scheduling genetic algorithms, in:New Directions for Operations Research in Manufacturing, eds. G. Fandel, T. Gulledge and A. Jones (Springer, Berlin, 1992) pp. 149–160.
G. Syswerda, Uniform crossover in genetic algorithms, in:Proc. 3rd Conf. on Genetic Algorithms, George Mason University, ed. J.D. Schaffer (Morgan Kaufmann, San Mateo, 1989) pp. 2–9.
D. Whitley and J.D. Schaffer (eds.),COGANN-92, Int. Workshop on Combinations of Genetic Algorithms and Neural Networks, Baltimore (IEEE Computer Society Press, Washington, 1992).
U. Witt, Evolutionary economics — an interpretative survey,Papers on Economics & Evolution, #9104, European Study Group for Evolutionary Economics (1991).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Biethahn, J., Nissen, V. Combinations of simulation and Evolutionary Algorithms in management science and economics. Ann Oper Res 52, 181–208 (1994). https://doi.org/10.1007/BF02032303
Issue Date:
DOI: https://doi.org/10.1007/BF02032303