A modified particle swarm optimization for large-scale numerical optimizations and engineering design problems

Particle swarm optimization (PSO) has attracted the attention of many researchers because of its simple concept and easy implementation. However, it suffers from premature convergence due to quick loss of population diversity. Meanwhile, real-world engineering design problems are generally nonlinear or large-scale or constrained optimization problems. To enhance the performance of PSO for solving large-scale numerical optimizations and engineering design problems, an adaptive disruption strategy which originates from the disruption phenomenon of astrophysics, is proposed to shift the abilities between global exploration and local exploitation. Meanwhile, a Cauchy mutation is utilized to a certain dimension of the best particle to help particle jump out the local optima. Nine well-known large-scale unconstrained problems, ten complicated shifted and/or rotated functions and four famous constrained engineering problems are utilized to validate the performance of the proposed algorithm compared against those of state-of-the-art algorithms. Experimental results and statistic analysis confirm effectiveness and promising performance of the proposed algorithm.

[1]  Angel Eduardo Muñoz Zavala,et al.  Constrained optimization with an improved particle swarm optimization algorithm , 2008, Int. J. Intell. Comput. Cybern..

[2]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer with local search , 2005, 2005 IEEE Congress on Evolutionary Computation.

[3]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[4]  Adil Baykasoglu,et al.  Weighted Superposition Attraction (WSA): A swarm intelligence algorithm for optimization problems - Part 1: Unconstrained optimization , 2015, Appl. Soft Comput..

[5]  Nantiwat Pholdee,et al.  Hybrid real-code population-based incremental learning and differential evolution for many-objective optimisation of an automotive floor-frame , 2017, International Journal of Vehicle Design.

[6]  Fehmi Burcin Ozsoydan,et al.  Heuristic solution approaches for the cumulative capacitated vehicle routing problem , 2013 .

[7]  Kalyan Veeramachaneni,et al.  Fitness-distance-ratio based particle swarm optimization , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[8]  Betül Sultan Yıldız,et al.  A comparative investigation of eight recent population-based optimisation algorithms for mechanical and structural design problems , 2017 .

[9]  Hamed Soleimani,et al.  A hybrid particle swarm optimization and genetic algorithm for closed-loop supply chain network design in large-scale networks , 2015 .

[10]  Mesut Gündüz,et al.  A recombination-based hybridization of particle swarm optimization and artificial bee colony algorithm for continuous optimization problems , 2013, Appl. Soft Comput..

[11]  M. M. Ali,et al.  A penalty function-based differential evolution algorithm for constrained global optimization , 2012, Computational Optimization and Applications.

[12]  Kiran Solanki,et al.  Multi-objective optimization of vehicle crashworthiness using a new particle swarm based approach , 2012 .

[13]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[14]  P. N. Suganthan,et al.  A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization , 2012, Inf. Sci..

[15]  Hossein Nezamabadi-pour,et al.  Disruption: A new operator in gravitational search algorithm , 2011, Sci. Iran..

[16]  Qidi Wu,et al.  Biogeography-based particle swarm optimization with fuzzy elitism and its applications to constrained engineering problems , 2014 .

[17]  Ling Wang,et al.  A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization , 2007, Appl. Math. Comput..

[18]  Hao Liu,et al.  A Novel Disruption Operator in Particle Swarm Optimization , 2012, 2012 First National Conference for Engineering Sciences (FNCES 2012).

[19]  Renato A. Krohling,et al.  Bare Bones Particle Swarm Optimization with Gaussian or Cauchy jumps , 2009, 2009 IEEE Congress on Evolutionary Computation.

[20]  Xiangyu Wang,et al.  A novel differential search algorithm and applications for structure design , 2015, Appl. Math. Comput..

[21]  Kok Lay Teo,et al.  An exact penalty function-based differential search algorithm for constrained global optimization , 2015, Soft Computing.

[22]  Nor Ashidi Mat Isa,et al.  Particle swarm optimization with increasing topology connectivity , 2014, Eng. Appl. Artif. Intell..

[23]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[24]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[25]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[26]  Xiaojun Wu,et al.  Quantum-behaved particle swarm optimization with Gaussian distributed local attractor point , 2011, Appl. Math. Comput..

[27]  Ali Rıza Yıldız,et al.  A comparison of recent metaheuristic algorithms for crashworthiness optimisation of vehicle thin-walled tubes considering sheet metal forming effects , 2017 .

[28]  Ming-Feng Yeh,et al.  Particle swarm optimization with grey evolutionary analysis , 2013, Appl. Soft Comput..

[29]  Hui Wang,et al.  Diversity enhanced particle swarm optimization with neighborhood search , 2013, Inf. Sci..

[30]  Michael N. Vrahatis,et al.  Unified Particle Swarm Optimization for Solving Constrained Engineering Optimization Problems , 2005, ICNC.

[31]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[32]  Wen-Chih Peng,et al.  Particle Swarm Optimization With Recombination and Dynamic Linkage Discovery , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[33]  Morteza Kiani,et al.  A Comparative Study of Non-traditional Methods for Vehicle Crashworthiness and NVH Optimization , 2016 .

[34]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[35]  Haiyan Lu,et al.  Dynamic-objective particle swarm optimization for constrained optimization problems , 2006, J. Comb. Optim..

[36]  Manoj Kumar Tiwari,et al.  Robust Formulation for Optimizing Sustainable Ship Routing and Scheduling Problem , 2015 .

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

[38]  Ali Rıza Yıldız,et al.  A novel particle swarm optimization approach for product design and manufacturing , 2008 .

[39]  Kazuhiro Saitou,et al.  Topology Synthesis of Multicomponent Structural Assemblies in Continuum Domains , 2011 .

[40]  Adil Baykasoglu,et al.  Evolutionary and population-based methods versus constructive search strategies in dynamic combinatorial optimization , 2017, Inf. Sci..

[41]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[42]  Paul S. Andrews,et al.  An Investigation into Mutation Operators for Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[43]  Betül Sultan Yıldız,et al.  Fatigue-based structural optimisation of vehicle components , 2017 .

[44]  Ali R. Yildiz,et al.  Comparison of evolutionary-based optimization algorithms for structural design optimization , 2013, Eng. Appl. Artif. Intell..

[45]  Haralambos Sarimveis,et al.  Cooperative learning for radial basis function networks using particle swarm optimization , 2016, Appl. Soft Comput..

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

[47]  Carlos A. Coello Coello,et al.  Useful Infeasible Solutions in Engineering Optimization with Evolutionary Algorithms , 2005, MICAI.

[48]  Angappa Gunasekaran,et al.  Sustainable maritime inventory routing problem with time window constraints , 2017, Eng. Appl. Artif. Intell..

[49]  Bo Jiang,et al.  Particle swarm optimization with age-group topology for multimodal functions and data clustering , 2013, Commun. Nonlinear Sci. Numer. Simul..

[50]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[51]  Ali R. Yildiz,et al.  A new hybrid particle swarm optimization approach for structural design optimization in the automotive industry , 2012 .

[52]  Xinghuo Yu,et al.  Power generation loading optimization using a multi-objective constraint-handling method via PSO algorithm , 2008, 2008 6th IEEE International Conference on Industrial Informatics.

[53]  Rui Chi,et al.  A hybridization of cuckoo search and particle swarm optimization for solving optimization problems , 2017, Neural Computing and Applications.

[54]  Jianming Deng,et al.  A New Logistic Dynamic Particle Swarm Optimization Algorithm Based on Random Topology , 2013, TheScientificWorldJournal.

[55]  Manoj Kumar Tiwari,et al.  Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization , 2016, Comput. Ind. Eng..

[56]  Ali Rıza Yıldız,et al.  Optimization of thin-wall structures using hybrid gravitational search and Nelder-Mead algorithm , 2015 .

[57]  Adil Baykasoglu,et al.  Weighted Superposition Attraction (WSA): A swarm intelligence algorithm for optimization problems - Part 2: Constrained optimization , 2015, Appl. Soft Comput..

[58]  Gang Xu,et al.  An adaptive parameter tuning of particle swarm optimization algorithm , 2013, Appl. Math. Comput..

[59]  Xiaojun Wu,et al.  Convergence analysis and improvements of quantum-behaved particle swarm optimization , 2012, Inf. Sci..

[60]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[61]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[62]  R. Eberhart,et al.  Fuzzy adaptive particle swarm optimization , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[63]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[64]  Russell C. Eberhart,et al.  Tracking and optimizing dynamic systems with particle swarms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[65]  P. J. Angeline,et al.  Using selection to improve particle swarm optimization , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[66]  Tamer Ölmez,et al.  A new metaheuristic for numerical function optimization: Vortex Search algorithm , 2015, Inf. Sci..

[67]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[68]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

[69]  Konstantinos E. Parsopoulos,et al.  UPSO: A Unified Particle Swarm Optimization Scheme , 2019, International Conference of Computational Methods in Sciences and Engineering 2004 (ICCMSE 2004).

[70]  Xiao-Feng Xie,et al.  DEPSO: hybrid particle swarm with differential evolution operator , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[71]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[72]  Adil Baykasoglu,et al.  Adaptive firefly algorithm with chaos for mechanical design optimization problems , 2015, Appl. Soft Comput..

[73]  Ali R. Yildiz,et al.  Structural design of vehicle components using gravitational search and charged system search algorithms , 2015 .

[74]  James Kennedy,et al.  Bare bones particle swarms , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[75]  Dervis Karaboga,et al.  Artificial bee colony algorithm for large-scale problems and engineering design optimization , 2012, J. Intell. Manuf..

[76]  Mesut Gündüz,et al.  A novel hybrid algorithm based on particle swarm and ant colony optimization for finding the global minimum , 2012, Appl. Math. Comput..