Artificial Raindrop Algorithm for Optimal Parameter Preference in Digital IIR Filters

Artificial Raindrop Algorithm for Optimal Parameter Preference in Digital IIR Filters

Yuansheng Huang Ying Qiao*

Economics and Management, North China Electric Power University, Beijing, China

Mathematics and Information Science, Beifang University of Nationalities, Ningxia, China

Corresponding Author Email: 
xjqiao88@163.com
Page: 
114-138
|
DOI: 
https://doi.org/10.18280/ama_c.720202
Received: 
27 May 2017
|
Accepted: 
26 June 2017
|
Published: 
30 June 2017
| Citation

OPEN ACCESS

Abstract: 

The system identification of digital Infinite Impulse Response (IIR) filter, as a key knowledge domain, is an important research subject in the automatic control field. However, the error surface of digital IIR filter is usually nonlinear and multimodal, which makes the cost function rather difficult to minimize. Whilst some global optimization techniques such as metaheuristic algorithms are essential for avoiding local minima encountered in conventional IIR modeling mechanisms. In this paper, Artificial Raindrop Algorithm (ARA), a metaheuristic approach recently developed as a member of the family of nonlinear optimization, is applied to identify the unknown parameters in the design of digital IIR filter. The ARA is inspired by the phenomenon of natural rainfall, whose components include the generation of raindrop, the descent of raindrop, the collision of raindrop, the flowing of raindrop and the updating of vapor. The paper studies algorithm’s performance by a comparative law, aiming at eight primal intelligence optimization algorithms, as some state-of-the-art models, and eight improved metaheuristic algorithms. The experimental results show that ARA can more accurately identify the parameters as most of chosen and widely used cases and may become a promising candidate for digital IIR filter.

Keywords: 

Design of digital IIR filter, Global optimization, Artificial raindrop algorithm, System identification.

1. Introduction
2. Design Formulation
3. Artificial Raindrop Algorithm
4. Optimal Design for Digital IIR Filter Using ARA
Conclusion
Acknowledgments

This work is partly supported by the National Natural Science Foundation of China under Project Code (61561001), Beifang University of Nationalities under Project Code (21500880).

  References

1. J. Luukko, K. Rauma, Open-loop adaptive filter for power electronics applications, Feb. 2008, IEEE Transactions on Industrial Electronics, vol. 55, no.2, pp. 910-917

2. M. Albaghdadi, B. Briley, M. Evens, Event stormdetection and identification in communication systems, May. 2006, Reliability Engineering & System Safety, vol. 91, no. 5, pp. 602-613.

3. H.-C. Chung, J. Liang, S. Kushiyama, M. Shinozuka, Digital image processing for non-linear system identification, Jul. 2004,International Journal of Non-Linear Mechanics, vol. 39, no. 5, pp. 691-707.

4. X. Zhou, C. Yang, W. Gui, Nonlinear system identification and control using state transition algorithm, Jan. 2014,Applied Mathematics and Computation, vol. 226, pp. 169-179.

5. P. FrankPai, B.-A. Nguyen, M. J. Sundaresan, Nonlinearity identification by time-domain-only signal processing,Sep. 2013, International Journal of Non-Linear Mechanics, vol. 54, pp. 85-98.

6. C. H. Dai, W. R. Chen, Y. H. Song, Y. H. Zhu, Seeker optimization algorithm: a novel stochastic search algorithm for global numerical optimization, Apr. 2010, Journal of Systems Engineering and Electronics, vol. 21, no. 2, pp. 300-311.

7. C. H. Dai, W. R. Chen, Y. H. Zhu, Seeker optimization algorithm for digital IIR filter design, May. 2010, IEEE Transactions on Industrial Electronics, vol. 57, no. 5, pp. 1710-1718.

8. E. Rashedi, H. Nezamabadi-pour, S. Saryazdi, GSA: a gravitational sarch algorithm, Jun. 2009, Information Sciences, vol. 179, no. 13, pp. 2232-2248.

9. X. S. Yang, S. Deb, Cuckoo search via L´evy flights, Dec. 2009, World Congress on Nature & Biologically Inspired Computing, pp. 210-214.

10. E. Rashedi, H. Nezamabadi-pour, S. Saryazdi, Filter modeling using gravitational search algorithm, Feb. 2011,Engineering Applications of Artificial Intelligence, vol. 24, no. 1, pp. 117-122.

11. A. P. Patwardhan, R. Patidar, N. V. George, On a cuckoo search optimization approach towards feedback system identification, Sep. 2014, Digital Signal Processing, vol. 32, pp. 156-163.

12. J. Kennedy, R. Eberhart, Particle swarm optimization, Nov. 1995,IEEE International Conference on Neural Networks, pp. 1942-1948.

13. D. Karaboga, B. Basturk, A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm, Nov. 2007, Journal of Global Optimization, vol. 39, no. 3, pp. 459-471.

14. X. S. Yang, Flower pollination algorithm for global optimization, Lecture Notes in Computer Science, vol. 7445, pp. 240-249, Sep. 2012.

15. R. V. Rao, V. J. Savsani, D. P. Vakharia, Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems, Mar. 2011, Computer-Aided Design, vol. 43, no. 3, pp. 303-315.

16. R. Storn, K. Price, Differential evolution-a simple and efficient heuristic strategy for global optimization over continuous spaces, Dec. 1997,Journal of Global Optimization, vol. 11, no. 4, pp. 341-359.

17. P. Upadhyay, R. Kar, D. Mandal, S. P. Ghoshal, Craziness based particle swarm optimization algorithm for IIR system identification problem, May. 2014, AEU-International Journal of Electronics and Communications, vol. 68, no. 5, pp. 369-378.

18. E. Cuevas, J. G´alvez, S. Hinojosa, O. Avalos, D. Zald´lvar, M. P´erez-Cisneros, A comparison of evolutionary computation techniques for IIR model identification, Journal of Applied Mathematics, http://dx.doi.org/10.1155/2014/827206, 2014.

19. R. Singh, H. K. Verma, Teaching-learning-based optimization algorithm for parameter identification in the design of IIR filters, Dec. 2013, Journal of The Institution of Engineers (India): Series B, vol. 94, no. 4, pp. 285-294.

20. D. H. Wolpert, W. G. Macready, No free lunch theorems for optimization, Apr. 1997, IEEE Transactions on Evolutionary Computation, vol. 1, no. 1,pp. 67-82.

21. Q. Y. Jiang, L.Wang, X. H. Hei, et al, Optimal approximation of stable linear systems with a novel and efficient optimization algorithm, Jul. 2014 ,IEEE Congress on Evolutionary Computation, pp. 840-844.

22. Q. Y. Jiang, L. Wang, X. H. Hei, Parameter identification of chaotic systems using artificial raindrop algorithm, May. 2015, Journal of Computational Science, vol. 8, pp. 20-31.

23. Q. Y. Jiang, L. Wang, X. H. Hei, et al., The performance comparison of a new version of artificial raindrop algorithm on global numerical optimization, Oct. 2015, Neurocomputing, doi: 10.1016/j.neucom.2015.09.093.

24. S. K. Saha, R. Kar, D. Mandal, S. P. Ghoshal, Optimal IIR filter design using novel particle swarm optimization technique, Sep. 2012, International Journal of Circuits, Systems and Signal Processing, vol. 6, no. 2, pp. 151-162.

25. N. Karaboga, A. Kalinli, D. Karaboga, Designing digital IIR filters using ant colony optimisation algorithm, Apr. 2004, Engineering Applications of Artificial Intelligence, vol. 17, no. 3, pp. 301-309.

26. A. Kalinli, N. Karaboga, Artificial immune algorithm for IIR filter design, Dec. 2005, Engineering Applications of Artificial Intelligence, vol. 18, no. 8, pp. 919-929.

27. Y. Wang, Z. X. Cai, Q. F. Zhang, Differential evolution with composite trial vector generation strategies and control parameters, Feb. 2011, IEEE Transactions on Evolutionary Computation, vol. 15, no. 1, pp. 55-66.

28. J. J. Liang, A. K. Qin, P. N. Suganthan, S. Baskar, Comprehensive learning particle swarm optimizer for global optimization of multimodal functions, Jun. 2006, IEEE Transactions on Evolutionary Computation, vol. 10, no. 3, pp. 281-295.

29. M. E. H. Pedersen, Good parameters for differential evolution, Technical Report HL1002, Hvass Laboratories.

30. F. Zou, L.Wang, X. H. Hei, D. B. Chen, D. D. Yang, Teaching-learning-based optimization with dynamic group strategy for global optimization, Jul. 2014, Information Sciences, vol. 273, no. 20, pp. 112-131, Jul. 2014.

31. S. Mirjalili, A. Lewis, Adaptive gbest-guided gravitational search algorithm, Dec. 2014, Neural Computing and Applications, vol. 25, no. 7-8, pp. 1569-1584.

32. A. Sadollah, D. G. Yoo, J. H. Kim, Improved mine blast algorithm for optimal cost design of water distribution systems, Nov. 2014, Engineering Optimization.

33. J. Zhang, A. C. Sanderson, JADE: adaptive differential evolution with optional external archive, Oct. 2009, IEEE Transactions on Evolutionary Computation, vol. 13, no. 5, pp. 945-958.

34. W. F. Gao, S. Y. Liu, A modified artificial bee colony algorithm, Mar. 2012, Computers and Operations Research, vol. 39, no. 3, pp. 687-697.

35. S. T. Ahmed, A. B. Amr, F. A. R. Ibrahim, One rank cuckoo search algorithm with application to algorithmic trading systems optimization, Feb. 2013, International Journal of Computer Applications, vol. 4, no. 6, pp. 30-37.

36. J. Sun, W. B. Xu, B. Feng, A global search strategy of quantum-behaved particle swarm optimization, Dec. 2004, IEEE Conference on Cybernetics and Intelligent Systems, pp. 111-116.

37. R. Cheng, Y. C. Jin, A social learning particle swarm optimization algorithm for scalable optimization, Jan. 2015,  Information Sciences, vol. 291, no. 10, pp. 43-60.