Cultural firework algorithm and its application for digital filters design

被引:94
作者
Gao, Hongyuan [1 ]
Diao, Ming [1 ]
机构
[1] Harbin Engn Univ, Coll Informat & Commun Engn, 145 Nantong St, Harbin 150001, Heilongjiang, Peoples R China
关键词
cultural firework algorithm; fireworks algorithm; FA; cultural algorithm; CA; FIR digital filter; IIR digital filter; filter design;
D O I
10.1504/IJMIC.2011.043157
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:324 / 331
页数:8
相关论文
共 20 条
[1]   APPLICATIONS OF SIMULATED ANNEALING FOR THE DESIGN OF SPECIAL DIGITAL-FILTERS [J].
BENVENUTO, N ;
MARCHESI, M ;
UNCINI, A .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (02) :323-332
[2]   Digital IIR filter design using particle swarm optimisation [J].
Chen, Sheng ;
Luk, Bing L. .
INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2010, 9 (04) :327-335
[3]  
Fang W, 2006, ICICIC 2006: FIRST INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING, INFORMATION AND CONTROL, VOL 1, PROCEEDINGS, P615
[4]  
Fang Wei, 2008, Systems Engineering and Electronics, V30, P1378
[5]   The Design of IIR Digital Filter Based on Chaos Particle Swarm Optimization Algorithm [J].
Gao, Yunhong ;
Li, Yibo ;
Qian, Hongjuan .
SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS, 2008, :303-+
[6]  
Hu G S., 2003, DIGIT SIGNAL PROCESS, V2nd, P371
[7]   Cultural swarms: Modeling the impact of culture on social interaction and problem solving [J].
Iacoban, R ;
Reynolds, RG ;
Brewster, J .
PROCEEDINGS OF THE 2003 IEEE SWARM INTELLIGENCE SYMPOSIUM (SIS 03), 2003, :205-211
[8]  
Li Hui, 2005, Acta Electronica Sinica, V33, P1338
[9]  
Liand J.H., 1996, J CHINA I COMMUNICAT, V17, P1
[10]   A differential evolution for optimisation in noisy environment [J].
Neri, Ferrante ;
Caponio, Andrea .
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2010, 2 (3-4) :152-168