A hyperspherical particle swarm optimizer for robust engineering design

This paper presents a novel multi-objective particle swarm optimizer, called hyperspherical particle swarm optimization (HSPSO), which efficiently deals with robust engineering design problems. In contrast to traditional optimization methods which rely on single-point design configurations, the HSPSO method evolves multi-dimensional design surfaces while simultaneously optimizing several potentially conflicting objectives and minimizing product/process variations. The hyperspherical representation is accommodated by incorporating manufacturing tolerances for design variables, and sensitivity analysis is performed to maintain feasibility within the design region. Hyperspherical particles are automatically evaluated, and non-inferior solutions are identified by the Pareto-dominance strategy. To enhance the local search ability of the particle swarm optimization algorithm, a gradient descent algorithm is applied, and fitness evaluation is performed by using a crowding factor, which defines the density of the population along the Pareto front. The performance of the proposed HSPSO algorithm is highlighted by reporting on three robust engineering design problems, which involve a mixture of single objective and multiple conflicting objectives along with integer, discrete and continuous design parameters. Monte Carlo simulations are used to assess the reliability of the obtained results.

[1]  Kalyanmoy Deb,et al.  Optimizing Engineering Designs Using a Combined Genetic Search , 1997, ICGA.

[2]  J. Dennis,et al.  A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems , 1997 .

[3]  Xiaodong Li,et al.  Better Spread and Convergence: Particle Swarm Multiobjective Optimization Using the Maximin Fitness Function , 2004, GECCO.

[4]  Abhijit Gosavi,et al.  Simulation-Based Optimization: Parametric Optimization Techniques and Reinforcement Learning , 2003 .

[5]  Shigeru Nakayama,et al.  Multi-Objective Particle Swarm Optimization for robust optimization and its hybridization with gradient search , 2009, 2009 IEEE Congress on Evolutionary Computation.

[6]  Babak Forouraghi,et al.  Optimal tolerance allocation using a multiobjective particle swarm optimizer , 2009 .

[7]  Shiyou Yang,et al.  A particle swarm optimization-based method for multiobjective design optimizations , 2005, IEEE Transactions on Magnetics.

[8]  Takeru Igusa,et al.  Feature-based classifiers for design optimization , 2007 .

[9]  C. Coello.  TREATING CONSTRAINTS AS OBJECTIVES FOR SINGLE-OBJECTIVE EVOLUTIONARY OPTIMIZATION , 2000 .

[10]  Angus Jeang.  Simultaneous Parameter and Tolerance Design for an Electronic Circuit Via Computer Simulation and Statistical Optimization , 2003 .

[11]  Alexandra Schönning,et al.  An integrated design and optimization environment for industrial large scaled systems , 2005 .

[12]  Prabhat Hajela,et al.  Multiobjective optimum design in mixed integer and discrete design variable problems , 1990 .

[13]  R. Haftka,et al.  Elements of Structural Optimization , 1984 .

[14]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[15]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[16]  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).

[17]  Abhijit Gosavi,et al.  Simulation-Based Optimization: Parametric Optimization Techniques and Reinforcement Learning , 2003 .

[18]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[19]  Zissimos P. Mourelatos,et al.  Robust and Reliability-Based Design , 2006 .

[20]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[21]  Herbert Moskowitz,et al.  Multivariate tolerance design using quality loss , 2001 .

[22]  Li Ma,et al.  A Modified Particle Swarm Optimizer for Engineering Design , 2012, IEA/AIE.

[23]  Babak Forouraghi,et al.  A Genetic Algorithm for Multiobjective Robust Design , 2000, Applied Intelligence.

[24]  Teresa Wu,et al.  An accurate penalty-based approach for reliability-based design optimization , 2010 .

[25]  Saad T. Bakir,et al.  Tolerance Design: A Handbook for Developing Optimal Specifications , 1996 .

[26]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[27]  Andrew Kusiak,et al.  Robust Tolerance Design With the Integer Programming Approach , 1997 .

[28]  T. Furukawa,et al.  Pareto‐based continuous evolutionary algorithms for multiobjective optimization , 2002 .

[29]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[30]  Kalyanmoy Deb,et al.  GeneAS: A Robust Optimal Design Technique for Mechanical Component Design , 1997 .

[31]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[32]  Shang He,et al.  An improved particle swarm optimizer for mechanical design optimization problems , 2004 .

[33]  M. Janga Reddy,et al.  An efficient multi-objective optimization algorithm based on swarm intelligence for engineering design , 2007 .

[34]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[35]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[36]  Yutaka Maeda,et al.  On simultaneous perturbation particle swarm optimization , 2006, 2009 IEEE Congress on Evolutionary Computation.

[37]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[38]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[39]  Tapabrata Ray,et al.  A Swarm Metaphor for Multiobjective Design Optimization , 2002 .