Parizal Hidayatullah
Unknown Affiliation

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

Aplikasi Algoritma Kruskal dalam Pembuatan Saluran Air PDAM di Wilayah KLU Devi Lastri; Masriani Masriani; Nadia W; Parizal Hidayatullah; Wahyu Ulfayandhie Misuki; Mamika Ujianita Romdhini
Eigen Mathematics Journal Vol. 2 No. 1 Juni 2019
Publisher : University of Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (449.093 KB) | DOI: 10.29303/emj.v1i1.22

Abstract

Dalam teori graf, masalah lintasan terpendek adalah permasalahan pencarian suatu lintasan antara dua simpul pada suatu graf sedemikian sehingga jumlahan bobot-bobot dari sisi-sisi dalam lintasan tersebut minimum. Algoritma Kruskal merupakan suatu algoritma yang digunakan untuk pencarian pohon pembangun minimum secara langsung berdasarkan algoritma pohon pembangun minimum yang umum. Pada algoritma Kruskal, sisi-sisi graf diurutkan berdasarkan bobot masing-masing dari yang terkecil sampai yang terbesar. Algoritma Kruskal menggunakan pendekatan Greedy yang memandang graf sebagai forest dan setiap simpul memiliki tree. Pencarian pohon pembangn minimum dengan algoritma Kruskal dapat diaplikasikan pada distribusi air bersih PDAM Kabupaten Lombok Utara. Dalam artikel ini, dibahas pencarian rute terpendek pada distribusi air PDAM Lombok Utara
Pipeline Network Optimization using Hybrid Algorithm between Simulated Annealing and Genetic Algorithms Parizal Hidayatullah; Irwansyah Irwansyah; Qurratul Aini; Bulqis Nebula Syechah
Eigen Mathematics Journal Vol. 4 No. 2 Desember 2021
Publisher : University of Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29303/emj.v4i2.100

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