Freestyle Rap Harmony Search (FRHS) for Engineering Problem Optimization

Kyoung Won Min, Donghwi Jung, Joong Hoon Kim

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

    Abstract

    A maximum benefit with minimum cost has been pursued in the optimal design of water distribution systems (WDSs). For this problem, trial-and-error methods, mathematical approaches, dynamic programming, and meta-heuristic techniques have been proposed while satisfying all the hydraulic constraints such as minimum pressure and demand. Recently, various variants of HSA mostly with multiple harmony memories and hierarchical memories have drawn a lot of attention because of their promising search. In this study, we propose a new version of HSA, freestyle rap harmony search (FRHS), with multiple memories among which different types of solutions are shuffled. The core properties of Freestyle rap are Rhyme, Flow, and Punch line. In FRHS algorithm, multiple Harmony Memories (HMs) are created as flow property in freestyle rap. When the value of the number of solution vector generations (NSVG) is above a certain value as a parameter, the bad solution of each HM is replaced by the good solution of the neighboring HM. The movement of the harmony memory vector is like a rhyme property with similar pronunciation repeated. When NSVG is above a certain value as a parameter, this condition is the same as the property of the punch line, the most shocking part of the freestyle rap. First, to check the performance of the algorithm, FRHS is applied to the least-cost design of WDSs. The performance of FRHS and HS is evaluated by how fast to find nearly global optimal solution. FRHS converges to the nearly global optimal solution faster than HS.

    Original languageEnglish
    Title of host publicationProceedings of 6th International Conference on Harmony Search, Soft Computing and Applications - ICHSA 2020
    EditorsSinan Melih Nigdeli, Gebrail Bekdas, Joong Hoon Kim, Anupam Yadav
    PublisherSpringer Science and Business Media Deutschland GmbH
    Pages21-31
    Number of pages11
    ISBN (Print)9789811586026
    DOIs
    Publication statusPublished - 2021
    Event6th International Conference on Harmony Search, Soft Computing and Applications, ICHSA 2020 - Istanbul, Turkey
    Duration: 2020 Apr 222020 Apr 24

    Publication series

    NameAdvances in Intelligent Systems and Computing
    Volume1275
    ISSN (Print)2194-5357
    ISSN (Electronic)2194-5365

    Conference

    Conference6th International Conference on Harmony Search, Soft Computing and Applications, ICHSA 2020
    Country/TerritoryTurkey
    CityIstanbul
    Period20/4/2220/4/24

    Bibliographical note

    Funding Information:
    Acknowledgments This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. 2019R1A2B5B03069810).

    Publisher Copyright:
    © 2021, The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

    Keywords

    • Freestyle
    • Harmony search
    • Optimization
    • Rap
    • Water distribution system

    ASJC Scopus subject areas

    • Control and Systems Engineering
    • General Computer Science

    Fingerprint

    Dive into the research topics of 'Freestyle Rap Harmony Search (FRHS) for Engineering Problem Optimization'. Together they form a unique fingerprint.

    Cite this