research-article

Results of two global optimization algorithms applied to a problem in biomechanics

Authors:

Nicholas R. Radcliffe,

David R. Easterling,

Layne T. Watson,

Michael L. Madigan,

Kathleen A. BierylaAuthors Info & Claims

SpringSim '10: Proceedings of the 2010 Spring Simulation Multiconference

Article No.: 86, Pages 1 - 7

https://doi.org/10.1145/1878537.1878627

Published: 11 April 2010 Publication History

Abstract

The results of two global optimization algorithms applied to an optimization problem in biomechanics are presented. Of interest is the discovery of the minimum value of an objective function derived from certain performance criteria related to a problem in biomechanics---specifically, a biomedical application called perturbation-based balance training (PBBT). PBBT is a method for improving balance through repeated exposure to postural perturbations. A parallel implementations of Spall's algorithm and a parallel implementation of the DIRECT (DIviding RECTangles) algorithm is applied to this optimization problem.

References

[1]

R. G. Cumming; R. J. Klineberg. 1994. "Fall frequency and characteristics and the risk of hip fractures", Journal of the American Geriatrics Society, 42, no. 7, 774--778.

[2]

Centers for Disease Control and Prevention. Web-based Injury Statistics Query and Reporting System (WISQARS) {Online}. (2007). National Center for Injury Prevention and Control, Centers for Disease Control and Prevention (producer). Available from: URL:www.cdc.gov/ncipc/wisqars. {2009 Mar 17}.

[3]

A. J. Blake; K. Morgan; M. J. Bendall; H. Dalloso; S. B. Ebrahim; T. H. Arie; P. H. Fentem; E. J. Bassey. 1988. "Falls by elderly people at home: prevalence and associated factors", Age and Ageing, 17, no. 6, 365--372.

[4]

K. A. Bieryla. 2009, "An investigation of perturbation-based balance training as a fall prevention intervention for older adults", Department of Mechanical Engineering, VPI & SU, Blacksburg, VA.

[5]

D. R. Jones; C. D. Perttunen; B. E. Stuckman. 1993. "Lipschitzian Optimization Without the Lipschitz Constant", Journal of Optimization Theory and Applications, 79, no. 1, 157--181.

Digital Library

[6]

J. He; L. T. Watson; M. Sosonkina. 2009. "Algorithm 897: VTDIRECT95: Serial and Parallel Codes for the Global Optimization Algorithm DIRECT", ACM Transactions on Mathematical Software, 36, no. 3, 1--24.

Digital Library

[7]

J. C. Spall. 1998. "An Overview of the Simultaneous Perturbation Method for Efficient Optimization", Johns Hopkins APL Tech. Digest, 19, no. 4, 482--492.

[8]

R. Riener; T. Edrich. 1999. "Identification of passive elastic joint moments in the lower extremities", Journal of Biomechanics, 32, no. 5, 539--544.

[9]

D. E. Anderson; M. L. Madigan; M. A. Nussbaum. 2007. "Maximum voluntary joint torque as a function of joint angle and angular velocity: model development and application to the lower limb", Journal of Biomechanics, 40, no. 14, 3105--3113.

[10]

M. G. Hoy; F. E. Zajac; M. E. Gordon. 1990. "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", Journal of Biomechanics, 23, no. 2, 157--169.

[11]

W. S. Selbie; G. E. Caldwell. 1996. "A simulation study of vertical jumping from different starting postures", Journal of Biomechanics, 29, no. 9, 1137--1146.

[12]

K. B. Cheng. 2008. "The relationship between joint strength and standing vertical jump performance", Journal of Applied Biomechanics, 24, no. 3, 224--233.

[13]

F. Yang; F. C. Anderson; Y. C. Pai. 2007. "Predicted threshold against backward balance loss in gait", Journal of Biomechanics, 40, no. 4, 804--811.

[14]

F. Yang; F. C. Anderson; Y. C. Pai. 2008. "Predicted threshold against backward balance loss following a slip in gait", Journal of Biomechanics, 41, no. 9, 1823--1831.

[15]

B. W. Schulz; J. A. Ashton-Miller; N. B. Alexander. 2006. "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?", Journal of Biomechanics, 39, no. 8, 1444--1453.

[16]

A. Corana; M. Marchesi; C. Martini; S. Ridella. 1987. "Minimizing Multimodal Functions of Continuous Variables with the 'Simulated Annealing' Algorithm", ACM Transactions on Mathematical Software, 13, no. 3, 262--280.

Digital Library

[17]

J. C. Spall. 1987. "A Stochastic Approximation Technique for Generating Maximum Likelihood Parameter Estimates." In Proceedings of the American Control Conference (Minneapolis, MN, June 10--12). 1161--1167.

[18]

J. Kiefer; J. Wolfowitz. 1952. "Stochastic Estimation of a Regression Function", Annals of Mathematical Statistics, 23, 462--466.

[19]

J. C. Spall. 1998. "Implementation of the Simultaneous Perturbation Algorithm for Stochastic Optimization", IEEE Transactions on Aerospace and Electronic Systems, 34, no. 3, 817--823.

[20]

L. T. Watson; C. A. Baker. 2001. "A fully-distributed parallel global search algorithm.", J. Engineering Computations, 18, no. 1--2, 155--169.

Cited By

Gade JThore CStålhand J(2021)Identification of mechanical properties of arteries with certification of global optimalityJournal of Global Optimization10.1007/s10898-021-01037-8Online publication date: 28-May-2021
https://doi.org/10.1007/s10898-021-01037-8
Easterling DWatson LMadigan MCastle BTrosset MHowell G(2012)Direct search and stochastic optimization applied to two nonconvex nonsmooth problemsProceedings of the 2012 Symposium on High Performance Computing10.5555/2338816.2338821(1-7)Online publication date: 26-Mar-2012
https://dl.acm.org/doi/10.5555/2338816.2338821
Easterling DWatson LMadigan MWatson LHowell GThacker WSeidel S(2011)Direct search versus simulated annealing on two high dimensional problemsProceedings of the 19th High Performance Computing Symposia10.5555/2048577.2048589(89-95)Online publication date: 3-Apr-2011
https://dl.acm.org/doi/10.5555/2048577.2048589

Recommendations

An enhanced particle swarm optimization with levy flight for global optimization

Enhanced PSO with levy flight.Random walk of the particles.High convergence rate.Provides solution accuracy and robust. Hüseyin Haklı and Harun Uguz (2014) proposed a novel approach for global function optimization using particle swarm optimization with ...
Direct search and stochastic optimization applied to two nonconvex nonsmooth problems
HPC '12: Proceedings of the 2012 Symposium on High Performance Computing

The optimization of two problems with high dimensionality and many local minima are investigated under two different optimization algorithms: DIRECT and QNSTOP, a new algorithm developed at Indiana University.
An effective bacterial foraging optimizer for global optimization

An effective bacterial foraging optimizer for global optimization is presented.The optimization utilizes combination of gravitational search and swarm diversity strategies.The algorithm is used to solve various types of benchmark functions and identify ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

SpringSim '10: Proceedings of the 2010 Spring Simulation Multiconference

April 2010

1726 pages

ISBN:9781450300698

General Chairs:
Robert McGraw
RAM Laboratories, Inc
,
Eric Imsand
Auburn University
,
Program Chair:
Michael J. Chinni
US Army - RDECOM - ARDEC

Sponsors

SCS: Society for Modeling and Simulation International

In-Cooperation

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Society for Computer Simulation International

San Diego, CA, United States

Publication History

Published: 11 April 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SpringSim '10

Sponsor:

SCS

SpringSim '10: 2010 Spring Simulation Conference

April 11 - 15, 2010

Florida, Orlando

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
116
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gade JThore CStålhand J(2021)Identification of mechanical properties of arteries with certification of global optimalityJournal of Global Optimization10.1007/s10898-021-01037-8Online publication date: 28-May-2021
https://doi.org/10.1007/s10898-021-01037-8
Easterling DWatson LMadigan MCastle BTrosset MHowell G(2012)Direct search and stochastic optimization applied to two nonconvex nonsmooth problemsProceedings of the 2012 Symposium on High Performance Computing10.5555/2338816.2338821(1-7)Online publication date: 26-Mar-2012
https://dl.acm.org/doi/10.5555/2338816.2338821
Easterling DWatson LMadigan MWatson LHowell GThacker WSeidel S(2011)Direct search versus simulated annealing on two high dimensional problemsProceedings of the 19th High Performance Computing Symposia10.5555/2048577.2048589(89-95)Online publication date: 3-Apr-2011
https://dl.acm.org/doi/10.5555/2048577.2048589

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten