BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Seorang investor tentu akan kesulitan dalam menanamkan modalnya apabila perusahaan yang ditawarkan cukup banyak jumlahnya, dengan biaya investasi, risiko kegagalan, dan keuntungan yang berbeda-beda. Semakin banyak perusahaan yang ditawarkan, investor akan semakin sulit untuk memilih, apalagi investor juga memiliki masalah keterbatasan dana. Pada prakteknya, untuk memperoleh keuntungan yang lebih maksimal para investor sering melakukan diversifikasi (penyebaran obyek-obyek investasi ke berbagai industri dan perusahaan atau mengkombinasikan investasi). Dengan kata lain mereka membentuk portofolio, yang tak lain adalah sekumpulan kesempatan investasi. Melalui pemilihan portofolio yang efisien maka keuntungan yang diperoleh seorang investor dapat maksimal. Salah satu cara untuk memilih portofolio adalah dengan menggunakan algoritma genetika yang pertama kali diperkenalkan oleh Holland tahun 1975. Algoritma genetika adalah teknik pencarian data yang didasari proses seleksi alam untuk penyelesaian masalah pengoptimasi yang sukar. Untuk mendapatkan hasil yang maksimal dengan menggunakan algoritma genetika diperlukan operator seleksi yang terbaik sehingga hasil yang didapat maksimal. Dengan menggunakan operator seleksi yang terbaik pada algoritma genetika ini diharapkan dapat membantu investor dalam pemilihan portofolio yang efisien. 1.2. Rumusan Masalah Permasalahan yang akan dibahas di dalam tugas akhir ini adalah bagaimana membuat suatu sistem aplikasi untuk mengetahui hasil proses dari operator seleksi roda roulette yang menggunakan fitness terbaik serta fitness terburuk dalam algoritma genetika pada kasus portofolio. Algoritma genetika adalah algoritma pencarian yang didasarkan atas mekanisme evolusi biologi dengan melakukan perkawinan silang. Dasar asumsi 1
selama ini adalah induk dengan fitness terbaik diharapkan akan menghasilkan keturunan yang baik pula. Melalui kasus portofolio ini akan diketahui apakah induk dengan fitness terbaik akan selalu menghasilkan keturunan yang baik, dan apakah induk dengan fitness yang terburuk akan menghasilkan keturunan yang buruk. Karena dengan adanya proses mutasi di dalam algoritma ini yang memungkinkan terjadinya perbedaan nilai, akan terdapat berbagai kemungkinan dalam hasil akhir yang diperoleh. Secara garis besar, dalam penulisan Tugas Akhir ini penulis akan membuat aplikasi yang mengimplementasikan algoritma genetika untuk menguji hasil yang diperoleh operator seleksi roda roulette yang menggunakan fitness terbaik dengan fitness terburuk untuk penyelesaian kasus portofolio. 1.3. Batasan Masalah Batasan masalah penulisan tugas akhir ini adalah sebagai berikut : Jumlah perusahaan sebagai masukan dibatasi antara 3 sampai 30. Data perusahaan yang dipakai sebagai inputan dalam program ini adalah biaya investasi, keuntungan, dan risiko. Data genetika yang dipakai sebagai inputan dalam program ini adalah jumlah populasi, jumlah kawin silang, jumlah generasi dan prioritas evaluasi tujuan. Perhitungan besar keuntungan dan besar risiko kerugian untuk tiap perusahaan tidak dibahas di dalam penelitian ini dan tinggal dipakai saja sebagai inputan. Inputan tersebut yang menjadi dasar perhitungan portofolio algoritma genetika, tanpa membahas lebih lanjut bentuk aset maupun sekuritas yang dipakai dalam investasi. 1.4. Tujuan Penelitian Adapun tujuan adanya penelitian tugas akhir ini antara lain : Bagi Mahasiswa 1) Mengimplementasikan ilmu yang telah diterima selama di bangku perkuliahan. 2
2) Sebagai salah satu syarat kelulusan untuk memperoleh gelar Sarjana Komputer pada Fakultas Teknik Jurusan Teknik Informatika Universitas Kristen Duta Wacana Yogyakarta. Bagi investor 1) Menghasilkan suatu aplikasi yang dapat membantu investor dalam pemilihan portofolio. 2) Mengoptimalkan dan meningkatkan efisiensi kerja dalam hal waktu Bagi Universitas 1) Agar universitas dapat mengkaji kemampuan mahasiswa dalam mengimplementasikan ilmu yang telah diberikan dalam perkuliahan. 2) Penyiapan tenaga terdidik yang lebih berpotensi dan siap untuk memasuki dunia kerja. 1.5. Manfaat Penelitian Adapun manfaat-manfaat yang didapat dari adanya penelitian ini antara lain : Akademis Dapat menjadi salah satu bahan penelitian dan pengembangan lebih lanjut, terutama penelitian dan pengembangan algoritma genetika. Bagi masyarakat luas Dapat membantu para investor untuk pemilihan investasi dengan perhitungan cepat berdasarkan keuntungan dan risiko. 1.6. Metodologi Penelitian Adapun metode penelitian yang digunakan yaitu studi literatur dan konsultasi dengan dosen pembimbing sehubungan dengan perancangan dan penulisan tugas akhir, serta pembuatan program. Studi literatur yang dilakukan berupa mengadakan pencarian literatur dari berbagai sumber baik perpustakaan maupun internet guna memperkaya landasan teori, memperkaya pengetahuan dan pemahaman penulis dalam mencari, menemukan, menjelaskan penyelesaian masalah yang telah diuraikan tersebut serta dalam pembuatan program. 3
1.7. Jadwal Penelitian Jadwal penelitian tugas akhir ini akan dipaparkan seperti Gantt Chart di bawah ini. Tugas Akhir dimulai pada minggu kedua bulan Desember 2005 sampai akhir bulan Februari 2006. Tabel 1.1. Gantt Chart Jadwal Penelitian KEGIATAN Desember 2005 Januari 2006 Februari 2006 Minggu Ke- 1 2 3 4 1 2 3 4 1 2 3 4 Proposal Penelitian dan Pengamatan Sistem Analisis dan Desain Pembuatan Program Implementasi Pembuatan Laporan Pengumpulan Laporan Pra Pendadaran Pendadaran Mengikuti Jadwal pada awal Maret 2006 1.8. Spesifikasi Program Untuk mendukung kelancaran penerapan program bantu ini, maka dibutuhkan hardware dan software yang mendukung. Kebutuhan itu antara lain: Kemampuan Program Program yang dibuat dapat menyelesaikan permasalahan pemilihan portofolio secara cepat. Selain itu, program ini menampilkan proses perhitungan penyelesaian masalah langkah demi langkah. Fasilitas simpan dan membuka kembali permasalahan lama juga disediakan. Sistem ini diimplementasikan hanya sebatas pada penggunaan yang bersifat multiusers dan hanya standalone, tidak untuk penggunaan berbasis jaringan. Software yang digunakan dalam pembangunan sistem ini adalah Borland Delphi 7 dan Notepad untuk menyimpan. 4
Kebutuhan Hardware o 1 unit komputer PC dengan spesifikasi : Processor Intel pentium-iv 1.4 GHz RAM / Memori sebesar 128 MB HardDisk dengan kapasitas 10 GB Monitor yang mendukung SVGA (resolusi 1024 x 768 pixels) Floppy Drive, Mouse, Keyboard Kebutuhan Software o Sistem Operasi Microsoft Windows XP Professional Edition o Borland Delphi 7 o Notepad Kebutuhan Brainware o Kebutuhan User User yang dapat mengoperasikan program ini adalah user yang dapat mengoperasikan sistem operasi Microsoft Windows XP Professional Edition, dan mengetahui pengoperasian program bantu yang akan dibuat serta penganalisaan output yang dihasilkan. o Pengembang Pengembang sistem ini diharapkan memiliki kemampuan minimal memahami Software Borland Delphi 7 atau program developer lainnya, dan mengetahui algoritma genetika serta metode seleksi roda roulette. 1.9. Sistematika Penulisan Sistematika penulisan tugas akhir ini dikelompokkan dalam lima bab sebagai berikut : Bab 1, pendahuluan yang memuat latar belakang masalah, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian, spesifikasi program serta sistematika penulisan laporan. Bab 2, landasan teori yang memberikan gambaran singkat mengenai teoriteori terkait yang penulis gunakan sebagai dasar penulisan Tugas Akhir ini. Adapun 5
teori-teori tersebut adalah teori mengenai algoritma genetika, metode seleksi roda roulette, dan portofolio. Bab 3, perancangan sistem yang memuat uraian mengenai materi/obyek penelitian, bahan dan sumber data penelitian, alat dan tool yang digunakan, variabel penelitian dan tata cara penelitian yang digunakan. Bab 4, implementasi dan analisa sistem yang memuat penjelasan dari implementasi metode seleksi roda roulette pada kasus portofolio dalam membandingkan fitness terbaik dengan fitness terburuk. Bab 5, kesimpulan dan saran yang memuat kesimpulan dan saran terhadap pengembangan penerapan algoritma. 6