Research on an Improved Coordinating Method Based on Genetic Algorithms and Particle Swarm Optimization

Research on an Improved Coordinating Method Based on Genetic Algorithms and Particle Swarm Optimization

Rongrong Li (Guangdong University of Science and Technology, Dongguan, China), Linrun Qiu (Guangdong University of Science and Technology, China) and Dongbo Zhang (Guangdong Institute of Intelligent Manufacturing, China)
DOI: 10.4018/IJCINI.2019040102

Abstract

In this article, a hierarchical cooperative algorithm based on the genetic algorithm and the particle swarm optimization is proposed that the paper should utilize the global searching ability of genetic algorithm and the fast convergence speed of particle swarm optimization. The proposed algorithm starts from Individual organizational structure of subgroups and takes full advantage of the merits of the particle swarm optimization algorithm and the genetic algorithm (HCGA-PSO). The algorithm uses a layered structure with two layers. The bottom layer is composed of a series of genetic algorithm by subgroup that contributes to the global searching ability of the algorithm. The upper layer is an elite group consisting of the best individuals of each subgroup and the particle swarm algorithm is used to perform precise local search. The experimental results demonstrate that the HCGA-PSO algorithm has better convergence and stronger continuous search capability, which makes it suitable for solving complex optimization problems.
Article Preview

1. Introduction

The genetic algorithm (GA) and the particle swarm optimization (PSO) are both evolutionary computation techniques based on population (Jiang & Wang, 2010). Both have their own characteristics and advantages, but also have some shortcomings and deficiencies. The genetic algorithm has a strong global search ability, but its local search ability is poor, which makes the simple genetic algorithm more time-consuming and reduce its late evolutionary search efficiency. Whereas, the particle swarm optimization can achieve a simple and fast convergence. However, the fast convergence also leads to fast population decline reducing the overall search ability prone to premature convergence. In the face of small-scale optimization problems, the GA and the PSO both have promising performance (Chang, Bai, Huang & Yang, 2013). However, as practical optimization problems have become more complex, their defects are becoming increasingly prominent and the optimization efficiency (time) and the quality of the solution are “powerless”. Therefore, improvement in their optimization performance is imminent (Rao, Kumar & Rajeswari, 2015). In view that the genetic algorithm and the particle swarm optimization have almost complementary advantages, researchers suggest the combination of the two so that they can learn from each other in order to develop an algorithm with better performance. A common approach is to mix the two algorithms in the same position. There are two main mixing methods that can be summed up from some of the proposed hybrid algorithms; and parallel refers to the genetic process and the particle swarm optimization for all individuals in the evolution of each generation (Le & Pimiento, 2013). Parallel is the individual that divides the population into two generations in the evolution of each generation: the evolution of the genetic algorithm and the particle swarm optimization. If the algorithm uses the same population size, the series mixing will be more than twice the amount of parallel mixing (Wan & Birch, 2013). In both mixing methods, the resultant algorithm’s search ability will be stronger than a single genetic algorithm or particle swarm optimization (Jiang, Fan, Wang & Automation, 2014). However, both of these mixing methods face the same problem, that is, the division of labor between the genetic algorithm and the particle swarm optimization is not clear when both are in the same position, which makes their respective advantages unaffected. Therefore, there is a lot of space to be excavated in the fusion of genetic algorithm and particle swarm optimization (Dai & Song, 2012).

In this paper, a new genetic algorithm and particle swarm optimization cooperative algorithm is proposed. The proposed algorithm uses a hierarchical structure, the bottom consists of a series of subgroups using the genetic algorithm evolution that contributes to the global search ability of the algorithm; the upper layer is composed of the optimal individuals of each subgroup of elite groups using the PSO algorithm for accurate local search to speed up the convergence. This paper starts from the organizational structure of the population, and separates the global search from the local search, which can speed up the convergence speed and avoid the decrease of the diversity caused by the convergence. The global search ability and the convergence rate both are effectively improved.

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
Volume 13: 4 Issues (2019): 2 Released, 2 Forthcoming
Volume 12: 4 Issues (2018)
Volume 11: 4 Issues (2017)
Volume 10: 4 Issues (2016)
Volume 9: 4 Issues (2015)
Volume 8: 4 Issues (2014)
Volume 7: 4 Issues (2013)
Volume 6: 4 Issues (2012)
Volume 5: 4 Issues (2011)
Volume 4: 4 Issues (2010)
Volume 3: 4 Issues (2009)
Volume 2: 4 Issues (2008)
Volume 1: 4 Issues (2007)
View Complete Journal Contents Listing