MPIGALib and the Traveling Salesman Problem

Genetic algorithms (GAs) are a powerful set of search techniques that have elicited a great deal of interest and research in the fields of computer science and computer engineering over the past decade. The class of problems to which these algorithms can be applied are often computationally intensive; consuming large amounts of computer space-time. Thus, one important area of research with regard to GAs is concerned with creating parallel implementations. The design and testing of a library for island model parallel GAs (MPIGALib) is presented as well as some interesting results from its application to th