Abstract
Advanced modeling of control and optimization in management science often leads to a computational complexity which cannot be handled by traditional algorithms and computer systems. On this background the paper develops a general approach to combine the power of distribution and parallelism in natural systems and modern distributed and parallel computing systems. The link between these topics is reached by the concept of multi-agent systems. We show how to build a genetic agent system upon a base model of distribution. Computational performance of this system is presented by a sample application to production scheduling and a runtime analysis of distributed and parallel processing.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alander, J.T. (1995): An Indexed Bibliography of Genetic Algorithms in Operations Research, Technical Report No. 94-1-OR, University of Vaasa
Applegate, D.; Cook, W. (1991): A Computational Study of the Job-Shop Scheduling Problem, ORSA Journal on Computing 2, 149–156
Bierwirth, C. (1995): A Generalized Permutation Approach to Job Shop Scheduling with Genetic Algorithms, OR Spektrum 17, 87–92
Biethahn, J.; Nissen, V. (eds.) (1995): Evolutionary Algorithms in Management Applications, Springer-Verlag, Berlin Heidelberg
Davidor, Y; Schwefel, H.P., Männer, R. (eds.) (1994): Parallel Problem Solving from Nature III, Springer-Verlag, Berlin Heidelberg
Enslow, P.H. (1978): What is a distributed Data Processing System?, Computer (January), 13-21
Fogel, L.J.; Owens, A.J.; Walsh, M.J. (1966): Artificial Intelligence through Simulated Evolution, John Wiley/NY
Goldberg, D.E. (1989): Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley, Reading/MA
Gorges-Schleuter, M. (1992): A Comparison of Local Mating Strategies in Massively Parallel Genetic Algorithms, in Männer and Manderick (eds.) 553-562
Holland, J.H. (1975): Adaptation in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor
Koza, J.R. (1992): Genetic Programming, MIT Press, Cambridge/MA
Männer, R.; Manderick, B. (eds.) (1992): Parallel Problem Solving from Nature II, North-Holland, Amsterdam
Mattfeld, D.C.; Kopfer, H.; Bierwirth, C. (1994): Control of Parallel Population Dynamics by Social-Like Behavior of GA-Individuals, in: Davidor et al.(eds.) 16-25
Mattfeld, D.C. (1996): Evolutionary Search and the Job Shop, Physica-Verlag, Berlin Heidelberg
Nissen, V. (1995): An Overview of Evolutionary Algorithms in Management Applications, in Biethahn and Nissen (eds.), 44-97
Open Software Foundation (1992): Introduction to OSF DCE, Open Software Foundation, Cambridge/MA
Pesch, E. (1994): Learning in Automated Manufacturing, Physica-Verlag, Berlin Heidelberg
Rechenberg, I. (1973): Evolutionsstrategie. Optimierung technischer Systeme nach Prinzipien der biolo-gischen Evolution, Fr. Fromman Verlag, Stuttgart
Schill, A. (1993): DCE — Das OSF Distributed Computing Environment, Springer-Verlag, Berlin Heidelberg
Sloman, M.; Kramer, J. (1987): Distributed Systems and Computer Networks, Prentice-Hall, Englewood Cliffs/NJ
Schwefel, H.P. (1977): Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie, Birkhäuser-Verlag, Basel
Schwefel, H.R; Männer, R.(eds.) (1990): Parallel Problem Solving from Nature I, Springer-Verlag, Berlin Heideberg
Utecht, T. (1994): Schnittstelle des PARNET-Basissystems, Technical Report, University of Bremen
Weigelt, M.; Mertens, P. (1992): Theorie und Anwendungen von Agenten-Systemen in der Produktionssteuerung, Working Paper No. 12, University of Erlangen-Nürnberg
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin • Heidelberg
About this chapter
Cite this chapter
Kopfer, H., Utecht, T., Bierwirth, C. (1996). Distributed Environments for Evolutionary Algorithms by means of Multi-Agent Applications. In: König, W., Kurbel, K., Mertens, P., Pressmar, D. (eds) Distributed Information Systems in Business. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-80216-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-80216-4_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-80218-8
Online ISBN: 978-3-642-80216-4
eBook Packages: Springer Book Archive