Abstract
A scientific workflow can be viewed as formal model of the flow of data between processing components. It often involves a combination of data integration, computation, analysis, and visualization steps. An emerging use case involves determining some input parameters that minimize (or maximize) the output of a computation. Kepler is a good framework for specifying such optimizations because arbitrary computations can be composed into a pipeline, which is then repeated until an optimal set of inputs is found. Genetic Algorithms are generic optimization algorithms based on the principles of genetics and natural selection, and are well suited for models with discontinuous objective functions. This paper discusses an implementation of a Genetic Algorithm in Kepler, building on the Nimrod/OK framework. The resulting tool is generic and flexible enough to support a variety of experimental domains. The paper reports a number of experiments that demonstrate the performance with a set of benchmarking functions.
Original language | English |
---|---|
Title of host publication | Procedia Computer Science |
Subtitle of host publication | 12th Annual International Conference on Computational Science (ICCS 2012) |
Editors | Hesham Ali, Yong Shi, Deepak Khazanchi, Michael Lees, G Dick van Albada, Jack Dongarra, Peter M A Sloot |
Place of Publication | Amsterdam, Netherlands |
Publisher | Elsevier |
Pages | 1647-1656 |
Number of pages | 10 |
Volume | 9 |
DOIs | |
Publication status | Published - 2012 |
Event | International Conference on Computational Science 2012 - Omaha, United States of America Duration: 4 Jun 2012 → 6 Jun 2012 Conference number: 12th http://www.iccs-meeting.org/iccs2012/index.html |
Conference
Conference | International Conference on Computational Science 2012 |
---|---|
Abbreviated title | ICCS 2012 |
Country/Territory | United States of America |
City | Omaha |
Period | 4/06/12 → 6/06/12 |
Internet address |
Keywords
- Scientific worklows
- Kepler
- Genetic algorithms optimization