Genetic algorithms and their applications

IEEE Signal Processing Magazine

Volumn 13, Issue 6, 1996, Pages 22-37

  Tang, K S ^a   Man, K F ^a   Kwong, S ^a   He, Q ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL FILTERS; MATHEMATICAL MODELS; OPTIMIZATION; SIGNAL ENCODING; SIGNAL PROCESSING;

LINEAR PREDICTIVE CODING; TIME DELAY ESTIMATION;

GENETIC ALGORITHMS;

EID: 0030285553     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/79.543973     Document Type: Article

References (80)

1. Y.T. Chan, J.M. Riley and J.B. Plant, "Modeling of Time Delay and its Application to Estimation of Nonstationary Delays," IEEE Trans Acoust. Speech, Signal Processing, vol. ASSP-29, pp. 577-581, June 1981
2. N.S. Jayant and P. Noll, Digital Coding of Waveforms, Prentice Hall, Englewood Cliffs, NJ, 1984
3. J.D. Markel and A.H. Gray Jr., Linear Prediction of Speech, Springer-Verlag, NY, 1976
4. L.R. Rabiner and R.W. Schafer, Digital Processing of Speech Signals, Prentic-Hall, Englewood Cliffs, NJ 1978.
5. S. Kadambe and G.F. Bondreaux, Bartels, "Applications of Wavelet Transform for Pitch Detection of Speech Signals," IEEE Trans. Inform. Theory, Special Issue on Wavelet Transforms and Multiresolution Signal Analysis, I. Daubechies, S. Mallat and A.S. Willsky, editors, 38(2), pp. 917-924, 1992.
6. M. Antonini, M. Barland, D. Mathieu and I. Daubechies, "Image Coding Using Wavelet Transform," IEEE Trans. on Image Proc. 1(2), pp. 205-220, Apr 1992.
7. J.S. Lienard and D. d'Alessandro, "Wavelet and Granular Analysis of Speech," in Wavelets:Time-Frequency Methods and Phase Space, J.M. Combes, A. Grossman and Ph. Tehamitchian (editors), second edition, Springer-Verlag, New York, 1989.
8. R. Wilson, A.D. Calway and E.R.S. Pearson, "A Generalized Wavelet Transform for Fourier Analysis: The Multiresolution Fourier Transform and its Application to Image and Audio Signal Analysis," IEEE Trans. Inform. Theory, Special Issue on Wavelet Transforms and Multiresolution Signal Analysis, I. Daubechies, S. Mallat and A.S. Willsky, editors, 38(2), pp. 674-690, 1992.
9. T. Bedford, F.M. Dekking, M. Breeuwer, M.S. Keane, D. van Schooneveld, "Fractal Coding of Monochrome Images," Signal Processing: Image Communication 6, pp. 405-419, 1994.
10. A.E. Jacquin, "Image Coding Based on a Fractal Theory of Iterated Contractive Image Transformations," IEEE Trans Image Processing. Vol. 1, pp 18-30, 1992.
11. J.M. Beaumont, "Advances in Block Based Fractal Coding of Still Pictures," in Proc. IEE Colloquim: The Application of Fractal Techniques in Image Processing, pp. 3/1-3/6, 1990.
12. D.R. Morgan, "An Anaysis of Multiple Correlation Cancellation Loops with a Filter in the Auxiliary Path," IEEE Trans. Acoustic, Speech and Signal Processing, ASSP-228, pp. 454-467, 1980
13. Youngjin Park, Hyounsuk Kim, "Delayed-X Algorithm for a Long Duct system," Inter-Noise 93, Leuvem-Belgium, August 1993
14. L.J. Eriksson, "Development of the Filter-U Algorithm for Active Noise Control," J. Acoust. Soc. Am. 89 (1) Jan 1991.
15. S.J. Elliott and P.A. Nelson, "Active Noise Control," IEEE Signal Processing Magazine, Oct 1993.
16. P.E. Gill, W. Murray and M.H. Wright, Practical Optimization, Academic Press, 1981.
17. R.E. Bellman, Dynamic Programming, Princeton University Press, Princeton, New Jersey, USA, 1957.
18. D.E. Goldberg, "Genetic and Evolutionary Algorithms Come of Age," pp. 113-119, Communications of the ACM, Vol 37, No.3, Mar 1994.
19. H. Holland, Adaptation in Natural and Artificial Systems, Ann Arbor: The University of Michigan Press, 1975.
20. D.E. Goldberg, "Genetic Algorithm in Search, Optimization, and Machine Learning" Addison Wesley Publishing Company, 1989.
21. S. Kirkpatrick, C.D. Gellat Jr., and M.P. Vecchi, "Optimization by Simulated Annealing," Science, Vol. 220, No. 4598, pp. 671-680, 1983.
22. H.P. Schwefel, "Numerical Optimization of Computer Models," John Wiley, Chichester, 1981.
23. D.B. Fogel, System Identification through Simulated Evolution: A Machine Learning Approach to Modeling, Ginn Press, Needham Heights, MA 02194, 1991.
24. L.J. Fogel, A.J. Owens, and M.J. Walsh, Artificial Intelligence through Simulated Evolution, John Wiley & Sons, New York, 1966.
25. K.S. Tang, K.F. Man and C.Y. Chan, "Fuzzy Control of Water Pressure using Genetic Algorithm," IFAC Workshop on Safety, Reliability and Applications of Emerging Intelligent Control Technologies, pp. 15-20, Hong Kong, Dec. 1994.
26. C.L. Karr, "Genetic Algorithms for Fuzzy Controllers," AI Expert, Vol. 6, No. 2, pp. 26-33, 1991.
27. Vittorio Maniezzo, "Genetic Evolution of the Topology and Weight Distribution of Neural Networks," IEEE Trans. Neural Networks, Vol. 5, No. 1, pp. 39-53 Jan 1994
28. P.J. Angeline, G.M. Saunders, and J.B. Pollack, "An Evolutionary Algorithm that Constructs Recurrent Neural Networks," IEEE Trans. Neural Networks, Vol.5, No.1, pp. 54-65, Jan 1994
29. S.L. Hung and H. Adeli, "A Parallel Genetic/Neural Network Learning Algorithm for MIMD Shared Memory Machines" IEEE Trans. Neural Networks, Vol. 5, No. 6, pp. 900-909, Nov 1994
30. K.S. Tang, K.F. Man and C.Y. Chan, "Genetic Structure for NN Topology and Weight Optimization," 1st IEE/IEEE Int. Conf. on GAs in Engineering Systems: Innovations and Application, pp. 250-255, 12-14 Sept, 1995.
31. J.R. Koza, "Genetic Programming: A Paradigm for Genetically Breeding Populations of Computer Programs to Solve Problems," Report No. STAN-CS-90-1314, Standford University, 1990.
32. C.Z. Janikow and Z. Michalewicz, "An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithms," Proc. 4th Int. Conf. Genetic Algorithms, pp. 31-36, 1991
33. A.H. Wright, "Genetic Algorithms for Real Parameter Optimization," Foundations of Genetic Algorithms, J.E. Rawlins (Ed.), Morgan Kaufmann, pp. 205-218, 1991.
34. L. Davis, Handbook of Genetic Algorithms, Van Nostrand Reinhold, 1991.
35. Zbigniew Michalewicz Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, NY, 1992.
36. J. Koza, "Evolution and Co-evolution of Computer Programs to Control Independently-Acting Agents," Animals to Animals, J.A. Ineger and S.W. Willson (Eds.) Cambridge, MA: MIT Press/Bradford Books, 1991.
37. D. Whitley, "Using Reproductive Evaluation to Improve Genetic Search and Heuristic Discovery," Proc. 2nd Int. Conf. Genetic Algorithms, pp. 108-115., 1987.
38. A.J. Chipperfield and P.J. Fleming, "Parallel Genetic Algorithms: A Survey," ACSE Research Report No. 518, University of Sheffield, May 1994.
39. C.B. Petty, M.R. Leuze and J.J. Grefenstette, "A Parallel Genetic Algorithm," Proc. 2nd Int. Conf. Genetic Algorithms, pp. 155-161, 1987.
40. R. Tanse, "Parallel Genetic Algorithm for a Hypercube," Proc. 2nd Int. Conf. Genetic Algorithms, pp. 177-183, 1987.
41. R. Tanse, "Distributed Genetic Algorithms," Proc. 3rd Conf. Genetic Algorithms, pp. 434-439, 1989.
42. T. Starkweather, D. Whitley and K. Mathias, "Optimization Using Distributed Genetic Algorithms," Proc. Parallel Problem Solving From Nature I, pp. 176-185, Springer-Verlag, 1990.
43. J.P. Cohoon, W.N. Martin and D.S. Richards, "A Multi-population Genetic Algorithm for Solving the K-Partition Problem on Hyper-cubes," Proc. 4th Int. Conf. Genetic Algorithms, pp. 244-248, 1991.
44. G. Robertson, "Parallel Implementation of Genetic Algorithms in a Classifier System," Genetic Algorithms and Simulated Annealing, L. Davis (Ed.), pp. 129-140, Pitman, London, 1987.
45. B. Manderick and P. Spiessens, "Fine-Grained Parallel Genetic Algorithms," Proc. 3rd Int. Conf. Genetic Algorithms, pp.428-433, 1989.
46. H. Muhlenbein, "Parallel Genetic Algorithms, Population Genetics and Combinatorial Optimization," Parallelism, Learning, Evolution, pp. 398-406, Springer-Verlag, 1989.
47. M. Gorges-Schleuter, "ASPARAGOS An Asynchronous Parallel Genetic Optimization Strategy," Proc. 3rd Int. Conf. Genetic Algorithms, pp.422-427, 1989.
48. H.M. Voight, I. Santibanez-Koref and J. Born, "Hierarchically Structured Distributed Genetic Algorithms," Parallel Problem Solving form Nature 2, pp. 145-154, Amsterdam: North-Holland, 1992.
49. D.E. Goldberg and R.E. Smith, "Nonstationary Function Optimization Using Genetic Dominance and Diploidy," Proc. 2nd Int. Conf. Genetic Algorithms, pp.59-68, 1987.
50. D. Dasgupta and D.R. McGregor, "Nonstationary Function Optimization using the Structured Genetic Algorithm," Parallel Problem Solving from Nature, 2, pp. 145-154, Amsterdam: North Holland, 1992.
51. J.J. Grefenstette, "Genetic Algorithms for Changing Environments," Parallel Problem Solving from Nature, 2, pp. 137-144. Amsterdam: North Holland, 1992.
52. H.G. Cobb. "An Investigation into the Use of Hypermutation as an Adaptive Operator in Genetic Algorithms Having Continuous, Time-de-pendent Nonstationary Environments," NRL Memorandum Report 6760, 1990.
53. H.G. Cobb and J.J. Grefenstette, "Genetic Algorithms for Tracking Changing Environments," Proc. 5th Int. Conf. Genetic Algorithms, pp. 523-530, 1993.
54. K.S. Tang, K.F. Man and S. Kwong, "GA Approach to Time-variant Delay Estimation," International Conference on Control and Information, pp. 173-175, 5-9 June 1995, Hong Kong.
55. L.J. Nicolson and B.M.G. Cheetham, "Simulated Annealing Applied to the Design of IIR Digital Filters by Multiple Criterion Optimisation," pp.6/1-6/7, Workshop on Natural Algorithms in Signal Processing, Chelmsford, Essex, 14-16 Nov. 1993.
56. C.M. Fonseca and P.J. Fleming, "Genetic Algorithms for Multiobjective optimization: Formulation, Discussion and Generalization," ACSE Research Report No. 466, 1993.
57. P.B. Wilson and M.D. Macleod, "Low Implementation Cost IIR Digital Filter Design Using Genetic Algorithms," Workshop on Natural Algorithms in Signal Processing, pp. 4/1-4/8, Chelmsford, Essex, 14-16 Nov. 1993.
58. C.M. Fonseca and P.J Fleming, "An Overview of Evolutionary Algorithms in Multiobjective Optimization," ACSE Research Report No.527, July 1994.
59. H.C. So, P.C. Ching, and Y.T. Chan, "A New Algorithm for Explicit Adaptation of Time Delay," IEEE Trans Signal Processing, Vol 42, No. 7, pp.1816-1820, July 1994.
60. Deb, K. and D.E. Goldberg, "An Investigation of Niche and Species Formation in Genetic Function Optimization," Proc. 3rd Int. Conf. Genetic Algorithms, pp. 42-50, 1989.
61. D.E. Goldberg, "Real-Coded Genetic Algorithms, Virtual Alphabets, and Block," University of Illinois, Technical Report No. 90001, Sept 1990.
62. John J. Shynk, "Adaptive IIR filtering," IEEE ASSP Magazine, pp.4-21, Apr 1989.
63. J.T. Richardson M.R. Palmer, G. Liepins and M. Hilliard, "Some Guidelines for Genetic Algorithms with Penalty Functions," Proc. 3rd Int. Conf. Genetic Algorithms, pp.191-197, 1989.
64. R. Nambiar and P. Mars, "Adaptive IIR Filtering Using Natural Algorithms," pp. 20/1-20/10, Workshop on Natural Algorithms in Signal Processing, Chelmsford, Essex, 14-16 Nov. 1993.
65. M.S. White and S.J. Flockton, "A Comparative Study of Natural Algorithms for Adaptive IIR Filtering," Workshop on Natural Algorithms in Signal Processing, pp. 22/1-22/8, Chelmsford, Essex , 14-16 Nov. 1993.
66. C.M Fonseca, E.M. Mendes, P.J. Fleming and S.A. Billings, "Non-linear Model Term Selection with Genetic Algorithms," Workshop on Natural Algorithms in Signal Processing, pp. 27/1-27/8, Chelmsford, Essex , 14-16 Nov. 1993.
67. Hillol Kargupta and R.E. Smith, "System Identification with Evolving Polynomial Network," Proc. 4th Int. Conf. Genetic Algorithms, pp. 370-376, 1991.
68. M. Mackey and L. Glass, "Oscillation and Chaos in Physiological Control System," Science, pp. 197-287, 1977.
69. K.S. Tang, K.F. Man, S. Kwong and P.J. Fleming, "GA Approach to Multiple Objective Optimization for Active Noise Control," Algorithms and Architectures for Real-Time Control 95, pp. 13-19, Belgium, 31 May-2 Jun 1995.
70. K.H. Baek and S.J. Elliott, "Natural Algorithms for Choosing Source Locations in Active Control System," Workshop on Natural Algorithms in Signal Processing, pp. 25/1-25/10, Chelmsford, Essex , 14-16 Nov. 1993.
71. S. Kwong, Q. He and K.F. Man, "Genetic Time Warping for Isolated Word Recognition," International Journal of Pattern Recognition and Artificial Intelligence (to be published).
72. H. Sakoe and S. Chiba, "Dynamic Programming Optimization for Spoken Word Recognition," IEEE Trans. Acoustics, Speech, Signal Proc. ASSP-26(1), 43-49, Feb 1978.
73. R. Rabiner, A.E. Rosenberg and S.E. Levinson. "Considerations in Dynamic Time Warping Algorithms for Discrete Word Recognition." IEEE Trans. on ASSP, vol. 26, No.6, Dec. 1978.
74. Heitkoetter, Joerg and Beasley, David, eds. (1994) "The HitchHiker's Guide to Evolutionary Computation: A list of Frequently Asked Questions (FAQ)," USENET:comp.ai.genetic.
75. A.J. Chipperfield, P. J. Fleming and H. Pohlheim, "A Genetic Algorithm Toolbox for MATLAB," Proc. International Conference on Systems Engineering, Coventry, UK, 6-8 Sept 1994.
76. MATHWORKS, "MATLAB User's Guide," The MathWorks, Inc, 1991.
77. J.J. Grefenstette, "A User's Guide to GENESIS v5.0," Naval Research Laboratory, Washington, D.C., 1990
78. J.A. Smith, "Designing Biomorphs with an Interactive Genetic Algorithm," Proc. 4th Int. Conf. Genetic Algorithms, 1991.
79. B. Thomas, "Users Guide for GENEsYs," System Analysis Research Group, Dept. of Computer Science, University of Dortmund, 1992.
80. Y.C. Tang, "Tolkien Reference Manual," Dept. of Computer Science, The Chinese University of Hong Kong, 1994.