A new multi-function global particle swarm optimization

Display Omitted We introduced the concept of the population density.We proposed a method of measuring the search capability of the PSO.We proposed a new search strategy to get the global convergence of the PSO improved. In this paper, we introduce the concept of population density in PSO, and accordingly, we discuss the relationship between the search capability of PSO and the population density. From related numerical experiments, we find that the search capability of PSO becomes saturated when the population density exceeds a certain value. Accordingly, we propose a strategy that divides the particles into two parts for different functions. Thus, we propose an approach called multi-function global particle swarm optimization (MFPSO) on the basis of this strategy. Further, we carry out a series of numerical experiments to verify that MFPSO has high global convergence capability, high convergence speed, and highly reliable performance when it is used to solve complex problems.

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

[2]  Yaochu Jin,et al.  A social learning particle swarm optimization algorithm for scalable optimization , 2015, Inf. Sci..

[3]  Xiaodong Li,et al.  Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale , 2009 .

[4]  Hong Qi,et al.  Study on the imaginary temperature of open boundary wall in cylindrical medium by partition allocation method , 2005 .

[5]  P. Medawar.  UNSOLVED problem of biology. , 1953, The Medical journal of Australia.

[6]  Jianwei Li,et al.  A two-swarm cooperative particle swarms optimization , 2014, Swarm Evol. Comput..

[7]  Xiaodong Li,et al.  This article has been accepted for inclusion in a future issue. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 Locating and Tracking Multiple Dynamic Optima by a Particle Swarm Model Using Speciation , 2022 .

[8]  Mohammad Reza Amin-Naseri,et al.  Cleaner power generation through market-driven generation expansion planning: an agent-based hybrid framework of game theory and Particle Swarm Optimization , 2015 .

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

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

[11]  Y. Volkan Pehlivanoglu,et al.  A New Particle Swarm Optimization Method Enhanced With a Periodic Mutation Strategy and Neural Networks , 2013, IEEE Transactions on Evolutionary Computation.

[12]  MengChu Zhou,et al.  Composite Particle Swarm Optimizer With Historical Memory for Function Optimization , 2015, IEEE Transactions on Cybernetics.

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

[14]  George C. Williams,et al.  PLEIOTROPY, NATURAL SELECTION, AND THE EVOLUTION OF SENESCENCE , 1957, Science of Aging Knowledge Environment.

[15]  Xiaodong Li,et al.  Cooperatively Coevolving Particle Swarms for Large Scale Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[16]  Zhiyong Li,et al.  hybrid algorithm based on particle swarm and chemical reaction ptimization for multi-object problems , 2015 .

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

[18]  Helen G. Cobb.  Is the Genetic Algorithm a Cooperative Learner? , 1992, FOGA.

[19]  Yuan Yuan,et al.  Determination of optical properties and thickness of optical thin film using stochastic particle swarm optimization , 2016 .

[20]  Ben Niu,et al.  Hybrid learning particle swarm optimizer with genetic disturbance , 2015, Neurocomputing.

[21]  Witold Pedrycz,et al.  An interval weighed fuzzy c-means clustering by genetically guided alternating optimization , 2014, Expert Syst. Appl..

[22]  A PimentelBruno,et al.  Hybrid methods for fuzzy clustering based on fuzzy c-means and improved particle swarm optimization , 2015 .

[23]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[24]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[25]  Mengjie Zhang,et al.  Population statistics for particle swarm optimization: Resampling methods in noisy optimization problems , 2014, Swarm Evol. Comput..

[26]  Reza Safabakhsh,et al.  A novel stability-based adaptive inertia weight for particle swarm optimization , 2016, Appl. Soft Comput..

[27]  Mostafa A. El-Hosseini,et al.  Design of optimal PID controller using hybrid differential evolution and particle swarm optimization with an aging leader and challengers , 2016, Appl. Soft Comput..

[28]  Hong Qi,et al.  Inverse transient radiation analysis in one-dimensional non-homogeneous participating slabs using particle swarm optimization algorithms , 2011 .

[29]  Chilukuri K. Mohan,et al.  Particle swarm optimization with adaptive linkage learning , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[30]  Bin Liu,et al.  Inverse problem for aerosol particle size distribution using SPSO associated with multi-lognormal distribution model , 2011 .

[31]  Hong Qi,et al.  Application of homogenous continuous Ant Colony Optimization algorithm to inverse problem of one-dimensional coupled radiation and conduction heat transfer , 2013 .

[32]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[33]  Tad Hogg,et al.  Cooperative Problem solving , 1992, Computation: The Micro and the Macro View.

[34]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[35]  Lei Xie,et al.  Topic modeling in multimedia: algorithms and applications , 2015, Soft Comput..

[36]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

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

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

[39]  Adriano Lorena Inácio de Oliveira,et al.  Hybrid methods for fuzzy clustering based on fuzzy c-means and improved particle swarm optimization , 2015, Expert Syst. Appl..

[40]  Lichao Cao,et al.  Improved particle swarm optimization algorithm and its application in text feature selection , 2015, Appl. Soft Comput..

[41]  Hassan M. Emara,et al.  Clubs-based Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[42]  Lin Han,et al.  A Novel Opposition-Based Particle Swarm Optimization for Noisy Problems , 2007, Third International Conference on Natural Computation (ICNC 2007).

[43]  Xin-Ping Guan,et al.  A new particle swarm optimization algorithm with adaptive inertia weight based on Bayesian techniques , 2015, Appl. Soft Comput..

[44]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[45]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[46]  Cui Zhihua,et al.  A new stochastic particle swarm optimizer , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[47]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[48]  Mark Johnston,et al.  Population statistics for particle swarm optimization: Single-evaluation methods in noisy optimization problems , 2015, Soft Comput..

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

[50]  Wang Hu,et al.  Adaptive Multiobjective Particle Swarm Optimization Based on Parallel Cell Coordinate System , 2015, IEEE Transactions on Evolutionary Computation.

[51]  Yong Shuai,et al.  Inverse problem for particle size distributions of atmospheric aerosols using stochastic particle swarm optimization , 2010 .

[52]  Ying Lin,et al.  Particle Swarm Optimization With an Aging Leader and Challengers , 2013, IEEE Transactions on Evolutionary Computation.