A perspective on the foundation and evolution of the linkage learning genetic algorithms

Computer Methods in Applied Mechanics and Engineering

Volumn 186, Issue 2-4, 2000, Pages 269-294

  Kargupta, H ^a   Bandyopadhyay, S ^b  

^a WASHINGTON STATE UNIVERSITY   (United States)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Fast messy GA; GEMGA; Linkage learning; Messy GAs

Indexed keywords

ARTIFICIAL INTELLIGENCE; GENETIC ALGORITHMS; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; SAMPLING; STATISTICS; WALSH TRANSFORMS;

FAT MESSY GENETIC ALGORITHMS; INTELLIGENT GUESSING; LINKAGE LEARNING;

LEARNING SYSTEMS;

EID: 0033728731     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(99)00387-4     Document Type: Article

References (71)

1. Ackley D.H. A Connectionist Machine for Genetic Hill Climbing. 1987;Kluwer Academic Publishers, Dordrecht.
2. J.D. Bagley, Dissertations Abs. Intl. 28 (12) (1967) 5106B (Univ. Microfilms No. 68-7556).
3. S. Baluja, S. Davies, Tech. Rep. CMU-CS-97-107, Carnegie Mellon University, Pittsburgh, 1997.
4. S. Bandyopadhyay, H. Kargupta, G. Wang, in: Proceedings of the IEEE International Conference on Evolutionary Computation, IEEE Press, New York, 1998, p. 603.
5. Beauchamp K.G. Applications of Walsh and Related Functions. 1984;Academic Press, USA.
6. A.D. Bethke, Tech. Rep., University of Michigan, Logic of Computers Group, Ann Arbor, 1976, p. 197.
7. A. Brindle, Genetic Algorithms for Function Optimization, Ph. D. dissertation, University of Alberta, Edmonton, Canada, 1981.
8. T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms, McGraw-Hill, New York, 1990.
9. David H.A. Order Statistics. 1981;Wiley, New York.
10. K.A. De Jong, Dissertation Abs. Intl. 36 (10) (1975) 5140B (University Microfilms No. 76-9381).
11. K. Deb, University of Illinois at Urbana-Champaign, Illinois, IlliGAL Report no. 91004, Genetic Algorithms Laboratory, Urbana, 1991 and Doctoral dissertation, University of Alabama, Tuscaloosa, 1991.
12. S. Forrest, M. Mitchell, in: Proceedings of the Fourth International Conference on Genetic Algorithms, 1991, p. 182.
13. D.R. Frantz, Non-linearities in genetic adaptive search, Dissertation Abs. Intl. 33 (11) (1972) 5240B-5241B (University Microfilms No. 73-11,116).
14. G. Gates, Parallel messy genetic algorithms for the modelling the protein folding structure, Master's thesis, Air Force Inst. of Tech., 1994.
15. Glover F. ORSA Journal on Computing. 1:1989;190.
16. D.E. Goldberg, Complex Systems 3 (2) (1989) 129 (Also TCGA Report 88006).
17. D.E. Goldberg, Complex Systems 3 (2) (1989) 153 (Also TCGA Report 89001).
18. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning. 1989;Addison-Wesley, New York.
19. D.E. Goldberg, IlliGAL Report No. 90002, University of Illinois at Urbana-Champaign, Illinois, Genetic Algorithms Laboratory, Urbana, 1990.
20. D.E. Goldberg, C.L. Bridges, Bio. Cyber. 62 (1990) 397 (and TCGA Report No. 88005).
21. D.E. Goldberg, K. Deb, H. Kargupta, G. Harik, in: S. Forrest (Ed.), Proceedings of the Fifth International Conference on Genetic Algorithms, San Mateo, CA, 1993, p. 56.
22. Goldberg D.E., Deb K., Korb B. Complex Systems. 4:1990;415.
23. D.E. Goldberg, K. Deb, B. Korb, Don't worry, be messy, in: Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1991, p. 24.
24. D.E. Goldberg, B. Korb, K. Deb, Complex Systems 3 (5) (1989) 493 (And TCGA Report 89003).
25. D.E. Goldberg, R. Lingle, in: J.J. Grefenstette (Ed.), Proceedings of an International Conference on Genetic Algorithms and Their Applications, 1985, p. 154.
26. G. Harik, Learning Linkage to Efficiently Solve Problems of Bounded Difficulty Using Genetic Algorithms, Ph.D. thesis, Univeresity of Michigan, Ann Arbor, 1997.
27. G. Harik, D.E. Goldberg, in: R. Belew, M. Vose (Eds.), Foundations of Genetic Algorithms, San Mateo, CA, 1996.
28. F. Hoffmann, G. Pfister, Presented on IFSA July, Sao Paulo, 1995.
29. Holland J.H. Adaptation in Natural and Artificial Systems. 1975;University of Michigan Press, Ann Arbor.
30. H. Kargupta, SEARCH, Polynomial Complexity, and The Fast Messy Genetic Algorithm, Ph.D. thesis, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA, 1995 (and IlliGAL Report 95008).
31. H. Kargupta, Presented in SIAM Annual Meeting, as the winner of the 1996 SIAM Annual Best Student Paper Prize, 1996.
32. H. Kargupta, in: Proceedings of the IEEE International Conference on Evolutionary Computation, IEEE Press, New York, 1996, p. 814.
33. H. Kargupta, in: Proceedings of the IEEE International Conference on Evolutionary Computation, IEEE Press, New York, 1996, p. 631.
34. H. Kargupta, in: C. Poloni, D. Quagliarella, J. Periaux, G. Winter (Eds.), Genetic Algorithms in Engineering and Computer Science, Wiley, Chichester, 1997 (Chapter 4).
35. H. Kargupta, in: Computational Aerosciences in the 21st Century, Kluwer Academic Publishers, Dordrecht, 1998.
36. H. Kargupta, S.Bandyopadhyay, in: Parallel Problem Solving from Nature, Lecture Notes in Computer Science, Springer, Berlin, 1998, p. 315.
37. H. Kargupta, D.E. Goldberg, in: R. Belew, M. Vose (Eds.), Foundations of Genetic Algorithms, San Mateo, CA, 1996, 291.
38. H. Kargupta, D.E. Goldberg, L.W. Wang, LAUR-96-27-48 (1996).
39. H. Kargupta, E. Johnson, E. Riva Sanseverino, H. Park, L.D. Silvestre, D. Hershberger, Tech. Rep. EECS-98-001, Washington State University, 1998.
40. H. Kargupta, E. Riva Sanseverino, E. Johnson, S. Agrawal, in: H. Cartwright (Ed.), Intelligent Data Analysis in Science: A Handbook, Oxford University Press, Oxford, 2000, pp. 44-75.
41. S. Kazadi, in: Proceedings of the International Conference on Genetic Algorithms, Morgan Kaufmann, Los Altos, CA, 1997, p. 10.
42. C. Kemenade, Explicit filtering of building blocks and genetic algorithms, Personal communication, 1996.
43. Kirpatrick S., Gelatt C.D., Vecchi M.P. Science. 220(4598):1983;671.
44. S. Kushilevitz, Y. Mansour, in: Proceedings of the Twentythird Annual ACM Symposium on Theory of Computing, 1991, p. 455.
45. J.R. Levenick, in: R.K. Belew, L.B. Booker (Eds.), Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1991, p. 123.
46. Liepins G.E., Vose M.D. Complex Systems. 5(1):1991;45.
47. F. Lobo, K. Deb, D. Goldberg, G. Harik, L. Wang, in: Genetic Programming, Proceedings of the Third Annual Conference, San Francisco, CA, 1998, p. 551.
48. L.D. Merkle, Master's thesis, Air Force Inst. of Tech., WPAFB OH 45433, 1992.
49. L.D. Merkle, Ph.D. dissertation, Air Force Inst. of Tech., WPAFB OH 45433, 1998.
50. L.D. Merkle, G.B. Lamont, in: Applied Computing, Proceedings of the 1994 Symposium on Applied Computing, The Association for Computing Machinery, New York, 1994.
51. L.D. Merkle, G.H. Gates, G.B. Lamont, in: Applied Computing, Proceedings of the 1998 Symposium on Applied Computing, The Association for Computing Machinery, New York, 1998.
52. L.D. Merkle, G.B. Lemont, in: S. Forrest (Ed.), Proceedings of the Fifth International Conference on Genetic Algorithms, San Mateo, CA, 1993, p. 191.
53. Michalski R.S. Michalski R.S., Carbonell J.G., Mitchell T.M. Machine Learning: An Artificial Intelligence Approach. 1983;323 Tioga Publishing Co, Palo Alto.
54. T. Mitchell, Machine Learning, first ed., McGraw-Hill, USA, 1997.
55. C.K. Mohan, in: C.H. Dagli, L.I. Burke, Fernádez, J. Ghosh (Eds.), Intelligent Engineering Systems Through Artificial Neural Networks, ASME Press, New York, 1993. p. 831.
56. Muhlenbein H., Paab G. Parallel Problem Solving from Nature - PPSN IV. 1996;178 Springer, Berlin.
57. H. Mühlenbein, A.O. Rodriguez, Schemata, distributions and graphical models in evolutionary optimization, Personal Communication, 1997.
58. M. Munetomo, D.E. Goldberg, IlliGAL report 98012, University of Illinois at Urbana-Champaign, 1998.
59. C.K. Oei, Walsh function analysis of genetic algorithms of nonbinary strings, Unpublished master's thesis, University of Illinois at Urbana-Champaign, 1992.
60. J. Paredis, in: L. Eshelman (Ed.), Proceedings of the Sixth International Conference on Genetic Algorithms, San Mateo, CA, 1995, p. 359.
61. J. Plevyak, A messy GA with small primordial population, 1992.
62. Quinlan J.R. Machine Learning. 1(1):1986;81.
63. R.S. Rosenberg, Simulation of genetic populations with biochemical properties, Dissertation Abs. Intl. 28 (7) (1967) 2732B (University Microfilms No. 67-17, 836).
64. J.D. Schaffer, A. Morishima, in: J.J. Grefenstette (Ed.), Proceedings of the Second International Conference on Genetic Algorithms, 1987, p. 36.
65. H.A. Simon, in: The Sciences of the Artificial, MIT Press, Cambridge, MA, 1981, p. 192.
66. J. Smith, T. Fogarty, in: Proceedings of the IEEE International Conference on Evolutionary Computation, IEEE Press, New York, 1996, p. 826.
67. D. Thierens, Personal communication, 1998.
68. D. Thierens, D. Goldberg, in: S. Forrest (Ed.), Proceedings of the Fifth International Conference on Genetic Algorithms, San Mateo, CA, 1993, 38.
69. H. Voigt, H. Muhlenbein, in: Proceedings of the Second International Conference on Evolutionary Computation, 1995, p. 172.
70. Watanabe S. Knowing and Guessing - A Formal and Quantitative Study. 1969;Wiley, New York.
71. D. Whitley, R. Beveridge, C. Guerra, C. Graves, in: B. Punch (Ed.), Proceedings of the Seventh International Conference on Genetic Algorithms, San Mateo, CA, 1997, p. 568.