Hybridization of Particle Swarm Optimization with adaptive genetic algorithm operators

Abstract

Particle Swarm Optimization (PSO) is a popular algorithm used extensively in continuous optimization. One of its well-known drawbacks is its propensity for premature convergence. Many techniques have been proposed for alleviating this problem. One of the alternative approaches is hybridization. Genetic Algorithms (GA) are one of the possible techniques used for hybridization. Most often, a mutation scheme is added to the PSO, but some applications of crossover have been added more recently. Some of these schemes use adaptive parameterization when applying the GA operators. In this work, adaptively parameterized mutation and crossover operators are combined with a PSO implementation individually and in combination to test the effectiveness of these additions. The results indicate that an adaptive approach with position factor is more effective for the proposed PSO hybrids. Compared to single PSO with adaptive inertia weight, all the PSO hybrids with adaptive probability have shown satisfactory performance in generating near-optimal solutions for all tested functions. Show more