Water-Based Metaheuristics: How Water Dynamics Can Help Us to Solve NP-Hard Problems
Joint Authors
Rubio, Fernando
Rodríguez, Ismael
Source
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-04-02
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
Many water-based optimization metaheuristics have been introduced during the last decade, both for combinatorial and for continuous optimization.
Despite the strong similarities of these methods in terms of their underlying natural metaphors (most of them emulate, in some way or another, how drops collaboratively form paths down to the sea), in general the resulting algorithms are quite different in terms of their searching approach or their solution construction approach.
For instance, each entity may represent a solution by itself or, alternatively, entities may construct solutions by modifying the landscape while moving.
A researcher or practitioner could assume that the degree of similarity between two water-based metaheuristics heavily depends on the similarity of the natural water mechanics they emulate, but this is not the case.
In order to bring some clarity to this mosaic of apparently related metaheuristics, in this paper we introduce them, explain their mechanics, and highlight their differences.
American Psychological Association (APA)
Rubio, Fernando& Rodríguez, Ismael. 2019. Water-Based Metaheuristics: How Water Dynamics Can Help Us to Solve NP-Hard Problems. Complexity،Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1131664
Modern Language Association (MLA)
Rubio, Fernando& Rodríguez, Ismael. Water-Based Metaheuristics: How Water Dynamics Can Help Us to Solve NP-Hard Problems. Complexity No. 2019 (2019), pp.1-13.
https://search.emarefa.net/detail/BIM-1131664
American Medical Association (AMA)
Rubio, Fernando& Rodríguez, Ismael. Water-Based Metaheuristics: How Water Dynamics Can Help Us to Solve NP-Hard Problems. Complexity. 2019. Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1131664
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1131664