A hybrid optimizer based on firefly algorithm and particle swarm optimization algorithm

Xuewen Xia

doi:10.1016/j.jocs.2017.07.009

Return

A hybrid optimizer based on firefly algorithm and particle swarm optimization algorithm

2018-05-01

PRE

DOI：10.1016/j.jocs.2017.07.009

Original

Original request for help

Save

Abstract

En 中文

As two widely used evolutionary algorithms, particle swarm optimization (PSO) and firefly algorithm (FA) have been successfully applied to diverse difficult applications. And extensive experiments verify their own merits and characteristics. To efficiently utilize different advantages of PSO and FA, three novel operators are proposed in a hybrid optimizer based on the two algorithms, named as FAPSO in this paper. Firstly, the population of FAPSO is divided into two sub-populations selecting FA and PSO as their basic algorithm to carry out the optimization process, respectively. To exchange the information of the two sub-populations and then efficiently utilize the merits of PSO and FA, the sub-populations share their own optimal solutions while they have stagnated more than a predefined threshold. Secondly, each dimension of the search space is divided into many small-sized sub-regions, based on which much historical knowledge is recorded to help the current best solution to carry out a detecting operator. The purposeful detecting operator enables the population to find a more promising sub-region, and then jumps out of a possible local optimum. Lastly, a classical local search strategy, i.e., BEGS Quasi-Newton method, is introduced to improve the exploitative capability of FAPSO. Extensive simulations upon different functions demonstrate that FAPSO is not only outperforms the two basic algorithm, i.e., FA and PSO, but also surpasses some state-of-the-art variants of FA and PSO, as well as two hybrid algorithms. (C) 2017 Elsevier B.V. All rights reserved.

Keywords:

Firefly algorithm

Particle swarm optimization

Knowledge-based detecting

Local search operator

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.