I recently hosted an episode of Software Engineering Radio called "Will McGugan on Text-Based User Interfaces"!

  • Home
  • Teaching
    • Overview
    • Data Abstraction
    • Operating Systems
  • Research
    • Overview
    • Papers
    • Presentations
  • Outreach
    • Software
    • Service
    • Blog
  • About
    • Biography
    • Schedule
    • Contact
    • Blog
    • Service
    • Papers
    • Presentations

Creation and analysis of a JavaSpace-based genetic algorithm

performance analysis
search-based methods
software development
Proceedings of the 8th International Conference on Parallel and Distributed Processing Techniques and Applications
Authors

Brian Zorman

Gregory M. Kapfhammer

Robert S. Roos

Published

2002

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.
Details

Paper

Reference
@inproceedings{Zorman2002a,
 author = {Brian Zorman and Gregory M. Kapfhammer and Robert S. Roos},
 booktitle = {Proceedings of the 8th International Conference on Parallel and
Distributed Processing Techniques and Applications},
 title = {Creation and analysis of a JavaSpace-based genetic algorithm},
 year = {2002}
}

Return to Paper Listing

GMK

Top