Peer-to-peer evolutionary algorithms with adaptive autonomous selection

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 1460-1467

  Wickramasinghe, W R M U K ^a   Van Steen, M ^a   Eiben, A E ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

Autonomous selection; Distributed EA; Gossiping; Newscast protocol; Parameter adaptation

Indexed keywords

ADAPTIVE ALGORITHMS; AUTONOMOUS AGENTS; DISTRIBUTED COMPUTER SYSTEMS; PROBLEM SOLVING;

AUTONOMOUS SELECTION; GOSSIPING; NEWSCAST PROTOCOL; PARAMETER ADAPTATION;

EVOLUTIONARY ALGORITHMS;

EID: 34548098403     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277225     Document Type: Conference Paper

References (22)

1. E. Alba and B. Dorronsoro. The exploration/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Transactions on Evolutionary Computation, 9(2): 126-142, 2005.
2. E. Alba, B. Dorronsoro, M. Giacobini, and M. Tomassini. Decentralized cellular evolutionary algorithms. In S. Olariu and A. Y. Zomaya, editors, Handbook of Bioinspired Algorithms and Applications, volume 7 of Chapman and HallCRC Computer and Information Science Series, pages 103-120. 2005.
3. E. Alba and M. Tomassini. Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 6(5):443- 462, 2002.
4. E. Cantú-Paz and D. Goldberg. Efficient Parallel Genetic Algorithms: Theory and Practice. Computer Methods in Applied Mechanics and Engineering, 186:221-238, 2000.
5. K. A. DeJong and J. Sarma. On decentralizing selection algorithms. In L. Eshelman, editor, Proc. of the Sixth Int'l Conf. on Genetic Algorithms, pages 17-23. Morgan Kaufman, 1995.
6. A. Eiben, R. Hinterding, and Z. Michalewicz. Parameter control in evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 3(2):124-141, 1999.
7. A. E. Eiben, M. Schoenauer, D. W. F. van Krevelen, M. C. Hobbelman, M. A. ten Hagen, and R. C. van het Schip. Autonomous selection in evolutionary algorithms. In D. Thierens, editor, Procceedings of GECCO 2007. ACM Press, 2007. to be published.
8. A. E. Eiben and J. E. Smith. Introduction to Evolutionary Computing. Natural Computing Series. Springer, Berlin, Heidelberg, New York, 2003.
9. L. J. Eshelman. The che adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination. In G. J. E. Rawlins, editor, Proceedings of the First Workshop on Foundations of Genetic Algorithms, pages 265-283. Morgan Kaufmann, 1991.
10. C. Fry and M. Reiter. Really truly trackerless bittorrent. Technical Report CMU-CS-06-148, Carnegie Mellon University, Aug. 2006.
11. M. Gorges-Schleuter. A comparative study of global and local selection in evolution strategies. In T. Back, A. Eiben, M. Schoenauer, and H.-P. Schwefel, editors, Proceedings of the 5th Conference on Parallel Problems Solving from Nature, pages 367-377. Springer, 1998.
12. M. Jelasity, R. Guerraoui, A.-M. Kermarrec, and M. van Steen. The peer sampling service: experimental evaluation of unstructured gossip-based implementations. In Middleware '04: Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, pages 79-98, New York, NY, USA, 2004. Springer-Verlag New York, Inc.
13. M. Jelasity, A. Montresor, and O. Babaoglu. Gossip-based aggregation in large dynamic networks. ACM Trans. Comput. Sysf., 23(3):219-252, 2005.
14. M. Jelasity, S. Vulgaris, R. Guerraoui, A.-M. Kermarrec, and M. van Steen. Gossip based peer sampling. Technical report, Vrije Universiteit, 2004.
15. K. Jenkins, K. Hopkinson, and K. Birman. A gossip protocol for subgroup multicast. In Proceedings of the 21st International Conference on Distributed Computing Systems Workshops, Washington, DC, USA, 2001. IEEE Computer Society.
16. G. P. Jesi. Peersim, a peer-to-peer simulator. http://peersim. sourceforge.net/.
17. D. Kempe, A. Dobra, and J. Gehrke. Gossip-based computation of aggregate information. In FOCS '03: Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, page 482, Washington, DC, USA, 2003. IEEE Computer Society.
18. V. K. Koumousis and C. P. Katsaras. A saw-tooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance. IEEE Trans. Evolutionary Computation, 10(1):19-28, 2006.
19. N. Melab, M. Mezmaz, and E.-G. Talbi. Parallel hybrid multi-objective island model in peer-to-peer environment. In IPDPS '05: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 6, page 190.2, Washington, DC, USA, 2005. IEEE Computer Society.
20. G. Pierre and M. van Steen. Globule: A Collaborative Content Delivery Network. IEEE Communications Magazine, 44(8): 127-133, Aug. 2006.
21. th Conference on Parallel Problems Solving from Nature, pages 169-177. Springer, 1998.
22. M. Tomassini. Spatially Structured Evolutionary Algorithms. Natural Computing Series. Springer, Berlin, Heidelberg, New York, 2005.