Reconstructing the shifting balance theory in a GA: Taking Sewall Wright seriously

Proceedings of the 2000 Congress on Evolutionary Computation, CEC 2000

Volumn 1, Issue , 2000, Pages 219-226

  Oppacher, Franz ^a   Wineberg, Mark ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; ARTIFICIAL INTELLIGENCE; PROBLEM SOLVING;

ABSTRACT PROCESS; CHANGING ENVIRONMENT; LOCAL OPTIMA; SHIFTING BALANCE THEORY;

EXPERIMENTS; GENETIC ALGORITHMS;

SHIFTING BALANCE GENETIC ALGORITHM (SBGA);

EID: 0033666066     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2000.870298     Document Type: Conference Paper

References (28)

1. Cobb, H. G., Grefenstette, J. J. (1993). Genetic algorithms for tracking changing environments. In Forrest, S. (Ed.) Proceedings of the Fifth International Conference on Genetic Algorithms (pp. 523-530). San Mateo, California: Morgan Kaufmann.
2. Cohoon, J., Hegde, U., Martin, W., and Richards, D. (1987). Selection in Massively Parallel Genetic Algorithms. In JJ. Grefenstette (Ed.), Proceedings of the Second International Conference on Genetic Algorithms (pp. 148-154). Hillsdale, New Jersey: Lawrence Erlbaum Associates.
3. Collins, R. J., and Jefferson, D. R. (1991). Selection in Massively Parallel Genetic Algorithms. In R. K. Belew, and L. B. Booker (Eds.), Proceedings of the Fourth International Conference on Genetic Algorithms (pp. 249256). San Mateo, California: Morgan Kaufmann.
4. Davidor, Y. (1991). A Naturally Occurring Niche & Species Phenomenon: The Model and First Results. In R. K. Belew, and L. B. Booker (Eds.), Proceedings of the Fourth International Conference on Genetic Algorithms (pp. 257263). San Mateo, California: Morgan Kaufmann.
5. De Jong, K. A. (1975). An analysis of the behavior of a class of genetic adaptive systems. Doctoral dissertation, University of Michigan.
6. Eshelman, L. J. (1991). The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination. In Rawlins, G. J. E. (Ed.), Foundations of Genetic Algorithms (pp. 265-283). San Mateo, California: Morgan Kaufmann.
7. Goldberg, D. E., Richardson, J. (1987). Genetic algorithms with sharing for multimodal function optimization. In Grefenstette, J. (Ed.), Genetic Algorithms and their Applications : Proceedings of the Second International Conference on Genetic Algorithms (pp. 41-49). Hillsdale, NJ: Lawrence Erlbaum Assoc. Inc.
8. Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization & Machine Learning. Reading, Massachusetts: Addison-Wesley.
9. Gorges-Schleuter, M. (1989). ASPARAGOS An Asynchronous Parallel Genetic Optimization Strategy. In J. D. Schaffer (Ed.), Proceedings of the Third International Conference on Genetic Algorithms (pp. 422-427). San Mateo, California: Morgan Kaufmann.
10. Greenwood, P. J., Harvey, P. H., Perrins, C. M. (1978). Inbreeding and dispersal in the great tit. Nature 271:52-54.
11. Haiti, Daniel L. and Andrew G. Clark (1997). Principles of Population Genetics: Third Edition. Sunderland, Massachusetts: Sinauer Associates.
12. Hillis, W. D. (1991). Co-Evolving Parasites Improve Simulated Evolution as an Optimization Procedure. In S. Forrest (Ed.), Emergent Computation: Self-Organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks (228-234). Cambridge Massachusetts: MIT Press.
13. Maresky, J., Davidor, Y., Gitler, D., Aharoni, G., and Barak, A. (1995). Selectively Destructive Re-start. In L. J. Eshelman (Ed.), Proceedings of the Sixth International Conference on Genetic Algorithms (pp. 144-150). San Mateo, California: Morgan Kaufmann.
14. Miihlenbein, H. (1989). Parallel Genetic Algorithms, Population Genetics and Combinatorial Optimization. In J. D. Schaffer (Ed.), Proceedings of the Third International Conference on Genetic Algorithms (pp. 416-421). San Mateo, California: Morgan Kaufmann.
15. Pdl, K. F. (1994). Selection Schemes with Spatial Isolation for Genetic Optimization. In Y. Davidor, H-P. Schwefel, R. Manner (Eds.) Parallel Problem Solving from Nature-PPSN III (pp. 170-179). Berlin: Springer-Verlag.
16. Paredis, J. (1995). The Symbiotic Evolution of Solutions and their Representations. In L. J. Eshelman (Ed.), Proceedings of the Sixth International Conference on Genetic Algorithms (pp. 359-365). San Mateo, California: Morgan Kaufmann.
17. Pettey, Leuze, & Grefenstette, (1987). A Parallel Genetic Algorithm. In J.J. Grefenstette (Ed.), Proceedings of the Second International Conference on Genetic Algorithms (pp. 148-154). Hillsdale, New Jersey: Lawrence Erlbaum Associates.
18. Potts, W. K., Manning, C. J., Wakeland, E. K. (1991). Mating patterns in seminatural populations of mice influenced by MHC genotype. Nature 352:619-621.
19. Provine, W. B. (1986). Sewall Wright and Evolutionary Biology. Chicago Illinois: The University of Chicago Press.
20. Sarma, J., De Jong, K. (1999). The Behavior of Spatially Distributed Evolutionary Algorithms in Non-Stationary Environments. In Banzhaf, W. et al. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'99) (pp. 572-578). San Francisco, California: Morgan Kaufmann.
21. Spiessens, P., and, Manderick, B. (1991). A Massively Parallel Genetic Algorithm. In R. K. Belew, and L. B. Booker (Eds.), Proceedings of the Fourth International Conference on Genetic Algorithms (pp. 279-286). San Mateo, California: Morgan Kaufmann.
22. Sumida, B. H., and Hamilton, W. D. (1994). Both Wrightian and 'Parasite' Peak Shifts Enhance Genetic Algorithm Performance in the Traveling Salesman Problem. In R. Paton (Ed.), Computing With Biological Metaphors (pp. 264-279). London U.K.: Chapman & Hall.
23. Tanese, R. (1989). Distributed Genetic Algorithms. In J. D. Schaffer (Ed.), Proceedings of the Third International Conference on Genetic Algorithms (pp. 434-439). San Mateo, California: Morgan Kaufmann.
24. Whitley, D., Mathias, K., Fitzhorn, P. (1991). Delta Coding: An Iterative Search Strategy for Genetic Algorithms. In Belew R. K., Booker L. B. (Eds.), Proceedings of the Fourth International Conference on Genetic Algorithms (pp. 77-84). San Mateo, California: Morgan Kaufmann.
25. Whitley, D., Mathias, K., Rana, S., and Dzubera, J. (1996). Building Better Test Functions. In L. J. Eshelman (Ed.), Proceedings of the Sixth International Conference on Genetic Algorithms (pp. 239-246). San Mateo, California: Morgan Kaufmann.
26. Wineberg, M., and Oppacher, F. (1996). The Benefits of Computing with Introns. In: J.K. Koza, et al. Genetic Programming 1996: Proceedings of the First Annual Conference (410-415). Cambridge, MA: MIT Press.
27. Wineberg, M., and Oppacher, F. (2000). Enhancing the GA's Ability to Cope with Dynamic Environments. Submitted to GECCO-OOO.
28. Wright (1932). The Roles of Mutation, Inbreeding, Crossbreeding and Selection in Evolution. In, W. B. Provine (Ed.), Sewall Wright Evolution; Selected Papers (pp. 161171). Chicago, 111.: University of Chicago Press, 1986.