Using Disruptive Selection to Maintain Diversity in Genetic Algorithms

Applied Intelligence

Volumn 7, Issue 3, 1997, Pages 257-267

  Kuo, Ting ^a,b,c,d   Hwang, Shu Yuen ^a,e,f,g  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^c Shih Lin Dyeing Weaving Co Ltd   (Taiwan)

^d INSTITUTE FOR INFORMATION INDUSTRY   (Taiwan)

^e NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^f UNIVERSITY OF WASHINGTON   (United States)

^g CSIE   (Taiwan)

Author keywords

Disruptive selection; Diversity; Genetic algorithm; Nonstationary search problem; Spike function

Indexed keywords

FUNCTIONS; OPTIMIZATION; PROBLEM SOLVING;

DISRUPTIVE GENETIC ALGORITHMS (DGA); DISRUPTIVE SELECTION METHOD; SPIKE FUNCTION;

GENETIC ALGORITHMS;

EID: 0031191224     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008276600101     Document Type: Article

References (53)

1. D.H. Ackley, A Connectionist Machine for Genetic Hillclimbing, Kluwer Academic Publishers: Boston, MA, 1987.
2. J.E. Baker, "Adaptive selection methods for genetic algorithms," in Proceedings of the First International Conference on Genetic Algorithms and Their Applications, edited by J.J. Grefenstette, Lawrence Erlbaum Associates: Hillsdale, NJ, July 1985, pp. 101-111.
3. J.E. Baker, "An analysis of the effects of selection in genetic algorithms," Ph.D. thesis, Vanderbilt University, Nashville, 1989.
4. R.J. Berry, Genetics, English University Press: London, 1965.
5. B. Bhanu, S. Lee, and J. Ming, "Self-optimizing image segmentation system using a genetic algorithm," in Proceedings of the Fourth International Conference on Genetic Algorithms and Their Applications, edited by R.K. Belew and L.B. Booker, Morgan Kaufmann: San Mateo, CA, July 1991, pp. 362-369.
6. L.B. Booker, "Intelligent behavior as an adaptation to the task environment," Ph.D. thesis, Univ. of Michigan, 1982.
7. L.B. Booker, "Triggered rule discovery in classifier systems," in Proceedings of the Third International Conference on Genetic Algorithms and Their Applications, edited by J.D. Schaffer, Morgan Kaufmann: San Mateo, CA, June 1989, pp. 265-274.
8. G.A. Cleveland and S.F. Smith, "Using genetic algorithms to schedule flow shop releases," in Proceedings of the Third International Conference on Genetic Algorithms and Their Applications, edited by J.D. Schaffer, Morgan Kaufmann: San Mateo, CA, June 1989, pp. 160-169.
9. J.P. Cohoon, S.U. Hegde, W.N. Martin, and D.S. Richards, "Punctuated equilibria: A parallel genetic algorithm," in Proceedings of the Second International Conference on Genetic Algorithms and Their Applications, edited by J.J. Grefenstette, Lawrence Erlbaum Associates: Hillsdale, NJ, July 1987, pp. 148-154.
10. R.J. Collins and D.R. Jefferson, "Selection in massively parallel genetic algorithms," in Proceedings of the Fourth International Conference on Genetic Algorithms and Their Applications, edited by R.K. Belew and L.B. Booker, Morgan Kaufmann: San Mateo, CA, July 1991, pp. 249-256.
11. Y. Davidor, "A naturally occurring niche and species phenomenon: The model and first results," in Proceedings of the Fourth International Conference on Genetic Algorithms and Their Applications, edited by R.K. Belew, Morgan Kaufmann: San Mateo, CA, July 1991, pp. 257-263.
12. K. Deb, "Genetic algorithms in multimodal function optimization," Technical Report, TCGA Report No. 89002, University of Alabama, 1989.
13. K. Deb and D.E. Goldberg, "An investigation of niche and species formation in genetic function optimization," in Proceedings of the Third International Conference on Genetic Algorithms and Their Applications, edited by J.D. Schaffer, Morgan Kaufmann: San Mateo, CA, June 1989, pp. 42-50.
14. M. Dorigo and U. Schnepf, "Genetic-based machine learning and behavior-based robotics: A new synthesis," IEEE Transactions on System, Man, and Cybernetics, vol. SMC-23, no. 1, pp. 141-154, 1993.
15. L.J. Eshelman, R.A. Caruana, and J.D. Schaffer, "Biases in the crossover landscape," in Proceedings of the Third International Conference on Genetic Algorithms and Their Applications, edited by J.D. Schaffer, Morgan Kaufmann: San Mateo, CA, June 1989, pp. 10-19.
16. L.J. Eshelman and J.D. Schaffer, "Preventing premature convergence in genetic algorithms by preventing incest," in Proceedings of the Fourth International Conference on Genetic Algorithms and Their Applications, edited by R.K. Belew and L.B. Booker, Morgan Kaumann: San Mateo, CA, July 1991, pp. 115-122.
17. D.E. Goldberg, "Genetic algorithms and rules learning in dynamic system control," in Proceedings of the First International Conference on Genetic Algorithms and Their Applications, edited by J.J. Grefenstette, Lawrence Erlbaum Associates: Hillsdale, NJ, July, 1985, pp. 8-15.
18. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley: Reading, MA, 1989.
19. D.E. Goldberg, "Sizing populations for serial and parallel genetic algorithms," in Proceedings of the Third International Conference on Genetic Algorithms and Their Applications, edited by J. David Schaffer, Morgan Kaufmann: San Mateo, CA, June 1989, pp. 70-79.
20. D.E. Goldberg and R. Lingle, Jr., "Alleles, loci, and the traveling salesman problem," in Proceedings of the First International Conference on Genetic Algorithms and Their Applications, edited by J.J. Grefenstette, Lawrence Erlbaum Associates: Hillsdale, NJ, July 1985, pp. 154-159.
21. D.E. Goldberg and J. Richardson, "Genetic algorithms with sharing for multimodal function optimization," in Proceedings of the Second International Conference on Genetic Algorithms, edited by J.J. Grefenstette, Lawrence Erlbaum Associates: Hillsdale, NJ, July 1987, pp. 41-49.
22. M. Gorges-Schleuter, "Asparagos an asynchronous parallel genetic optimization strategy," in Proceedings of the Third International Conference on Genetic Algorithms and Their Applications, edited by J.D. Schaffer, Morgan Kaufmann: San Mateo, CA, June 1989, pp. 422-427.
23. J.J. Grefenstette, "Optimization of control parameters for genetic algorithms," IEEE Transactions on System, Man, and Cybernetics, vol. SMC-16, no. 1, pp. 122-128, 1986.
24. J.J. Grefenstette, "Credit assignment in rule discovery systems based on genetic algorithms," Machine Learning, vol. 3, no. 2/3, pp. 225-245, 1988.
25. J.J. Grefenstette and J.E. Baker, "How genetic algorithms work: A critical look at implicit parallelism," in Proceedings of the Third International Conference on Genetic Algorithms and Their Applications, edited by J.D. Schaffer, Morgan Kaufmann: San Mateo, CA, June 1989, pp. 20-27.
26. J.J. Grefenstette, R. Gopal, B.J. Rosmaita, and D.V. Gucht, "Genetic algorithms for the traveling salesman problem," in Proceedings of the First International Conference on Genetic Algorithms and Their Applications, edited by J.J. Grefenstette, Lawrence Erlbaum Associates: Hillsdale, NJ, July 1985, pp. 160-168.
27. P.B. Grosso, "Computer simulation of genetic adaptation: Parallel subcomponent interaction in a multilocus model," Ph.D. thesis, Univ. of Michigan, 1985.
28. S.A. Harp, T. Samad, and A. Guha, "Towards the genetic synthesis of neural networks," in Proceedings of the Third International Conference on Genetic Algorithms and Their Applications, edited by J.D. Schaffer, Morgan Kaufmann: San Mateo, CA, June 1989, pp. 360-369.
29. J.H. Holland, Adaptation in Natural and Artificial System, The University of Michigan Press: Ann Arbor, MI, 1975.
30. J.H. Holland, "Searching nonlinear functions for high values," Applied Mathematics and Computation, vol. 32, pp. 255-274, 1989.
31. K.A. De Jong, "An analysis of the behavior of a class of genetic adaptive systems," Ph.D. thesis, Univ. of Michigan, 1975.
32. K.A. De Jong, "Learning with genetic algorithms: An overview." Machine Learning, vol. 3, no. 2/3, pp. 121-138, 1988.
33. C.L. Karr, "Design of an adaptive fuzzy logic controller using a genetic algorithm," Proceedings of the Fourth International Conference on Genetic Algorithms and Their Applications, Morgan Kaufmann: San Mateo, CA, July 1991, pp. 450-457.
34. K. Kristinsson and G.A. Dumont, "System identification and control using genetic algorithms," IEEE Transactions on System, Man, and Cybernetics, vol. SMC-22, no. 5, pp. 1033-1046, 1992.
35. T. Kuo and S.Y. Hwang, "A genetic algorithm with disruptive selection," IEEE Transactions on System, Man, and Cybernetics, vol. SMC-26, no. 2, pp. 299-307, 1996.
36. T. Kuo and S.Y. Hwang, "A genetic algorithm with disruptive selection," in Proceedings of the Fifth International Conference on Genetic Algorithms, edited by S. Forrest, Morgan Kaufmann: San Mateo, CA, July 1993, pp. 65-69.
37. T. Kuo and S.Y. Hwang, "A study on diversity and convergence in distruptive genetic algorithms," in Proceedings of 1994 International Computer Symposium, National Chiao Tung University, Hsinchu, Taiwan, Republic of China, Dec. 1994, pp. 145-150.
38. U. Manber, Introduction to Algorithms: A Creative Approach, Addison-Wesley: Reading, MA, 1989.
39. H. Mühlenbein, "Parallel genetic algorithms, population genetics and combinatorial optimization," in Proceedings of the Third International Conference on Genetic Algorithms and Their Applications, edited by J. David Schaffer, Morgan Kaufmann: San Mateo, CA, June 1989, pp. 416-421.
40. G.F. Miller, P.M. Todd, and S.U. Hegde, "Designing neural networks using genetic algorithms," in Proceedings of the Third International Conference on Genetic Algorithms and Their Applications, edited by J.D. Schaffer, Morgan Kaufmann: San Mateo, CA, June 1989, pp. 379-384.
41. E. Pettit and K.M. Swigger, "An analysis of genetic-based pattern tracking and cognitive-based component tracking models of adaptation," in Proceedings of the National Conference on Artificial Intelligence, pp. 327-332, 1983.
42. C.B. Petty, M.R. Leuze, and J.J. Grefenstette, "Aparallel genetic algorithm," in Proceedings of the Second International Conference on Genetic Algorithms and Their Applications, edited by J.J. Grefenstette, Lawrence Erlbaum Associates: Hillsdale, NJ, July 1987, pp. 155-161.
43. R.E. Smith, S. Forrest, and A.S. Perelson, "Searching for diverse, cooperative population with genetic algorithms," Evolutionary Computation, vol. 1, no. 2, pp. 127-149, 1993.
44. R.E. Smith and D.E. Goldberg, "Diploidy and dominance in artificial genetic search," Complex Systems, vol. 6, no. 3, pp. 251-285, 1992.
45. P. Spiessens and B. Manderick, "A massively parallel genetic algorithm: Implementation and first results," in Proceedings of the Fourth International Conference on Genetic Algorithms and Their Applications, edited by R.K. Belew and L.B. Booker, Morgan Kaufmann: San Mateo, CA, July 1991, pp. 279-286.
46. M.M. Syslo, N. Deo, and J.S. Kowalik, Discrete Optimization Algorithms with Pascal Programs, Prentice-Hall: Englewood Cliffs, NJ, 1983.
47. G. Syswerda, "Uniform crossover in genetic algorithms," in Proceedings of the Third International Conference on Genetic Algorithms and Their Applications, edited by J.D. Schaffer, Morgan Kaufmann: San Mateo, CA, June 1989, pp. 2-9.
48. G. Syswerda and J. Palmucci, "The application of genetic algorithms to resource scheduling," in Proceedings of the Fourth International Conference on Genetic Algorithms and Their Applications, edited by R.K. Belew and L.B. Booker, Morgan Kaufmann: San Mateo, CA, July 1991, pp. 502-508.
49. R. Tanese, "Distributed genetic algorithms," in Proceedings of the Third International Conference on Genetic Algorithms and Their Applications, edited by J.D. Schaffer, Morgan Kaufmann: San Mateo, CA, June 1989, pp. 434-440.
50. R. Tanese, "Distributed genetic algorithms for function optimizaiton," Ph.D. thesis, Univ. of Michigan, 1989.
51. D. Whitley, "The genitor algorithm and selection pressure: Why rank-based allocation of reproductive trials is best," in Proceedings of the Third International Conference on Genetic Algorithms and Their Applications, edited by J.D. Schaffer, Morgan Kaufmann: San Mateo, CA, June 1989, pp. 116-123.
52. D. Whitley and J. Kauth, "Genitor: A different algorithm," in Proc. of Rocky Mountain Conference on Artificial Intelligence, 1988, pp. 118-130.
53. D. Whitley and T. Starkweather, "Genitor II: A distributed genetic algorithm," Journal of Experimental and Theoretical Artificial Intelligence, vol. 2, no. 3, pp. 189-214, 1990.