IMPLEMENTASI ALGORITMA ACO (ANT COLONY OPTIMIZATION) UNTUK OPTIMASI PENCARIAN WEB CONTENT TUGAS AKHIR

Transkripsi

1 IMPLEMENTASI ALGORITMA ACO (ANT COLONY OPTIMIZATION) UNTUK OPTIMASI PENCARIAN WEB CONTENT TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : Jaka Santosa NIM JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014 i

2 i

3 LEMBAR PERNYATAAN Yang bertanda tangan dibawah ini : NAMA : JAKA SANTOSA NIM : FAK./JUR. : TEKNIK/ INFORMATIKA Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul IMPLEMENTASI ALGORITMA ACO (ANT COLONY OPTIMIZATION) UNTUK OPTIMASI PENCARIAN WEB CONTENT beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan sebenar-benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya sayaini maka saya siap menanggung segala bentuk resiko/ sanksi yang berlaku. Mengetahui, Dosen Pembimbing Malang, 18Juli 2014 Yang Membuat Pernyataan Eko Budi Cahyono, S.Kom, MT NIP Jaka Santosa ii

4 iii

5 KATA PENGANTAR Syukur Ahamdulillah dipanjatkan kehadirat Allah SWT, karena dengan limpahan rahmat dan hidayah-nya sehingga Tugas Akhir ini dapat diselesaikan. Shalawat teriring salam kita sanjungkan kepangkuan Nabi besar Muhammad SAW yang telah membawa umat manusia dari alam kebodohan menuju alam yang berilmu pengetahuan. Penulisan Tugas Akhir ini bertujuan untuk dapat mengaplikasikan teoriteori yang telah dipelajari selama kuliah kedalam penelitian ini dan diharapkan dapat berguna bagi penerapan di lapangan. Disamping itu, Tugas Akhir ini adalah salah satu syarat dalam menyelesaikan studi pada Jurusan Informatika Program Studi Strata-1 Teknik Informatika, FT, Universitas Muhammadiyah Malang. Untuk memenuhi persyaratan tersebut dalam penyusunan hasil penelitian yang dilaksanakan dalam bentuk laporan diberi judul yaitu ImplementasiAlgoritma ACO (Ant Colony Optimization) UntukPencarian Web Content. Sebagai Tugas Akhir untuk mendapatkan gelar Sarjana. Dengan selesainya penulisan tugas akhir ini, diucapkan terima kasih yang setulus-tulusnya kepada Bapak Eko Budi Cahyono, S.Kom., MT sebagai dosen pembimbing 1 dan Bapak Agus Eko Minarno, S.Kom.sebagai dosen pembimbing 2 yang telah banyak memberikan pengarahan dan bimbingannya selama dalam penyelesaian penulisan Tugas Akhir ini. Tidak lupa juga diucapkan terima kasih kepada semua pihak yang secara langsung atau tidak langsung telah membantu dalam menyelesaikan penulisan Tugas Akhir ini. 1. Allah S.W.T yang telah melimpahkan rahmat serta kelancaran dalam pengerjaan tugas akhir ini. 2. Bapak YudaMunarko, ST., M.Sc. selaku Ketua Jurusan Teknik Informatika. vi

6 3. Seluruh dosen dan staf pengajar Jurusan Teknik Informatika, Universitas Muhammadiyah Malang. 4. Sahabat-sahabat saya yang telah memberikan dukungan dan semangat dalam menyelesaikan laporan ini. 5. Seluruh teman-teman di Teknik Informatika khususnya angkatan 2007 yang memberikan dukungan dalam menyelesaikan laporan ini. Masih banyak kekurangan dalam penulisan Tugas Akhir ini, disebabkan keterbatasan kemampuan. Oleh karena itu, kritik dan saran yang bersifat membangun untuk kesempurnaan pada masa yang akan datang sangat diharapkan. Akhirul kalam semoga Tugas Akhir ini dapat memberi manfaat bagi kita semua. Amin Ya Rabbal Alamin Malang, JakaSantosa vii

7 DAFTAR ISI HALAMAN PERSETUJUAN... i HALAMAN PERNYATAAN... ii HALAMAN PENGESAHAN...iii ABSTRAKSI... iv ABSTRACT... v KATA PENGANTAR... vi DAFTAR ISI... viii DAFTAR TABEL... xi DAFTAR GAMBAR... xii BAB IPENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Masalah Batasan Masalah Metodologi Sistematika Penulisan... 5 BAB IILANDASAN TEORI Metaheuristik Karakteristik Metaheuristik Klasifikasi Metaheuristik Graph Graph Reguler Multigraph Walk Trail dan Path Cycle Jenis Graph Menurut Arah Graph Berarah Graph Tidak Berarah viii

8 2.3. Konsep Dasar Ant Colony Ant Colony Optimization Karakteristik Ant Colony Sistem Feromon Ant Colony Sistem Website Klasifikasi Website Website Statis Website Dinamis Arsitektur Website Mesin Pencari Web Optimasi Pencarian Content Web Algoritma ACO Pencarian Content Web BAB IIIANALISA DAN PERANCANGAN Analisa Kebutuhan Arsitektur Sistem Kebutuhan Non-Fungsional Kebutuhan Non Fungsional Use Case Diagram Activity Diagram Input Absolute Site View Internal Link Sequence Diagram Sequence Diagram View Internal Link Class Diagram Flowchart Flowchart Pencarian Web Content Flowchart Read Content Web Flowchart Penentuan Best Location Menggunakan ACO Perancangan Interface Rancangan Tampilan Splash Screen Rancangan Tampilan Menu Utama Rancangan Tampilan Manual Aplikasi ix

9 Rancangan Tampilan About Rancangan Tampilan Pencarian Content Web BAB IVIMPLEMENTASI DAN PENGUJIAN Implementasi Sistem Lingkungan Implementasi Implementasi Program Class netlocation Inisialiasi Variabel Phermone Class AntColony Method AntColony Method AntStep Method NextStep Class ReadWebsite Method GetInternalLink Method GetExternalLink Class AntNearDistance Method AntNearDistance Pengujian Sistem Pengujian Fungsionalitas Pengujian Halaman Splash Screen Pengujian Halaman Metu Utama Pengujian Halaman About Aplikasi Pengujian Halaman Manual Aplikasi... 43Error! Bookmark not defined Pengujian Halaman Pencarian Content Website... 44Error! Bookmark not defined Pengujian Blackbox BAB VKESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN BIOGRAFI PENULIS x

10 DAFTAR TABEL Tabel 3.1 Komponen Tampilan Splash Screen Tabel 3.2 Komponen Tampilan Menu Utama Tabel 3.3 Komponen Tampilan Manual Aplikasi Tabel 3.4 Komponen Tampilan Menu About Tabel 3.5 Komponen Tampilan Pencarian Web Content Tabel 4.1 Skenario Pengujian Menu Utama Tabel 4.2 Skenario Pengujian Manual Application Tabel 4.3 Skenario Pengujian Aplikasi Search Content Web xi

11 DAFTAR GAMBAR Gambar 1.1. Ilustrasi Koloni Semut... 1 Gambar 1.2. Arsitektur Sistem Aplikasi... 4 Gambar 2.1 Graph Reguler... 9 Gambar 2.2 Multigraph... 9 Gambar 2.3 Graph Berarah Gambar 2.4 Proses Pemilihan Jalur Sesuai Kadar Pheromone Gambar 2.5. Arsitektur Website Gambar 3.1. Rancangan Arsitektur Sistem Gambar 3.2. Use Case Diagram Gambar 3.3 Activity Diagram Input Absolute Site Gambar 3.4 Activity Diagram View Internal Link Gambar 3.5 Sequence Diagram View Internal Link Gambar 3.6 Class Diagram Aplikasi Gambar 3.7Flowchart Pembentukan External Link Gambar 3.8Flowchart Extract Eksternal Link Menggunakan ACO Gambar 3.9 Tampilan Splash Screen Aplikasi Gambar 3.10 Tampilan Menu Utama Gambar 3.11 Tampilan User Manual Aplikasi Gambar 3.12 Tampilan Menu About Gambar 3.13 Tampilan Aplikasi Pencarian Web Content Gambar 4.1. Pengujian Halaman Splash Screen Gambar 4.2. Pengujian Halaman Menu Utama Gambar 4.3. Pengujian Halaman About Application Gambar 4.4. Pengujian Halaman Manual Application Gambar 4.5. Pengujian Halaman Manual Application Gambar 4.6. Pengujian Hasil Extrak Link Website 46 Gambar 4.7. Pengujian Halaman Website 47 Gambar 4.8. Pengujian Hasil Extrak Link Website 48 Gambar 4.9. Pengujian Halaman Website 49 xii

12 DAFTAR PUSTAKA Eric Bonabeau, Marco Dorigo, and Guy Theraulaz. (1999). Swarm Intelligence From Natural to Artificial Systems. Santa Fe Institutestudies in the science of complexity. Oxford University Press. Marco Dorigo And Thomas Stutzle. (2004). Ant Colony Optimization. Massachusetts London, England : A Bradford Book The MIT Press Cambridge Osfeld Avi. (2011). Ant Colony Optimization Methods And Applications. Rijeka, Croatia: InTech. Sunyoto Andi. (2009). Ajax-Membangun Web dengan Teknologi Asynchrounous Java Script & XML. Yogyakarta. Andi Offset. Talbi, El-Ghazali. (2009). Metaheuristics-From Design to Implementation. Canada : A JohnWiley & Sons, Inc. Publishers. Wahyudi Bambang. (2004). Pengantar Struktur Data dan Algoritma. Yogyakarta. Andi Offset. Blum Christian & Roli Andrea.(2003). Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison. cl/~bcrawford/mii748/metaheuristics_overview_blum.pdf. Didownload Tanggal 12 Juni2013. Fielding Roy and Taylor Richard. (2002). Principled Design of the ModernWeb Architecture. wepa/resurssit/principled-design-of-the-modern-web-architecture.pdf. Didownload Tanggal 12 September Gilmour Stephen and Dras Mark.(2005).Understanding the Pheromone System within Ant Colony Optimization b.pdf. Didownload Tanggal 12 September Luis M.de Campos a, Juan M.Fernan, Jose A. Gamez c, Jose M.Puerta. (2002). Ant colony Optimization LearningBayesian Networks. Didownload Tanggal 12 Juni2013 xiii 53