Particle swarm optimization: A study of particle displacement for solving continuous and combinatorial optimization problems

2009 ◽  
Vol 121 (1) ◽  
pp. 57-67 ◽  
Author(s):  
Sylverin Kemmoé Tchomté ◽  
Michel Gourgand
2019 ◽  
Vol 2019 ◽  
pp. 1-11
Author(s):  
Shuai Li ◽  
Zhicong Zhang ◽  
Xiaohui Yan ◽  
Liangwei Zhang

In this paper, a new probability mechanism based particle swarm optimization (PMPSO) algorithm is proposed to solve combinatorial optimization problems. Based on the idea of traditional PSO, the algorithm generates new particles based on the optimal particles in the population and the historical optimal particles in the individual changes. In our algorithm, new particles are generated by a specially designed probability selection mechanism. We adjust the probability of each child element in the new particle generation based on the difference between the best particles and the elements of each particle. To this end, we redefine the speed, position, and arithmetic symbols in the PMPSO algorithm. To test the performance of PMPSO, we used PMPSO to solve resource-constrained project scheduling problems. Experimental results validated the efficacy of the algorithm.


2018 ◽  
Vol 5 (2) ◽  
pp. 1-24 ◽  
Author(s):  
M.A. El-Shorbagy ◽  
Aboul Ella Hassanien

Particle swarm optimization (PSO) is considered one of the most important methods in swarm intelligence. PSO is related to the study of swarms; where it is a simulation of bird flocks. It can be used to solve a wide variety of optimization problems such as unconstrained optimization problems, constrained optimization problems, nonlinear programming, multi-objective optimization, stochastic programming and combinatorial optimization problems. PSO has been presented in the literature and applied successfully in real life applications. In this paper, a comprehensive review of PSO as a well-known population-based optimization technique. The review starts by a brief introduction to the behavior of the PSO, then basic concepts and development of PSO are discussed, it's followed by the discussion of PSO inertia weight and constriction factor as well as issues related to parameter setting, selection and tuning, dynamic environments, and hybridization. Also, we introduced the other representation, convergence properties and the applications of PSO. Finally, conclusions and discussion are presented. Limitations to be addressed and the directions of research in the future are identified, and an extensive bibliography is also included.


2014 ◽  
Vol 908 ◽  
pp. 547-550
Author(s):  
Tian Shun Huang ◽  
Xiao Qiang Li ◽  
Hong Yun Lian ◽  
Zhi Qiang Zhang

Particle swarm algorithm has been proven to be very good solving many global optimization problems. Firstly we improved particle swarm optimization algorithm, the improved PSO algorithm for continuous optimization problem, in solving the nonlinear combinatorial optimization problems and mixed integer nonlinear optimization problems is very effective. This design adopts the improved particle swarm algorithm to optimize the PID parameters of the control system, and the effectiveness of the improved algorithm is proved by experiment.


Sign in / Sign up

Export Citation Format

Share Document