P2P evolutionary algorithms: A suitable approach for tackling large instances in hard optimization problems

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

Volumn 5168 LNCS, Issue , 2008, Pages 622-631

  Laredo, J L J ^a   Eiben, A E ^b   Van Steen, M ^b   Castillo, P A ^a   Mora, A M ^a   Merelo, J J ^a  

^a UNIVERSITY OF GRANADA   (Spain)

^b VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

DIESEL ENGINES; GENETIC ALGORITHMS; OPTIMIZATION; SEQUENTIAL SWITCHING;

COMPUTATIONAL EFFORTS; COMPUTATIONALLY EXPENSIVE; DISTRIBUTED EVOLUTIONARY ALGORITHM; OPTIMIZ ATION PROBLEMS; PARALLEL PROCESSING; PROBLEM SIZES; RESPONSE TIME;

EVOLUTIONARY ALGORITHMS;

EID: 51849125144     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85451-7_66     Document Type: Conference Paper

References (19)

1. Arenas, M.G., Collet, P., Eiben, A.E., Jelasity, M., Merelo, J.J., Paechter, B., Preuss, M., Schoenauer, M.: A framework for distributed evolutionary algorithms. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 665-675. Springer, Heidelberg (2002)
2. Dréo, J., Siarry, P., Pétrowski, A., Taillard, E.: Some Other Metaheuristics. In: Metaheuristics for Hard Optimization, pp. 153-177. Springer, Heidelberg (2006)
3. Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, Heidelberg (2003)
4. Giacobini, M., Tomassini, M., Tettamanzi, A., Alba, E.: Selection intensity in cellular evolutionary algorithms for regular lattices. IEEE Transactions on Evolutionary Computation 9(5), 489-505 (2005)
5. Giacobini, M., Alba, E., Tettamanzi, A., Tomassini, M.: Modeling selection intensity for toroidal cellular evolutionary algorithms. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3103, pp. 1138-1149. Springer, Heidelberg (2004)
6. Giacobini, M., Preuss, M., Tomassini, M.: Effects of scale-free and small-world topologies on binary coded self-adaptive CEA. In: Gottlieb, J., Raidl, G.R. (eds.) EvoCOP 2006. LNCS, vol. 3906, pp. 85-96. Springer, Heidelberg (2006)
7. Goldberg, D.E., Deb, K., Horn, J.: Massive multimodality, deception, and genetic algorithms. In: Parallel Problem Solving from Nature, vol. 2. Elsevier, B. V (1992)
8. Grefenstette, J.J.: Parallel adaptive algorithms for function optimization. Technical Report CS-81-19, Vanderbilt University, Computer Science Department, Nashville (1981)
9. Jelasity, M., Montresor, A., Babaoglu, O.: Gossip-based aggregation in large dynamic networks. ACM Trans. Comput. Syst. 23(3), 219-252 (2005)
10. Jelasity, M., van Steen, M.: Large-scale newscast computing on the Internet. Technical Report IR-503, Vrije Universiteit Amsterdam, Department of Computer Science, Amsterdam, The Netherlands (October 2002)
11. De Jong, K.A., Potter, M.A., Spears, W.M.: Using problem generators to explore the effects of epistasis. In: Bäck, T. (ed.) Proceedings of the Seventh International Conference on Genetic Algorithms (ICGA 1997). Morgan Kaufmann, San Francisco (1997)
12. Laredo, J.L.J., Eiben, E.A., Schoenauer, M., Castillo, P.A., Mora, A.M., Merelo, J.J.: Exploring selection mechanisms for an agent-based distributed evolutionary algorithm. In: GECCO 2007, pp. 2801-2808. ACM Press, New York (2007)
13. Laredo, J.L.J., Castillo, P.A., Paechter, B., Mora, A.M., Alfaro-Cid, E., Esparcia-Alcázar, A., Merelo, J.J.: Empirical validation of a gossiping communication mechanism for parallel EAs. In: Giacobini, M. (ed.) EvoWorkshops 2007. LNCS, vol. 4448, pp. 129-136. Springer, Heidelberg (2007)
14. Preuss, M., Lasarczyk, C.: On the importance of information speed in structured populations. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 91-100. Springer, Heidelberg (2004)
15. Sastry, K.: Evaluation-relaxation schemes for genetic and evolutionary algorithms. Technical Report 2002004, University of Illinois at Urbana-Champaign, Urbana, IL (2001)
16. Tomassini, M.: Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time (Natural Computing Series). Natural Computing Series. Springer, New York (2005)
17. Voulgaris, S., Jelasity, M., van Steen, M.: A Robust and Scalable Peer-to-Peer Gossiping Protocol. In: Moro, G., Sartori, C., Singh, M.P. (eds.) AP2PC 2003. LNCS (LNAI), vol. 2872, pp. 47-58. Springer, Heidelberg (2004)
18. Watts, D.J., Strogatz, S.H.: Collective dynamics of "small- world" networks. Nature 393, 440-442 (1998)
19. Wickramasinghe, W.R.M.U.K., van Steen, M., Eiben, A.E.: Peer-to-peer evolutionary algorithms with adaptive autonomous selection. In: GECCO 2007, pp. 1460-1467. ACM Press, New York (2007)