Two-stage ensemble memetic algorithm: Function optimization and digital IIR filter design

Information Sciences

Volumn 220, Issue , 2013, Pages 408-424

  Wang, Yu ^a   Li, Bin ^a   Weise, Thomas ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Digital infinite impulse response (IIR) filter; Evolutionary computation; Function optimization; Memetic computing; Two stage ensemble

Indexed keywords

DIGITAL IIR FILTER; DIGITAL INFINITE-IMPULSE RESPONSE (IIR) FILTER; EFFICIENCY AND RELIABILITY; EVOLUTIONARY ALGORITHMS (EAS); EXPERIMENTAL STUDIES; FUNCTION OPTIMIZATION; GLOBAL SEARCH; HIGH-ORDER; HIGH-QUALITY SOLUTIONS; INITIAL STATE; LOCAL SEARCH TECHNIQUES; MEMETIC ALGORITHMS; MEMETIC COMPUTING; OPTIMAL DESIGN; OPTIMIZATION TECHNIQUES; SECOND OPTIMIZATION; STATE-OF-THE-ART ALGORITHMS; TEST FUNCTIONS; TWO-STAGE ENSEMBLE;

DESIGN; EVOLUTIONARY ALGORITHMS; FILTER BANKS; IMPULSE RESPONSE; INFORMATION ANALYSIS; OPTIMIZATION;

IIR FILTERS;

EID: 84868506362     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.07.041     Document Type: Conference Paper

References (53)

1. A. Auger, N. Hansen, A restart CMA evolution strategy with increasing population size, in: Proc. IEEE Congress on Evolutionary Computation, 2005, pp. 1769-1776.
2. A. Auger, N. Hansen, Performance evaluation of an advanced local search evolutionary algorithm, in: Proc. IEEE Congress on Evolutionary Computation, 2005, pp. 1777-1784.
3. N.K. Bambha, S.S. Bhattacharyya, J. Teich, and E. Zitzler Systematic integration of parameterized local search in evolutionary algorithm IEEE Trans. Evol. Comput. 8 2 2004 137 155
4. J. Brest, S. Greiner, B. Boskovic, M. Mernik, and V. Zumer Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems IEEE Trans. Evol. Comput. 10 6 2006 646 657
5. A. Caponio, G.L. Cascella, F. Neri, N. Salvatore, and M. Sumne A fast adaptive memetic algorithm for online and offline control design of PMSM drives IEEE Trans. Syst. Man Cyber. Part B 37 1 2007 28 41
6. C.T. Chen One-Dimensional Digital Signal Processing 1979 Marcel Dekker New York
7. Hunsoo Choo, Khurram Muhammad, and Kaushik Roy Complexity reduction of digital filters using shift inclusive differential coefficients IEEE Trans. Signal Process. 52 6 2004 1760 1772
8. Chaohua Dai, Weirong Chen, and Yunfang Zhu Seeker optimization algorithm for digital IIR filter design IEEE Trans. Indust. Electron. 57 5 2010 1710 1718
9. D.M. Etter, M.J. Hicks, K.H. Cho, Recursive adaptive filter design using an adaptive genetic algorithm, in: Proc. IEEE Int. Conf. ASSP, 1982, pp. 635-638.
10. S.P. Harris, and E.C. Ifeachor Automatic design of frequency sampling filters by hybrid genetic algorithm techniques IEEE Trans. Signal Process. 46 12 1998 3304 3314
11. W.E. Hart, Adaptive Global Optimization with Local Search, PhD Thesis, University of California, San Diego, May 1994.
12. S. Hasan, R. Sarker, D. Essam, and D. Cornforth Memetic algorithms for solving job-shop scheduling problems Memetic Comput. 1 1 2009 69 83
13. Hansen, and Ostermeier Completely derandomized self-adaptation in evolution strategies Evol. Comput. 9 2 2001 159 195
14. Miki Haseyama, and Daiki Matsuura A filter coefficient quantization method with genetic algorithm, including simulated annealing IEEE Signal Process. Lett. 13 4 2006 189 192
15. C. Houck, J. Joines, M. Kay, Utilizing Lamarckian Evolution and the Baldwin Effect in Hybrid Genetic Algorithms, NCSU-IE Technical Report 96-01, Meta-Heuristic Research and Applications Group, Department of Industrial Engineering, North Carolina State University, 1996.
16. A. Kalinli, and N. Karaboga Artificial immune algorithm for IIR filter design J. Eng. Appl. Artif. Intell. 18 5 2005 919 929
17. A. Kalinli, and N. Karaboga A new method for adaptive IIR filter design based on Tabu search algorithm Int. J. Electron. Commun. 59 2 2005 111 117
18. N. Karaboga, A. Kalinli, and D. Karaboga Designing IIR filters using ant colony optimisation algorithm J. Eng. Appl. Artif. Intell. 17 3 2004 301 309
19. J. Kennedy, R. Mendes, Population structure and particle swarm performance, in: Proc. IEEE Congress on Evolutionary Computation, Honolulu, HI, 2002, pp. 1671-1676.
20. N. Krasnogor, and J. Smith A tutorial for competent memetic algorithms: model, taxonomy, and design issues IEEE Trans. Evol. Comput. 9 5 2005 474 488
21. D.J. Krusienski, and W.K. Jenkins Design and performance of adaptive systems based on structured stochastic optimization IEEE Circ. Syst. Mag. 5 1 2005 8 20
22. H.Y.F. Lam Analog and Digital Filters: Design and Realization 1979 Prentice-Hall Englewood Cliffs, NJ
23. J.J. Liang, P.N. Suganthan, Dynamic multi-swarm particle swarm optimizer with local search, in: Proc. IEEE Congress on Evolutionary Computation, 2005, pp. 522-528.
24. J.J. Liang, A.K. Qin, P.N. Suganthan, and S. Baskar Comprehensive learning particle swarm optimizer for global optimization of multimodal functions IEEE Trans. Evol. Comput. 10 3 2006 281 295
25. D. Molina, F. Herrera, M. Lozano, Adaptive local search parameters for real-coded memetic algorithms, in: Proc. IEEE Congress on Evolutionary Computation, 2005, pp. 888-895.
26. P. Moscato, On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms, Publication Report 790, Caltech Concurrent Computation Program, 1989.
27. Quang Huy Nguyen, Yew-Soon Ong, and Meng Hiot Lim A probabilistic memetic framework IEEE Trans. Evol. Comput. 13 3 2009 604 623
28. Nasimul Noman, and Hitoshi Iba Accelerating differential evolution using an adaptive local search IEEE Trans. Evol. Comput. 12 1 2008
29. Y.S. Ong, and A.J. Keane Meta-Lamarckian learning in memetic algorithms IEEE Trans. Evol. Comput. 8 2 2004 99 110
30. Y.S. Ong, M.H. Lim, N. Zhu, and K.W. Wong Classification of adaptive memetic algorithms: a comparative study IEEE Trans. Syst. Man Cyber. Part B 36 1 2006 141 152
31. Y.S. Ong, N. Krasnogor, and H. Ishibuchi Special issue on memetic algorithm IEEE Trans. Syst. Man Cyber. Part B 37 1 2007 2 5
32. Y.S. Ong, M.H. Lim, F. Neri, and H. Ishibuchi Special issue on emerging trends in soft computing: memetic algorithms Soft Comput. Fusion Found. Methodol. Appl. 13 8-9 2009 1 2
33. Y.S. Ong, M.H. Lim, and X.S. Chen Research frontier: memetic computation - past, present and future IEEE Comput. Intell. Mag. 5 2 2010 24 36
34. J.M. Pena, V. Robles, P. Larranaga, V. Herves, F. Rosales, and M.S. Perez GA-EDA: hybrid evolutionary algorithm using genetic and estimation of distribution algorithms Proc. Lect. Notes Comput. Sci. 3029 2004 361 371
35. M.J.D. Powell An efficient method for finding the minimum of a function of several variables without calculating derivatives Comput. J. 7 4 1964 303 307
36. A.K. Qin, P.N. Suganthan, Self-adaptive differential evolution algorithm for numerical optimization, in: Proc. IEEE Congress on Evolutionary Computation (CEC), 2005, pp. 1785-1791.
37. A.K. Qin, V.L. Huang, and P.N. Suganthan Differential evolution algorithm with strategy adaptation for global numerical optimization IEEE Trans. Evol. Comput. 13 2 2009 398 417
38. J.J. Shynk Adaptive IIR filtering IEEE ASSP Mag. 6 2 1989 4 21
39. J. Sun, Q.F. Zhang, and E. Tsang DE/EDA: a new evolutionary algorithm for global optimization Inform. Sci. 169 2005 249 262
40. K.S. Tang, K.F. Man, S. Kwong, and Z.F. Liu Design and optimization of IIR filter structure using hierarchical genetic algorithms IEEE Trans. Indust. Electron. 45 3 1998 481 487
41. M. Tang, and X. Yao A memetic algorithm for VLSI floorplanning IEEE Trans. Syst. Man Cyber. Part B 37 1 2007 62 69
42. A. Tarczynski, G.D. Cain, E. Hermanowicz, and M. Rojewski A WISE method for designing IIR filters IEEE Trans. Signal Process. 49 7 2001 1421 1432
43. Jinn-Tsong Tsai, Jyh-Horng Chou, and Tung-Kuan Liu Optimal design of digital IIR filters by using hybrid Taguchi genetic algorithm IEEE Trans. Indust. Electron 53 3 2006 867 879
44. A. Vicini, and D. Quagliarella Airfoil and wing design using hybrid optimization strategies Am. Inst. Aeronaut. Astronaut. J. 37 5 1999 634 641
45. Jasper A. Vrugt, Bruce A. Robinson, and James M. Hyman Self-adaptive multimethod search for global optimization in real-parameter spaces IEEE Trans. Evol. Comput. 2 13 2009 243 259
46. Yu Wang, Bin Li, A restart univariate estimation of distribution algorithm: sampling under mixed gaussian and levy probability distribution, in: Proc. IEEE Congress on Evolutionary Computation (CEC 2008), Hongkong, China, 2008, pp. 3218-3925.
47. Y. Wang, B. Li, A self-adaptive mixed distribution based uni-variate estimation of distribution algorithm for large scale global optimization, in: Raymond Chiong (Ed.), Nature-Inspired Algorithms for Optimization, in: Raymond Chiong, (Ed.), Studies in Computational Intelligence, vol. 193, Springer-Verlag, Hardcover, (2009), pp. 171-198 (ISBN: 978-3-642-00266-3).
48. Yu Wang, Bin Li, and T. Weise Estimation of distribution and differential evolution cooperation for large scale economic load dispatch optimization of power systems Inform. Sci. 180 2010 2405 2420
49. Y. Wang, B. Li, and Y.B. Chen Digital IIR filter design using multi-objective optimization evolutionary algorithm Appl. Soft Comput. 2010 10.1016/j.asoc.2010.05.034
50. Yu Wang, Bin Li, Thomas Weise, Jianyu Wang, Bo Yuan, and Qiongjie Tian Self-adaptive learning based particle swarm optimization Inform. Sci. 181 20 2011 4515 4538
51. Thomas Weise, Global Optimization Algorithms - Theory and Application, Chemnitz, Germany, 2009. < http://www.it-weise.de/ >.
52. Yang Yu, and Yu Xinjie Cooperative coevolutionary genetic algorithm for digital IIR filter design IEEE Trans. Indust. Electron. 54 3 2007 1811 1819
53. B. Yuan, M. Gallagher, Experimental results for the special session on real-parameter optimization at CEC 2005: a simple, continuous EDA, in: Proc. 2005 Congress on Evolutionary Computation, 2005, pp. 1792-1799.