Abstract
We use a distributed parallel genetic algorithm (DPGA) to fund numerical solutions to a single state deterministic optimal growth model for both the infinite and finite horizon cases. To evaluate the DPGA we consider a version of the Taylor-Uhlig problem for which the analytical solutions are known. The first-order conditions for the infinite horizon case lead to a nonlinear integral equation whose solution we approximate using a Chebyshev polynomial series expansion. The DPGA is used to search the parameter space for the optimal fit for this function. For the finite horizon case the DPGA searches the state space for a sequence of states which maximize the agent's discounted utility over the finite horizon. The DPGA runs on a cluster of up to fifty workstations linked via PVM. The topology of the function to be optimized is mapped onto each node on the cluster and the nodes essentially complete with one another for the optimal solution. We demonstrate that the DPGA has several useful features. For instance, the DPGA solves the exact Euler equation over the full range of the state variable and it does not require an accurate initial guess. The DPGA is easily generalized to multiple state problems.
Similar content being viewed by others
References
Beaumont, P. and R. Walker, 1994. Land Degradation and Property Regimes, Florida State University, Supercomputer Computations Research Institute, mimeo.
Beaumont, Paul M. and Lili Yuan, 1993, Function Optimization Using a Distributed Parallel Genetic Algorithm, Florida State University, Supercomputer Computations Research Institute Technical Report FSU-SCRI-93T-36.
Beguelin, A., Dongarra, J., Geist, A., Manchek, B., and V. Sunderam, 1991, A User's Guide to PVM: Parallel Virtual Machine, Technical Report ORNL/TM-11826, Oak Ridge National Laboratory, Engineering Physics and Mathematics Division, Mathematical Sciences Section.
Booker, L., 1987, Improving Search in Genetic Algorithms, In:Genetic Algorithms and Simulated Annealing, ed. L. Davis. Morgan Kaufmann: 61–73.
Christiano, L.J. and J.D.M. Fisher, 1994, Algorithms for Solving Dynamic Models with Occasionally Binding Constraints, Paper presented at the IFAC Meeting on Computational Methods in Economics and Finance, Amsterdam, June 8–10.
De Jong and A. Kenneth, 1975, An Analysis of the Behavior of a Class of Genetic Adaptive Systems. PhD. thesis, Dept. of Computer and Comm. Sciences, Univ. of Michigan, Ann Arbor, MI, Univ. Microfilms No. 76-9381.
Forrest, Stephanie, 1993, Genetic Algorithms: Principles of Natural Selection Applied to Computation,Science 261: 872–878.
Goldberg, D.E., 1989,Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley.
Gorges-Schleuter, M., 1991, Explicit Parallelism of Genetic Algorithms through Population Structures,Parallel Problem Solving from Nature, Springer Verlag: 150–159.
Holland, J.H., 1975,Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI.
Holland, J.H., 1992, Genetic Algorithms,Scientific American: 66–72.
Judd, Kenneth L., 1991, Numberical Methods in Economics, Unpublished manuscript, Hoover Institution.
Judd, Kenneth L., 1992, Projection Methods for Solving Aggregate Growth Models,Journal of Economic Theory 58: 410–452.
Koza, J.R., 1992, Genetic Programming, MIT Press, Cambridge, MA.
Manderick, B., and P. Spiessens, 1989, Fine-Grained Parallel Genetic Algorithms, In:Proceedings of the Third International Conference on Genetic Algorithms, ed. J.D. Schaffer, Morgan Kaufmann Publishers, Inc: 428–433.
Marcet, A., 1988, Solving Nonlinear Stochastic Growth Models by Parameterizing Expectations, Carnegie-Mellon University, mimeo.
Mercenier Jean and Philippe Michel, 1994, Discrete-Time Finite Horizon Approximation of Infinite Horizon Optimization Problems with Steady-State Invariance,Econometrica 62, 3: 635–656.
Mühlenbein, H., Schomisch, M., and J. Born, 1991, The Parallel Genetic Algorithm as Function Optimizer,Parallel Computing 17: 619–632.
Radcliffe, Nicholas, 1991, Equivalence Class Analysis of Genetic Algorithms,Complex Systems 5: 183–205.
Schraudolph, N.N. and Richard K. Belew, 1992, Dynamic Parameter Encoding for Genetic Algorithms,Machine Learning 9: 9–21.
Schraudolph, N.N. and J.J. Grefenstette, 1992, A User's Guide to GAUCSD 1.4., Technical Report CS92-249, CSE Department, UC San Diego.
Starkweather, T., Whitley, D. and K. Mathias, 1991, Optimization Using Distributed Genetic Algorithms,Parallel Problem Solving from Nature, Springer Verlag.
Tanese, R., 1989, Distributed Genetic Algorithms. In:Proceedings of the Third International Conference on Genetic Algorithms, ed. J.D. Schaffer, Morgan Kaufmann Publishers, Inc: 434–440.
Taylor, John B. and Harald Uhlig, 1990, Solving Nonlinear Stochastic Growth Models: A Comparison of Alternative Methods,Journal of Business and Economic Statistics 8: 1–17.
Whitley, D. and T. Starkweather, 1990, Genitor II: a Distributed Genetic Algorithm,Journal Expt. Theor. Artif. Intell. 2: 189–214.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Beaumont, P.M., Bradshaw, P.T. A distributed parallel genetic algorithm for solving optimal growth models. Comput Econ 8, 159–179 (1995). https://doi.org/10.1007/BF01298458
Issue Date:
DOI: https://doi.org/10.1007/BF01298458