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

Ricardo Soto; Broderick Crawford; Rodrigo Olivares; Carlos Castro; Pía Escárate; Steve Calderón

doi:10.1007/978-3-319-92058-0_37

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

Ricardo Soto, Broderick Crawford, Rodrigo Olivares, Carlos Castro, Pía Escárate, Steve Calderón

SCHOOL OF COMPUTER ENGINEERING

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 language	English
Title of host publication	Recent Trends and Future Technology in Applied Intelligence - 31st International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2018, Proceedings
Editors	Otmane Ait Mohamed, Malek Mouhoub, Samira Sadaoui, Moonis Ali
Publisher	Springer Verlag
Pages	383-395
Number of pages	13
ISBN (Print)	9783319920573
DOIs	https://doi.org/10.1007/978-3-319-92058-0_37
State	Published - 2018
Event	31st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems IEA/AIE 2018 - Montreal, Canada Duration: 25 Jun 2018 → 28 Jun 2018

Publication series

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

Conference

Conference	31st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems IEA/AIE 2018
Country/Territory	Canada
City	Montreal
Period	25/06/18 → 28/06/18

Keywords

Cuckoo search algorithm
Metaheuristics
Optimal water supply system design

Access to Document

10.1007/978-3-319-92058-0_37

Cite this

Soto, R., Crawford, B., Olivares, R., Castro, C., Escárate, P., & Calderón, S. (2018). Cuckoo search via lévy flight applied to optimal water supply system design. In O. Ait Mohamed, M. Mouhoub, S. Sadaoui, & M. Ali (Eds.), Recent Trends and Future Technology in Applied Intelligence - 31st International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2018, Proceedings (pp. 383-395). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10868 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-319-92058-0_37

Soto, Ricardo ; Crawford, Broderick ; Olivares, Rodrigo et al. / Cuckoo search via lévy flight applied to optimal water supply system design. Recent Trends and Future Technology in Applied Intelligence - 31st International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2018, Proceedings. editor / Otmane Ait Mohamed ; Malek Mouhoub ; Samira Sadaoui ; Moonis Ali. Springer Verlag, 2018. pp. 383-395 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{12a7a8aabf0a413682f6c1c2c07a8daa,

title = "Cuckoo search via l{\'e}vy flight applied to optimal water supply system design",

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{\'e}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.",

keywords = "Cuckoo search algorithm, Metaheuristics, Optimal water supply system design",

author = "Ricardo Soto and Broderick Crawford and Rodrigo Olivares and Carlos Castro and P{\'i}a Esc{\'a}rate and Steve Calder{\'o}n",

note = "Publisher Copyright: {\textcopyright} 2018, Springer International Publishing AG, part of Springer Nature.; 31st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems IEA/AIE 2018 ; Conference date: 25-06-2018 Through 28-06-2018",

year = "2018",

doi = "10.1007/978-3-319-92058-0_37",

language = "English",

isbn = "9783319920573",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "383--395",

editor = "{Ait Mohamed}, Otmane and Malek Mouhoub and Samira Sadaoui and Moonis Ali",

booktitle = "Recent Trends and Future Technology in Applied Intelligence - 31st International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2018, Proceedings",

}

Soto, R , Crawford, B, Olivares, R, Castro, C, Escárate, P & Calderón, S 2018, Cuckoo search via lévy flight applied to optimal water supply system design. in O Ait Mohamed, M Mouhoub, S Sadaoui & M Ali (eds), Recent Trends and Future Technology in Applied Intelligence - 31st International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10868 LNAI, Springer Verlag, pp. 383-395, 31st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems IEA/AIE 2018, Montreal, Canada, 25/06/18. https://doi.org/10.1007/978-3-319-92058-0_37

Cuckoo search via lévy flight applied to optimal water supply system design. / Soto, Ricardo ; Crawford, Broderick; Olivares, Rodrigo et al.
Recent Trends and Future Technology in Applied Intelligence - 31st International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2018, Proceedings. ed. / Otmane Ait Mohamed; Malek Mouhoub; Samira Sadaoui; Moonis Ali. Springer Verlag, 2018. p. 383-395 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10868 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Soto, Ricardo

AU - Crawford, Broderick

AU - Olivares, Rodrigo

AU - Castro, Carlos

AU - Escárate, Pía

AU - Calderón, Steve

PY - 2018

Y1 - 2018

N2 - 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.

AB - 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.

KW - Cuckoo search algorithm

KW - Metaheuristics

KW - Optimal water supply system design

UR - http://www.scopus.com/inward/record.url?scp=85049020387&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-92058-0_37

DO - 10.1007/978-3-319-92058-0_37

M3 - Conference contribution

AN - SCOPUS:85049020387

SN - 9783319920573

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 383

EP - 395

BT - Recent Trends and Future Technology in Applied Intelligence - 31st International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2018, Proceedings

A2 - Ait Mohamed, Otmane

A2 - Mouhoub, Malek

A2 - Sadaoui, Samira

A2 - Ali, Moonis

PB - Springer Verlag

T2 - 31st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems IEA/AIE 2018

Y2 - 25 June 2018 through 28 June 2018

ER -

Soto R , Crawford B, Olivares R, Castro C, Escárate P, Calderón S. Cuckoo search via lévy flight applied to optimal water supply system design. In Ait Mohamed O, Mouhoub M, Sadaoui S, Ali M, editors, Recent Trends and Future Technology in Applied Intelligence - 31st International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2018, Proceedings. Springer Verlag. 2018. p. 383-395. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-92058-0_37

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this