Metode Pengumpulan Data Metode Pengembangan Sistem

20 b. Analisis kebutuhan masukan Input atau masukan dari aplikasi penentuan jalur terpendek ini, berupa parameter–parameter yang diperlukan dalam algoritma semut yaitu : 1 Data graf berupa banyak kota n termasuk koordinat x,y yang ditentukan oleh pengguna. 2 Parameter–parameter yang diperlukan dalam perhitungan algoritma semut,yaitu : 1. Tetapan pengendali intensitas jejak semut α 2. Tetapan pengendali visibilitas β 3. Banyak semut m 4. Tetapan penguapan jejak semut ρ 5. Jumlah siklus maksimum NCmax c. Analisis kebutuhan keluaran Data keluaran yang diperoleh dari aplikasi optimasi TSP ini adalah rute terpendek dari kota-kota yang ditentukan. d. Analisis kebutuhan perangkat lunak Dalam skripsi ini penulis menggunakan beberapa perangkat lunak, antara lain: 1 Microsoft Visual Basic 6.0 2 Kode pemrograman menggunakan notepad 21 e. Analisis kebutuhan perangkat keras 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 adalah 1 Intel P4 2.4Ghz 2 Memori 256 MB 3 Hardisk 40 GB f. Implementasi perangkat lunak Pada tahap ini penulis melakukan tahapan implementasi dari hasil perancangan yang telah dilakukan. Tahap implementasi ini meliputi: 1 Halaman utama 2 Halaman komputasi 3 Halaman hasil 3.3 Perancangan Simulasi 3.3.1 Inisialisasi Inisialisasi awal feromon τ pada algoritma semut ditentukan melalui persamaan berikut : τ = 3.1 keterangan : k = jumlah semut C greedy = panjang tur yang dihasilkan melalui algoritma greedy τ = feromon awal 22 Nilai visibilitas dinyatakan dengan η ij . Nilai visibilitas η ij dihitung berdasarkan persamaan berikut : η ij = 3.2 keterangan : η ij = invers jarak dari kota i ke kota j d ij = jarak dari kota i ke kota j

3.3.2 Pembangunan Solusi

Pada aturan ini, semut akan memilih kota secara acak. Aturan ini dinyatakan sebagai berikut : 3.3 Keterangan : P ij,k t = peluang semut ke-k untuk mengunjungi kota j dari kota i pada iterasi ke-t τ ij t = inisialisasi feromon antara kota i dan kota j pada iterasi ke-t η ij = invers jarak dari kota i ke kota j J ik = kumpulan kota yang akan dikunjungi oleh semut yang berada pada kota i α = parameter yang mengontrol feromon α ≥ 0 β = parameter yang mengontrol jarak β ≥ 0