EIGEN MATHEMATICS JOURNAL
Vol. 4 No. 2 Desember 2021

Pipeline Network Optimization using Hybrid Algorithm between Simulated Annealing and Genetic Algorithms

Parizal Hidayatullah (Unknown)
Irwansyah Irwansyah (Department of Mathematics, Universitas Mataram)
Qurratul Aini (Department of Mathematics, Universitas Mataram)
Bulqis Nebula Syechah (Department of Mathematics, Universitas Mataram)



Article Info

Publish Date
03 Jan 2022

Abstract

The pipeline network is one of the most complex optimization problems consisting of several elements: reservoirs, pipes, valves, etc. The pipeline network is designed to deliver water to consumers by considering the demand and adequate pressure on the water pipe network. The main problem in designing reliable pipelines is the cost. The amount of cost that most influences the design of pipelines is the diameter of the pipe used. Therefore, this study aims to combine (hybrid) simulated annealing algorithm with genetic algorithm to optimize water pipe networks. The simulated annealing algorithm is the main algorithm in finding the optimal cost.Meanwhile, the genetic algorithm will assist in the pipeline update process using the roulette wheel selection. Simulation data is used to test the hybrid algorithm performance compared to the standard simulated annealing algorithm. The results show that the simulated annealing hybrid algorithm is able to get a more optimal cost in designing a water pipe network compared to the standard simulated annealing algorithm. Keywords: Optimization, Epanet 2.0, Simulated Annealing, and Genetic Algorithm

Copyrights © 2021






Journal Info

Abbrev

eigen

Publisher

Subject

Mathematics

Description

Eigen Mathematics Journal mempublikasikan artikel yang berkontribusi pada informasi baru atau pengetahuan baru terkait Matematika, Statistika, dan Aplikasinya. Selain itu, jurnal ini juga mempublikasikan artikel berbentuk survey dalam rangka memperkenalkan perkembangan terbaru dan memotivasi ...