Solving optimization problems in Nimrod/OK using a genetic algorithm

Yu Hua Lim, Jefferson Tan, David Abramson

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    3 Citations (Scopus)

    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 languageEnglish
    Title of host publicationProcedia Computer Science
    Subtitle of host publication12th Annual International Conference on Computational Science (ICCS 2012)
    EditorsHesham Ali, Yong Shi, Deepak Khazanchi, Michael Lees, G Dick van Albada, Jack Dongarra, Peter M A Sloot
    Place of PublicationAmsterdam, Netherlands
    PublisherElsevier
    Pages1647-1656
    Number of pages10
    Volume9
    DOIs
    Publication statusPublished - 2012
    EventInternational Conference on Computational Science 2012 - Omaha, United States of America
    Duration: 4 Jun 20126 Jun 2012
    Conference number: 12th
    http://www.iccs-meeting.org/iccs2012/index.html

    Conference

    ConferenceInternational Conference on Computational Science 2012
    Abbreviated titleICCS 2012
    Country/TerritoryUnited States of America
    CityOmaha
    Period4/06/126/06/12
    Internet address

    Keywords

    • Scientific worklows
    • Kepler
    • Genetic algorithms optimization

    Cite this