Perbandingan Algortime Dijkstra dan Node Combination Dalam Perhitungan Betweenness Centrality Pada Graf Jaringan Listrik Universitas Padjadjaran Jatinangor
Energi listrik sangat penting untuk memenuhi kebutuhan masyarakat secara umum dan terkhusus instansi pendidikan yang kini mengandalkan teknologi dalam proses pembelajaran. Terjadinya pemadaman listrik tentunya menghambat proses pembelajaran di suatu instansi pendidikan. Salah satu faktor penyebab te...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Indonesian |
| Published: |
Department of Mathematics, FMIPA, Universitas Padjadjaran
2022-01-01
|
| Series: | Jurnal Matematika Integratif |
| Online Access: | https://jurnal.unpad.ac.id/jmi/article/view/35549 |
| _version_ | 1817976920227184640 |
|---|---|
| author | Jeane R. M. D. P Chantique Herlina Napitupulu Betty Subartini |
| author_facet | Jeane R. M. D. P Chantique Herlina Napitupulu Betty Subartini |
| author_sort | Jeane R. M. D. P Chantique |
| collection | DOAJ |
| description | Energi listrik sangat penting untuk memenuhi kebutuhan masyarakat secara umum dan terkhusus instansi pendidikan yang kini mengandalkan teknologi dalam proses pembelajaran. Terjadinya pemadaman listrik tentunya menghambat proses pembelajaran di suatu instansi pendidikan. Salah satu faktor penyebab terjadinya pemadaman listrik karena adanya kerusakan jaringan distribusi listrik. Menganalisis kekritisan gardu sebagai bagian dari jaringan distribusi listrik dapat dilakukan dengan cara menghitung nilai sentralitas (centrality) dari suatu gardu. Pada penelitian ini dicari gardu yang berpengaruh paling besar dalam jaringan listrik di Universitas Padjadjaran Jatinangor. Adapun perhitungan centrality yang digunakan adalah betweenness centrality yang melibatkan perhitungan lintasan terpendek di dalamnya. Dua buah algoritma pencarian lintasan terpendek digunakan, yakni algoritme Dijkstra dan algoritme Node Combination, untuk dibandingkan performa maupun hasilnya untuk kasus graf berarah yang diteliti yakni jaringan listrik Unpad Jatinangor. Perhitungan betweenness centrality juga dilakukan dengan bantuan software Python dan diperoleh gardu yang paling berpengaruh adalah gardu listrik di Fakultas Matematika dan Ilmu Pengetahuan Alam dan gardu listrik di Fakultas Peternakan dengan nilai betweenness centrality sebesar 0.09091. |
| first_indexed | 2024-04-13T22:09:14Z |
| format | Article |
| id | doaj.art-ae23d6f4372b4601825b6fd75dcea962 |
| institution | Directory Open Access Journal |
| issn | 1412-6184 2549-9033 |
| language | Indonesian |
| last_indexed | 2024-04-13T22:09:14Z |
| publishDate | 2022-01-01 |
| publisher | Department of Mathematics, FMIPA, Universitas Padjadjaran |
| record_format | Article |
| series | Jurnal Matematika Integratif |
| spelling | doaj.art-ae23d6f4372b4601825b6fd75dcea9622022-12-22T02:27:49ZindDepartment of Mathematics, FMIPA, Universitas PadjadjaranJurnal Matematika Integratif1412-61842549-90332022-01-0117213714510.24198/jmi.v17.n2.35549.137-14515787Perbandingan Algortime Dijkstra dan Node Combination Dalam Perhitungan Betweenness Centrality Pada Graf Jaringan Listrik Universitas Padjadjaran JatinangorJeane R. M. D. P Chantique0Herlina NapitupuluBetty Subartini140110170005Energi listrik sangat penting untuk memenuhi kebutuhan masyarakat secara umum dan terkhusus instansi pendidikan yang kini mengandalkan teknologi dalam proses pembelajaran. Terjadinya pemadaman listrik tentunya menghambat proses pembelajaran di suatu instansi pendidikan. Salah satu faktor penyebab terjadinya pemadaman listrik karena adanya kerusakan jaringan distribusi listrik. Menganalisis kekritisan gardu sebagai bagian dari jaringan distribusi listrik dapat dilakukan dengan cara menghitung nilai sentralitas (centrality) dari suatu gardu. Pada penelitian ini dicari gardu yang berpengaruh paling besar dalam jaringan listrik di Universitas Padjadjaran Jatinangor. Adapun perhitungan centrality yang digunakan adalah betweenness centrality yang melibatkan perhitungan lintasan terpendek di dalamnya. Dua buah algoritma pencarian lintasan terpendek digunakan, yakni algoritme Dijkstra dan algoritme Node Combination, untuk dibandingkan performa maupun hasilnya untuk kasus graf berarah yang diteliti yakni jaringan listrik Unpad Jatinangor. Perhitungan betweenness centrality juga dilakukan dengan bantuan software Python dan diperoleh gardu yang paling berpengaruh adalah gardu listrik di Fakultas Matematika dan Ilmu Pengetahuan Alam dan gardu listrik di Fakultas Peternakan dengan nilai betweenness centrality sebesar 0.09091.https://jurnal.unpad.ac.id/jmi/article/view/35549 |
| spellingShingle | Jeane R. M. D. P Chantique Herlina Napitupulu Betty Subartini Perbandingan Algortime Dijkstra dan Node Combination Dalam Perhitungan Betweenness Centrality Pada Graf Jaringan Listrik Universitas Padjadjaran Jatinangor Jurnal Matematika Integratif |
| title | Perbandingan Algortime Dijkstra dan Node Combination Dalam Perhitungan Betweenness Centrality Pada Graf Jaringan Listrik Universitas Padjadjaran Jatinangor |
| title_full | Perbandingan Algortime Dijkstra dan Node Combination Dalam Perhitungan Betweenness Centrality Pada Graf Jaringan Listrik Universitas Padjadjaran Jatinangor |
| title_fullStr | Perbandingan Algortime Dijkstra dan Node Combination Dalam Perhitungan Betweenness Centrality Pada Graf Jaringan Listrik Universitas Padjadjaran Jatinangor |
| title_full_unstemmed | Perbandingan Algortime Dijkstra dan Node Combination Dalam Perhitungan Betweenness Centrality Pada Graf Jaringan Listrik Universitas Padjadjaran Jatinangor |
| title_short | Perbandingan Algortime Dijkstra dan Node Combination Dalam Perhitungan Betweenness Centrality Pada Graf Jaringan Listrik Universitas Padjadjaran Jatinangor |
| title_sort | perbandingan algortime dijkstra dan node combination dalam perhitungan betweenness centrality pada graf jaringan listrik universitas padjadjaran jatinangor |
| url | https://jurnal.unpad.ac.id/jmi/article/view/35549 |
| work_keys_str_mv | AT jeanermdpchantique perbandinganalgortimedijkstradannodecombinationdalamperhitunganbetweennesscentralitypadagrafjaringanlistrikuniversitaspadjadjaranjatinangor AT herlinanapitupulu perbandinganalgortimedijkstradannodecombinationdalamperhitunganbetweennesscentralitypadagrafjaringanlistrikuniversitaspadjadjaranjatinangor AT bettysubartini perbandinganalgortimedijkstradannodecombinationdalamperhitunganbetweennesscentralitypadagrafjaringanlistrikuniversitaspadjadjaranjatinangor |