Skripsi

Penyelesaian maximum flow problem dengan algoritma cloning-based / Setya Widodo

Abstrak
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.

Informasi Detail

DDC

Rs 511.8 WID p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2013.

Deskripsi Fisik

xiii, 86 lembar : il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

04362/KI/13

Edisi

Skripsi (Sarjana). Universitas Negeri Malang, 2013

Subjek

1. ALGORITMA

Pembimbing

1. Purwanto ; 2. Subanji

Lampiran Berkas