Parallel global optimization with the particle swarm algorithm

International Journal for Numerical Methods in Engineering

Volumn 61, Issue 13, 2004, Pages 2296-2315

  Schutte, J F ^a   Reinbolt, J A ^b   Fregly, B J ^a,b   Haftka, R T ^a   George, A D ^a  

^a UNIVERSITY OF FLORIDA   (United States)

^b University of Florida   (United States)

Author keywords

Cluster computing; Parallel global optimization; Particle swarm

Indexed keywords

ALGORITHMS; BIOMECHANICS; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; PROBLEM SOLVING; SYNCHRONIZATION; THROUGHPUT;

BEOWULF CLUSTER; BIOMECHANICAL SYSTEMS; PARTICLE SWARM ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO);

GLOBAL OPTIMIZATION;

MATHEMATICAL METHOD; OPTIMIZATION;

EID: 10844271625     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.1149     Document Type: Article

References (28)

1. Snir M, Otto S, Huss-Lederman S, Walker D, Dongarra J. MPI: The Complete Reference. Massachusetts Institute of Technology: Cambridge, MA, 1996.
2. Gropp W, Lusk E. User's Guide for mpich, A Portable Implementation of MPI. Argonne National Laboratory, Mathematics and Computer Science Division, http:// www.mcs.anl.gov/mpi/mpiuserguide/paper.html.
3. Geist A, Beguelin A, Dongarra J, Manchek R, Jiang W, Sunderam V. PVM 3 user's guide and reference manual. Technical Report ORNL/TM-12187, Oak Ridge National Laboratory, Knoxville, TN, 1994.
4. Anderson FC, Ziegler J, Pandy MG, Whalen RT. Application of high-performance computing to numerical simulation of human movement. Journal of Biomechanical Engineering 1995; 117:300-308.
5. van Soest AJK, Casius LJR. The merits of a parallel genetic algorithm in solving hard optimization problems. Journal of Biomechanical Engineering 2003; 125:141-146.
6. Monien B, Ramme F, Salmen H. A parallel simulated annealing algorithm for generating 3D layouts of undirected graphs. In Proceedings of the 3rd International Symposium on Graph Drawing, GD, Franz JB (ed.). Springer: Berlin, Germany, 1995; 396-408.
7. Eberhart RC, Shi Y. Particle swarm optimization: developments, applications, and resources. In Proceedings of the 2001 Congress on Evolutionary Computation CEC2001, Seoul, Korea. IEEE Press: New York, 27-30 May 2001; 81-86.
8. Venter G, Sobieszczanski-Sobieski J. Multidisciplinary optimization of a transport aircraft wing using particle swarm optimization. In 9th AIAA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Atlanta, GA, 2002.
9. Fourie PC, Groenwold AA. Particle swarms in algorithm in topology optimization. In Proceedings of Fourth World Congress of Structural and Multidisciplinary Optimization, Dalian, China, May 2001; 52-53.
10. Eberhart RC, Shi Y. Particle swarm optimization: developments, applications and resources. In Proceedings of the IEEE Congress on Evolutionary, Computation (CEC 2001), Korea. IEEE Press: New York, 27-30 May 2001.
11. Schutte JF. Particle swarms in sizing and global optimization. Master's Thesis, University of Pretoria, Department of Mechanical Engineering, 2002.
12. Carlisle A, Dozier G. An off-the-shelf pso. In Proceedings of the Workshop on Particle Swarm Optimization. Purdue School of Engineering and Technology, Indianapolis, USA, 2001.
13. Kennedy J, Eberhart RC. Particle swarm optimization. In Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, Perth, Australia. IEEE Service Center: Piscataway, NJ, 1995; 1942-1948.
14. Shi Y, Eberhart RC. A modified particle swarm optimizer. In Proceedings of the IEEE International Conference on Evolutionary computation, Anchorage, Alaska. IEEE Press: Piscataway, USA, 1998; 69-73.
15. Shi Y, Eberhart RC. Parameter selection in particle swarm optimization. In Evolutionary Programming VII, Porto VW, Saravanan N, Waagen D, Eiben AE (eds). Lecture Notes in Computer Science, vol. 1447. Springer: Berlin, 1998; 591-600.
16. Eberhart RC, Shi Y. Comparing inertia weights and constriction factors in particle swarm optimization. In Proceedings of the 2000 Congress on Evolutionary Computation. IEEE Service Center: Piscataway, NJ, 2000; 84-88.
17. Clerc M. The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. In Proceedings of the Congress of Evolutionary Computation, Angeline PJ, Michalewicz Z, Schoenauer M, Yao X, Zalzala A (eds), vol. 3, Washington DC, USA. IEEE Press: New York, 6-9 July 1999; 1951-1957.
18. Løvbjerg M, Rasmussen TK, Krink T. Hybrid particle swarm optimiser with breeding and subpopulations. In Proceedings of the Third Genetic and Evolutionary Computation Conference (GECCO-2001), San Francisco, CA, 2001.
19. Carlisle A, Dozier G. Adapting particle swarm optimization to dynamic environments. In International Conference on Artificial Intelligence vol. I. Las Vegas, NV, 2000; 429-434.
20. Kennedy J, Eberhart RC. A discrete binary version of the particle swarm algorithm. In Proceedings of the 1997 Conference on Systems, Man and Cybernetics. IEEE Service Center: Piscataway, NJ, 1997; 4104-4109.
21. Griewank AO. Generalized descent for global optimization. Journal of Optimization Theory and Application 1981; 34:11-39.
22. Corana A, Marchesi M, Martini C, Ridella S. Minimizing multimodal functions of continuous variables with the 'simulated annealing' algorithm. ACM Transactions in Mathematical Software 1987; 13 3):262-280.
23. Wyss GD, Jorgensen KH. A user's guide to lhs: Sandia's latin hypercube sampling software. Sandia National Laboratories Technical Report SAND98-0210, Albuquerque, NM, 1998.
24. van den Bogert AJ, Smith GD, Nigg BM. In vivo determination of the anatomical axes of the ankle joint complex: an optimization approach. Journal of Biomechanics 1994; 12:1477-1488.
25. Soderkvist I, Wedin PA. Determining the movements of the skeleton using well-configured markers. Journal of Biomechanics 1993; 26 1473-1477.
26. Spoor CW, Veldpaus FE. Rigid body motion calculated from spatial co-ordinates of markers. Journal of Biomechanics 1980; 13 391-393.
27. Lu T-W, O'Connor JJ. Bone position estimation from skin marker co-ordinates using global optimization with joint constraints. Journal of Biomechanics 1999; 32:129-134.
28. Cheze L, Fregly BJ, Dimnet J. A solidification procedure to facilitate kinematics analyses based on video system data. Journal of Biomechanics 1995; 28:879-884.