0
TECHNICAL PAPERS: Other

The Merits of a Parallel Genetic Algorithm in Solving Hard Optimization Problems

[+] Author and Article Information
A. J. Knoek van Soest, L. J. R. Richard Casius

Faculty of Human Movement Sciences Institute for Fundamental and Clinical Human Movement Sciences, Free University Amsterdam, van der Boechorststraat 9, NL 1081 Amsterdam, The Netherlands

J Biomech Eng 125(1), 141-146 (Feb 14, 2003) (6 pages) doi:10.1115/1.1537735 History: Received July 01, 2000; Revised September 01, 2002; Online February 14, 2003
Copyright © 2003 by ASME
Your Session has timed out. Please sign back in to continue.

References

Pandy,  M. G., Anderson,  F. C., and Hull,  D. G., 1992, “A Parameter Optimization Approach for the Optimal Control of Large-scale Musculoskeletal Systems,” J. Biomech. Eng., 114(4), pp. 450–460.
Nelder,  J. A., and Mead,  R., 1965, “A Simplex Method for Function Minimization,” Comput. J. (Switzerland), 7, pp. 308–315.
Fletcher, R., 1987, “Practical Methods of Optimization,” 2nd Edition, John Wiley & Sons Ltd., Chichester.
Kirkpatrick,  S., Gelatt,  C. D. and Vecchi,  M. P., 1983, “Optimization by Simulated Annealing,” Science, 220(4598), pp. 671–680.
Corana,  A., Marchesi,  M., Martini,  C., and Ridella,  S., 1987, “Minimizing Multimodal Functions of Continuous Variables with the “Simulated Annealing” Algorithm,” ACM Trans. Math. Softw., 13(3), pp. 262–280.
Holland, J., 1975, “Adaptation in Natural and Artificial Systems,” University of Michigan Press, Ann Arbor, Michigan.
Davis, L., 1991, “Handbook of Genetic Algorithms,” Van Nostrand Reinhold, New York.
Neptune,  R. R., 1999, “Optimization Algorithm Performance in Determining Optimal Controls in Human Movement Analyses,” J. Biomech. Eng., 121(2), pp. 249–252.
Goffe,  W. L., Ferrier,  W. D., and Rogers,  J., 1994, “Global Optimization of Statistical Functions with Simulated Annealing,” J. Neural. Netw. Comput., 60((1/2)), pp. 65–100.
Leffer, S. J., McKusick, M. K., Karels, M. J., and Quarterman, J. S., 1989, “The Design and Implementation of the 4.3BSD UNIX Operating System,” Addison-Wesley Publishing Company, Reading, Massachusetts.
Press, W. H., Flannery, B. P., Teukolsky, S. A., and Vetterling, W. T., 1986, “Numerical Recipes: The Art of Scientific Computing,” Cambridge University Press, Cambridge.
Metropolis,  N., Rosenbluth,  A. W., Rosenbluth,  M. N., Teller,  A. H., and Teller,  E., 1953, “Equation of State Calculations by Fast Computing Machines,” J. Chem. Phys., 21(6), pp. 1087–1092.
Schaffer, J. D., Caruana, R. A., Eshelman, L. J., Das, R., 1989, “A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimizing,” Proc. 3rd Int. Conf. Genetic Algorithms, David J. D., ed., Morgan Kaufmann Publishers, San Mateo, California, pp. 51–60.
Ingber,  L., and Rosen,  B., 1992, “Genetic Algorithms and Very Fast Simulated Reannealing: A Comparison,” Math. Comput. Modell., 16(11), pp. 87–100.
Soest,  A. J., Schwab,  A. L., Bobbert,  M. F., van Ingen Schenau,  G. J., 1993, “The Influence of the Biarticularity of the Gastrocnemius Muscle on Vertical-jumping Achievement,” J. Biomech., 26(1), pp. 1–8.
Soest,  A. J., and Casius,  L. J. R., 2000, “Which Factors Determine the Optimal Pedaling Rate in Sprint Cycling?”, Med. Sci. Sports Exercise, 32(11), pp. 1927–1934.
Kliewer, G., and Tschöke, S., 2000, “A General Parallel Simulated Annealing Library and its Applications in Airline Industry,” Proc. 14th IPDPS, pp. 55–61.
Chen,  H., Flann,  N. S., and Watson,  D. W., 1998, “Parallel Genetic Simulated Annealing: A Massively Parallel SIMD Algorithm,” IEEE Transactions on Parallel and Distributed Systems, 9 (2), pp. 126–136.

Figures

Grahic Jump Location
ERROR as a function of NFE for objective function H1 for algorithms SQP, DS, SA, and GA. At any NFE, ERROR is the absolute difference between the best value found so far and the global optimum, averaged over 1000 independent optimizations.
Grahic Jump Location
ERROR as a function of NFE for objective function H2. See legend to Fig. 1 for further details.
Grahic Jump Location
(a) ERROR as a function of NFE for objective function H3(n=4). See legend to Fig. 1 for further details. (b) ERROR as a function of NFE for objective function H3(n=32). See legend to Fig. 1 for further details.
Grahic Jump Location
ERROR averaged over 100 independent optimizations as a function of NFE for the vertical jumping problem. See legend to Fig. 1 for further details.
Grahic Jump Location
ERROR, averaged over 10 independent optimizations for GA and over 40 for SA, as a function of NFE for the sprint cycling problem. See legend to Fig. 1 for further details.
Grahic Jump Location
Number of GA optimizations per hour for the sprint cycling problem as a function of the number of CPU’s accessed through a network connection. These CPU’s evaluate the test function and report the result back to the CPU running the GA. The separate data point for 0 CPU’s concerns the stand-alone situation. Pentium 500 CPU’s were used, connected through a 10 MBPS LAN.

Tables

Errata

Discussions

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In