Title: Cultural quantum-inspired shuffled frog leaping algorithm for direction finding of non-circular signals

Authors: Hongyuan Gao; Congqiang Xu

Addresses: College of Information and Communication Engineering, Harbin Engineering University, No. 145, Nantong Street, Nangang District, Harbin, Heilongjiang Province, 150001, China ' College of Information and Communication Engineering, Harbin Engineering University, No. 145, Nantong Street, Nangang District, Harbin, Heilongjiang Province, 150001, China

Abstract: In order to resolve complex continuous optimisation problem, a cultural quantum-inspired shuffled frog leaping (CQSFL) algorithm is proposed. The proposed CQSFL applies the quantum knowledge strategy and new quantum leaping equations to shuffled frog leaping algorithm, and thus has the advantages of low computational complexity and fast convergence. As a key step of CQSFL algorithm, leaping movement is modelled as guided cultural behaviour and thus may improve the capability of SFLA to find the optimal solution. Then we applied the proposed CQSFL algorithm in direction finding problem of non-circular signals, which is a hot spot in domain of communication. Then, based on CQSFL algorithm and non-circular maximum likelihood (NML) algorithm, a new direction finding method is proposed, which is called CQSFL-NML algorithm. Monte-Carlo simulations have proved that the CQSFL-NML method has good performance for non-coherent and coherent non-circular signals.

Keywords: shuffled frog leaping algorithm; cultural algorithm; direction finding; quantum computation; non-circular signals; complex continuous optimisation; quantum knowledge strategy; quantum leaping equations; modelling; Monte Carlo simulation.

DOI: 10.1504/IJCSM.2013.058066

International Journal of Computing Science and Mathematics, 2013 Vol.4 No.4, pp.321 - 331

Received: 06 May 2013
Accepted: 13 Jul 2013
Published online: 10 May 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article