Abstract
The optimization of three problems with high dimensionality and many local minima are investigated under five different optimization algorithms: DIRECT, simulated annealing, Spall’s SPSA algorithm, the KNITRO package, and QNSTOP, a new algorithm developed at Indiana University.
Similar content being viewed by others
References
Anderson, D.E., Madigan, M.L., Nussbaum, M.A.: Maximum voluntary joint torque as a function of joint angle and angular velocity: model development and application to the lower limb. J. Biomech. 40(14), 3105–3113 (2007)
Bieryla, K.A.: An investigation of perturbation-based balance training as a fall prevention intervention for older adults. Ph.D. thesis, Department of Mechanical Engineering, VPI & SU, Blacksburg, VA (2009)
Byrd, R.H., Hribar, M.E., Nocedal, J.: An interior point method for large scale nonlinear programming. SIAM J. Control Optim. 9(4), 877–900 (1999)
Byrd, R.H., Gilbert, J.C., Nocedal, J.: A trust region method based on interior point techniques for nonlinear programming. Math. Program., Ser. A 89, 149–185 (2000)
Byrd, R.H., Nocedal, J., Waltz, R.A.: Large-Scale Nonlinear Optimization, pp. 35–59. Springer, Berlin (2006)
Castle, B.S.: Quasi-Newton Methods for Stochastic Optimization and Proximity-Based Methods for Disparate Information Fusion. Ph.D. thesis, Indiana University (2000)
Cheng, K.B.: The relationship between joint strength and standing vertical jump performance. J. Appl. Biomech. 24(3), 224–233 (2008)
Conn, A.R., Gould, N.I.M., Toint, P.L.: Trust-region methods. In: MPS-SIAM Series on Optimization. SIAM, Philadelphia (2000)
Dennis, J.E. Jr., Schanbel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations, 2nd edn. SIAM, Philadelphia (1996)
Easterling, D.R., Watson, L.T., Madigan, M.L.: The DIRECT algorithm applied to a problem in biomechanics with conformal mapping. In: Arabnia, H., Grawanis, G. (eds.) Proc. 2010 International Conference on Scientific Computing, CSC’10, pp. 128–133. CSREA, Las Vegas (2010)
Gao, D.Y.: Duality Principles in Nonconvex Systems: Theory, Methods, and Applications. Kluwer Academic, Norwell (2000). 472 pp
Gao, D.Y.: Canonical dual transformation method and generalized triality theory in nonsmooth global optimization. J. Glob. Optim. 17(1/4), 127–160 (2000)
Goffe, W.L., Ferrier, G.D., Rogers, J.: Global optimization of statistical functions with simulated annealing. J. Econom. 60, 65–100 (1994)
Hager, W.W., Rostamian, R., Wang, D.: The wave annihilation technique and the design of nonreflective coatings. SIAM J. Appl. Math. 60(4), 1388–1424 (2000)
He, J., Watson, L.T., Ramakrishnan, N., Shaffer, C.A., Verstak, A., Jiang, J., Bae, K., Tranter, W.H.: Dynamic data structures for a direct search algorithm. Comput. Optim. Appl. 23(1), 5–25 (2002)
He, J., Verstak, A., Watson, L.T., Sosonkina, M.: Design and implementation of a massively parallel version of DIRECT. Comput. Optim. Appl. 40(2), 217–245 (2008)
He, J., Verstak, A., Watson, L.T., Sosonkina, M.: Performance modeling and analysis of a massively parallel DIRECT: part 1. Int. J. High Perform. Comput. Appl. 23(1), 14–28 (2009)
He, J., Watson, L.T., Sosonkina, M.: Algorithm 897: VTDIRECT95: serial and parallel codes for the global optimization algorithm DIRECT. ACM Trans. Math. Softw. 36(3), 1–24 (2009). Article 17
Higginson, J.S., Neptune, R.R., Anderson, F.C.: Simulated parallel annealing within a neighborhood for optimization of biomechanical systems. J. Biomech. 38(9), 1938–1942 (2004)
Hoy, M.G., Zajac, F.E., Gordon, M.E.: A musculoskeletal model of the human lower extremity: the effect of muscle, tendon, and moment arm on the moment-angle relationship of musculotendon actuators at the hip, knee, and ankle. J. Biomech. 23(2), 157–169 (1990)
Ingber, L.: Simulated annealing: practice versus theory. Math. Comput. Model. 18(11), 29–57 (1993)
Jones, D.R.: The DIRECT Global Optimization Algorithm. Encyclopedia of Optimization, vol. 1, pp. 431–440. Kluwer Academic, Dordrecht (2001)
Jones, D.R., Perttunen, C.D., Stuckman, B.E.: Lipschitzian optimization without the Lipschitz constant. J. Optim. Theory Appl. 79(1), 157–181 (1993)
Kiefer, J., Wolfowitz, J.: Stochastic estimation of a regression function. Ann. Math. Stat. 23, 462–466 (1952)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science. 220(4598), 671–680 (1983)
Maryak, J.L., Chin, D.C.: Global random optimization by simultaneous perturbation stochastic approximation. IEEE Trans. Autom. Control 53(3), 780–783 (2008)
Pavol, M.J., Owings, T.M., Grabiner, M.D.: Body segment inertial parameter estimation for the general population of older adults. J. Biomech. 35, 707–712 (2002)
Radcliffe, N.R., Easterling, D.R., Watson, L.T., Madigan, M.L., Bieryla, K.A.: Results of two global optimization algorithms applied to a problem in biomechanics. In: Sandu, A., Watson, L., Thacker, W. (eds.) Proc. 2010 Spring Simulation Multiconference, High Performance Computing Symp, pp. 117–123. Society for Modeling and Simulation International, Vista (2010)
Ram, D.J., Sreenivas, T.H., Subramaniam, K.G.: Parallel simulated annealing algorithms. J. Parallel Distrib. Comput. 37, 207–212 (1996)
Riener, R., Edrich, T.: Identification of passive elastic joint moments in the lower extremities. J. Biomech. 32(5), 539–544 (1999)
Schulz, B.W., Ashton-Miller, J.A., Alexander, N.B.: Can initial and additional compensatory steps be predicted in young, older, and balance-impaired older females in response to anterior and posterior waist pulls while standing? J. Biomech. 39(8), 1444–1453 (2006)
Selbie, W.S., Caldwell, G.E.: A simulation study of vertical jumping from different starting postures. J. Biomech. 29(9), 1137–1146 (1996)
Spall, J.C.: A stochastic approximation technique for generating maximum likelihood parameter estimates. In: Proc. American Control Conference, Minneapolis, MN, June 10–12, pp. 1161–1167 (1987)
Spall, J.C.: Multivariate stochastic approximation using simultaneous perturbation gradient approximation. IEEE Trans. Autom. Control 37(3), 332–341 (1992)
Spall, J.C.: An overview of the simultaneous perturbation method for efficient optimization. Johns Hopkins APL Tech. Dig. 19(4), 482–492 (1998)
Spall, J.C.: Implementation of the simultaneous perturbation algorithm for stochastic optimization. IEEE Trans. Aerosp. Electron. Syst. 34(3), 817–823 (1998)
Stablein, D.M., Carter, W.H. Jr., Wampler, G.L.: Confidence regions for constrained optima in response-surface experiments. Biometrics 39, 759–763 (1983)
Watson, L.T., Baker, C.A.: A fully-distributed parallel global search algorithm. Eng. Comput. 18(1–2), 155–169 (2001)
Yang, F., Anderson, F.C., Pai, Y.C.: Predicted threshold against backward balance loss in gait. J. Biomech. 40(4), 804–811 (2007)
Yang, F., Anderson, F.C., Pai, Y.C.: Predicted threshold against backward balance loss following a slip in gait. J. Biomech. 41(9), 1823–1831 (2008)
Author information
Authors and Affiliations
Corresponding author
Electronic Supplementary Material
Rights and permissions
About this article
Cite this article
Easterling, D.R., Watson, L.T., Madigan, M.L. et al. Parallel deterministic and stochastic global minimization of functions with very many minima. Comput Optim Appl 57, 469–492 (2014). https://doi.org/10.1007/s10589-013-9592-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-013-9592-1