Gregory M. Kapfhammer

Creation and Analysis of a JavaSpace-based Genetic Algorithm

Brian Zorman, Gregory M. Kapfhammer, and Robert S. Roos. Creation and Analysis of a JavaSpace-based Genetic Algorithm. In the Proceedings of the 8th International Conference on Parallel and Distributed Processing Techniques and Applications. Las Vegas, Nevada, June, 2002.

Related Project: Parallel Genetic Algorithms

Abstract

The island model for distributed genetic algorithms (GAs) is a natural match for the master-worker paradigm in distributed computation. We explore the benefits and drawbacks of several distributed system architectures in developing an implementation of a distributed GA that exploits the Jini and JavaSpace technologies. Our results, using the knapsack problem as an illustration, show that there is an unavoidable price to pay in terms of decreasing computation-to-communication ratios as a function of instance size. However, we can diminish these effects by expanding the number of JavaSpaces beyond those required for the obvious implementation. Our results also indicate that as the number of remote machines increases the potential for a better solution also rises. Even though our distributed GAs did not always exploit this potential for a higher quality solution, we believe that the combination of Java, Jini, and JavaSpaces presents avenues for easily distributing the computation of genetic algorithms.

[PDF] [PS] [BibTeX Entry] [Copyright Notice]

---

Links to this Page

• Creation and Analysis of a JavaSpace-based Genetic Algorithm last edited on 21 May 2008 at 2:00 pm by aldenv29.allegheny.edu
• Parallel Genetic Algorithms last edited on 13 August 2008 at 4:10 pm by 141.195.226.29
• Research Papers last edited on 20 October 2009 at 5:41 pm by 141.195.226.29