Analisis Kebutuhan Masukan Input Analisis Kebutuhan Proses Analisis Kebutuhan Keluaran Output Kebutuhan Perangkat Lunak

BAB III ANALISIS DAN PERANCANGAN APLIKASI

3.1 Analisis Kebutuhan

Aplikasi dalam menentukan jalur terpendek pada kasus TSP ini dirancang dengan menggunakan Algoritma Genetika. Dalam menjalankan proses aplikasi yang mencakup proses input dan proses outputnya, dinyatakan dengan menggunakan aplikasi bahasa pemrograman Matlab versi 6.1 yang diperjelas dengan diagram alir flowchard. Pada tahap ini digunakan notasi-notasi untuk menggambarkan arus data dimana hal ini akan sangat membantu dalam proses komunikasi dengan pemakai.

3.1.1 Analisis Kebutuhan Masukan Input

Proses input atau masukan dari aplikasi dalam menentukan jaur terpendek pada permasalahan TSP ini, berupa parameter-parameter yang diperlukan dalam Algoritma Genetika yaitu : a. Data jumlah kota yang menjadi masukan disimbolkan dengan n dan direpresentasikan dengan koordinat x,y. n ditentukan oleh pengguna. Pada penentuan koordinat kota penulis menggunakan pilihan, yaitu : Koordinat kota diinputkan langsung oleh pengguna. Proses ini menggunakan peta dua dimensi, kemudian dipindahkan kedalam koordinat kartesius x,y dengan menggunakan titik x dan y sebagai input yang kemudian ditentukan sebagai titik-titik dari peta tersebut. Pengguna mengisikan jumlah titik dan koordinat titik. b. Parameter-parameter yang diperlukan dalam perhitungan Algoritma Genetika, yaitu : 1. Ukuran Polpulasi Popsize = 30 2. Peluang Crossover c ρ = 0.6 sampai dengan 0.9 Universitas Sumatera Utara 3. Peluang Mutasi m ρ = 0.0667 4. Maksimum Generasi = 100 5. Panjang Kromosom Jumlah Gen = 15

3.1.2 Analisis Kebutuhan Proses

Kebutuhan proses yang dilakukan pada sistem menentukan jalur terpendek dalam penyelesaian permasalahan TSP ini antara lain : 1. Proses pembuatan kota dan rute pada peta 2. Proses menentukan jarak kota dengan bentuk Euclidean. 3. Proses perhitungan fungsi fitness, seleksi, crossover, mutasi, sampai dengan menentukan hasil populasi akhirnya. 4. Proses penyeleksian jalur terpendek

3.1.3 Analisis Kebutuhan Keluaran Output

Data keluaran yang diperoleh dari proses pengaplikasian dalam menentukan jalur terpendek dengan Algoritma Genetika pada permasalahan TSP ini adalah rute jalur terpendek dari 15 kota yang telah ditentukan disertai dengan jarak antar kota-kotanya serta panjang jalur minimumnya dan diperoleh juga grafik fitness rata-ratanya. .

3.1.4 Kebutuhan Perangkat Lunak

Untuk mengimplementasikan permasalahan TSP dalam mencari jalur yang terpendek, perancangan aplikasi dilakukan dengan menggunakan bahasa pemrograman Matlab 6.1. Matlab juga sering digunakan pada teknik-teknik komputasi lainnya. Matlab juga menyediakan fasilitas-fasilitas untuk komputasi, visualisasi, dan pemrograman. Matlab juga dapat menghilangkan kesulitan dari pengetikan perintah- Universitas Sumatera Utara perintah yang menyulitkan, karena Matlab merupakan suatu aplikasi yang berbasis matematika. Perangkat keras komputer tidak berarti tanpa perangkat lunak begitu juga sebaliknya. Jadi perangkat lunak dan perangkat keras saling mendukung satu sama lain. Perangkat keras hanya berfungsi jika diberikan instruksi-intruksi kepadanya. Instruksi-instruksi inilah disebut dengan perangkat lunak. Dalam penelitian ini penyusun menggunakan perangkat lunak MATLAB 6.1 Release 12.1, The Mathworks, Inc. 3.1.5 Kebutuhan Perangkat Keras Penggunaan sistem komputer sebagai alat bantu dalam menyelesaikan tugas-tugas atau pekerjaan sudah bukan menjadi hal yang aneh lagi, akan tetapi merupakan suatu keharusan karena banyak kemudahan-kemudahan yang bisa diperoleh. Komputer terdiri dari 2 bagian yaitu perangkat keras dan perangkat lunak. Perangkat lunak memberikan instruksi-instruksi kepada perangkat keras untuk melakukan suatu tugas tertentu. Penggunaan komputer sebagai alat bantu suatu kejadian yang benar-benar terjadi dikehidupan nyata sering kali digunakan. Perangkat keras komputer yang digunakan adalah perangkat keras yang dapat mendukung perangkat lunak yang memiliki kemampuan atau tampilan grafis yang cukup baik. Perangkat keras yang digunakan pada aplikasi Algoritma Genetika untuk Trvelling Salesman Problem dalam menentukan jalur yang terpendek dari beberapa kota yang telah ditentukan adalah sebuah personal notebook dengan spesifikasi sebagai berikut : 1. Processor Intel Core 2 Duo 1,83 GHz 2. RAM 1 GB 3. Hardisk 160 GB 4. OS Windows XP Profesioanal SP2 5. Aplikasi Matlab 6.1 Release 12.1, The Math Work, Inc Universitas Sumatera Utara

3.2 Perancangan Perangkat Lunak