3.5 Perancangan Perangkat Lunak
Implementasi dari dynamic programming untuk penyelesaian TSP pada tulisan ini diaplikasikan dalam bahasa pemrograman Visual Basic 6.0. Aplikasi dari dynamic
programming ini dibatasi hanya pada pencarian jalur terpendek dari data graph yang diinput oleh user. Tampilannya terdiri dari beberapa form yang memiliki fungsi
masing-masing yang tampil sesuai dengan urutan yang telah diprogram.
1. Halaman Utama
Pada halaman utama terdapat dua menu yaitu keluar dan graph. Tampilan halaman utama dapat dilihat pada Gambar 3.4.
Gambar 3.5. Form Utama
Widya Maulina : Aplikasi Pendekatan Dynamic Programming Pada Traveling Salesman Problem, 2009 USU Repository © 2008
Gambar 3.6. Form Menu
2. Form Graph
Form graph merupakan form yang digunakan untuk menggambar graph. Data graph diinput oleh user dengan cara menentukan vertex dan edge. Data graph juga bisa
disimpan dan dibuka dalam bentuk file dengan ekstension .tzr, sehingga mempermudah ketika data graph dibutuhkan kembali. Jumlah vertex yang dapat di-
run untuk n= 100. Berikut tampilan dari form graph dengan input n=10.
Gambar 3.7. Form Entri Data Graph
Widya Maulina : Aplikasi Pendekatan Dynamic Programming Pada Traveling Salesman Problem, 2009 USU Repository © 2008
3. Form Matriks Jarak
Form matriks jarak merupakan form yang digunakan untuk memasukkan jarak ke dalam matriks. Data matriks diinput oleh user . Berikut tampilan dari form matriks
jarak dengan input n=10.
Gambar 3.8. Form Komputasi Jalur terpendek
Widya Maulina : Aplikasi Pendekatan Dynamic Programming Pada Traveling Salesman Problem, 2009 USU Repository © 2008
4. Form Hasil
Form hasil merupakan form untuk melakukan proses komputasi mencari jalur optimal minimum sekaligus menampilkan waktu komputasi. Berikut tampilan dari form hasil.
Gambar 3.9. Form Hasil Komputasi Jalur Terpendek
Gambar 3.10. Form Hasil Graph Jalur Terpendek
Widya Maulina : Aplikasi Pendekatan Dynamic Programming Pada Traveling Salesman Problem, 2009 USU Repository © 2008
5. Coding untuk Dynamic Programming
Berikut adalah coding untuk penyelesaian TSP dengan dynamic programming yang ditulis dengan Microsoft Visual Basic 6.0.
1. Input Matriks Jarak For i = 1 To Me.flxMap.Rows - 1
For j = 1 To Me.flxMap.Cols - 1 jaraki, j = flxMap.TextMatrixi, j
If jaraki, j = 0 Then visibi, j = 0
Else visibi, j = Round1 jaraki, j, 2
End If Next
Next 2. Penentuan Jalur Terpendek
function TSPG,n for k = 2 to n
Ci,k,k=d1,k next
for s=3 to n for a= ubounds to lbounds0
for b= uboundk to lboundk if kb=sb the
Ca,b=minmcs-{kb,a+da,b for c = uboundk to lboundk
optimal=minc,k +
db,a next
end if next
next
end function
Widya Maulina : Aplikasi Pendekatan Dynamic Programming Pada Traveling Salesman Problem, 2009 USU Repository © 2008
6. Hasil Analisis