Hybrid evolutionary optimization algorithm MPSO-SA

Abstract

This paper proposes a new method for a modified particle swarm optimization algorithm (MPSO) combined with a simulated annealing algorithm (SA). MPSO is known as an efficient approach with a high performance of solving optimization problems in many research fields. It is a population intelligence algorithm inspired by social behavior simulations of bird flocking. Considerable research work on classical method PSO (Particle Swarm Optimization) has been done to improve the performance of this method. Therefore, the proposed hybrid optimization algorithms MPSO- SA use the combination of MPSO and simulated annealing SA. This method has the advantage to provide best results comparing with all heuristics methods PSO and SA. In this matter, a benchmark of eighteen well-known functions is given. These functions present different situations of finding the global minimum with gradual difficulties. Numerical results presented, in this paper, show the robustness of the MPSO-SA algorithm. Numerical comparisons with these three algorithms: Simulated Annealing, Modified Particle swarm optimization and MPSO-SA prove that the hybrid algorithm offers best results.