Modified particle swarm optimization algorithm with simulated annealing behavior and its numerical verification |
| |
Authors: | Horng-Lin Shieh Cheng-Chien Kuo Chin-Ming Chiang |
| |
Affiliation: | Department of Electrical Engineering, Saint John’s University, 499, Sec. 4, TamKing Rd., Taipei, TamSui 25135, Taiwan |
| |
Abstract: | The hybrid algorithm that combined particle swarm optimization with simulated annealing behavior (SA-PSO) is proposed in this paper. The SA-PSO algorithm takes both of the advantages of good solution quality in simulated annealing and fast searching ability in particle swarm optimization. As stochastic optimization algorithms are sensitive to their parameters, proper procedure for parameters selection is introduced in this paper to improve solution quality. To verify the usability and effectiveness of the proposed algorithm, simulations are performed using 20 different mathematical optimization functions with different dimensions. The comparative works have also been conducted among different algorithms under the criteria of quality of the solution, the efficiency of searching for the solution and the convergence characteristics. According to the results, the SA-PSO could have higher efficiency, better quality and faster convergence speed than compared algorithms. |
| |
Keywords: | Simulated annealing Particle swarm optimization Heuristic search Metropolis process Elite reserve |
本文献已被 ScienceDirect 等数据库收录! |
|