PPT untuk sidang proposal 10 Januari 2014

1. Jurusan Teknik Informatika
Fakultas Teknologi Informasi
Institut Teknologi Adhi Tama Surabaya
2014

2.  Malang merupakan salah satu kota pariwisata di Propinsi Jawa Timur. Mayoritas
didatangi wisatawan domestik yang didominasi umat islam. Namun, belum ada fasilitas
untuk smartphone Android yang memadai bagi para wisatawan di kota Malang untuk
melakukan pencarian lokasi masjid terdekat.
 Ant Colony Optimization merupakan salah satu metode metaheuristik yang dapat
digunakan untuk mengatasi masalah pencarian lokasi terdekat. Algoritma ini yang
digunakan untuk membuat aplikasi pencarian lokasi masjid berbasis android yang
diharapkan mampu secara optimal untuk menjadi acuan wisatawan muslim dalam
melakukan pencarian terhadap lokasi masjid di area sekita wisatawan tersebut .
2

3. 1. Bagaimana membangun aplikasi mobile
pencarian lokasi masjid berbasis Android
menggunakan algoritma Ant Colony
Optimization yang dilengkapi rute menuju
masjid tersebut?
2. Bagaimana agar aplikasi yang akan dibuat
mudah diakses dan mudah dimengerti oleh
wisatawan atau user lainnya?
3

4. 1. Untuk membangun aplikasi mobile pencarian lokasi
masjid berbasis Android menggunakan algoritma Ant
Colony Optimization yang dilengkapi rute menuju
masjid tersebut,
2. Untuk membuat aplikasi yang akan dibuat mudah
diakses dan mudah dimengerti oleh wisatawan atau
user lainnya.
4

5. 1. Aplikasi yang akan dibangun adalah aplikasi mobile yang berbasis Android, dimana
hanya akan meliputi informasi tentang pencarian lokasi atau alamat pasti masjid-masjid
yang ada di Malang Raya meliputi Kota Malang, Kota Batu dan Kabupaten Malang.
2. Bahasa pemrograman yang digunakan adalah yang compatible dengan Android, yaitu
Java. Uji coba aplikasi menggunakan emulator Eclipse.
3. Pemodelan dan perancangan sistem menggunakan pemodelan berbasis objek dengan
tools UML.
4. Varian Algoritma Ant Colony Optimization yang digunakan adalah Ant Colony System.
5

6. 1. Artificial Intelligence
2. Ant Colony Optimization
3. Object Oriented Programming
4. Android
5. Eclipse
6. Java Development Kit (JDK)
7. Android Development Tool (ADT)
8. Location based Service
9. Wireless Mobile Network
10. Google Maps
11. Global Positioning System (GPS)
6

7. 1. Artificiall Intelligence (Kecerdasan Buatan)
Kecerdasan buatan adalah ide-ide untuk membuat suatu perangkat lunak komputer yang
memiliki kecerdasan sehingga perangkat lunak komputer tersebut dapat melakukan
pekerjaan yang dilakukan oleh manusia
(Artanti, 2004)
Menurut faham pemikiran (wikipedia.org,2013) terbagi dalam 2 hal, yaitu:
1. AI Konvensional : melibatkan metoda pembelajaran mesin, yang ditandai dengan
formalisme dan analisa statistik.
Sistem Pakar, Pertimbangan berdasarkan kasus, Jaringan Bayesian,
AI berdasar tingkah laku.
2. Kecerdasan Komputasional (Computational Intelligence) :
melibatkan pengembangan atau pembelajaran iteratif.
Jaringan Syaraf, Sistem Fuzzy, Komputasi Evolusioner
Komputasi Evolusioner: konsep yang terinsppirasi secara biologis, misal: populasi, mutasi,
dan “survival of the fittest” untuk menghasilkan solusi terbaik. Terutama terbagi 2,
Algoritma Evolutioner dan Kecerdasan Berkelompok (misal Algoritma Semut)
7

8. 2. Ant Colony Optimization
Set parameter, initialize pheromone trails
While termination condition not met do
Construct Ant Solution
Apply Local Search (optimal)
Update Pheromones
Endwhile
8

9. 3. Object Oriented Programming
Didalam membangun sistem berorientasi objek akan menjadi lebih baik apabila langkah
awalnya didahului dengan proses analisis dan perancangan yang berorientasi objek.
Tujuannya adalah mempermudah programmer didalam mendesain program dalam bentuk
objek-objek dan hubungan antar objek tersebut untuk kemudian dimodelkan dalam sistem
nyata.
Unifed Modelling Language (UML) sebagai bahasa standar dalam Object Oriented
Analysist Design (OOAD)
9

10. 4. Android
Android adalah salah satu platform smartphone
yang dirilis oleh Google. Bersifat OpenSource
sehingga memungkinkan untuk pengembangan
dalam sistemnya secara terbuka.
Memiliki bahasa pemrograman Java, sehingga
memungkinkan untuk menggunakan bahasa
pemrograman tersebut.
10

11. 5. Eclipse
Eclipse merupakan salah satu IDE (Integrated Development Environment) untuk
mengembangkan perangkat lunak dan dapat dijalankan di semua platform (platformindependent). Berikut ini adalah sifat dari Eclipse:
1. Multi-platform: Target sistem operasi Eclipse adalah Microsoft Windows, Linux,
Solaris, AIX, HP-UX dan Mac OS X.
2. Mulit-language: Eclipse dikembangkan dengan bahasa pemrograman Java, akan tetapi
Eclipse mendukung pengembangan aplikasi berbasis bahasa pemrograman lainnya, seperti
C/C++, Cobol, Python, Perl, PHP, dan lain sebagainya.
3. Multi-role: Selain sebagai IDE untuk pengembangan aplikasi, Eclipse pun bisa
digunakan untuk aktivitas dalam siklus pengembangan perangkat lunak, seperti
dokumentasi, test perangkat lunak, pengembangan web, dan lain sebagainya.
11

12. 6. Java Development Kit (JDK)
Java Development Kit (JDK) adalah
sekumpulan perangkat lunak yang dapat
digunakan untuk mengembangkan perangkat
lunak yang berbasis Java.
12

13. 7. Android Development Kit (ADT)
Android Development Tools (ADT) adalah plugin
untuk Eclipse Intergrated Development Environment
(IDE) yang dirancang untuk memberikan lingkungan
yang terpadu di mana untuk membangun aplikasi
Android.
13

14. 8. Location Based Service
Layanan Berbasis Lokasi merupakan suatu layanan
yang bereaksi aktif terhadap perubahan entitas posisi
sehingga mampu mendeteksi letak objek dan
memberikan layanan sesuai dengan letak objek yang
telah diketahui. LBS ini bekerja memanfaatkan
lokasi dari devices untuk menyediakan informasi
mengenai lokasi dengan memanfaatkan Global
Positioning System (GPS).
14

15. 9. Wireless Mobile Network
Komunikasi LBS yang digunakan merupakan
jaringan yang digunakan antar device untuk trasfer
data dan pesan layanan permintaan menggunakan
jaringan ini atau disebut juga jaringan nirkabel.
15

16. 10. Google Map
Layanan Google yang digunakan untk menampilan
peta secara online
16

17. 11. Global Positioning System (GPS)
Layanan Berbasis Lokasi merupakan suatu layanan
yang bereaksi aktif terhadap perubahan entitas posisi
sehingga mampu mendeteksi letak objek dan
memberikan layanan sesuai dengan letak objek yang
telah diketahui. LBS ini bekerja memanfaatkan
lokasi dari devices untuk menyediakan informasi
mengenai lokasi dengan memanfaatkan Global
Positioning System (GPS).
17

18. Hasil penentuan jarak terdekat menjadi pertimbangan ANALISIS SISTEM
dalam pengambilan keputusan untuk jalur yang
ditempuh menuju masjid. Keberadaan perangkat lunak
ini sangat dibutuhkan untuk wisatawan maupun yang
bukan, terutama jika tidak ada seorangpun yang dapat
menjadi rujukan menanyakan lokasi masjid yang
dibutuhkan di Malang Raya. Penggunaan Algoritma Ant
Colony Optimization (ACO) digunakan karena mampu
memberikan solusi yang mendekati optimal untuk
permasalahan yang memiliki banyak titik.
18

19. Analisis Masalah
1. Banyak wisatawan yang kurang
mengetahui lokasi masjid-masjid di
Malang Raya, sehingga ada kemungkinan
untuk tersesat jika tidak tahu jalan.
2. Belum adanya aplikasi android untuk
pencarian masjid terdekat.
19

20. Analisis Sistem Sebelumnya (Yang Sedang Berjalan)
1. Melihat penunjuk jalan / rambu masjid jika ada. Jika tidak ada, mulai bertanya.Sebelum
bertanya kepada orang di sekitar, maka akan melihat kondisi sekelilingnya. Tanda
keberadaan masjid-masjid besar biasa tampak pada rambu-rambu lalu lintas. Jika tidak
ada rambu penunjuk masjid, maka bertanya pada orang sekitar rute menuju masjid
terdekat.
2. Mencari masjid yang dituju. Melanjutkan perjalanan sesuai rute yang didapatkan.
3. Masjid sudah ketemu? Jika masjid masih belum bertemu maka bertanya lagi pada
orang-orang di pinggir jalan. Dan ini bisa jadi berulang kali dilakukan jika masjid masih
belum ditemukan juga.
4. Sampai di masjid terdekat. Pencarian berhenti jika telah sampai di masjid yang dituju.
20

21. 1.1. Request Koordinat Lokasi User
2. 1. Send Koordinat Lokasi User
1. 3. Request Masjid Sekitar Lokasi
4. 1. Send Data Masjid Sekitar Lokasi
1.5 Request Jarak Masjid Terdekat
4.2 Send Jarak Masjid Terdekat
2. Satellite GPS
1. User GOMASJID
1.2, Send Koordinat Lokasi User
3.1 Send Data Map Lokasi User
1.4 Send Data Masjid Sekitar Lokasi
3.2.. Send Data Map Masjid Sekitar Lokasi
1.6 Request Rute Masjid
3.3 Send Data Map Rute Masjid
5.1 Add Database
5.2 Update Database
5.3 Delete Database
5.4 View Database
3. Server Google
4. Server Database GOMASJID
5. Admin GOMASJID
21

22. 22

23. ACS (Ant Colony System)
NB: Tertulis di
word
23