Multi-sensor fusion: an Evolutionary algorithm approach

Information Fusion

Volumn 7, Issue 3, 2006, Pages 304-330

  Maslov, Igor V ^a   Gertner, Izidor ^b  

^a CITY UNIVERSITY OF NEW YORK   (United States)

^b City College of New York   (United States)

Author keywords

Evolution strategies; Evolutionary algorithms; Evolutionary programming; Genetic algorithm; Genetic programming; Global optimization; Heuristic methods; Information fusion

Indexed keywords

DATA REDUCTION; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; HEURISTIC METHODS; INTEGRATION; MULTI AGENT SYSTEMS; OPTIMIZATION;

EVOLUTION STRATEGIES; INFORMATION FUSION; MORPHOLOGICAL DEVELOPMENT; SPECIFIC PROBLEM DOMAINS;

SENSOR DATA FUSION;

EID: 33744793789     PISSN: 15662535     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.inffus.2005.01.001     Document Type: Article

References (98)

1. Brooks R.R., and Iyengar S.S. Multi-Sensor Fusion: Fundamentals and Applications with Software (1998), Prentice Hall PTR, Upper Saddle River, NJ
2. Hall D.L., and Llinas J. An introduction to multisensor data fusion. Proceedings of the IEEE 85 1 (1997) 6-23
3. Bäck T. Evolutionary Algorithms in Theory and Practice (1996), Oxford University Press, New York
4. Holland J.H. Adaptation in Natural and Artificial Systems (1975), University of Michigan Press, Ann Arbor MIT Press, 1992 (second ed.)
5. Haupt R.L., and Haupt S.E. Practical Genetic Algorithms (1998), John Wiley, New York
6. J.M. Fitzpatrick, J.J. Grefenstette, D. Van Gucht, Image registration by genetic search, in: Proc. IEEE SoutheastCon Conf '84, Louisville, KY, 1984, pp. 460-464.
7. J.J. Grefenstette, J.M. Fitzpatrick, Genetic search with approximate function evaluations, in: Proceedings of the First International Conference on Genetic Algorithms and their Applications, Lawrence Erlbaum, Pittsburgh, PA, 1985, pp. 112-120.
8. Fitzpatrick J.M., and Grefenstette J.J. Genetic algorithms in noisy environments. Machine Learning 3 (1988) 101-120
9. Mandava V.R., Fitzpatrick J.M., and Pickens III D.R. Adaptive search space scaling in digital image registration. IEEE Transactions on Medical Imaging 8 3 (1989) 251-262
10. P. Chalermwat, T. El-Ghazawi, J. LeMoigne, GA-based parallel image registration on parallel clusters, IPPS/SPDP Workshops, 1999, pp. 257-265.
11. B. Turton, T. Arslan, D. Horrocks, A hardware architecture for a parallel genetic algorithm for image registration, in: Proceedings of the IEE Colloquium on Genetic Algorithms in Image Processing and Vision, October 1994, pp. 11/1-11/6.
12. J.-M. Rouet, Robust 3-D elastic multimodality image registration through genetic algorithms, Internal Report, Thésard Département ITI, 27 May, 1999.
13. C.K. Chow, H.T. Tsui, T. Lee, Surface registration using dynamic genetic algorithm, Technical Report #001, CVIP Laboratory, Department of Electronic Engineering, The Chinese University of Hong Kong, 2001.
14. Hill A., and Taylor C.J. Model-based image interpretation using genetic algorithms. Image and Vision Computing 10 5 (1992) 295-300
15. Ankenbrandt C.A., Buckles B.P., and Petry F.E. Scene recognition using genetic algorithms with semantic nets. Pattern Recognition Letters 11 4 (1990) 231-304
16. B.P. Buckles, F.E. Petry, Cloud identification using genetic algorithms and massively parallel computation, Final Report, Grant No. NAG 5-2216, Center for Intelligent and Knowledge-based Systems, Department of Computer Science, Tulane University, New Orleans, LA, June 18, 1996.
17. Prabhu D., Buckles B.P., and Petry F.E. Genetic algorithms for scene interpretation from prototypical semantic description. International Journal of Intelligent Systems 15 10 (2000) 901-918
18. Siedlecki W., and Sklansky J. A note on genetic algorithms for large-scale feature selection. Pattern Recognition Letters 10 5 (1989) 335-347
19. A.D. McAulay, J.C. Oh, Image learning classifier system using genetic algorithms, in: Proceedings of the IEEE 1989 Aerospace and Electronics Conference NAECON, Dayton, OH, 22-26 May 1989, vol. 2, IEEE, New York, NY, 1989, pp. 705-710.
20. J.M. Trenkle, S.G. Schlosser, R.C. Vogt, Morphological feature-set optimization using the genetic algorithm, in: Paul D. Gader, Edward R. Dougherty (Eds.), Proceedings of Image Algebra and Morphological Processing II SPIE, vol. 1568, San Diego, CA, 1991, pp. 212-223.
21. S.G. Schlosser, J.M. Trenkle, R.C. Vogt, Feature set optimization for the recognition of arabic characters using genetic algorithms, in: Proceedings of the 21st Applied Imagery Pattern Recognition Workshop, Proc. SPIE, vol. 1838, Washington, DC, 1992, pp. 64-73.
22. Leardi R., Boggia R., and Terrile M. Genetic algorithms as a strategy for feature selection. Journal of Chemometrics 6 5 (1992) 267-281
23. H. Vafaie, K. De Jong, Robust feature selection algorithms, in: Proceedings of the 1993 IEEE International Conference on Tools with AI, Boston, MA, November 1993, pp. 356-363.
24. J. Young, V. Honavar, Feature subset selection using a genetic algorithm, Technical Report TR97-02, Department of Computer Science, Iowa State University, 1997.
25. Yang J., and Honavar V. Feature subset selection using a genetic algorithm. In: Liu H., and Motoda H. (Eds). Feature Extraction Construction and Selection: A Data Mining Perspective (1998), Kluwer Academic Publishers 117-136
26. C. Guerra-Salcedo, D. Whitley, Feature selection mechanisms for ensemble creation: a genetic search perspective, in: A.A. Freitas (Ed.), Data Mining with Evolutionary Algorithms: Research Directions-Papers from the AAAI Workshop, Technical Report WS-99-06, AAAI Press, 1999, pp. 13-17.
27. M.J. Martin-Bautista, M.A. Vila, A survey of genetic feature selection in mining issues, in: Proc. Congress on Evolutionary Computation (CEC-99), Washington, DC, July 1999, pp. 1314-1321.
28. Kudo M., and Skalansky J. Comparison of algorithms that select features for pattern classifiers. Pattern Recognition 33 1 (2000) 25-41
29. Y. Kim, W.N. Street, F. Menczer, Feature selection in unsupervised learning via evolutionary search, in: Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-00), 2000, pp. 365-369.
30. Mitchell M. An Introduction to Genetic Algorithms (1996), MIT Press, Cambridge, MA
31. Fogel D.B. Introduction to evolutionary computation. In: Bäck T., Fogel D.B., and Michalewicz T. (Eds). Evolutionary Computation 1: Basic Algorithms and Operators (2000), Institute of Physics Publishing, Bristol, Philadelphia 1-3
32. I. Rechenberg, Cybernetic: solution path of an experimental problem, Ministry of Aviation, Royal Aircraft Establishment, UK, 1965.
33. H.-P. Schwefel, Kybernetische Evolution als Strategie der Experimentellen Forshung in der Strömungstechnik, Diploma Thesis, Technical University of Berlin, 1965.
34. Rechenberg I. EvolutionsStrategie: Optimierung technischer Systems nach Prinzipien der biologischen Evolution (1973), Frommann-Holzboog Verlag, Stuttgart
35. Schwefel H.-P. Numerical Optimization of Computer Models (1981), John Wiley, Chichester
36. Schwefel H.-P., and Bäck T. Artificial Evolution: How and Why?. In: Quagriarella D., Périaux J., Poloni C., and Winter G. (Eds). Genetic Algorithms and Evolution Strategies in Engineering and Computer Science. Recent Advances and Industrial Applications (1998), John Wiley, Chichester, New York 1-19
37. L.J. Fogel, On the organization of intellect, Ph.D. Dissertation, University of California, Los Angeles, 1964.
38. Fogel L.J., Owens A.J., and Walsh M.J. Artificial Intelligence through Simulated Evolution (1966), John Wiley, New York
39. Fogel D.B. Evolutionary Computation: Toward a New Philosophy of Machine Intelligence (2000), IEEE Press, New York
40. J.R. Koza, Hierarchical genetic algorithms operating on populations of computer programs, in: N.S. Sridharan (Ed.), Proceedings of the 11th International Joint Conference on Artificial Intelligence, Morgan Kaufmann Publishers, San Mateo, CA, 1989, pp. 768-774.
41. Michalewicz Z., and Fogel D.B. How to Solve It: Modern Heuristics (2000), Springer, Berlin, New York
42. Bäck T. Introduction to evolutionary algorithms, Chapter 7. In: Bäck T., Fogel D.B., and Michalewicz T. (Eds). Evolutionary Computation 1: Basic Algorithms and Operators (2000), Institute of Physics Publishing, Bristol, Philadelphia 59-63
43. Deb K. Multi-Objective Optimization using Evolutionary Algorithms (2001), John Wiley
44. Yao X. Introduction. In: Yao X. (Ed). Evolutionary Computation: Theory and Applications (1999), World Scientific Publishing 1-36
45. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning (1989), Addison-Wesley, Reading, MA
46. Goldberg D.E. Simple genetic algorithms and the minimal deceptive problem. In: Davis L. (Ed). Genetic Algorithms and Simulated Annealing (1987), Morgan Kaufmann Publishers, Los Altos, CA 74-88
47. Goldberg D.E. The Design of Innovation: Lessons from and for Competent Genetic Algorithms (2002), Kluwer Academic Publishers, Boston
48. Goldberg D.E., and Deb K. A comparative analysis of selection schemes used in genetic algorithms. In: Rawlings G. (Ed). Foundations of Genetic Algorithms (1991), Morgan Kaufmann Publishers, San Mateo, CA 69-93
49. Goldberg D.E., Deb K., and Thierens D. Toward a better understanding of mixing in genetic algorithms. Journal of the Society of Instrument and Control Engineers 32 1 (1993) 10-16
50. Vose M.D., and Liepins G.E. Punctuated equilibria in genetic search. Complex Systems 5 1 (1991) 31-44
51. Rudolph G. Convergence analysis of canonical genetic algorithms. IEEE Transactions on Neural Networks 5 1 (1994) 96-101
52. Vose M.D. The Simple Genetic Algorithm: Foundations and Theory (1999), MIT Press, Cambridge
53. Fogel D.B. Some recent important foundational results in evolutionary computation. In: Miettinen K., Neittaanmäki P., Mäkelä M.M., and Périaux J. (Eds). Evolutionary Algorithms in Engineering and Computer Science (1999), John Wiley 55-71
54. Wolpert D.H., and Macready W.G. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1 1 (1997) 67-82
55. Bornholdt S. Genetic Algorithms. In: Gramß T., Bornholdt S., Groß M., Mitchell M., and Pellizzari T. (Eds). Non-Standard Computation: Molecular Computation - Cellular Automata - Evolutionary Algorithms - Quantum Computers, Chapter 3 (1998), Wiley-VCH 59-94
56. Gen M., and Cheng R. Genetic Algorithms and Engineering Optimization (2000), John Wiley, New York
57. Fogel D.B., and Ghozeil A. A note on representations and variation operators. IEEE Transactions on Evolutionary Computation 1 2 (1997) 159-161
58. Kitano H. Designing neural networks using genetic algorithms with graph generation system. Complex Systems 4 4 (1990) 461-476
59. Koza J.R. Genetic Programming: On the Programming of Computers by Means of Natural Selection (1992), MIT Press, Cambridge, MA
60. Krishnakumar K., Narayanaswamy S., and Garg S. Solving large parameter optimization problems using a genetic algorithm with stochastic coding. In: Winter G., Périaux J., Galán M., and Cuesta P. (Eds). Genetic Algorithms in Engineering and Computer Science, Chapter 5 (1995), John Wiley, Chichester, New York 287-303
61. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs (1992), Springer-Verlag, Berlin 1996 (third ed.)
62. Michalewicz Z., and Schoenauer M. Evolutionary algorithms for constrained parameter optimization problems. Evolutionary Computation 4 1 (1996) 1-32
63. Michalewicz Z. The significance of the evaluation function in evolutionary algorithms. In: Davis L.D., De Jong K., Vose M.D., and Whitley L.D. (Eds). Evolutionary Algorithms (1999), Springer-Verlag, New York 151-166
64. Coello C.A.C. Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Computer Methods in Applied Mechanics and Engineering 191 11-12 (2002) 1245-1287
65. Baker J.E. Reducing bias and inefficiency in the selection algorithm. In: Grefenstette J.J. (Ed). Proceedings of the Second International Conference on Genetic Algorithms (1987), Lawrence Erlbaum Associates, Hillsdale, NJ 14-21
66. Baker J.E. Adaptive selection methods for genetic algorithms. In: Grefenstette J.J. (Ed). Proceedings of the First International Conference on Genetic Algorithms and their Applications (1985), Lawrence Erlbaum Associates, Hillsdale, NJ 101-111
67. K.A. De Jong, An analysis of the behavior of a class of genetic adaptive systems, Ph.D. Dissertation, University of Michigan, Ann Arbor, 1975.
68. Syswerda G. Uniform crossover in genetic algorithms. In: Schaffer J.D. (Ed). Proceedings of the Third International Conference on Genetic Algorithms (1989), Morgan Kaufmann Publishers, San Mateo, CA 2-9
69. Spears W.M., and De Jong K.A. On the virtues of parameterized uniform crossover. In: Belew R.K., and Booker L.B. (Eds). Proceedings of the Fourth International Conference on Genetic Algorithms (1991), Morgan Kaufmann Publishers, San Mateo, CA 230-236
70. Michalewicz Z., and Janikow C.Z. Handling constraints in genetic algorithms. In: Belew R.K., and Booker L.B. (Eds). Proceedings of the Fourth International Conference on Genetic Algorithms (1991), Morgan Kaufmann Publishers, San Mateo, CA 151-157
71. Eshelman L.J., and Schaffer J.D. Real-coded genetic algorithms and interval-schemata. Foundations of Genetic Algorithms 2 (FOGA-2) (1993), Morgan Kaufmann Publishers, San Mateo, CA 187-202
72. Eiben A.E., Raué P.-E., and Ruttkay Z. Genetic algorithms with multi-parent recombination. In: Davidor Yu., Schwefel H.-P., and Männer R. (Eds). Parallel Problem Solving from Nature-PPSN III. Lecture Notes in Computer Science vol. 866 (1994), Springer-Verlag, Berlin 77-87
73. Prügel-Bennett A. The mixing rate of different crossover operators. In: Martin W.N., and Spears W.M. (Eds). Foundations of Genetic Algorithms 6 (FOGA-6) (2001), Morgan Kaufmann Publishers 261-274
74. Goldberg D.E., Deb K., and Clark J.H. Genetic algorithms, noise, and the sizing of populations. Complex Systems 6 4 (1992) 333-362
75. Hesser J., and Männer R. Towards an optimal mutation probability for genetic algorithms. In: Schwefel H.-P., and Männer R. (Eds). Proceedings of the 1st Conference on Parallel Problem Solving from Nature. Lecture Notes in Computer Science vol. 496 (1991), Springer, Berlin 23-32
76. Davis L.D. Adapting operator probabilities in genetic algorithms. In: Schaffer J.D. (Ed). Proceedings of the Third International Conference on Genetic Algorithms (1989), Morgan Kaufmann Publishers, San Mateo, CA 61-69
77. Goldberg D.E., and Richardson J. Genetic algorithms with sharing for multimodal function optimization. In: Grefenstette J.J. (Ed). Proceedings of the Second International Conference on Genetic Algorithms (1987), Lawrence Erlbaum Associates, Cambridge, MA 41-49
78. Deb K., and Goldberg D.E. An investigation of niche and species formation in genetic function optimization. In: Schaffer J.D. (Ed). Proceedings of the Third International Conference on Genetic Algorithms (1989), Morgan Kaufmann Publishers, San Mateo, CA 42-50
79. Moscato P., and Norman A. A memetic approach for the traveling salesman problem: implementation of a computational ecology for combinatorial optimization on message-passing systems. In: Valero M., Onate E., Jane M., Larriba J.L., and Suarez B. (Eds). Proceedings of the International Conference on Parallel Computing and Transputer Applications (1992), IOS Press, Amsterdam 187-194
80. Radcliffe N., and Surry P. Formal memetic algorithms. In: Fogerty T. (Ed). Evolutionary Computing (1994), Springer-Verlag, Berlin 1-16
81. Reeves C.R., and Yamada T. Embedded path tracing and neighborhood search techniques in genetic algorithms. In: Miettinen K., Neittaanmäki P., Mäkelä M.M., and Périaux J. (Eds). Evolutionary Algorithms in Engineering and Computer Science (1999), John Wiley 95-111
82. Joines J.A., and Kay M.G. Utilizing hybrid genetic algorithms. In: Sarker R., Mohammadian M., and Yao X. (Eds). Evolutionary Optimization (2002), Kluwer Academic Publishers 199-228
83. Goldberg D.E., Deb K., Kargupta H., and Harik G. Rapid, accurate optimization of difficult problems using fast messy genetic algorithms. In: Forrest S. (Ed). Proceedings of the Fifth International Conference on Genetic Algorithms (1993), Morgan Kaufmann, San Mateo, CA 56-64
84. G. Harik, Learning gene linkage to effectively solve problems of bounded difficulty using genetic algorithms, Ph.D. Dissertation, University of Michigan, Ann Arbor, 1997.
85. Kargupta H. Gene expression: The missing link in evolutionary computation. In: Quagriarella D., Périaux J., Poloni C., and Winter G. (Eds). Genetic Algorithms and Evolution Strategies in Engineering and Computer Science. Recent Advances and Industrial Applications (1998), John Wiley 59-83
86. Man K.F., Tang K.S., and Kwong S. Genetic Algorithms: Concepts and Design (1999), Springer
87. Raich A.M., and Ghaboussi J. Applying the implicit redundant representation genetic algorithm in an unstructured problem domain. In: Chambers L. (Ed). The Practical Handbook of Genetic Algorithms: Applications, Chapter 9 (2001), Chapman & Hall/CRC 295-340
88. Fukuda T., Kubota N., and Shimojima K. Virus-evolutionary genetic algorithm and its application to traveling salesman problem. In: Yao X. (Ed). Evolutionary Computation: Theory and Applications (1999), World Scientific Publishing 235-255
89. Reynolds R.G. An introduction to cultural algorithms. In: Sebald A.V., and Fogel L.J. (Eds). Proceedings of the Third Annual Conference on Evolutionary Programming (1994), World Scientific, River Edge, NJ 131-139
90. Clerc M., and Kennedy J. The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation 6 1 (2002) 58-73
91. T. Krink, B.H. Mayoh, Z. Michalewicz, A PATCHWORK model for evolutionary algorithms with structured and variable size populations, in: Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, FL, 1999, pp. 1321-1328.
92. G. Harik, F.G. Lobo, D.E. Goldberg, The compact genetic algorithm, in: Proceedings of the 1998 IEEE Conference on Evolutionary Computation, 1998, pp. 523-528.
93. M. Pelikan, D.E. Goldberg, E. Cantú-Paz, BOA: The Bayesian optimization algorithm, in: Proceedings of the Genetic and Evolutionary Computation Conference, 1, 1999, pp. 525-532.
94. Larañaga P. A review on estimation of distribution algorithms. In: Larañaga P., and Lozano J.A. (Eds). Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation (2002), Kluwer Academic Publishers 57-100
95. Cantú-Paz E. Efficient and Accurate Parallel Genetic Algorithms (2000), Kluwer Academic Publishers, Boston
96. Gen M., and Cheng R. Genetic Algorithms and Engineering Optimization (2000), John Wiley, New York
97. Herrera F., Lozano M., and Verdegay J.L. Tackling fuzzy genetic algorithms. In: Winter G., Périaux J., Galán M., and Cuesta P. (Eds). Genetic Algorithms in Engineering and Computer Science, Chapter 9 (1995), John Wiley 167-189
98. Sakawa M. Genetic Algorithms and Fuzzy Multiobjective Optimization (2002), Kluwer Academic Publishers