BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Seorang investor tentu akan sangat kesulitan dalam menanamkan investasinya apabila proyek yang ditawarkan cukup banyak dengan biaya investasi, profit, dan resiko kegagalan yang berbeda-beda. Selain itu seorang investor memiliki masalah keterbatasan dana. Semakin banyak proyek yang ditawarkan, investor akan semakin sulit dan semakin lama untuk memilih. Dengan pemilihan proyek yang tepat maka keuntungan yang diperoleh seorang investor dapat maksimal. Salah satu cara untuk memilih proyek yang tepat adalah dengan menggunakan Algoritma Genetik yang pertama kali diperkenalkan oleh Holland tahun 1975. Algoritma Genetik adalah teknik pencarian data yang didasari proses seleksi alam untuk penyelesaian masalah pengoptimasi yang sukar 1. Untuk mendapatkan hasil yang maksimal dengan menggunakan Algoritma Genetik perlu diketahui juga operator seleksi yang paling bagus sehingga hasil yang didapat maksimal. Dengan menggunakan operator seleksi yang bagus pada Algoritma Genetik ini diharapkan dapat membantu investor dalam pemilihan proyek sehingga keuntungan yang diperoleh dapat maksimal. 1.2 Permasalahan Permasalahan yang menjadi bahan penelitian adalah bagaimana membuat suatu sistem aplikasi untuk mengetahui waktu komputasi dan hasil proses antara operator seleksi random dan operator seleksi turnamen dalam algoritma genetik pada kasus investasi proyek. 1 Dr. Azmi Bin Hassan Spesifikasi Algoritma Genetik dalam Sistem Pembuatan Pelbagai- Peringkat, diambil dari http://pkukmweb.ukm.my/ ~ jurutera/seminar/azmi.html tanggal 22 Januari 2003. 1-1
1.3 Batasan Masalah Batasan masalah penulisan tugas akhir ini adalah sebagai berikut: a. Jumlah proyek 2 sampai 20 dan jumlah proyek sebagai masukan. b. Penghitungan besar keuntungan, besar resiko kerugian untuk tiap proyek tidak dibahas dalam penelitian ini dan tinggal dipakai saja sebagai inputan. c. Tingkat ketelitian waktu proses dalam membandingkan seleksi random dan seleksi turnamen hingga milli detik. 1.4 Rumusan Masalah Permasalahan yang akan dibahas dalam tugas akhir ini adalah bagaimana membuat sistem aplikasi untuk mengetahui waktu komputasi dan hasil proses antara operator seleksi random dan operator seleksi turnamen dalam algoritma genetik pada kasus investasi proyek. Permasalahan tersebut dapat dirinci sebagai berikut : - Bagaimana membuat tampilan user interface yang interaktif. - Bagaimana membuat aplikasi yang mengimplementasikan algoritma genetik untuk membandingkan waktu proses dan hasil yang diperoleh antara operator seleksi random dan operator seleksi turnamen. - Bagaimana menampilkan hasil keluaran dari aplikasi kedalam bentuk tampilan dilayar, cetakan kertas (print out) baik dalam bentuk tabel maupun dalam bentuk gambar. - Bagaimana membaca hasil keluaran dari aplikasi. 1.5 Spesifikasi Adapun program atau aplikasi yang nantinya akan dibuat adalah dengan spesifikasi sebagai berikut: - Input dibatasi pada : - Jumlah proyek - Biaya tiap proyek - Keuntungan tiap proyek 1-2
- Besar tingkat kegagalan tiap proyek - Proses yang dikerjakan : - Inisialisasi populasi - Evaluasi setiap genome dalam populasi berdasarkan fitness - Pilih suatu genome dari populasi dengan fitness terbaik - Lakukan perkawinan silang antar genome - Pilih pasangan dalam populasi dengan probabilitas sama - Tentukan titik perkawinan silang antara 1 sampai L dengan probabilitas sama, dimana L adalah panjang genome - Lakukan rekombinasi genome, dan mutasi pada genome (jika ada). Keturunan baru yang dihasilkan ditempatkan ke populasi baru. - Output : - Waktu hasil komputasi yang didapat dari operator seleksi random dan operator seleksi turnamen. - Jumlah keuntungan masksimal dari semua proyek yang didapat dari operator seleksi random dan operator seleksi turnamen. - Proyek mana saja yang terpilih untuk mencapai jumlah keuntungan yang maksimal. - Software : - Sistem Operasi Windows 98 - Aplikasi borland delphi 1.6 Tujuan Penulisan Tugas Akhir Tujuan pembuatan / penulisan tugas akhir ini adalah: 1-3
a. Membandingkan operator seleksi random dan operator seleksi turnamen Algoritma Genetik. b. Menghasilkan pemilihan proyek yang memiliki profit paling besar dengan resiko kegagalan paling kecil dan biaya investasi lebih kecil atau sama dengan modal. 1.7 Metodologi Penelitian Metodologi penelitian yang digunakan untuk membuat tugas akhir ini adalah: a. Penelitian pustaka atau literatur, yaitu mempelajari referensi yang berhubungan dengan algoritma genetik yang mempunyai tiga proses utama yaitu seleksi, perkawinan silang dan mutasi, yang berasal dari buku, majalah, jurnal, serta sumber-sumber yang berasal dari internet. b. Interview, yaitu dengan melakukan wawancara, konsultasi atau tanya jawab dengan orang-orang yang memiliki pengetahuan dan wawasan yang berhubungan dengan topik tugas akhir ini. c. Praktek pemrograman dengan menggunakan bahasa pemrograman Delphi. 1.8 Sistematika Penulisan Sistematika penulisan tugas akhir ini adalah sebagai berikut: BAB 1. Pendahuluan Berisi latar belakang masalah, tujuan penulisan tugas akhir, batasan masalah, spesifikasi, metodologi penelitian dan sistematika penulisan. BAB 2. Landasan Teori Berisi dasar teori algoritma genetik, proses utama genetik algoritma yaitu seleksi, perkawinan silang, dan mutasi. BAB 3. Analisis dan Perancangan Program Berisi alasan pemilihan bahasa pemrograman yang digunakan, kebutuhan perangkat keras dan lunak, rancangan masukkan dan rancangan keluaran program. 1-4
BAB 4. Implementasi dan Analisis Program Berisi uraian tentang implementasi rancangan sistem dalam perancangan dan analisis program serta evaluasi unjuk kerja sistem secara keseluruhan. BAB 5. Kesimpulan Dan Saran Berisi tentang kesimpulan dari perancangan implementasi dan evaluasi unjuk kerja sistem serta saran untuk pengembangan sistem di masa yang akan datang. 1-5