Gregory M. Kapfhammer

Building Distributed Genetic Algorithms with the Jini Network Technology

Brian Zorman, Gregory M. Kapfhammer, and Robert S. Roos. Building Distributed Genetic Algorithms with the Jini Network Technology. Presented at the Sixth Jini Community Meeting, Boston, MA, 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. In this presentation, we will 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] [HTML (No Longer Available)]

---

Links to this Page

• Building Distributed Genetic Algorithms with the Jini Network Technology last edited on 12 June 2008 at 5:06 pm by aldenv29.allegheny.edu
• Parallel Genetic Algorithms last edited on 13 August 2008 at 4:10 pm by 141.195.226.29
• Research Presentations last edited on 29 October 2009 at 12:30 am by 141.195.226.29