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