Time-frequency atom decomposition with quantum-inspired evolutionary algorithms

Circuits, Systems, and Signal Processing

Volumn 29, Issue 2, 2010, Pages 209-233

  Zhang, Ge Xiang ^a  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

Author keywords

Optimization; Quantum inspired evolutionary algorithm; Radar emitter signal; Time frequency atom decomposition

Indexed keywords

APPLICATION EXAMPLES; ATOM DECOMPOSITION; COMPUTATIONAL EFFORT; COMPUTATIONAL TIME; GRAY CODING; NONSTATIONARY SIGNALS; OPTIMIZATION METHOD; PARAMETER SETTING; QUANTUM INSPIRED EVOLUTIONARY ALGORITHM; RADAR EMITTER SIGNALS; RAPID CONVERGENCE; SEARCH CAPABILITIES; TERMINATION CRITERIA; TIME FREQUENCY; TIME-FREQUENCY ATOM DECOMPOSITION;

ATOMS; CONVERGENCE OF NUMERICAL METHODS; OPTIMIZATION; RADAR; RADAR TRANSMITTERS;

EVOLUTIONARY ALGORITHMS;

EID: 77954563432     PISSN: 0278081X     EISSN: 15315878     Source Type: Journal    
DOI: 10.1007/s00034-009-9142-3     Document Type: Article

References (47)

1. M. R. Akbarzadeh-T, A. R. Khorsand, Evolutionary quantum algorithms for structural design, in Proc. of IEEE Int. Conf. on Systems, Man and Cybernetics, vol. 4 (2005), pp. 3077-3082
2. C. H. Bennett, D. P. DiVincenzo, Quantum information and computation. Nature 404, 247-255 (2000)
3. S. S. Chen, Basis pursuit, Ph. D. thesis, Stanford University, November 1995
4. R. R. Coifman, M. V. Wickerhauser, Entropy based methods for best basis selection. IEEE Trans. Inf. Theory 38, 719-746 (1992)
5. P. Czerepinski, C. Davies, N. Canagarajah, D. Bull, Matching pursuits video coding: dictionaries and fast implementation. IEEE Trans. Circuits Syst. Video Technol. 10, 1103-1115 (2000)
6. G. Davis, S. Mallat, M. Avellaneda, Adaptive greedy approximation. J. Constr. Approx. 13, 57-98 (1997)
7. A. R. Ferreira da Silva, Evolutionary-based methods for adaptive signal representation. Signal Process. 81, 927-944 (2001)
8. A. R. Ferreira da Silva, Atomic decomposition with evolutionary pursuit. Dig. Signal Process. 13, 317-337 (2003)
9. A. R. Ferreira da Silva, Approximations with evolutionary pursuit. Signal Process. 83, 465-481 (2003)
10. R. M. Figueras i Ventura, P. Vandergheynst, Matching pursuit through genetic algorithms. LTS-EPFL Tech. Report, 2001, pp. 1-14
11. R. Gribonval, Fast matching pursuit with a multiscale dictionary of Gaussian chirps. IEEE Trans. Signal Process. 49, 994-1001 (2001)
12. R. Gribonval, E. Bacry, Harmonic decomposition of audio signals with matching pursuit. IEEE Trans. Signal Process. 51, 101-111 (2003)
13. L. K. Grover, Quantum computation, in Proc. of the 12th International Conference on VLSI Design (1999), pp. 548-553
14. K. H. Han, J. H. Kim, Genetic quantum algorithm and its application to combinatorial optimization problem, in Proc. of the 2000 IEEE Congress on Evolutionary Computation, vol. 2 (2000), pp. 1354-1360
15. K. H. Han, J. H. Kim, Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans. Evol. Comput. 6, 580-593 (2002)
16. e gate, and two-phase scheme. IEEE Trans. Evol. Comput. 8, 156-169 (2004)
17. T. Hey, Quantum computing: an introduction. Comput. Control Eng. J. 10, 105-112 (1999)
18. J. S. Jang, K. H. Han, J. H. Kim, Face detection using quantum-inspired evolutionary algorithm, in Proc. of the 2004 Congress on Evolutionary Computation, vol. 2 (2004), pp. 2100-2106
19. B. Jeon, S. Oh, Fast matching pursuit with vector norm comparison. IEEE Trans. Circuits Syst. Video Technol. 13, 338-342 (2003)
20. A. R. Khorsand, M. R. Akbarzadeh-T, Quantum gate optimization in a meta-level genetic quantum algorithm, in Proc. of IEEE Int. Conf. on Systems, Man and Cybernetics, vol. 4 (2005), pp. 3055-3062
21. A. R. Khorsand, M. R. Akbarzadeh-T, Genetic quantum algorithm for voltage and pattern design of piezoelectric actuator, in Proc. of IEEE Congress on Evolutionary Computation (2006), pp. 2593-2600
22. K. H. Kim, J. Y. Hwang, K. H. Han, J. H. Kim, K. H. Park, A quantum inspired evolutionary computing algorithm for disk allocation method. IEICE Trans. Inf. Syst. vol. E86-D, 645-649 (2003)
23. Y. Kim, J. H. Kim, K. H. Han, Quantum-inspired multiobjective evolutionary algorithm for multiobjective 0/1 knapsack problems, in Proc. of IEEE Congress on Evolutionary Computation (2006), pp. 2601-2606
24. Y. Li, Y. N. Zhang, R. C. Zhao, L. C. Jiao, An edge detector based on parallel quantum-inspired evolutionary algorithm, in Proc. of the 3rd Int. Conf. on Machine Learning and Cybernetics (2004), pp. 4062-4066
25. Q. S. Liu, Q. Wang, L. N. Wu, Size of the dictionary in matching pursuit algorithm. IEEE Trans. Signal Process. 52 (12), 3403-3408 (2004)
26. Q. S. Liu, Q. Wang, L. N. Wu, Improvement of encoder for matching pursuit-based video coding. Electron. Lett. 36 (6), 548-549 (2000)
27. G. Lopez-Risueno, J. Grajal, Unknown signal detection via atomic decomposition, in Proceedings of the 11th IEEE Signal Processing Workshop on Statistical Signal Processing (2001), pp. 174-177
28. G. Lopez-Risueno, J. Grajal, O. Yeste-Ojeda, Atomic decomposition-based radar complex signal interception. IEE Proc. Radar Sonar Navig. 150 (4), 323-331 (2003)
29. S. G. Mallat, Z. F. Zhang, Matching pursuits with time-frequency dictionaries. IEEE Trans. Signal Process. 41 (12), 3397-3415 (1993)
30. K. E. Mathias, L. D. Whitley, Transforming the search space with gray coding, in Proceedings of the First IEEE Conference on Evolutionary Computation (1994), pp. 513-518
31. S. Meshoul, K. Mahdi, M. Batouche, A quantum inspired evolutionary framework for multi-objective optimization, in Proc. of 12th Portuguese Conference on Artificial Intelligence. Lecture Notes in Artificial Intelligence, vol. 3808 (Springer, Berlin, 2005), pp. 190-201
32. M. Moore, A. Narayanan, Quantum-inspired computing. Department of Computer Science, University of Exeter, Exeter, UK, 1995
33. A. Narayanan, Quantum computing for beginners, in Proc. of the 1999 Congress on Evolutionary Computation (1999), pp. 2231-2238
34. A. Narayanan, M. Moore, Quantum-inspired genetic algorithm, in Proc. of IEEE International Conference on Evolutionary Computation (1996), pp. 61-66
35. R. Neff, A. Zakhor, Very low bit rate video coding based on matching pursuit. IEEE Trans. Circuits Syst. Video Technol. 7, 158-171 (1997)
36. S. Qian, D. Chen, Signal representation using adaptive normalized Gaussian functions. Signal Process. 36 (1), 1-11 (1994)
37. D. Stefanoiu, F. Ionescu, A genetic matching pursuit algorithm, in Proceedings of 7th International Symposium on Signal Processing and Its Applications (2003), pp. 577-580
38. D. Stefanoiu, F. Ionescu, A time-frequency-scale approach to fractal data denoising and compression, in Proceedings of the First South-East European Symposium on Interdisciplinary Approaches in Fractal Analysis (2003), pp. 79-84
39. D. Stefanoiu, F. Ionescu, Faults diagnosis through genetic matching pursuit, in Proceedings of 7th International Conference on Knowledge-Based Intelligent Information and Engineering Systems. Lecture Notes in Computer Science, vol. 2773 (Springer, Berlin, 2003), pp. 733-740
40. H. Talbi, M. Batouche, A. Draa, A quantum-inspired genetic algorithm for multi-source affine image registration, in Proceedings of International Conference on Image Analysis and Recognition. Lecture Notes in Computer Science, vol. 3211 (Springer, Berlin, 2004), pp. 147-154
41. M. P. Tcheou, L. Lovisolo, E. A. B. da Silva, M. A. M. Rodrigues, P. S. R. Diniz, Optimum rate-distortion dictionary selection for compression of atomic decompositions of electric disturbance signals. IEEE Trans. Signal Process. Lett. 14 (2), 81-84 (2007)
42. J. Vesin, Efficient implementation of matching pursuit using a genetic algorithm in the continuous space, in Proceedings of 10th European Signal Processing Conference (2000), pp. 2-5
43. H. L. Wang, O. K. Ersoy, Parallel gray code optimization for high dimensional problems, in Proceedings of the Sixth International Conference on Computational Intelligence and Multimedia Applications (2005), pp. 1-6
44. Website: http://www-stat.stanford.edu/~wavelab
45. D. Whitley, S. Rana, R. Heckendorn, Representation issues in neighborhood search and evolutionary algorithms, in Genetic Algorithms and Computer Science, ed. by D. Quagliarelli et al. (Wiley, New York, 1997)
46. G. X. Zhang, L. Z. Hu, W. D. Jin, Resemblance coefficient and a quantum genetic algorithm for feature selection, in Proceedings of the 7th International Conference on Discovery Science. Lecture Notes in Artificial Intelligence, vol. 3245 (Springer, Berlin, 2004), pp. 155-168
47. G. X. Zhang, W. D. Jin, L. Z. Hu, A novel parallel quantum genetic algorithm, in Proceedings of the 4th Int. Conf. on Parallel and Distributed Computing, Applications and Technologies (2003), pp. 693-697