G2DGA: an adaptive framework for internet-based distributed genetic algorithms

The Internet is different from traditional parallel computing environments, and Distributed Genetic Algorithms (DGAs) for the Internet need to be designed to address these differences. This paper presents a framework for Internet islandmodel DGAs that uses adaptation methods to maintain efficiency and robustness in a volatile and dynamic run-time environment. The applicability of the methods is demonstrated on benchmark tests, and a real-world optimization problem in VLSI design. Categories and Subject Descriptors: D.2 Software Engineering: Miscellaneous General Terms: Performance Reliability Algorithms

• Type: Conference
• Year: 2005
• Where: GECCO
• Authors: Johan Berntsson
• Keywords: Dynamic Run-time Environment, GECCO 2005, Internet Islandmodel Dgas, Parallel Computing Environments