Distributed hyper-heuristics for real parameter optimization

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn , Issue , 2009, Pages 1339-1346

  Biazzini, Marco ^a   Banhelyi, Balazs ^b   Montresor, Alberto ^a   Jelasity, Mark ^b  

^a UNIVERSITY OF TRENTO   (Italy)

^b UNIVERSITY OF SZEGED   (Hungary)

Author keywords

Differential evolution; Distributed computing; Hyper heuristics

Indexed keywords

BENCHMARK FUNCTIONS; DIFFERENTIAL EVOLUTION; DISTRIBUTED COMPUTING; DISTRIBUTED DEPLOYMENT; DISTRIBUTED ENVIRONMENTS; HYPER-HEURISTICS; ISLAND MODEL; RANDOM SEARCHES; REAL-PARAMETER OPTIMIZATION; SEARCH OPERATORS; TEST FUNCTIONS; TRAJECTORY OPTIMIZATION;

COMPUTER SCIENCE; HEURISTIC METHODS; MATHEMATICAL OPERATORS; SPACE PROBES; STRUCTURAL OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 72749083118     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1570081     Document Type: Conference Paper

References (22)

1. B. Addis, A. Cassioli, M. Locatelli, and F. Schoen. Global optimization for the design of space trajectories, 2008. Optimization Online eprint archive http://www.optimization-online.org/DB-HTML/ 2008/11/2150.html.
2. E. Alba. Parallel Metaheuristics: A New Class of Algorithms. Wiley, 2005.
3. M. G. Arenas, P. Collet, A. E. Eiben, M. Jelasity, J. J. Merelo, B. Paechter, M. Preuß, and M. Schoenauer. A framework for distributed evolutionary algorithms. In J. J. Merelo Guervós, P. Adamidis, H.-G. Beyer, J.-L. Fernández-Villacañas, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature - PPSN VII, volume 2439 of LNCS, pages 665-675. Springer, 2002.
4. M. Biazzini, A. Montresor, and M. Brunato. Towards a decentralized architecture for optimization. In Proc. of the 22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS'08), Miami, FL, USA, April 2008.
5. E. Burke, G. Kendall, J. Newall, E. Hart, P. Ross, and S. Schulenburg. Hyper-heuristics: An emerging direction in modern search technology. In Handbook of Metaheuristics, pages 457-474. 2003.
6. E. K. Burke, G. Kendall, and E. Soubeiga. A tabu-search hyperheuristic for timetabling and rostering. Journal of Heuristics, 9(6):451-470, 2003.
7. E. Cantu-Paz. Efficient and Accurate Parallel Genetic Algorithms. Springer, 2000.
8. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic algorithms for replicated database maintenance. In Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing (PODC'87), pages 1-12. ACM Press, August 1987.
9. E. Hand. Head in the clouds. Nature, 449:963, 2007.
10. M. Hollander and D. A. Wolfe. Nonparametric Statistical Methods. Wiley, 2nd edition, 1999.
11. M. Jelasity and O. Babaoglu. T-Man: Gossip-based overlay topology management. In S. A. Brueckner, G. Di Marzo Serugendo, D. Hales, and F. Zambonelli, editors, Engineering Self-Organising Systems, volume 3910 of LNCS, pages 1-15. Springer, 2006.
12. M. Jelasity, A. Montresor, and O. Babaoglu. Gossip-based aggregation in large dynamic networks. ACM Transactions on Computer Systems, 23(3):219-252, August 2005.
13. M. Jelasity, S. Voulgaris, R. Guerraoui, A.-M. Kermarrec, and M. van Steen. Gossip-based peer sampling. ACM Transactions on Computer Systems, 25(3):8, August 2007.
14. J. Joseph and C. Fellenstein. Grid Computing. Prentice Hall, 2003.
15. D. Ouelhadj and S. Petrovic. A cooperative distributed hyper-heuristic framework for scheduling. In Proc. of the IEEE Int conference on Systems, Man and Cybernetics (SMC 2008), Singapore, 2008.
16. E. Özcan, B. Bilgin, and E. E. Korkmaz. A comprehensive analysis of hyper-heuristics. Intelligent Data Analysis, 12(1):3-23, 2008.
17. PeerSim. http://peersim.sourceforge.net/.
18. B. Pittel. On spreading a rumor. SIAM Journal on Applied Mathematics, 47(1):213-223, February 1987.
19. P. Rattadilok, A. Gaw, and R. S. Kwan. Distributed choice function hyper-heuristics for timetabling and scheduling. In Practice and Theory of Automated Timetabling PATAT V, number 3616 in LNCS, pages 51-67. Springer, 2005.
20. R. Storn and K. Price. Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11(4):341-359, December 1997.
21. M. Tomassini. Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time. Springer, 2005.
22. T. Vinkó and D. Izzo. Learning the best combination of solvers in a distributed global optimization environment. In Proceedings of AGO 2007, pages 13-17, Mykonos, Greece, 2007.