On the Application of Multi-Objective Parallel Asynchronous Particle Swarm Optimization to Engineering Design Problems

A distributed variant of multi-objective particle swarm optimization (MOPSO) called multi-objective parallel asynchronous particle swarm optimization (MOPAPSO) is presented and the effects of distribution of objective function calculations to slave processors on the results and performance are investigated. Two benchmark examples were used to verify the capability of this implementation of MOPAPSO to match previously published results of MOPSO. The computationally intensive task of multi-objective Optimization Based Mechanism Synthesis (OBMS) was used to verify that significant performance improvements were realized through parallelization. The results show that MOPAPSO is able to match the results of MOPSO in significantly less time. The fact that MOPAPSO is distributed results in an effective optimization tool for complex multi-objective design problems.Copyright © 2009 by ASME

[1]  Andrew Lewis,et al.  Decentralised distributed multiple objective particle swarm optimisation using peer to peer networks , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[2]  Vittore Cossalter,et al.  A simple numerical approach for optimum synthesis of a class of planar mechanisms , 1992 .

[3]  Scott B. Nokleby,et al.  SYNTHESIS OF GRASHOF FOUR-BAR MECHANISMS USING PARTICLE SWARM OPTIMIZATION , 2008 .

[4]  Kenneth J. Waldron,et al.  Kinematics, dynamics, and design of machinery , 1998 .

[5]  Byung-Il Koh,et al.  Parallel asynchronous particle swarm optimization , 2006, International journal for numerical methods in engineering.

[6]  B J Fregly,et al.  Parallel global optimization with the particle swarm algorithm , 2004, International journal for numerical methods in engineering.

[7]  Jorge Angeles,et al.  An unconstrained nonlinear least-square method of optimization of RRRR planar path generators , 1988 .

[8]  Andrew Lewis,et al.  Asynchronous multiple objective particle swarm optimisation in unreliable distributed environments , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[9]  K. H. Hunt,et al.  Optimum synthesis of planar linkages to generate coupler curves , 1971 .

[10]  Yoshikazu Fukuyama,et al.  A particle swarm optimization for reactive power and voltage control in electric power systems , 1999, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[11]  D. Nagesh Kumar,et al.  Multi‐objective particle swarm optimization for generating optimal trade‐offs in reservoir operation , 2007 .

[12]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[13]  Robin McDougall,et al.  Optimization-based mechanism synthesis using multi-objective parallel asynchronous particle swarm optimization , 2008 .

[14]  Xiaohui Hu,et al.  Engineering optimization with particle swarm , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[15]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[16]  Ali Jamali,et al.  Pareto optimal synthesis of four-bar mechanisms for path generation , 2009 .

[17]  David B. Fogel,et al.  An introduction to simulated evolutionary optimization , 1994, IEEE Trans. Neural Networks.

[18]  A. Smaili,et al.  Optimum Synthesis of Mechanisms Using Tabu-Gradient Search Algorithm , 2005 .

[19]  G. N. Sandor,et al.  Selective Precision Synthesis—A General Method of Optimization for Planar Mechanisms , 1975 .

[20]  J. A. Cabrera,et al.  Optimal synthesis of mechanisms with genetic algorithms , 2002 .

[21]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[22]  Jorge Angeles,et al.  Unconstrained nonlinear least-square optimization of planar linkages for rigid-body guidance , 1990 .

[23]  Jürgen Teich,et al.  Molecular force field parametrization using multi-objective evolutionary algorithms , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[24]  DebKalyanmoy.  Multi-objective genetic algorithms , 1999 .