Effects of using two neighborhood structures in cellular genetic algorithms for function optimization

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

Volumn 4193 LNCS, Issue , 2006, Pages 949-958

  Ishibuchi, Hisao ^a   Doi, Tsutomu ^a   Nojima, Yusuke ^a  

^a Osaka Prefecture University   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL METHODS; FUNCTION EVALUATION; OPTIMIZATION; PLANTS (BOTANY);

BIOLOGICAL EVOLUTION; CELLULAR GENETIC ALGORITHM; MATING NEIGHBORHOOD; NEIGHBORHOOD STRUCTURES;

GENETIC ALGORITHMS;

EID: 33750276842     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11844297_96     Document Type: Conference Paper

References (19)

1. Alba, E., Dorronsoro, B.: The Exploration/Exploitation Tradeoff in Dynamic Cellular Genetic Algorithms. IEEE Trans. on Evolutionary Computation 9 (2005) 126-142
2. Alba, E., Tomassini, M.: Parallelism and Evolutionary Algorithms. IEEE Trans. on Evolutionary Computation 6 (2002) 443-462
3. Cantu-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Springer, Berlin (2000)
4. Charlesworth, B.: A Note on the Evolution of Altruism in Structured Demes. The American Naturalist 113 (1979) 601-605
5. 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 (2005) 489-505
6. Gorges-Schleuter, M.: ASPARAGUS: An Asynchronous Parallel Genetic Optimization Strategy. Proc. of 3rd International Conference on Genetic Algorithms (1989) 422-427
7. Gorges-Schleuter, M.: A Comparative Study on Global and Local Selection in Evolutionary Strategies. Lecture Notes in Computer Science, Vol. 1498: Parallel Problem Solving from Nature - PPSN V. Springer, Berlin (1998) 367-377
8. Ifti, M., Killingback, T., Doebelic, M.: Effects of Neighborhood Size and Connectivity on the Spatial Continuous Prisoner's Dilemma. Journal of Theoretical Biology 231 (2004) 97-106
9. 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 (2005) 552-561
10. Ishibuchi, H., Namikawa, N.: Evolution of Cooperative Behavior in the Iterated Prisoner's Dilemma under Random Pairing in Game Playing. Proc. of 2005 Congress on Evolutionary Computation (2005) 2637-2644
11. Ishibuchi, H., Namikawa, N., Ohara, K.: Effects of Spatial Structures on Evolution of Iterated Prisoner's Dilemma Game Strategies in Single-Dimensional and Two-Dimensional Grids. Proc. of 2006 Congress on Evolutionary Computation (2006) (in press)
12. Manderick, B., Spiessens, P.: Fine-Grained Parallel Genetic Algorithms. Proc. of 3rd International Conference on Genetic Algorithms (1989) 428-433
13. Sarma, J., De long, K.: An Analysis of the Effects of Neighborhood Size and Shape on Local Selection Algorithms. Lecture Notes in Computer Science, Vol. 1141: Parallel Problem Solving from Nature - PPSN IV. Springer, Berlin (1996) 236-244
14. Sarma, J., De Jong, K.: An Analysis of Local Selection Algorithms in a Spatially Structured Evolutionary Algorithm. Proc. of 7th International Conference on Genetic Algorithms (1997) 181-186
15. Slatkin, M., Wilson, D. S.: Coevolution in Structured Demes. Proc. of the National Academy of Sciences 76 (1979) 2084-2087
16. Spiessens, P., Manderick, B.: A Massively Parallel Genetic Algorithm: Implementation and First Analysis. Proc. of 4th International Conference on Genetic Algorithms (1991) 279-286
17. Whitley, D.: Cellular Genetic Algorithms. Proc. of 5th International Conference on Genetic Algorithms (1993) 658
18. Wilson, D. S.: Structured Demes and the Evolution of Group-Advantageous Traits. The American Naturalist 111 (1977) 157-185
19. Wilson, D. S.: Structured Demes and Trait-Group Variation. The American Naturalist 113 (1979) 606-610