KATA PENGANTAR. Puji dan syukur penulis panjatkan kehadirat Allah SWT, karena berkat

Transkripsi

1 KATA PENGANTAR Puji dan syukur penulis panjatkan kehadirat Allah SWT, karena berkat limpahan kasih sayang, hidayah dan karunia-nya, penulis dapat menyelesaikan karya ilmiah dengan judul IMPLEMENTASI ALGORITMA ANT-BASED CLUSTERING DALAM MENENTUKAN LOKASI PENGEBORAN MINYAK BUMI Selama menyelesaikan karya ilmiah ini, penulis tidak lepas dari bantuan berbagai pihak baik secara langsung maupun tidak langsung. Oleh karena penulis mengucapkan terimakasih yang sebesar-besarnya kepada : 1. Bapak Drs. Eka Fitrajaya R., MT, selaku pembimbing I, yang telah memberikan bimbingan dan pengarahan dalam penulisan karya ilmiah ini. 2. Bapak Lala Septem Riza, M.T, selaku pembimbing II, yang telah meluangkan waktu dengan ikhlas dan sabar membimbing dan memberikan pengarahan kepada penulis dalam menyelesaikan karya ilmiah ini. 3. Bapak Drs. Heri Sutarno, M.T., selaku ketua Program Studi Ilmu Komputer. 4. Bapak Yudi Wibisono, M.T., selaku Program Studi Pendidikan Ilmu Komputer ii

2 5. Keluarga besar FOSMI UPI. Saudara seperantauan Miza Sutera Dewi, S.Pd, Sri Putri Ayu, S.Pd, Fajri Profesio Putra S.Kom dan Merisa Putri yang berjuang bersama-sama meraih cita-cita. 6. Untuk SANGKURIANG Family. Ucy Herawati, Adam Nugraha, Gina Rahayu, Ria Anggraeni, Afriyanti Dwi Kartika, Septiyadi Guslinar, Imron Hidayat, Moch Panji Sofiyullah, S.Pd, Giri Rahayu S.Pd, Ahmad Wisnu Mulyadi S.Pd, Deni Kurniawan dan Nabil Amer Thabit. Semoga setiap doa, impian dan langkah kita diridhai oleh Allah SWT. Banyak kenangan dan cerita indah yang telah terukir dan tetaplah menjadi saudaraku. 7. Untuk sahabat-sahabatku yang selama menuntut ilmu di Ilmu Komputer kita selalu bersama-sama, Lilis Suparsih, S.Kom, Winda Rizki, Resti Utami, S.Kom, Rina Meliana, S.Kom, Citra Anindya, S.Kom, Dian Nurdiana,S.Kom atas semua dukungan dan motivasinya. 8. Terimakasih untuk saudara Yopi Smanda dan Kurniawan Nur Ramadhani yang telah membantu penulis dalam menyelesaikan karya ilmiah ini. Semoga Allah membalas dengan yang lebih baik. 9. Semua anak-anak SURAU AWAK, yang selalu mendukung dan memberi semangat kepada penulis dan merupakan tempat bernaung penulis selama berkuliah di Bandung. 10. Keluarga Besar BEM-DPM KEMAKOM yang merupakan teman seperjuangan penulis dalam organisasi. Disini penulis banyak mendapatkan pelajaran berharga. iii

3 11. Semua rekan seperjuangan selama masa-masa kuliah dan juga saat penyusunan skripsi, Mahasiswa Program Ilmu Komputer Angkatan 2006, 2007, 2008, dan 2009 terima kasih atas doa serta dukungan dari rekanrekan, teman-teman dan adek-adek semua karena dengan semangat itu penulis mampu melewati saat-saat tersulit dalam menyelesaikan skripsi ini 12. Para dosen, pegawai tata usaha, serta semua pihak yang tidak dapat penulis sebutkan satu persatu yang telah membantu, memberi ilmu, dukungan, serta mendoakan segala yang terbaik bagi penulis. Semoga bantuan dan bimbingan yang telah diberikan kepada penulis mendapat berkah yang melimpah dari-nya. Dengan segala kerendahan hati, penulis menyadari bahwa karya ilmiah ini masih jauh dari kesempurnaan. Riset dan penelitian lebih lanjut sangat dibutuhkan untuk memperbaiki kekurangan dari karya ilmiah ini. Penulis berharap semoga karya ilmiah dapat berrmanfaat bagi semua pihak, baik penulis sendiri maupun para pembaca. Bandung, April 2011 Fitri Deningsih iv

4 DAFTAR ISI ABSTRAK... i KATA PENGANTAR... ii DAFTAR ISI... v DAFTAR GAMBAR... viii DAFTAR TABEL... ix I. PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Penelitian Manfaat Penelitian Sistematika Penelitian... 3 II. KAJIAN PUSTAKA Proses Penemuan Minyak Bumi Reservoir Porositas Permeabilitas Saturasi Clustering Metode Clustering Swarm Intelligence Ant Algorithms Ant-based Clustering Penelitian yang berkaitan III. METODOLOGI PENELITIAN Desain Penelitian v

5 3.2 Metode Penelitian Metode Pengumpulan Data Metode Pengembangan Perangkat Lunak Alat dan Bahan Penelitian Alat Penelitian Bahan Penelitian IV. HASIL PENELITIAN DAN PEMBAHASAN Pengembangan Sistem Model Penentuan Lokasi Pengeboran Minyak Bumi dengan Ant-based Clusterimg Penempatan Item dan Agen Inisialisasi Data Input Parameter Penentuan Nilai Dissimilarity Penentuan Fungsi Ketetanggaan Peluang Pick ( ) Peluang Drop (Pd) Pergerakan Agen Kriteria Pemberhentian Hasil Cluster Perancangan dan Implementasi Perangkat Lunak Deskripsi Umum Perangkat Lunak Batasan dan Asumsi Analisis Analisis Proses Bisnis Model Proses Perangkat Lunak Implementasi Modul Program Implementasi Sistem Uji Kasus dan Analisis Hasil Uji Kasus Data Dummy Uji Kasus Data Reservoir Analisis Hasil Penelitian vi

6 V. PENUTUP Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN RIWAYAT HIDUP vii

7 DAFTAR GAMBAR Gambar 2.1 Skema Pengerjaan Seismik di Laut... 6 Gambar 2.2 Semut Membentuk Cluster Gambar 3.1 Desain penelitian Gambar 3.2 Model Sekuensial Linear Gambar 3.3 Struktur Model Analisis Gambar 4.1 Flow Chart Algoritma Ant Based-Clustering Gambar 4.2 Deskripsi Umum Sistem Gambar 4.3 DFD Level 0 Context Diagram Gambar 4.4 DFD Level 1 Aplikasi Penentuan Lokasi Pengeboran Gambar 4.5 DFD Level 1 Proses Gambar 4.6 Open Data Gambar 4.7 Penempatan ke site Gambar 4.8 Input Parameter Gambar 4.9 Cluster Gambar 4.10 Proses Cluster Gambar 4.11 Log Gambar 4.12 Hasil Cluster Gambar 4.13 Simulasi Gambar 4.14 Simulasi Gambar 4.15 Simulasi Gambar 4.16 Simulasi Gambar 4.17 Log viii

8 DAFTAR TABEL Tabel 3.1 Data Porositas Tabel 3.2 Data Permeabilitas Tabel 3.3 Data Satusari Tabel 4.1 Inisialisasi Data Tabel 4.2 Nilai Dissimilarity Tabel 4.3 Implementasi Modul Program Tabel 4.4 Data Dummy Tabel 4.5 Posisi Awal Data Tabel 4.6 Posisi Data Setelah Iterasi Selesai Tabel 4.7 Hasil Penelitian Tabel 4.8 Lokasi Pengeboran (Metode Konvensional) ix