26
26
Tira Mutiara Asri, 2013 Penerapan Algoritma Genetika Dalam Optimasi Rute Dari Rumah Sakit Umum Kota Bandung
Menuju Rumah Sakit Hasan Sadikin Bandung Universitas Pendidikan Indonesia
| repository.upi.edu
BAB III METODOLOGI PENELITIAN
1.1 Desain Penelitian
Berikut ini adalah tahapan yang dilakukan dalam penelitian dan
implementasi algoritma genetika dalam optimasi rute dari salah satu rumah sakit di kota Bandung ke Rumah Sakit Hasan Sadikin:
Penjelasan gambar: 1.
Studi literatur adalah mempelajari dan memahami teori yang berhubungan secara mendalam, agar dapat membantu dalam
pengembangan perangkat lunak. Bagian yang harus diperdalam dan dipelajari yaitu Algoritma Genetika.
Studi literatur: Algoritma genetika
Pengumpulan data jalan kota bandung, berupa nama jalan, dan
panjang.
Memodifikasi algoritma genetika untuk permasalahan optimasi rute
dengan menentukan nilai heuristik Aplikasi penentuan rute optimum dari
rumah sakit kota Bandung ke Rumah Sakit Hasan Sadikin
Metode Pengembangan
perangkat lunak -
Analisis -
Desain -
Coding -
Pengujian Dokumen pengujian
Hasil pengujian
Gambar 3. 1 Desain Penelitian
27
Tira Mutiara Asri, 2013 Penerapan Algoritma Genetika Dalam Optimasi Rute Dari Rumah Sakit Umum Kota Bandung
Menuju Rumah Sakit Hasan Sadikin Bandung Universitas Pendidikan Indonesia
| repository.upi.edu
2. Menganalisis dan mencari data tentang panjang jalan dan data rumah
sakit umum di kota Bandung. 3.
Penerapan Algoritma Genetika untuk mendapatkan rute dengan jarak tempuh yang optimal.
4. Dokumentasi merupakan hasil dari penelitian yaitu dokumen teknis,
paper, dan dokumen skripsi. 5.
Pengembangan perangkat lunak menggunakan model sekuensial linear atau model air terjun. Dapat dilihat pada Gambar 3.2
Gambar 3. 2 Model Sekuensial Linear
Model sekuensial linier memiliki beberapa aktivitas, yaitu sebagai berikut. a.
Analisis Kebutuhan Pada tahap ini dilakukan analisis terhadap kebutuhan sistem fungsional
dan non fungsional, kebutuhan pengguna, kebutuhan informasi, dan kebutuhan antarmuka eksternal. Untuk memodelkan sistem, pada tahap
analisis ini digunakan Context Diagram, Data Flow Diagram DFD, kamus data data dictionary, dan spesifikasi proses process
specification. System Enginering
Analisis Kebutuhan
Desain Sistem
Coding Pengujian
28
Tira Mutiara Asri, 2013 Penerapan Algoritma Genetika Dalam Optimasi Rute Dari Rumah Sakit Umum Kota Bandung
Menuju Rumah Sakit Hasan Sadikin Bandung Universitas Pendidikan Indonesia
| repository.upi.edu
b. Desain Sistem
Tahap desain sistem berfungsi untuk mengtranslasikan spesifikasi kebutuhan perangkat lunak dari tahap analisis, menjelaskan bagaimana
perangkat lunak dapat berfungsi, dan menjelaskan bagaimana spesifikasi perangkat lunak diimplementasikan. Tahap desain meliputi perancangan
data, perancangan arsitektur, perancangan antarmuka, dan perancangan prosedur.
c. Coding
Coding atau implementasi merupakan penerjemahan hasil desain ke dalam bahasa yang dimengerti oleh komputer.
d. Pengujian
Semua fungsi-fungsi perangkat lunak diuji coba dengan tujuan agar perangkat lunak bebas dari error dan hasil perangkat lunak harus sesuai
dengan kebutuhan-kebutuhan yang didefinisikan pada tahap analisis. Dalam penelitian ini digunakan black box testing.
1.2 Metode Penelitian
