Sciweavers

Share
CLOUDCOM
2010
Springer

Scaling Populations of a Genetic Algorithm for Job Shop Scheduling Problems Using MapReduce

8 years 3 months ago
Scaling Populations of a Genetic Algorithm for Job Shop Scheduling Problems Using MapReduce
Inspired by Darwinian evolution, a genetic algorithm (GA) approach is one of the popular heuristic methods for solving hard problems, such as the Job Shop Scheduling Problem (JSSP), which is one of the hardest problems where there lacks efficient exact solutions. It is intuitive that the population size of a GA may greatly affect the quality of the solution, but it is unclear how a large population helps in finding good solutions. In this paper, a GA is implemented to scale the population using MapReduce, a framework running on a cluster of computers that aims to provide largescale data processing. The experiments are conducted on a cluster of 414 machines, and population sizes up to 107 are inspected. It is shown that larger population sizes not only tend to find better solutions, but also require fewer generations. It is clear that when dealing with a hard problem like JSSP, an existing GA can be improved by scaling up populations, whereby MapReduce can handle massive populations ef...
Di-Wei Huang, Jimmy Lin
Added 10 Feb 2011
Updated 10 Feb 2011
Type Journal
Year 2010
Where CLOUDCOM
Authors Di-Wei Huang, Jimmy Lin
Comments (0)
books