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

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.

[1]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[2]  Jun Sun,et al.  A global search strategy of quantum-behaved particle swarm optimization , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[3]  Ying Wang,et al.  A hybrid multi-objective cultural algorithm for short-term environmental/economic hydrothermal scheduling , 2011 .

[4]  Cheng-Hung Chen,et al.  Neural fuzzy inference systems with knowledge-based cultural differential evolution for nonlinear system control , 2014, Inf. Sci..

[5]  D. M. Vinod Kumar,et al.  Generation bidding strategy in a pool based electricity market using Shuffled Frog Leaping Algorithm , 2014, Appl. Soft Comput..

[6]  Wenbo Xu,et al.  Particle swarm optimization with particles having quantum behavior , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[7]  Minghua Zhao,et al.  A Chinese character structure preserved denoising method for Chinese tablet calligraphy document images based on KSVD dictionary learning , 2017, Multimedia Tools and Applications.

[8]  Jingjing Ma,et al.  A new quantum-behaved particle swarm optimization based on cultural evolution mechanism for multiobjective problems , 2016, Knowl. Based Syst..

[9]  Mostafa Z. Ali,et al.  A novel class of niche hybrid Cultural Algorithms for continuous engineering optimization , 2014, Inf. Sci..

[10]  Hong Qi,et al.  Solving inverse problems of radiative heat transfer and phase change in semitransparent medium by using Improved Quantum Particle Swarm Optimization , 2015 .

[11]  Jingwei Yin,et al.  Narrowband Chan-Vese model of sonar image segmentation: A adaptive ladder initialization approach , 2016 .

[12]  Jie Zhao,et al.  A quantum-behaved particle swarm optimization with memetic algorithm and memory for continuous non-linear large scale problems , 2014, Inf. Sci..

[13]  C. Coello,et al.  Cultured differential evolution for constrained optimization , 2006 .

[14]  Vassilios G. Agelidis,et al.  Comment on “A hybrid multi-objective cultural algorithm for short-term environmental/economic hydrothermal scheduling” by Lu et al. [Energy Convers. Manage. 52 (2011) 2121–2134] , 2015 .

[15]  L. Kiemeney,et al.  Obesity, metabolic factors and risk of different histological types of lung cancer: A Mendelian randomization study , 2017, PloS one.

[16]  Amin Khodabakhshian,et al.  Multi-machine power system stabilizer design by using cultural algorithms , 2013 .

[17]  Zhipeng Liu,et al.  Underwater sonar image detection: A combination of non-local spatial information and quantum-inspired shuffled frog leaping algorithm , 2017, PloS one.

[18]  Robert G. Reynolds,et al.  A modified cultural algorithm with a balanced performance for the differential evolution frameworks , 2016, Knowl. Based Syst..

[19]  Enfang Sang,et al.  Sonar image segmentation based on implicit active contours , 2009, 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[20]  Wei Zhou,et al.  Cultural particle swarm optimization algorithm and its application , 2012, 2012 24th Chinese Control and Decision Conference (CCDC).

[21]  Peter X. Liu,et al.  Sonar image segmentation based on GMRF and level-set models , 2010 .

[22]  Chun-Cheng Lin,et al.  Spatial forest resource planning using a cultural algorithm with problem-specific information , 2015, Environ. Model. Softw..

[23]  Robert G. Reynolds,et al.  A novel hybrid Cultural Algorithms framework with trajectory-based search for global numerical optimization , 2016, Inf. Sci..

[24]  Liu Shu,et al.  SFLA with PSO Local Search for detection sonar image , 2016, 2016 35th Chinese Control Conference (CCC).

[25]  Robert G. Reynolds,et al.  CADE: A hybridization of Cultural Algorithm and Differential Evolution for numerical optimization , 2017, Inf. Sci..

[26]  Patrick Pérez,et al.  Three-Class Markovian Segmentation of High-Resolution Sonar Images , 1999, Comput. Vis. Image Underst..

[27]  Xiaojun Wu,et al.  Multiple sequence alignment using the Hidden Markov Model trained by an improved quantum-behaved particle swarm optimization , 2012, Inf. Sci..

[28]  M. Lianantonakis,et al.  Sidescan sonar segmentation using active contours and level set methods , 2005, Europe Oceans 2005.

[29]  Mostafa Z. Ali,et al.  Cultural Algorithm with improved local search for optimization problems , 2013, 2013 IEEE Congress on Evolutionary Computation.