Abstract
This paper presents a PVM-based coarse-grained distributed genetic algorithm implemented on workstation clusters. After successfully evaluating the algorithm with standard test functions, we apply it to a hard real-world portfolio selection problem. The distributed version easily outperforms sequential genetic algorithms and shows promise for difficult management applications.
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
H. Mühlenbeinm: Parallel Genetic Algorithms, Population Genetics and Gombinatorial Optimization, in Proc. of the Third Int. Conf. on Genetic Algorithms, J. D. Schaffer (Editor), Morgan Kauffman, 416, 1989.
B. Manderick and P. Spiessens: Fine-Grained Parallel Genetic Algorithms, in Proc. of the Third Int. Conf. on Genetic Algorithms, J. D. Schaffer (Editor), Morgan Kauffman, 428, 1989.
PVM3 User’s Guide and Reference Manual, Oak Ridge National Laboratory, Tennessee, 1993.
J.P. Cohoon, S.U. Hegde, W.N. Martin and D. Richards: Punctuated Equilibria: a Parallel genetic Algorithm, in Proc. of the Second Int. Conf. on Genetic Algorithms, J.J Grefenstette (Editor), Lawrence Erlbaum Associates, 148, 1987.
R. Tanese: Parallel genetic Algorithm for a Hypercube, in Proc. of the Second Int. Conf. on Genetic Algorithms, J.J Grefenstette (Editor), Lawrence Erlbaum Associates, 177, 1987.
T. Bäck: A User’s Guide to GENEsYs 1.0, University of Dortmund, Department of Computer Science, 1992.
D.L. Whitley: Getting Started with Genitor, Computer Science Department, Colorado State University, 1990.
T. Starkweather, D. Whitley and K. Mathias: Optimization Using Distributed Genetic Algorithms, in Parallel Problem Solving from Nature, Lecture Notes in Computer Science Vol. 496, H.-P. Schwefel and R. Männer (Editors), Springer-Verlag, 176, 1991.
H. M. Markowitz: Portfolio Selection, New York, John Wiley & Sons, 1959.
H. V. Harlow: Asset Allocation in a Downside-Risk Framework, Financial Analysts Journal, Sep/Oct, 30, 1991.
S. Arnone, A. Loraschi and A. Tettamanzi: A Genetic Approach to Portfolio Selection, Neural Network World 3 (6), 597, 1993.
R.E. Steuer: Multiple Criteria Optimization: Theory, Computation and Application, John Wiley & Sons, New York, 1986.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag/Wien
About this paper
Cite this paper
Loraschi, A., Tomassini, M., Tettamanzi, A., Verda, P. (1995). Distributed Genetic Algorithms with an Application to Portfolio Selection Problems. In: Artificial Neural Nets and Genetic Algorithms. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7535-4_100
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7535-4_100
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82692-8
Online ISBN: 978-3-7091-7535-4
eBook Packages: Springer Book Archive