Paper Info
Title
An asynchronous hybrid genetic-simplex search for modeling the Milky Way galaxy using volunteer computing
Abstract
This paper examines the use of a probabilistic simplex operator for asynchronous genetic search on the BOINC volunteer computing framework. This algorithm is used to optimize a computationally intensive function with a continuous parameter space: finding the optimal fit of an astronomical model of the Milky Way galaxy to observed stars. The asynchronous search using a BOINC community of over 1,000 users is shown to be comparable to a synchronous continuously updated genetic search on a 1,024 processor partition of an IBM BlueGene/L supercomputer. The probabilistic simplex operator is also shown to be highly effective and the results demonstrate that increasing the parents used to generate offspring improves the convergence rate of the search. Additionally, it is shown that there is potential for improvement by refining the range of the probabilistic operator, adding more parents, and generating offspring differently for volunteered computers based on their typical speed in reporting results. The results provide a compelling argument for the use of asynchronous genetic search and volunteer computing environments, such as BOINC, for computationally intensive optimization problems and, therefore, this work opens up interesting areas of future research into asynchronous optimization methods.
Year
DOI
Venue
2008
10.1145/1389095.1389273
GECCO
Keywords
Field
DocType
genetics,parameter space,optimization problem,milky way,genetic algorithm,convergence rate,simplex method,genetic algorithms
Simplex algorithm,Computer science,Theoretical computer science,Operator (computer programming),Artificial intelligence,Rate of convergence,Probabilistic logic,Optimization problem,Genetic algorithm,Asynchronous communication,Mathematical optimization,Supercomputer,Machine learning
Conference
Citations 
PageRank 
References 
13
0.67
17
Authors
3
Name
Order
Citations
PageRank
Travis Desell111618.56
Boleslaw K. Szymanski22503200.55
Carlos A. Varela340531.84