Aliya Rahmani Fadila, - (2023) OPTIMISASI JARINGAN DISTRIBUSI SISTEM PENYEDIAAN AIR MINUM (SPAM) MENGGUNAKAN GENETIC ALGORITHM (GA). S1 thesis, Universitas Pendidikan Indonesia.
This is the latest version of this item.
![[img]](http://repository.upi.edu/style/images/fileicons/text.png) |
Text
S_MAT_1903439_Title.pdf Download (335kB) |
|
Text
S_MAT_1903439_Chapter1.pdf Download (83kB) |
|
Text
S_MAT_1903439_Chapter2.pdf Restricted to Staf Perpustakaan Download (530kB) |
|
Text
S_MAT_1903439_Chapter3.pdf Download (281kB) |
|
Text
S_MAT_1903439_Chapter4.pdf Restricted to Staf Perpustakaan Download (202kB) |
|
Text
S_MAT_1903439_Chapter5.pdf Download (72kB) |
|
Text
S_MAT_1903439_Appendix.pdf Restricted to Staf Perpustakaan Download (244kB) |
Abstract
Penelitian ini bertujuan untuk mengimplementasikan Genetic Algorthm (GA) untuk menentukan diameter optimal pipa yang akan dipasang pada instalasi jaringan pipa pada SPAM Ciwidey PDAM Kabupaten Bandung dengan mempertimbangkan tekanan air, panjang pipa, diameter pipa, dan koefisien pipa pada tiap segmen pipa. Genetic Algorithm (GA) bekerja dengan cara merepresentasi solusi dalam bentuk kromosom menggunakan metode value encoding. Setiap gen pada kromosom merepresentasikan diameter solusi pada satu segmen pipa. Panjang kromosom ditentukan oleh banyaknya pipa dalam jaringan distribusi. Setelah populasi awal dibangkitkan secara acak, GA akan menerjemahkan setiap gen ke dalam variabel yang sesuai yaitu ukuran pipa, dan menghitung biaya total untuk selanjutnya dilakukan evaluasi pada setiap kromosom. Perhitungan nilai fitness dilakukan dengan mensubstitusikan panjang pipa dan biaya berdasarkan diameter pipa. Setelah itu dilakukan seleksi dengan metode ranking, di mana populasi diurutkan berdasarkan nilai fitness. Selanjutnya dilakukan crossover dengan metode single point crossover melalui penentuan parameter probabilitas crossover. Mutasi dilakukan berdasarkan parameter probabilitas mutasi. GA bekerja secara iteratif sampai maksimum generasi sehingga diperoleh kromosom terbaik. Hasil implementasi menunjukan bahwa Genetic Algorithm (GA) dapat menyelesaikan masalah penentuan diameter optimal dari pipa yang akan dipasang pada instalasi jaringan pipa SPAM Ciwidey PDAM Kabupaten Bandung dengan total biaya yang minimum. Diameter pipa yang diperoleh telah memenuhi tekanan minimum pipa yang dibutuhkan. Demikian juga, GA mampu bekerja secara efisien dalam menyelesaikan permasalahan di atas. This research implements Genetic Algorithm (GA) to determine the the diameter of pipes in pipe network installation problem at Ciwidey SPAM, PDAM Bandung Regency. The problem is solved by considering water pressure, pipe length, pipe diameter, and coefficient of the pipe in each pipe segment. GA works by representing chromosomes as solution which are generated using the value encoding method. Each gene of the chromosome has an integer number representing a diameter in a pipe segment. The length of the chromosome represents the number of pipes in the distribution network. After, the population is generated randomly, GA will translate each gene into the corresponding variable, that is the pipe size, and calculate the total cost for further analysis. The fitness value of chromosome is calculated by substituting the pipe length and the cost based on the pipe diameter. The selection is performed using the ranking method, that is the population is sorted based on the fitness value. Next, crossover is performed using the single-point crossover method based on crossover probability parameters. Mutation is carried out based on the mutation probability parameter. GA works iteratively until the maximum generation is reached. The implementation results show that Genetic Algorithm (GA) can solve the problem and it gives the optimal diameter pipes with minimum costs in the pipe network installation of Ciwidey SPAM PDAM Bandung Regency. The diameter results were fulfilled the minimum diameter required for the pipe. Moreover, GA able to work efficiently in solving the problem.
| Item Type: | Thesis (S1) |
|---|---|
| Additional Information: | https://scholar.google.com/citations?hl=en&user=LWXzBv4AAAAJ ID SINTA Dosen Pembimbing Khusnul Novianingsih : 258640 Cece Kustiawan : 6674760 |
| Uncontrolled Keywords: | Genetic Algorithm (GA), jaringan pipa, model optimisasi, diameter pipa. Genetic Algorithm (GA), pipe network, optimization model, pipe diameter. |
| Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA76 Computer software |
| Divisions: | Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Matematika (non kependidikan) |
| Depositing User: | Aliya Rahmani Fadila |
| Date Deposited: | 03 Jan 2024 02:12 |
| Last Modified: | 03 Jan 2024 02:12 |
| URI: | http://repository.upi.edu/id/eprint/113884 |
Available Versions of this Item
-
OPTIMISASI JARINGAN DISTRIBUSI SISTEM PENYEDIAAN AIR MINUM (SPAM) MENGGUNAKAN GENETIC ALGORITHM (GA). (deposited UNSPECIFIED)
- OPTIMISASI JARINGAN DISTRIBUSI SISTEM PENYEDIAAN AIR MINUM (SPAM) MENGGUNAKAN GENETIC ALGORITHM (GA). (deposited 03 Jan 2024 02:12) [Currently Displayed]
Actions (login required)
 |
View Item |