Successive Over-Relaxation Method Based on PSO

Abstract

To solve large linear equations using SOR method, the most important thing is to ascertain relaxation factor. Considering current methods can not get the factor from global aspect, iteration times become larger and speed become slower. We pose a method to fix optimal factor using global search quality, genetic operational quality and compare the factor value obtaining from PSO algorithm and genetic algorithm, parabolic method. As a result, it shows that it is easier for PSO method to get optimal value than genetic and parabolic method from simulation result. PSO algorithm has huge advantage on solving global optimal problems. It is definite that PSO algorithm has great advantage then other methods and this method, and another advantage is it’s feasibility and convenience.