An Adaptive Cultural Algorithm with Improved Quantum-behaved Particle Swarm Optimization for Sonar Image Detection

Xingmei Wang,Qiming Li,Wenqian Hao

doi:10.1038/s41598-017-17945-3

Abstract

This paper proposes an adaptive cultural algorithm with improved quantum-behaved particle swarm optimization (ACA-IQPSO) to detect the underwater sonar image. In the population space, to improve searching ability of particles, iterative times and the fitness value of particles are regarded as factors to adaptively adjust the contraction-expansion coefficient of the quantum-behaved particle swarm optimization algorithm (QPSO). The improved quantum-behaved particle swarm optimization algorithm (IQPSO) can make particles adjust their behaviours according to their quality. In the belief space, a new update strategy is adopted to update cultural individuals according to the idea of the update strategy in shuffled frog leaping algorithm (SFLA). Moreover, to enhance the utilization of information in the population space and belief space, accept function and influence function are redesigned in the new communication protocol. The experimental results show that ACA-IQPSO can obtain good clustering centres according to the grey distribution information of underwater sonar images, and accurately complete underwater objects detection. Compared with other algorithms, the proposed ACA-IQPSO has good effectiveness, excellent adaptability, a powerful searching ability and high convergence efficiency. Meanwhile, the experimental results of the benchmark functions can further demonstrate that the proposed ACA-IQPSO has better searching ability, convergence efficiency and stability.

Highlights

In recent years, the cultural algorithm (CA) has gradually attracted more global attention
The new communication protocol can make belief space with adequate evolutionary information that can more precisely guide the evolution of particles in the population space and further improve the searching ability of the algorithm
Considering the growing requirements of underwater sonar image detection, this paper proposed the ACA-improved quantum-behaved particle swarm optimization algorithm (IQPSO) to detect underwater sonar images In the population space, iterative times and the fitness value of particles are used as factors to adaptively adjust the contraction-expansion coefficient of the quantum-behaved particle swarm optimization algorithm (QPSO)

Summary

Introduction

The cultural algorithm (CA) has gradually attracted more global attention. It is a random value, which leads to blindness in the searching process To solve this problem, the revised QPSO algorithm regarded iterative times as an important factor to adjust the contraction-expansion coefficient[16]. The contraction-expansion coefficient can linearly decrease with the increase of iterative times in the interval [0.5 1) This method is often used in practice, it only solves the linear problem and falls into the local optimal solution in the searching process of complex problems. When the population diversity is lower than a set value, contraction-expansion coefficient is set as the boundary of convergence, or contraction-expansion coefficient linearly decreases On this basis, Tian Jin constructed a new contraction-expansion coefficient using Sigmoid function to solve high-dimensional multimodal functions optimization problems in the QPSO algorithm[18]. The proposed method has important theoretical and practical value

Methods

Results

Conclusion