Title: Cultural firework algorithm and its application for digital filters design

Authors: Hongyuan Gao; Ming Diao

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: The substance of the digital filter design is a multi-parameter optimisation problem. This paper presents a joint objective function to design finite impulse response (FIR) digital filters and infinite impulse response (IIR) digital filters, and a cultural firework (CF) algorithm is proposed to implement filter designs. The design of the filter is transformed into the constrained optimisation problem, and the cultural firework algorithm is used to search optimal value of filter design parameters in the parameter space with parallel search. The proposed cultural firework algorithm is a multi-dimensional search algorithm for optimisation of real numbers, which uses mechanisms of cultural evolution to update the locations of cultural sparks. Computer simulations have showed that FIR and IIR digital filters based on the CF algorithm are superior to previous filters based on particle swarm optimisation (PSO), quantum-behaved particle swarm optimisation (QPSO) and adaptive quantum-behaved particle swarm optimisation (AQPSO) in the convergence speed and optimisation results. The effectiveness and superiority of the CF are also demonstrated by computer simulations.

Keywords: cultural firework algorithm; fireworks algorithm; FIR digital filters; IIR digital filters; digital filter design; multi-parameter optimisation; finite impulse response; infinite impulse response; cultural evolution.

DOI: 10.1504/IJMIC.2011.043157

International Journal of Modelling, Identification and Control, 2011 Vol.14 No.4, pp.324 - 331

Published online: 21 Mar 2015 *

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