Sciweavers

Share
GECCO
2005
Springer

Dynamic optimization of migration topology in internet-based distributed genetic algorithms

9 years 20 days ago
Dynamic optimization of migration topology in internet-based distributed genetic algorithms
Distributed Genetic Algorithms (DGAs) designed for the Internet have to take its high communication cost into consideration. For island model GAs, the migration topology has a major impact on DGA performance. This paper describes and evaluates an adaptive migration topology optimizer that keeps the communication load low while maintaining high solution quality. Experiments on benchmark problems show that the optimized topology outperforms static or random topologies of the same degree of connectivity. The applicability of the method on real-world problems is demonstrated on a hard optimization problem in VLSI design. Categories and Subject Descriptors: D.2 Software Engineering: Miscellaneous General Terms: Performance Algorithms
Johan Berntsson, Maolin Tang
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where GECCO
Authors Johan Berntsson, Maolin Tang
Comments (0)
books