Widodo, Setya (2013) Penyelesaian maximum flow problem dengan algoritma cloning-based / Setya Widodo. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Widodo Setya. 2012. Penyelesaian Permasalahan Maximum Flow Problem Dengan Menggunakan Algoritma Cloning-Based. Skripsi S1 Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Prof. Drs. Purwanto Ph. D. M. Si (II) Dr. Subanji M. Si. Kata Kunci Algoritma Cloning-Based maximum flow. 12288 12288 12288 12288 Skripsi ini membahas tentang permasalahan Maximum Flow. Permasalahan ini yaitu mencari aliran maksimum yang dapat mengalir melewati suatu jaringan atau network dengan satu titik asal dan satu titik tujuan. Algoritma Cloning-Based dalam penelitian yang dilakukan sebelumnya oleh Novi Tri Nurhantini di tahun 2010 algoritma ini dapat menyelesaiakn Travelling Salesman Problem dengan baik. Oleh karena itu diusulkkan untuk menyelesaikan permasalahan Maximum Flow dengan Algoritma Cloning-Based apakah dapat menghasilkan solusi sebaik pada Travelling Salesman Problem dengan metode Djikstra sebagai pembanding kkarena metode ini memiliki langkah yang hampir sama. Dari hasil analisis didapatkan bahwa Algoritma Cloning-Based dengan langkah yang ada dapat menyelesaikan masalah maximum flow. Perhitungan manual menunjukkan bahwa Algoritma Cloning-Based dapat menyelesaikan permasalahan dalam memilih lintasan dengan kapasitas lebih besar dari metode Djikstra. Untuk permasalahan dengan melibatkan titik yang lebih banyak kita memerlukan banyakk waktu untuk menyelesaikannya oleh karena itu dibuatlah program untuk membantu perhitungan. Dari uji coba yang dilakukan menunjukkan bahwa program ini dapat meyelesaikan masalah maximum flow dengan titik sebanyak 33 dengan lebih dari 25 lintasan yang diperoleh. Dengan kemampuan sebaik itu program ini akan dapat menyelesaikan permasalahan maximum flow dengan lebih cepat dan mudah.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 26 Sep 2013 04:29 |
| Last Modified: | 09 Sep 2013 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17199 |
Actions (login required)
 |
View Item |