terpendek dalam perjalanan dari sarang ke tempat-tempat sumber makanan. Koloni semut dapat menemukan rute terpendek antara sarang dan sumber makanan
berdasarkan jejak kaki pada lintasan yang telah dilalui. Semakin banyak semut yang melalui suatu lintasan, maka akan semakin jelas bekas jejak kakinya. Hal ini akan
menyebabkan lintasan yang dilalui semut dalam jumlah sedikit, semakin lama akan semakin berkurang kepadatan semut yang melewatinya, atau bahkan akan tidak
dilewati sama sekali. Sebaliknya, lintasan yang dilalui semut dalam jumlah banyak, semakin lama akan semakin bertambah kepadatan semut yang melewatinya, atau
bahkan semua semut akan melalui lintasan tersebut.
[3]
Ant Colony Optimization ACO adalah salah satu algoritma alternatif yang
dapat digunakan untuk penentuan jalur terdekat. Selain prosesnya cepat dan memberikan hasil yang bisa diterima, ACO juga mampu memberikan suatu solusi
pada waktu kapanpun. Mengingat prinsip algoritma yang didasarkan pada perilaku koloni semut dalam menemukan jarak perjalanan paling pendek tersebut, ACO sangat
tepat digunakan untuk diterapkan dalam penyelesaian masalah optimasi, salah satunya adalah untuk pengguna perangkat mobile dalam penentuan posisi dan jarak terdekat.
1.2 Rumusan masalah
Bagaimana menentukan jarak terdekat antara mobile user satu dengan yang lain pada aplikasi mobile tracking menggunakan Google Maps API dengan Algoritma ACO.
1.3 Batasan masalah
Batasan masalah pada aplikasi ini sebagai berikut: 1.
Mendeteksi posisi mobile user Handphone. 2.
Menentukan jarak terdekat antara mobile user satu dengan yang lain dengan ACO.
3. Bahasa pemrograman yang digunakan adalah PHP menggunakan
framework CodeIgniter Mysql, JavaScript, Jquery.
Universitas Sumatera Utara
1.4 Tujuan penelitian
Menerapkan konsep dan cara kerja algoritma Ant Colony Optimization ACO pada aplikasi mobile tracking untuk menentukan jarak terdekat.
1.5 Manfaat penelitian
Diharapkan dapat membantu pengguna perangkat mobile dalam penentuan posisi dan jarak terdekat.
1.6 Metodologi Penelitian
Penelitian ini akan dilaksanakan dengan mengikuti beberapa langkah yang akan digunakan penulis, yaitu:
1. Studi Literatur
Tahap ini dilakukan dengan mencari jurnal, buku, tulisan ilmiah, e-book, maupun artikel lain yang berhubungan dengan Algoritma Ant Colony, Google
Maps API, serta Pemrograman PHP pada Framework Codeigniter.
2. Analisis dan Perancangan Sistem
Dengan tahap ini digunakan untuk mengolah data dari hasil studi literatur dan kemudian melakukan analisis dan perancangan sistem yang sudah disimpulkan
pada tahap analisis kedalam algoritma program, flowchart sistem, rancangan aplikasi, dan pembuatan user interface aplikasi.
3. Implementasi Sistem
Mengimplemntasikan model dan skema pada tahap perancangan sistem. Model dan skema diimplementasikan kedalam bahasa pemrograman PHP
menggunakan framework codeigniter yang dipadukan dengan penggunaan
Universitas Sumatera Utara
javascript sebagai pemrograman Google Maps API. Program yang dihasilkan merupakan sebuah aplikasi berbasis web untuk mendeteksi latitude dan
longitude sebuah handphone.
4. Pengujian Sistem
Menguji apakah aplikasi yang dibuat telah berhasil berjalan sesuai dengan keinginan dan melakukan perbaikan kesalahan jika masih terdapat error pada
aplikasi.
5. Dokumentasi
Tahap akhir dari penelitian yang dilakukan, yaitu membuat kesimpulan dan laporan tentang penelitian yang telah dilakukan.
1.7 Sistematika Penulisan