Evolvable agents, a fine grained approach for distributed evolutionary computing: Walking towards the peer-to-peer computing frontiers

Soft Computing

Volumn 12, Issue 12, 2008, Pages 1145-1156

  Laredo, J L J ^a   Castillo, P A ^a   Mora, A M ^a   Merelo, J J ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

Distributed evolutionary algorithms; Peer to peer systems

Indexed keywords

CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SYSTEMS; EVOLUTIONARY ALGORITHMS; LANDFORMS; SCALABILITY; STRUCTURAL OPTIMIZATION; SYSTEMS ENGINEERING; TELECOMMUNICATION; TOPOLOGY;

ALGORITHM SPEED; BIO-INSPIRED; COMPUTING TIME; DISTRIBUTED EVOLUTIONARY ALGORITHMS; EVOLUTIONARY COMPUTATION; EVOLUTIONARY COMPUTING; EXPERIMENTAL EVALUATIONS; EXPERIMENTAL SET UPS; FINE GRAINED; ISLAND MODELS; MIGRATION RATES; NETWORK PERFORMANCES; PARALLEL ARCHITECTURES; PEER-TO-PEER COMPUTING; PEER-TO-PEER SYSTEMS; PROBLEM SCALES; SCALABLE SYSTEMS; SELF-ADAPTIVE; SOLUTION QUALITY; TEST FUNCTIONS; TOPOLOGICAL STRUCTURES;

MODAL ANALYSIS;

EID: 49049093797     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-008-0297-9     Document Type: Article

References (25)

1. Arenas M, Collet P, Eiben A, Jelasity M, Merelo J, Paechter B, Preuss M, Schoenauer M (2002) A framework for distributed evolutionary algorithms. In: Guervós JM, Adamidis P, Beyer H, nas JF-V, Schwefel H (eds) Parallel problem solving from nature - PPSN VII, 7th international conference, Granada, Spain, 7-11 September 2002. Proceedings, number 2439 in Lecture Notes in Computer Science, LNCS. Springer, New York, pp 665-675
2. Berntsson J (2005) G2DGA: An adaptive framework for Internet-based distrPbuted genetic algorithms. In: GECCO '05: proceedings of the 2005 workshops on genetic and evolutionary computation, pp 346-349
3. Cantú-Paz E (1999) Topologies, migration rates, and multi-population parallel genetic algorithms. In: Banzhaf W, Daida J, Eiben AE, Garzon MH, Honavar V, Jakiela M, Smith RE (eds) Proceedings of the genetic and evolutionary computation conference, vol 1, Orlando, Florida, USA, 13-17 July 1999. Morgan Kaufmann, London, pp 91-98
4. Cantú-Paz E (2000). Efficient and accurate parallel genetic algorithms. Kluwer Academic, Norwell
5. Doval D, O'Mahony D (2003). Overlay networks: A scalable alternative for P2P. IEEE Internet Comput 7(4): 79-82
6. Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, New York
7. Eiben A, Marchiori E, Valkó V (2004) Evolutionary algorithms with on-the-fly population size adjustment. In: Parallel problem solving from nature-PPSN VIII, Birmingham, UK, September 2004. LNCS, vol 3242. Springer, New York, pp 41-50
8. Eiben AE, Schoenauer M, van Krevelen DWF, Hobbelman MC, ten Hagen MA, van het Schip RC (2007) Autonomous selection in evolutionary algorithms. In: GPCCO -07: proceedings of the 9th annual conference on genetic and evolutionary computation, New York, NY, USA. ACM Press, New York, pp 1506-1506
9. Giacobini M, Alba E, Tettamanzi A, Tomassini M (2004) Modeling selection intensity for toroidal cellular evolutionary algorithms. In: GECCO '04: proceedings of the 2004 conference on genetic and evolutionary computation. LNCS. Springer, Berlin/Heidelberg, pp 1138-1149
10. Giacobini M, Tomassini M, Tettamanzi A (2005a) Takeover time curves in randPm and small-world structured populations. In: GECCO'05: proceedings of the 2005 conference on Genetic and evolutionary computation, New York, NY, USA. ACM, New York, pp 1333-1340
11. Giacobini M, Tomassini M, Tettamanzi A and Alba E (2005b). Selection intensity in cellular evolutionary algorithms for regular lattices. IEEE Trans Evol Comput 9(5): 489-505
12. Giacobini M, Preuss M, Tomassini M (2006) Effects of scale-free and small-world topologies on binary coded self-adaptive CEA. In: Gottlieb J, Raidl GR (eds) Evolutionary computation in combinatorial optimization - EvoCOP 2006, Budapest, 10-12 April 2006. LNCS, vol 3906. Springer, New York, pp 85-96
13. Hidalgo I, Fernández F (2005) Balancing the computation effort in genetic algorithms. In: Evolutionary computation, 2005. The 2005 IEEE Congress, vol 2. IEEE Press, pp 1645-1652
14. Jelasity M, van Steen M (2002) Large-scale newscast computing on the Internet. Technical report IR-503. Vrije Universiteit Amsterdam, Department of Computer Science, Amsterdam, The Netherlands, October 2002
15. Jelasity M, Montresor A and Babaoglu O (2005). Gossip-based aggregation in large dynamic networks. ACM Trans Comput Syst 23(3): 219-252
16. Laredo JLJ, Castillo P, Mora A, Merelo J (2006) Estudio preliminar sobre autoadaptación en agentes evolutivos sobre arquitecturas heterogéneas. In: XVII Jornadas de Paralelismo - XVII JP, September 2006, pp 389-394
17. Laredo JLJ, Eiben EA, Schoenauer M, Castillo PA, Mora AM, Merelo JJ (2007) Exploring selection mechanisms for an agent-based distributed evoluPionary algorithm. In: GECCO '07: proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation, New York, NY, USA. ACM Press, pp 2801-2808
18. Steinmetz R, Wehrle K (2005) What is this peer-to-peer about? In: Steinmetz R, Wehrle K (eds) Peer-to-peer systems and applications. Lecture Notes in Computer Science, vol 3485. Springer, New York, pp 9-16
19. Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005). Problem definitions and evaluation criteria for the cec 2005 special session on real-parameter optimization. Technical report, Nanyang Technological University, Singapore
20. Tomassini M (2005). Spatially structured evolutionary algorithms: artificial evolution in space and time (natural computing series). Springer, New York
21. Vacher J-P, Cardon A, Lesage F, Galinho T (1998) Genetic algorithms in a multi-agent system. In: Proceedings IEEE international joint symposia on intelligence and systems, Rockville, MD, USA, pp 17-26
22. Viveros E, Barán B (1997) Algoritmos genéticos asíncronos combinados para una red heterogénea de computadoras. In: Conferencia Internacional de Ciencia y Tecnología para el Desarrollo
23. Voulgaris S, Jelasity M, van Steen M (2004) A robust and scalable peer-to-peer gossiping protocol. Lecture Notes in Computer Science (LNCS), vol 2872. Springer, Berlin/Heidelberg, pp 47-58
24. Wickramasinghe WRMUK, van Steen M, Eiben AE (2007) Peer-to-peer evolutionary algorithms with adaptive autonomous selection. In: GECCO '07: Proceedings of the 9th annual conference on genetic and evolutionary computation, New York, NY, USA. ACM Press, New York, pp 1460-1467
25. Wolpert DH and Macready WG (1997). No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1): 67-82