Simulated Annealing Embedded Within Personal Velocity Update of Particle Swarm Optimization

This paper’s focus is on using simulated annealing (SA) to improve basic particle swarm optimization (PSO) by embedding SA in the part of PSO that is responsible for a particle’s inertial force, creating a new hybrid evolutionary algorithm. The paper studies the effect of this addition using two benchmark functions in a continuous solution space as well as the effect of this addition on PSO for the Travelling Salesperson Problem (TSP), which has a discrete solution. Finally, the novel hybrid algorithm is compared against basic PSO to establish a ground-level performance evaluation.