Open Access Open Access  Restricted Access Subscription or Fee Access

A review on PSO Data Structures

Nisha Sharma

Abstract


It is one of the bio-inspired algorithms and finding the best solution in the
available space is straightforward. It differs from ordinary optimization methods in that it does not depend on the gradient or any differential forms of the objective function, except the objective function itself. It is a heuristic approach because we can never verify the actual global optimal solution can be found and it typically isn't. However, we frequently see that the PSO solution feels pretty darn close to being the overall best. It makes use of a non-dominated trees order on members of non-dominated sets to make it easier to select the optimal global individual for each swarm member according to their velocities. The advantages of affecting particle flight are also discussed in the new PSO methods. Even though particle swarm optimization has few hyper-parameters and is very forgiving on the objective function, it can be used to solve a wide range of problems. We provide numerous designs with varied degrees of simplicity and optimality, as well as lower bounds to demonstrate the optimality of our constructs. We provide numerous designs with varied degrees of simplicity and optimality, as well as lower bounds to demonstrate the optimality of our constructs. These researchers firstĀ  examined computer models of flocking birds before working to enhance the algorithm based on their findings. Particle swarm optimization, which is based on the premise that keeping track of the various particles for example, components of a peer-to-peer network, can yield useful insights, can now assist engineers in solving a variety of machine learning challenges. The technique is demonstrated to be much superior to two current MOAs using several test functions.


Full Text:

PDF

References


Poli R, Kennedy J, Blackwell T. Particle swarm optimization. Swarm intelligence. 2007 Jun 1(1): 33-57.

Eberhart R, Kennedy J. Particle swarm optimization. InProceedings of the IEEE international conference on neural networks 1995 Nov 27 (Vol. 4, pp. 1942-1948).

Shi Y. Particle swarm optimization: developments, applications and resources. InProceedings of the 2001 congress on evolutionary computation (IEEE Cat. No. 01TH8546) 2001 May 27 (Vol. 1, pp. 81-86). IEEE.

Shi Y. Particle swarm optimization: developments, applications and resources. InProceedings of the 2001 congress on evolutionary computation (IEEE Cat. No. 01TH8546) 2001 May 27 (Vol. 1, pp. 81-86). IEEE.

Wang D, Tan D, Liu L. Particle swarm optimization algorithm: an overview. Soft computing. 2018 Jan; 22(2): 387-408.

Bai Q. Analysis of particle swarm optimization algorithm. Computer and information science. 2010 Feb 1; 3(1): 180.

Shi Y, Eberhart R. A modified particle swarm optimizer. In1998 IEEE international conference on evolutionary computation proceedings. IEEE world congress on computational intelligence (Cat. No. 98TH8360) 1998 May 4 (pp. 69-73). IEEE.

Juneja M, Nagar SK. Particle swarm optimization algorithm and its parameters: A review. In2016 International Conference on Control, Computing, Communication and Materials (ICCCCM) 2016 Oct 21 (pp. 1-5). IEEE.

Liu B, Wang L, Jin YH. An effective PSO-based memetic algorithm for flow shop scheduling. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics). 2007 Jan 22; 37(1): 18-27.

Aldowaisan T, Allahverdi A. New heuristics for no-wait flowshops to minimize makespan. Computers & Operations Research. 2003 Jul 1; 30(8): 1219-31.




DOI: https://doi.org/10.37628/ijods.v8i1.823

Refbacks

  • There are currently no refbacks.