5.2 Analisis Perbandingan Jumlah Semut
5.2.2 Kesimpulan Perbandingan
Pada percobaan perbandingan diatas . Pada pencarian dengan jumlah semut 2 didapat 2 kali percobaan yang mendapat jarak yang terpendek. Sedangkan 4 kali percobaan lainya tidak mendapatkan hasil rute terpendek. Pada percobaan dengan jumlah semut 3 didapatkan 3 kali percobaan yang mendapatkan hasil rute terpendek. Sedangkan 3 percobaan lainnya mendapatkan rute yang pendek namun bukan yang terpendek. Dan pada percobaan terakhir yang menggunakan 5 semut didapatkan hasil 5 kali percobaan yang mendapat rute terpendek. Sedangkan 1 percobaan lain tidak mendapat rute terpendek namun dapat dikatakan sebagai rute yang pendek.
79
BAB VI
PENUTUP
6.1 KESIMPULAN
Dari penelitian ini dapat disimpulkan bahwa:
1. Berdasarkan percobaan yang dilakukan pada bagian analisis sistem, Algoritma semut dapat digunakan dalam membantu pencarian rute distribusi barang.
2. Dari 15 kali percobaan terdapat 4 percobaan yang tidak menemukan jalur terpendek, namun jalur yang dihasilkan tetap merupakan jalur yang pendek. 3. Pada percobaan perbandingan jumlah semut, dari 6 kali percobaan didapat bahwa dengan jumlah 6 semut sistem berhasil mendapatkan 5 kali percobaan dengan rute terpendek. Sedangkan dengan 3 semut mendapatkan 4 rute terpendek dan 2 semut mendapat 3 rute terpendek.
4. Berdasarkan Percobaan perbandingan jumlah semut, semakin banyak jumlah semut yang digunakan maka akan semakin besar peluang ntuk mendapatkan rute terpendek.
5. Hasil dari sistem berhasil memenuhi syarat sesuai dengan aturan yang dibuat pada bagian analisis dan perancangan sistem.
6.2 SARAN
1 Terapkan Sistem kedalam bentuk web.
2 Optimalkan variabel – variabel yang ada agar peluang sistem dalam mendapat rute terpendek semakin besar.
DAFTAR PUSTAKA
ILWANDRI, S.Pd. 2012, Makalah Biofisika Algotitma Semut, Universitas Negri Padang
Kusumadewi, S, Penyelesaian masalah Optimalisasi dengan teknik – teknik Heuristik, Graha Ilmu, 2003
Kusumadewi, S., Artificial Intelligence (Teknik dan Aplikasinya), Yogyakarta: Graha Ilmu, 2003
Wiranta, Roy (2015), Pendjadwalan Matakuliah Menggunakan Algoritma Semut, Skripsi USD
Lusia, Gratiana (2015), Aplikasi Pencarian Rute Terpendek Menggunakan Algoritma Semut, Skripsi USD
Wong, Edwin, 2011, Ant Colony Optimization
I’ing Muthakiroh dkk, 2007 PENCARIAN JALUR TERPENDEK MENGGUNAKAN ALGORITMA SEMUT, Universitas Islam Indonesia
LAMPIRAN
Contoh data jarak antar toko Kod e Rute Kode Toko Awal Kode Tujuan Jarak Rute 1 YOG0101 YOG010 1 0 2 YOG0101 YOG010 2
3800 Jl.Malioboro - Jl.Panembahan Senopati - Jl.Brigadir Jendral Katamso - Jl.Parangtritis
3 YOG0101 YOG010
4
2900 Jl.Sosrowijayan - Jl.Pasar Kembang - Jl.Abu Bakar Ali - Jl.Suroto - Jl.Jendral Sudirman
4 YOG0101 YOG010
9
2900 Jl.Sosrowijayan - Jl.Pasar Kembang - Jl.Abu Bakar Ali - Jl.Ahmad jazuli - Jl.Jendral Sudirman 5 YOG0101 YOG011 1 270 Jl.Sosrowijayan 6 YOG0101 YOG011 2
4600 Jl.Malioboro - Jl.Suryatmajan - Jl.Bausasran - Jl.Gayam - Jl.Kenari - Jl.Ipda Tut Harsono - Jl.Timoho
7 YOG0101 YOG011
3
3500 Jl.Malioboro - Jl.Suryatmajan - Jl.Mayor Suryotomo - Jl.Sultan Agung - Jl.Taman Siswa
8 YOG0101 YOG011
4
4300 Jl.Malioboro - Jl.Suryatmajan - Jl.Bausasran - Jl.Gayam - Jl.Cendana - Jl.Kusumanegara
9 YOG0101 YOG011
6
1900 Jl.Sosrowijayan - Jl.Gandekan - Jl.Pasar Kembang - Jl.Abu Bakar Ali
10 YOG0101 YOG011
7
3800 Jl.Sosrowijayan - Jl.Gandekan - Jl.Jlagaran Lor - Jl.Tentara Pelajar -Jl. Magelang -
Jl.Monginsidi - Jl.AM Sangaji
11 YOG0101 YOG020
9
5100 Jl.Sosrowijayan - Jl.Gandekan - Jl.Jlagaran Lor - Jl.Tentara Pelajar -Jl. Magelang
12 YOG0101 YOG021
3
8000 Jl.Sosrowijayan - Jl.Gandekan - Jl.Jlagaran Lor - Jl.Tentara Pelajar - Jl.Magelang - Jl.Ring Road Utara
13 YOG0101 YOG021
5
6600 Jl.Sosrowijayan - Jl.Gandekan - Jl.Jlagaran Lor - Jl.Tentara Pelajar - Jl.Magelang
14 YOG0101 YOG021
6
7100 Jl.Sosrowijayan - Jl.Gandekan - Jl.Jlagaran Lor - Jl.Tentara Pelajar - Jl.Magelang -
Jl.Monginsidi - Jl.A.M Sangaji - Jl.Monjali - Jl.Palagan Tentara Pelajar
15 YOG0101 YOG030
1
2900 Jl.Sosrowijayan - Jl.Kemetiran -
Jl.Pringgokusuman - Jl.Letjen Suprapto - Jl.Pembela Tanah Air - Jl.HOS Cokroaminoto - Jl.Kyai Mojo - Jl.Godean
16 YOG0101 YOG020 1
5700 Jl.Sosrowijayan - Jl.Gandekan - Jl.Pasar Kembang - Jl.Abu Bakar Ali - Jl.Suroto - Jl.Cik Di Tiro - Jl.Terban - Jl.Persatuan - Jl.Kaliurang
17 YOG0101 YOG020
5
7900 Jl.Malioboro - Jl.Suryatmajan - Jl.Mas Suharto - Jl.Krasak Timur - Jl.Kusibini - Jl.Langensari - Jl.Munggur - Jl.Laksda adisucipto - Jl.Babarsari
18 YOG0101 YOG020
7
5000 Jl.Sosrowijayan - Jl.Gandekan - Jl.Pasar Kembang - Jl.Abu Bakar Ali - Jl.Suroto - Jl.Cik Di Tiro - Jl.Terban - Jl.Persatuan - Jl.Kaliurang
19 YOG0101 YOG021
0
8900 Jl.Malioboro - Jl.Suryatmajan - Jl.Mas Suharto - Jl.Krasak Timur - Jl.Kusibini - Jl.Langensari - Jl.Munggur - Jl.Laksda adisucipto
20 YOG0101 YOG021
1
5100 Jl.Malioboro - Jl.Suryatmajan - Jl.Mas Suharto - Jl.Krasak Timur - Jl.Kusibini - Jl.Langensari - Jl.Munggur - Jl.Laksda adisucipto - Jl.Demangan Baru
21 YOG0101 YOG021
4
8700 Jl.Malioboro - Jl.Suryatmajan - Jl.Mas Suharto - Jl.Krasak Timur - Jl.Kusibini - Jl.Langensari - Jl.Munggur - Jl.Laksda adisucipto - Jl.Raya Seturan
22 YOG0101 YOG021
7
8400 Jl.Sosrowijayan - Jl.Gandekan - Jl.Pasar Kembang - Jl.Abu Bakar Ali - Jl.Suroto - Jl.Cik Di Tiro - Jl.Terban - Jl.Persatuan - Jl.Kaliurang
23 YOG0101 YOG022
1
9900 Jl.Malioboro - Jl.Suryatmajan - Jl.Mas Suharto - Jl.Krasak Timur - Jl.Kusibini - Jl.Langensari - Jl.Munggur - Jl.Laksda adisucipto - Jl.Raya Solo
24 YOG0101 YOG022
2
6500 Jl.Malioboro - Jl.Suryatmajan - Jl.Mas Suharto - Jl.Tukangan - Jl.Krasak Timur - Jl.Kusbini - Jl.Langensari - Jl.Munggur - Jl.Laksda Adisucipto - Jl.Nologaten
25 YOG0101 YOG022
3
7500 Jl.Malioboro - Jl.Suryatmajan - Jl.Mas Suharto - Jl.Tukangan - Jl.Krasak Timur - Jl.Kusbini - Jl.Langensari - Jl.Munggur - Jl.Affandi - Jl.Anggajaya
26 YOG0101 YOG022
4
1010 0
Jl.Sosrowijayan - Jl.Gandekan - Jl.Pasar Kembang - Jl.Abu Bakar Ali - Jl.Suroto - Jl.Cik Di Tiro - Jl.Terban - Jl.Persatuan - Jl.Kaliurang - Jl.RingRoad Utara - Jl.Raya Candi Gebang
27 YOG0101 YOG022
7
7700 Jl.Malioboro - Jl.Suryatmajan - Jl.Mas Suharto - Jl.Tukangan - Jl.Krasak Timur - Jl.Kusbini - Jl.Langensari - Jl.Munggur - Jl.Laksda Adisucipto - Jl.Raya Kledokan - Jl.Seturan Raya
Narasi Usecase
Nama Use Case Cetak Hasil
Aktor Admin
Diskripsi Pengguna Mencetak Hasil
Prakondisi Sistem telah menyimpan Hasil dan menampilkan field hasil dari pencarian rute
Langkah Aksi Aktor Reaksi Sistem
Kerja Langkah 1:
Admin memilih tombol cetak pada field hasil dari pencarian rute
Langkah 3:
Admin memilih perintah print file
Langkah 2:
Menampilkan file yang akan dicetak
Langkah 4:
Sistem akan mencetak file
Alternate Langkah 2:
Muncul pesan eror jika terjadi kesalahan
Langkah 4:
Muncul pesan eror jika terjadi kesalahan
Tabel 3. 10 Narasi Cetak Hasil
Nama Use Case Ubah Data
Aktor Admin
Diskripsi Pengguna mengubah data Toko yang sudah ada
Prakondisi Sistem sudah dibukan dan dalam menu Home
Langkah Aksi Aktor Reaksi Sistem
Kerja Langkah 1:
Admin memilih tombol Lihat Data
Langkah 3:
Langkah 2:
Sistem menampilkan menu Lihat Data.
Admin memilih tombol ubah data pada menu Lihat Data Langkah 5:
Admin memilih toko yang akan di ubah
Langkah 7:
Admin mengubah data roko lama sesuai dengan
kebutuhan Langkah 8:
Admin menekan tombol Perbarui
Langkah 11:
Admin memasukan data Jarak dan Rute sesuai dengan toko dan koordinat yang ditampilkan sistem Langkah 12:
Admin menekan tombol Perbarui
Langkah 15:
Admin mengubah data rute hingga sistem berhasil seluruh data rute yang terhubung dengan data toko yang diubah
Sistem menampilkan menu untuk mengubah data Langkah 6:
Sistem akan menampilkan data dari toko yang akan di ubah
Langkah 9:
Menampilkan pesan data toko berhasil di ubah
Langkah 10:
Sistem meminta admin untuk mengubah data Rute dan menampilkan data toko beserta koordinatnya
Langkah 13:
Sistem mengubah data rute dalam database
Langkah 14:
Sistem akan meminta admin untuk mengubah seluruh data rute yang terhubung dengan data toko yang diubah Langkah 16:
Sistem akan menampilkan pesan seluruh rute berhasil diubah
Langkah 17:
Sistem mengubah data toko dalam database
Alternate Langkah 9:
Menampilkan pesan eror jika terdapat kesalahan.
Tabel 3. 11 Narasi Ubah Data
Nama Use Case Tambah Data
Aktor Admin
Diskripsi Pengguna menambahkan data Toko
Prakondisi Sistem sudah dibukan dan dalam menu Home
Langkah Aksi Aktor Reaksi Sistem
Kerja Langkah 1:
Admin memilih tombol Lihat Data
Langkah 3:
Admin memilih tombol Tambah data pada menu Lihat Data
Langkah 5:
Admin memasukan data toko yang baru
Langkah 6:
Admin menekan tombol tambah data
Langkah 9:
Admin memasukan data rute antar toko lama dan toko yang baru saja ditambahkan Langkah 10:
Langkah 2:
Sistem menampilkan menu Lihat Data.
Langkah 4:
Sistem menampilkan menu untuk menambah data
Langkah 7:
Sistem Menambahkan data toko baru kedalam database Langkah 8:
Menampilkan Pesan data berhasil disimpan dan meminta untuk
Admin menekan tombol Tambah
Langkah 12:
Admin memasukan data Jarak dan Rute sesuai dengan toko dan koordinat yang ditampilkan sistem Langkah 13:
Admin menekan tombol Tambah
Langkah 11:
Sistem meminta admin untuk menambahkan data rute dari seluruh toko yang sudah ada menuju ke toko yan baru ditambah, begitupun sebaliknya
Langkah 14:
Sistem menyimpan data rute kedalam database
Langkah 15:
Sistem menampilkan pesan data berhasil ditambah
Alternate Langkah 8:
Menampilkan pesan eror jika terdapat kesalahan.
Tabel 3. 12 Narasi Tambah Data
Nama Use Case Hapus Data Toko
Aktor Admin
Diskripsi Pengguna Menghapus Data Toko
Prakondisi Sistem sudah dibukan dan dalam menu Home
Langkah Aksi Aktor Reaksi Sistem
Kerja Langkah 1:
Admin memilih tombol Lihat data pada menu Home Langkah 3:
Admin memilih tombol Hapus data
Langkah 2:
Menampilkan menu Lihat data
Langkah 5:
Admin memilih data yang akan dihapus
Langkah 7:
Admin menekan tombol Hapus
Langkah 9:
Admin memilih Yes
Sistem akan menampilkan menu Hapus Data
Langkah 6:
Sistem menampilkan data yang akan dihapus
Langkah 8:
Sistem menampilkan Pesan untuk memastikan apakah akan menghapus Data Langkah 10:
Sistem menghapus data toko pada databese
Langkah 11:
Sistem menampilkan pesan data berhasil dihapus.
Alternate Langkah 8: Admin memilih NO Langkah 9: Sistem membatalkan penghapusan data Langkah 10:
Sistem tidak menampilkan data dari toko yang tidak jadi dihapus pada menu hapus.
Diagram Aktivitas a. Cetak Hasil
Menampilkan file yang akan dicetak
Sistem akan mencetak file Admin memilih tombol cetak pada
pesan
Admin memilih perintah print file Mulai
Selesai
b. Hapus Data Toko
Admin memilih tombol Lihat Data Sistem menampilkan menu Lihat
Data.
Admin memilih tombol Hapus data Sistem akan menampilkan menu
Hapus Data
Admin memilih data yang akan dihapus
Sistem menampilkan data yang akan dihapus
Admin menekan tombol Hapus
Selesai Mulai
Sistem menghapus data toko pada databese
Sistem menampilkan Pesan untuk memastikan apakah akan
menghapus Data
Admin memilih Yes
Sistem menampilkan pesan data berhasil dihapus.
c. Ubah Data Toko
Admin memilih tombol Lihat Data Sistem menampilkan menu Lihat
Data.
Admin memilih tombol ubah data pada menu Lihat Data
Sistem menampilkan menu untuk mengubah data
Admin memilih toko yang akan di ubah
Sistem akan menampilkan data dari toko yang akan di ubah
Admin mengubah data roko lama sesuai dengan kebutuhan
Admin menekan tombol Perbarui Menampilkan pesan data toko
berhasil di ubah Sistem meminta admin untuk
mengubah data Rute dan menampilkan data toko beserta
koordinatnya Admin memasukan data Jarak dan
Rute sesuai dengan toko dan koordinat yang ditampilkan sistem
Admin menekan tombol Perbarui Sistem mengubah data rute dalam
database
Sistem akan meminta admin untuk mengubah seluruh data rute yang terhubung dengan data toko yang
diubah Admin mengubah data rute hingga
sistem berhasil seluruh data rute yang terhubung dengan data toko
yang diubah
Sistem akan menampilkan pesan seluruh rute berhasil diubah Sistem akan menampilkan pesan
seluruh rute berhasil diubah
Selesai Mulai
d. Tambah Data Toko
Admin memilih tombol Lihat Data Sistem menampilkan menu Lihat
Data.
Admin memilih tombol Tambah data pada menu Lihat Data
Sistem menampilkan menu untuk menambah data
Admin memilih toko yang akan di ubah
Sistem akan menampilkan data dari toko yang akan di ubah
Admin memasukan data toko yang baru
Admin menekan tombol tambah data
Sistem Menambahkan data toko baru kedalam database
Menampilkan Pesan data berhasil disimpan dan meminta untuk
menambahkan data rute Admin memasukan data rute antar
toko lama dan toko yang baru saja ditambahkan
Admin menekan tombol Tambah
Sistem meminta admin untuk menambahkan data rute dari seluruh toko yang sudah ada menuju ke toko yan baru ditambah,
begitupun sebaliknya Admin memasukan data Jarak dan
Rute sesuai dengan toko dan koordinat yang ditampilkan sistem
Sistem menyimpan data rute kedalam database
Selesai Mulai
Admin menekan tombol Tambah
Sistem menampilkan pesan data berhasil ditambah