Examining the effect of elitism in cellular genetic algorithms using two neighborhood structures

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5199 LNCS, Issue , 2008, Pages 458-467

  Ishibuchi, Hisao ^a   Tsukamoto, Noritaka ^a   Nojima, Yusuke ^a  

^a Osaka Prefecture University   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPETITION; DIESEL ENGINES; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; POPULATION STATISTICS; PROBLEM SOLVING; TREES (MATHEMATICS); MOBILE SECURITY;

CELLULAR GENETIC ALGORITHMS; COMPUTATIONAL EXPERIMENTS; NEIGHBORHOOD STRUCTURES; REPLACEMENT POLICIES; SEARCH ABILITIES;

PRINTED CIRCUIT BOARDS; ALGORITHMS;

BEST CHOICE; CELLULAR GENETIC ALGORITHMS; COMPUTATIONAL EXPERIMENT; NEIGHBORHOOD STRUCTURE; REPLACEMENT POLICY;

EID: 56449106156     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87700-4_46     Document Type: Conference Paper

References (22)

1. Alba, E., Dorronsoro, B.: The Exploration/Exploitation Tradeoff in Dynamic Cellular Genetic Algorithms. IEEE Trans. on Evolutionary Computation 9. 126-142 (2005)
2. Alba, E., Tomassini, M.: Parallelism and Evolutionary Algorithms. IEEE Trans. on Evolutionary Computation 6, 443-462 (2002)
3. Alba, E., Troya, J.M.: Cellular Evolutionary Algorithms: Evaluating the Influence of Ratio. In: Parallel Problem Solving from Nature - PPSN VI. LNCS, vol. 1917, pp. 29-38. Springer, Berlin (2000)
4. Cantu-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Springer, Berlin (2000)
5. Charlesworth, B.: A Note on the Evolution of Altruism in Structured Demes. The American Naturalist 113, 601-605 (1979)
6. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Chichester (2001)
7. Giacobini, M., Tomassini, M., Tettamanzi, A.G.B., Alba, E.: Selection Intensity in Cellular Evolutionary Algorithms for Regular Lattices. IEEE Trans. on Evolutionary Computation 9, 489-505 (2005)
8. Gorges-Schleuter, M.: ASPARAGOS: An Asynchronous Parallel Genetic Optimization Strategy. In: Proc. of 3rd International Conference on Genetic Algorithms, pp. 422-427 (1989)
9. Gorges-Schleuter, M.: A Comparative Study on Global and Local Selection in Evolutionary Strategies. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN V 1998. LNCS, vol. 1498, pp. 367-377. Springer, Heidelberg (1998)
10. Ifti, M., Killingback, T., Doebelic, M.: Effects of Neighborhood Size and Connectivity on the Spatial Continuous Prisoner's Dilemma. Journal of Theoretical Biology 231, 97-106 (2004)
11. Ishibuchi, H., Doi, T., Nojima, Y.: Effects of Using Two Neighborhood Structures in Cellular Genetic Algorithms for Function Optimization. In: Runarsson, T.P., Beyer, H.-G., Burke, E.K., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds.) PPSN 2006. LNCS, vol. 4193, pp. 949-958. Springer, Heidelberg (2006)
12. Ishibuchi, H., Namikawa, N.: Evolution of Iterated Prisoner's Dilemma Game Strategies in Structured Demes under Random Pairing in Game Playing. IEEE Trans. on Evolutionary Computation 9, 552-561 (2005)
13. Jagerskupper, J., Storch, T.: How Comma Selection Helps with the Escape from Local Optima. In: Runarsson, T.P., Beyer, H.-G., Burke, E.K., Merelo-Guervos, J.J., Whitley, L.D., Yao, X. (eds.) PPSN 2006. LNCS, vol. 4193, pp. 52-61. Springer, Heidelberg (2006)
14. Manderick, B., Spiessens, P.: Fine-Grained Parallel Genetic Algorithms. In: Proc. of 3rd International Conference on Genetic Algorithms, pp. 428-433 (1989)
15. Sarma, J., De Jong, K.: An Analysis of the Effects of Neighborhood Size and Shape on Local Selection Algorithms. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 236-244. Springer, Heidelberg (1996)
16. Sarma, J., De Jong, K.: An Analysis of Local Selection Algorithms in a Spatially Structured Evolutionary Algorithm. In: Proc. of 7th International Conference on Genetic Algorithms, pp. 181-186 (1997)
17. Slatkin, M., Wilson, D.S.: Coevolution in Structured Demes. Proc. of National Academy of Sciences 76, 2084-2087 (1979)
18. Spiessens, P., Manderick, B.: A Massively Parallel Genetic Algorithm: Implementation and First Analysis. In: Proc. of 4th International Conference on Genetic Algorithms, pp. 279-286(1991)
19. Whitley, D.: Cellular Genetic Algorithms. In: Proc. of 5th International Conference on Genetic Algorithms, p. 658 (1993)
20. Wilson, D.S.: Structured Demes and the Evolution of Group-Advantageous Traits. The American Naturalist 111, 157-185 (1977)
21. Wilson, D.S.: Structured Demes and Trait-Group Variation. The American Naturalist 113, 606-610(1979)
22. Zitzler, E., Thiele, L.: Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Trans. on Evolutionary Computation 3, 257-271 (1999)