chapter nine

9 Particle Swarm Optimization

 

This chapter covers

  • Introducing swarm intelligence
  • Understanding continuous particle swarm optimization algorithm
  • Understanding binary PSO
  • Understanding permutation-based PSO
  • Adapting PSO for a better tradeoff between exploration and exploitation
  • Solving continuous and discrete problems using PSO

9.1 Introduction to Swarm Intelligence

9.2 Continuous PSO

9.2.1 Motion Equations

9.2.2 Fitness Update

9.2.3 Initialization

9.2.4 Neighborhoods

9.3 Binary PSO

9.4 Permutation PSO

9.5 Adaptive PSO

9.5.1 Inertia Weight

9.5.2 Cognitive and Social Components

9.6 Solving Travelling Salesman Problem

9.7 Neural Network Training using PSO

9.8 Exercises

9.9 Summary