Gossiping Differential Evolution: A Decentralized Heuristic for Function Optimization in P2P Networks
Authors:
- Marco BiazziniMBMarco Biazzini
- Alberto MontresorAMAlberto Montresor
- 1 December 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15219097,p. 468-475
Abstract
P2P-based optimization has recently gained interest among distributed function optimization scientists. Several well-known optimization heuristics have been recently re-designed to exploit the peculiarity of such a distributed environment. The final goal is to perform high quality function optimization by means of inexpensive, fully decentralized machines, which may either be purposely organized in a P2P network, or voluntarily join a running P2P optimization task. In this paper we present the GoDE algorithm (Gossip-based Differential Evolution), which obtains remarkable results on several test functions. We describe in detail the algorithm design and the epidemic mechanism that greatly improves the performance. Experimental results in a simulated environment show how GoDE adapts to network scale and how the epidemic communication protocol can make the algorithm achieve good results even in presence of a high churn rate.Keywords
This publication has 13 references indexed in Scilit:
- Dynamic search initialisation strategies for multi-objective optimisation in peer-to-peer networks2009
- Exploring population structures for locally concurrent and massively parallel Evolutionary Algorithms2008
- Decentralised distributed multiple objective particle swarm optimisation using peer to peer networks2008
- Is the island model fault tolerant?2007
- Peer-to-peer evolutionary algorithms with adaptive autonomous selection2007
- Parallel Combinatorial Optimization2006
- Parallel Hybrid Multi-Objective Island Model in Peer-to-Peer Environment2005
- Migration Policies, Selection Pressure, and Parallel Evolutionary AlgorithmsJournal of Heuristics, 2001
- Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous SpacesJournal of Global Optimization, 1997
- On Spreading a RumorSIAM Journal on Applied Mathematics, 1987