PERBANDINGAN KINERJA ALGORITMA DIFFERENTIAL EVOLUTION DAN PARTICEL SWAM OPTIMIZATION PADA ANALISIS ALIRAN JARINGAN PIPA DISTRIBUSI AIR BERSIH

Sulianto Sulianto, Ernawan Setiono

Abstract


Metode metaheuristik terbukti handal untuk menyelesaikan masalah optimasi pada sistim persamaan non linier yang berdimensi tinggi. Efektifitas dan kemudahan implementasi memberinya peluang untuk dapat diterapkan pada upaya menyelesaikan sistem persamaan hidrolis jaringan perpipaan komplek. Makalah ini mengeksplorasi dua metode metaheuristik yang cukup populer, yaitu Algoritma Partikel Swam Optimization (PSO) dan Algoritma Differential Evolution (DE) sebagai alat iterasi untuk menyelesaikan sistem persamaan hidrolik pada sistim jaringan pipa. Pada penerapan metode ini energy absolute pada tiap simpul jaringan menjadi variable optimum yang akan dicari, dengan fungsi objective minimasi simpangan nilai debit kebutuhan hasil simulasi dan data debit kebutuhan nyata yang ditargetkan pada tiap simpul layanan. Hasil analisa pada jaringan pipa komplek yang terdiri dari 12 elemen dan 10 simpul layanan, kedua algoritma tersebut dapat menunjukkan kinerja cukup bagus. Analisis berbasis Algoritma DE dengan masukan parameter individu dalam populasi sejumlah 1000 dan iterasi maksimum 500 didapat nilai fitness minimum 0.0318, dan pada analisis berbasis Algoritma PSO dengan masukan parameter yang sama memberikan nilai fitness minimum sebesar 0.005. Analisis berbasis Algoritma PSO tampak lebih akurat ditinjau dari nilai variabel debit simpul, namun pada variabel energy relative, vektor aliran dan kehilangan energy pada tiap elemen pipa analisis berbasis DE memiliki kedekatan dengan hasil luaran Metode Newton Raphson.

Full Text:

PDF

References


Adeleke & Olawale, 2013, “Computer Analysis of Flow in The Pipe Network”, Transnational

Journal of Science and Technology February 2013 edition vol.3, No.2 ISSN 1857-8047

Al-Hashim, Nassrin, Al-Mansori, 2011, “Analysis and Evaluation of The Potable Water Network

and Water Quality in Al-Dinawiya City, Diyala Journal of Engineering Sciences, Vol. 05, No.

, pp.191-204, June 2012, ISSN 1999-8716, Iraq.

Dervi_s KARABO_GA, Sel_cuk ¨OKDEM, 2004, “A Simple and Global Optimization

Algorithm for Engineering Problems : Differential Evolution Algorithm”, Turk J Elec Engin,

VOL.12, NO.1 2004, c T¨UB_ITAK

Ibrahim Mtolera, Li Haibin, Liu Ye, Su Bao-Feng, Du Xue, Maxiao-Yi, 2014, “Optimization of

Tree Pipe Networks Layout and Size Using Particle Swarm Optimization”, WSEAS

TRANSACTIONS on COMPUTERS, E-ISSN: 2224-2872, Volume 13, 2014.

Ioan Sarbu, 2011, “Nodal Analysis Models of Looped Water Distribution Networks, ARPN Journal of Engineering and Applied Sciences”, VOL. 6, NO. 8, AUGUST 2011 ISSN 1819-6608, ww.arpnjournals.com [6] ŁUKASZ MACIEJEWSKI, WOJCIECH MYSZKA, GRAŻYNA ZIĘTEK, 2007, “Aplication of Differential Evolution Algorithm for Identification of Experimental Data”, The Archive of Mechanical Engineering, VOL. LIV 2007 Number 4. [7] Mahendra S. Kadu, Rajesh Gupta and Pramod R. Bhave, 2008, “Optimal Design of Water Networks Using a Modified Genetic Algorithm with Reduction in Search Space”, JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT © ASCE/ MARCH/APRIL.

Mohamed G.H. Omran, Ayed Salman, 2009, “Constrained optimization using CODEQ”, Journal of Chaos, Solutions and Fractals 42 , pp 662-668, www.elsevier.com/locate/chaos. [9] Moosavian & Jaefarzadeh, 2014, “Hydraulic Analysis of Water Supply Networks Using a Modified Hardy Cross Method”, IJE TRANSACTIONS C: Aspects Vol. 27, No. 9, (September 2014) 1331-1338. [10] Rajabpour, Talebbeydokhti, 2014, “Simultaneous Layout and Pipe Size Optimization of Pressurized Irrigation Networks”, Basic Research Journal of Agricultural Science and Review ISSN 2315-6880 Vol. 3(12) pp. 131-145 December 2014, Available online http//www.basicresearchjournals.org, Copyright ©2014 Basic Research Journal [11] Wiratno, Nursiansyah, Santosa, 2012, "Differential Evolution Algorithm for Flow Shop Scheduling with Multi Objective Many Machines", Jurnal Teknik Industri, Terakreditasi DIKTI, Volume 13, Nomor 1, Februari 2012, ISSN 1978-1431, page 1-6. [12] Celso Augusto Guimaraes Santos, Paula Karenina De Macedo, Machado Freire, S. K. Mishra & Amilcar Soares Junior, 2011, “Application of a particle swarm optimization to the Tank Model”, Proceedings of Symposium H03 held during IUGG2011 in Melbourne, Australia, July 2011) (IAHS Publ. 347, 2011). [13] Ioan SÂRBU, 2010, “Optimization of Water Distribution Networks”, PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, Volume 11, Number 4/2010, pp. 330–339 [14] Sulianto, 2015, "The search Optimum Diameter on Open Network Pipe System Using AG", Prosiding Seminar Nasional Teknik Sipil XI 2015, Program Pasca Sarjana FTSP-ITS, ISBN : 978-602-72056-0-4. [15] Sulianto, 2015, “Flow Analysis on Pipe Distribution Network Using Differential Evolution”, Proceeding The 1st Young Scientist International Conference of Water Resources Development and Environmental Protection, University of Brawijaya, ISSN : 2460-0846. [16] Budi Santosa & Paul Willy, 2011, "Metode Metaheuristik Konsep dan Implementasi ", Cetakan pertama, Guna Widya, Surabaya, Indonesia. [17] W Mays & Koung Tung, 1992, Hydrosystems Engineering and Management, McGraw-Hill, Inc, New York, Amerika Serikat. [18] Sulianto, 2013, "Linear Programming To Search Optimum Diameter Pipe in Network Pipe Open In Water Supply System", Laporan Hasil Penelitian Berorientasi Produk (PBP) UMM.




DOI: https://doi.org/10.22219/sentra.v0i2.1822

Refbacks

  • There are currently no refbacks.


Seketariat

Fakultas Teknik

Universitas Muhammadiyah Malang Kampus III

Jl. Raya Tlogomas 246 Malang, 65144