Cuckoo search via lévy flight applied to optimal water supply system design

RICARDO JAVIER SOTO DE GIORGIS, BRODERICK CRAWFORD LABRIN, Rodrigo Olivares, Carlos Castro, Pía Escárate, Steve Calderón

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

2 Scopus citations

Abstract

Designing optimal water supply systems is an important purpose of any urban system that involves relevant installation, operation and maintenance costs. However, achieving the optimal design is known to be a complex task, indeed the corresponding mathematical model for this problem leads to a non-linear and non-convex problem classified as NP-hard. In this paper, we propose using the cuckoo search algorithm which a modern bio-inspired metaheuristic based on the obligate brood parasitic behavior of cuckoo birds. This behavior is combined with the interesting Lévy flight, which mimic the exploration of some birds and flies, that move by combining straight flights and ninety degrees turns. The proposed approach results in a fast convergence algorithm able to noticeably reduce the number of objective function evaluations needed to solve this problem.

Original languageEnglish
Title of host publicationRecent Trends and Future Technology in Applied Intelligence - 31st International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2018, Proceedings
EditorsOtmane Ait Mohamed, Malek Mouhoub, Samira Sadaoui, Moonis Ali
PublisherSpringer Verlag
Pages383-395
Number of pages13
ISBN (Print)9783319920573
DOIs
StatePublished - 1 Jan 2018
Event31st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems IEA/AIE 2018 - Montreal, Canada
Duration: 25 Jun 201828 Jun 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10868 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference31st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems IEA/AIE 2018
CountryCanada
CityMontreal
Period25/06/1828/06/18

Keywords

  • Cuckoo search algorithm
  • Metaheuristics
  • Optimal water supply system design

Fingerprint Dive into the research topics of 'Cuckoo search via lévy flight applied to optimal water supply system design'. Together they form a unique fingerprint.

Cite this