A new parallelization scheme for harmony search algorithm

Donghwi Jung, Jiho Choi, Young Hwan Choi, Joong Hoon Kim

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)

    Abstract

    During the last two decades, parallel computing has drawn attention as an alternative to lessen computational burden in the engineering domain. Parallel computing has also been adopted for meta-heuristic optimization algorithms which generally require large number of functional evaluations because of their random nature of search. However, traditional parallel approaches, which distribute and perform fitness calculations concurrently on the processing units, are not intended to improve the quality of solution but to shorten CPU computation time. In this study, we propose a new parallelization scheme to improve the effectiveness and efficiency of harmony search. Four harmony searches are simultaneously run on the processors in a work station, sharing search information (e.g., a good solution) at the predefined iteration intervals. The proposed parallel HS is demonstrated through the optimization of an engineering planning problem.

    Original languageEnglish
    Title of host publicationHarmony Search Algorithm - Proceedings of the 2nd International Conference on Harmony Search Algorithm, ICHSA 2015
    EditorsZong Woo Geem, Joong Hoon Kim
    PublisherSpringer Verlag
    Pages147-152
    Number of pages6
    ISBN (Print)9783662479254
    DOIs
    Publication statusPublished - 2016
    Event2nd International Conference on Harmony Search Algorithm, ICHSA 2015 - Seoul, Korea, Republic of
    Duration: 2015 Aug 192015 Aug 21

    Publication series

    NameAdvances in Intelligent Systems and Computing
    Volume382
    ISSN (Print)2194-5357

    Other

    Other2nd International Conference on Harmony Search Algorithm, ICHSA 2015
    Country/TerritoryKorea, Republic of
    CitySeoul
    Period15/8/1915/8/21

    Bibliographical note

    Publisher Copyright:
    © Springer-Verlag Berlin Heidelberg 2016.

    Keywords

    • Engineering planning problem
    • Harmony search
    • Parallel computing
    • Processing unit
    • Solution quality

    ASJC Scopus subject areas

    • Control and Systems Engineering
    • General Computer Science

    Fingerprint

    Dive into the research topics of 'A new parallelization scheme for harmony search algorithm'. Together they form a unique fingerprint.

    Cite this