26 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: 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 Dokumen pengujian Metode Pengembangan perangkat lunak - Analisis - Desain - Coding - Pengujian Hasil pengujian Gambar 3. 1 Desain Penelitian 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. 26
27 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 System Enginering Analisis Kebutuhan Desain Sistem Coding Pengujian 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).
28 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 Metode yang digunakan dalam penelitian ini meliputi metode pengumpulan data dan pengembangan sistem. Berikut metodenya: 1.2.1 Metode Pengumpulan Data Dalam tahap ini penulis melakukan studi literatur yang berhubungan dengan skripsi ini, mencari buku-buku yang dapat menunjang proses
29 pembuatan skripsi dan sharing knowledge dengan para ahli termasuk dosen pembimbing. 1.2.2 Metode Pengembangan Perangkat Lunak Dalam proses penerapan kecerdasan pada komputer penulis menggunakan metode algoritma genetika. Metode ini menjadi otak pemikiran komputer dalam mengambil keputusan. Algoritma genetika yang dikembangkan pada penelitian ini terdiri dari sejumlah tahapan, yaitu 1. Inisialisasi populasi 2. Evaluasi nilai fitness 3. Seleksi 4. Crossover 5. Mutasi 1.3 Alat dan Bahan Penelitian Pada penelitian ini, penulis menggunakan alat berupa perangkat keras dan perangkat lunak, sedangkan bahan penelitian adalah sejumlah data yang mendukung proses penelitan seperti data panjang jalan-jalan kota Bandung dan data mengenai rumah sakit di kota Bandung. 1.3.1 Alat Dalam penelitian ini, digunakan alat penelitian berupa perangat keras dan perangkat lunak sebagai berikut: 1. Perangkat keras
30 a. Processor AMD Athlon(tm) Neo X2 Dual Core Processor L335 (2 CPUs), ~1.6GHz b. RAM 2GB c. Monitor beresolusi d. Mouse dan keyboard 2. Perangkat lunak a. Sistem operasi Windows Vista Home Premium (6.0, Build 6002) Service Pack 2 b. MySQL c. XAMPP d. Notepad++ e. Web Browser 1.3.2 Bahan Penelitian Bahan yang digunakan dalam penelitian ini adalah peta Kota Bandung, data mengenai rumah sakit yang berada di kota Bandung dan data mengenai jalan-jalan di kota Bandung.