MUHAMMAD AFDAL (2018) PENERAPAN ALGORITME METAHEURISTIK HARMONY SEARCH UNTUK MASALAH JALUR TERPENDEK PADA TOPOLOGI JARINGAN FULL MESH. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.
|
Text
1. COVER_2018450TIF.pdf Download (133kB) | Preview |
|
|
Text
2. PENGESAHAN_2018450TIF.pdf Download (808kB) | Preview |
|
|
Text
3. ABSTRAK_2018450TIF.pdf Download (192kB) | Preview |
|
|
Text
4. KATA PENGANTAR_2018450TIF.pdf Download (369kB) | Preview |
|
|
Text
5. DAFTAR ISI_2018450TIF.pdf Download (548kB) | Preview |
|
|
Text
6. BAB I_2018450TIF.pdf Download (285kB) | Preview |
|
|
Text
7. BAB II_2018450TIF.pdf Download (481kB) | Preview |
|
|
Text
8. BAB III_2018450TIF.pdf Download (628kB) | Preview |
|
|
Text
9. BAB IV_2018450TIF.pdf Download (892kB) | Preview |
|
![[img]](http://repository.uin-suska.ac.id/style/images/fileicons/text.png) |
Text
10. BAB V_2018450TIF.pdf Restricted to Repository staff only Download (1MB) |
|
|
Text
11. BAB VI_2018450TIF.pdf Download (266kB) | Preview |
|
|
Text
12. DAFTAR PUSTAKA_2018450TIF.pdf Download (387kB) | Preview |
Abstract
Dalam teori graf, masalah jalur terpendek merupakan masalah pencarian jalur antara dua verteks sehingga jumlah bobot dari busur penyusunnya adalah minimum. Masalah jalur terpendek ini salah satunya dapat ditemui pada jaringan data, yakni proses routing pada saat pengiriman data dari node sumber ke node tujuan. Terdapat beberapa algoritme yang dapat memecahkan masalah jalur terpendek ini salah satunya adalah algoritme Djikstra atau disebut juga dengan algiritma link-state, namun algoritme menjadi tidak efisien pada jaringan yang sangat besar karena banyak simpul yang akan dikunjungi kembali sehingga banyak komputasi yang diulang.Untuk itu pada penelitian ini akan menerapkan algoritme harmony search untuk memecahkan masalah jalur terpendek. Dari hasil uji coba yang telah dilakukan dengan mencari parameter algoritme harmony search terbaik dengan meminimasi nilai cost menunjukan Harmony search dengan parameter HMCR=0.9 dan PAR=0.4 menghasilkan jumlah bandwidth terbaik 7848kbps. Sementara untuk perhitungan dengan menggunakan nilai metricter kecil,Harmony search dengan parameter terbaik HMCR=0.9 dan PAR=0.4 menghasilkan total bandwidth5144 kbps dan delay200.000 m/s. Kata kunci : Bandwidth, Delay, Harmony Search, Jalur terpendek
| Item Type: | Thesis (Skripsi) |
|---|---|
| Subjects: | 000 Karya Umum > 004 Pemrosesan Data, Ilmu Komputer, Teknik Informatika |
| Divisions: | Fakultas Sains dan Teknologi > Teknik Informatika |
| Depositing User: | Ms. Nilam Badriyah |
| Date Deposited: | 22 Jul 2019 04:37 |
| Last Modified: | 22 Jul 2019 04:37 |
| URI: | http://repository.uin-suska.ac.id/id/eprint/16498 |
Actions (login required)
 |
View Item |