Kata Pengantar Assalamu alaikum Warahmatullahi Wabarakatuh Segala puji dan syukur penulis ucapkan kepada Allah SWT yang telah memberikan segala nikmat, karunia, serta bimbingan-nya sehingga penulis dapat menyelesaikan tugas akhir ini dengan sebaik-baiknya. Shalawat beserta salam semoga selalu tercurah kepada junjungan ummat manusia, teladan yang paling sempurna, penutup para nabi Rasulullah Muhammad SAW, serta keluarga, para sahabat dan pengikutnya hingga yaumul akhir. Alhamdulillahirabbil alamiin, penulis panjatkan karena hanya dengan rahmat dan ridha-nya penulis dapat menyelesaikan tugas akhir yang berjudul Prediksi PergerakanHarga Saham Menggunakan Algoritma Memetika.Tugas akhir ini dibuat sebagai syarat untuk memperoleh gelar sarjana teknik pada program studi teknik Universitas Telkom. Penulis menyadari bahwa tugas akhir ini masih jauh dari sempurna karena keterbatasan yang penulis miliki. Untuk itu saran dan kritik yang bersifat membangun dari pembaca sangat diharapkan demi perbaikan dimasa yang akan datang. Dengan segala kerendahan hati, penulis berharap semoga tugas akhir ini dapat bermanfaat bagi pembaca dan penulis khususnya, serta bagi dunia pendidikan, dan masyarakat luas pada umumnya. Wassalamu alikum Warahmatullahi Wabarakatuh Bandung, Mei 2014 Penulis
Daftar Isi Lembar Pernyataan... Error! Bookmark not defined. Lembar Pengesahan... Error! Bookmark not defined. ABSTRAK... ierror! Bookmark not defined. ABSTRACT... Error! Bookmark not defined. Lembar Persembahan... Error! Bookmark not defined. Kata Pengantar... i Daftar Isi... vii Daftar Gambar... ix Daftar Tabel... x Daftar Grafik... xii BAB I... Error! Bookmark not defined. PENDAHULUAN... Error! Bookmark not defined. I.1 Latar belakang masalah... Error! Bookmark not defined. I.2 Perumusan masalah... 2 I.3 Tujuan... Error! Bookmark not defined. I.4 Batasan Masalah... 2 I.5 Metodologi Penyelesaian Masalah... 3 I.6 Sistematika Penulisan... 4 BAB II... 5 LANDASAN TEORI... 5 2.1 Saham... 5 2.2 Prediksi Pergerakan Harga Saham... 6 2.2.1 Analisis Fundamental... 6 2.2.2 Analisis Teknikal... 8 2.3 Algoritma Memetika... 10 2.3.1 Inisialisasi Populasi... 11 2.3.2 Evaluasi Fungsi Fitness... 11 2.3.3 Selesksi Orang Tua... 11 2.3.4 Crossover... 12 2.3.5 Mutasi... 13 2.3.6 Pencarian Lokal... 13 2.3.7 Pembentukan Populasi Baru... 14 vii
BAB III... 15 Analisis dan Perancangan Sistem... 15 3.1 Analisis Kebutuhan Sistem... 15 3.2 Analisis masukan dan keluaran sistem... 16 3.3 Spesifikasi Perangkat Keras dan Perangkat Lunak... 16 3.4 Use Case Diagram... 16 3.5 Desain Algoritma Memetika... 17 3.5.1 Inisialisasi Populasi... 17 3.5.2 Evaluasi Nilai Fitness... 18 3.5.3 Seleksi Orang Tua... 20 3.5.4 Mutasi... 21 3.5.5 Pencarian Lokal... 21 BAB IV... 23 PENGUJIAN DAN ANALISIS... 23 4.1 Pengujian Sistem... 23 4.2 Strategi Pengujian... 23 4.2.1 Pengujian Pengaruh Ukuran Populasi dan Jumlah Generasi yang Dinamik Terhadap Performansi Sistem... 24 4.2.2 Pengujian Pengaruh Ukuran Populasi dan Jumlah Generasi yang Statik Terhadap Performansi Sistem... 24 4.2.3 Pengujian Pengaruh Nilai Probabilitas Mutasi dan Range Local Search Terhadap Performansi Sistem... 25 4.3 Analisis Hasil Pengujian... 25 4.3.1 Analisis Pengujian Pengaruh Ukuran Populasi (Jumlah Kromosom) dan Jumlah Generasi yang Dinamis Terhadap Performansi SistemError! Bookmark not defined. 4.3.2 Analisis Pengujian Pengaruh Ukuran Populasi (Jumlah Kromosom) yang dinamik dan Jumlah Generasi yang Statik Terhadap Performansi Sistem... 32 4.3.3 Pengujian Pengaruh Nilai Probabilitas Mutasi dan Range Local Search Terhadap Performansi Sistem... 38 BAB V... 36 KESIMPULAN DAN SARAN... 45 5.1 Kesimpulan... 45 5.2 Saran... 45 DAFTAR PUSTAKA... 46 viii
Daftar Gambar Gambar 2-1 : Analisis Saham Menggunakan Analisis Fundamental.....8 Gambar 2-2 : Persentase bagian kromoson dalam roda roulette... 12 Gambar 2-3 : Crossover N-point dengan satu titik (1-point crossover)....13 Gambar 2-4 : Mutasi pada kromosom K dengan pengkodean biner....13 Gambar 3-1 : Flowchart proses prediksi pergerakan harga saham menggunakan algoritma memetika...15 Gambar 3-1 : Use Case Diagram Aplikasi Prediksi Harga Saham...16 Gambar 3-2 : Contoh populasi awal dengan jumlah individu sebanyak empat buah..17 Gambar 3-2 : One Point Crossover...21 Gambar 3-3 : Mutasi.....21 ix
Daftar Tabel Tabel 3-1 :Data historis pergerakan harga saham IBM..18 Tabel 3-2 :Penghitungan nilai fitness....20 Tabel 3-2 :Presentase luas bagian nilai fitness pada roulette-wheel.. 20 Tabel 4-1 :Tabel Rincian Data Uji. 23 Tabel 4-2 :Tabel parameter pengujian 1... 24 Tabel 4-3 :Tabel parameter pengujian 2...24 Tabel 4-4 :Tabel parameter pengujian 3...25 Tabel 4-5 : Pengujian ukuran populasi dan jumlah generasi yang dinamis terhadap saham IBM harian. 26 Tabel 4-6 : Pengujian ukuran populasi dan jumlah generasi yang dinamis terhadap saham IBM mingguan....26 Tabel 4-7 : Pengujian ukuran populasi dan jumlah generasi yang dinamis terhadap saham IBM bulanan.. 27 Tabel 4-8 : Pengujian ukuran populasi dan jumlah generasi yang dinamis terhadap saham Adobe harian. 28 Tabel 4-9 : Pengujian ukuran populasi dan jumlah generasi yang dinamis terhadap saham Adobe mingguan.28 Tabel 4-10 : Pengujian ukuran populasi dan jumlah generasi yang dinamis terhadap saham Adobe bulanan...28 Tabel 4-11 : Pengujian ukuran populasi dan jumlah generasi yang dinamis terhadap saham Apple harian...29 Tabel 4-12 : Pengujian ukuran populasi dan jumlah generasi yang dinamis terhadap saham Apple mingguan..29 Tabel 4-13 : Pengujian ukuran populasi dan jumlah generasi yang dinamis terhadap saham Apple bulanan.30 Tabel 4-14 : Pengujian ukuran populasi dan jumlah generasi yang dinamis terhadap saham CISCO harian.30 Tabel 4-15 : Pengujian ukuran populasi dan jumlah generasi yang dinamis terhadap saham CISCO mingguan...31 Tabel 4-16 : Pengujian ukuran populasi dan jumlah generasi yang dinamis terhadap saham CISCO bulanan..31 Tabel 4-17 : Pengujian ukuran populasi yang dinamik dan jumlah generasi yang statik terhadap saham IBM harian....32 Tabel 4-18 : Pengujian ukuran populasi yang dinamik dan jumlah generasi yang statik terhadap saham IBM mingguan...33 Tabel 4-19 : Pengujian ukuran populasi yang dinamik dan jumlah generasi yang statik 10
terhadap saham IBM bulanan..33 Tabel 4-20 : Pengujian ukuran populasi yang dinamik dan jumlah generasi yang statik terhadap saham Adobe harian...34 Tabel 4-21 : Pengujian ukuran populasi yang dinamik dan jumlah generasi yang statik terhadap saham Adobe mingguan....34 Tabel 4-22 : Pengujian ukuran populasi yang dinamik dan jumlah generasi yang statik terhadap saham Adobe mingguan...34 Tabel 4-23 : Pengujian ukuran populasi yang dinamik dan jumlah generasi yang statik terhadap saham Apple harian. 35 Tabel 4-24: Pengujian ukuran populasi yang dinamik dan jumlah generasi yang statik terhadap saham Apple mingguan... 35 Tabel 4-25 : Pengujian ukuran populasi yang dinamik dan jumlah generasi yang statik terhadap saham Apple bulanan.. 36 Tabel 4-26 : Pengujian ukuran populasi yang dinamik dan jumlah generasi yang statik terhadap saham CISCO harian.. 36 Tabel 4-27 : Pengujian ukuran populasi yang dinamik dan jumlah generasi yang statik terhadap saham CISCO mingguan 37 Tabel 4-28 : Pengujian ukuran populasi yang dinamik dan jumlah generasi yang statik terhadap saham CISCO bulanan...37 Tabel 4-29 : Pengujian Nilai probabilitas mutasi dan range local search yang dinamik terhadap saham IBM harian...38 Tabel 4-30 : Pengujian Nilai probabilitas mutasi dan range local search yang dinamik terhadap saham IBM mingguan. 39 Tabel 4-31 : Pengujian Nilai probabilitas mutasi dan range local search yang dinamik terhadap saham IBM bulanan 39 Tabel 4-32 : Pengujian Nilai probabilitas mutasi dan range local search yang dinamik terhadap saham ADOBE harian.. 40 Tabel 4-33 : Pengujian Nilai probabilitas mutasi dan range local search yang dinamik terhadap saham ADOBE mingguan...40 Tabel 4-34 : Pengujian Nilai probabilitas mutasi dan range local search yang dinamik terhadap saham ADOBE bulanan...41 Tabel 4-35 : Pengujian Nilai probabilitas mutasi dan range local search yang dinamik terhadap saham APPLE harian 42 Tabel 4-36 : Pengujian Nilai probabilitas mutasi dan range local search yang dinamik terhadap saham APPLE mingguan.. 42 Tabel 4-37 : Pengujian Nilai probabilitas mutasi dan range local search yang dinamik terhadap saham APPLE bulanan. 42 Tabel 4-38 : Pengujian Nilai probabilitas mutasi dan range local search yang dinamik terhadap saham CISCO harian. 43 Tabel 4-39 : Pengujian Nilai probabilitas mutasi dan range local search yang dinamik 11
terhadap saham CISCO mingguan 43 Tabel 4-40 : Pengujian Nilai probabilitas mutasi dan range local search yang dinamik terhadap saham CISCO bulanan 44 Daftar Grafik Grafik 4-1 : Nilai MAPE saham IBM dengan ukuran populasi dan jumlah generasi yang dinamis..26 Grafik 4-2 : Nilai MAPE saham Adobe dengan ukuran populasi dan jumlah generasi yang dinamis..27 Grafik 4-3 : Nilai MAPE saham Apple dengan ukuran populasi dan jumlah generasi yang dinamis..29 Grafik 4-4 : Nilai MAPE saham CISCO dengan ukuran populasi dan jumlah generasi yang dinamis..30 Grafik 4-5 : Nilai MAPE saham IBM dengan ukuran populasi yang dinamik dan jumlah generasi yang statik 32 Grafik 4-6 : Nilai MAPE saham Adobe dengan ukuran populasi yang dinamik dan jumlah generasi yang statik 33 Grafik 4-7 : Nilai MAPE saham Apple dengan ukuran populasi yang dinamik dan jumlah generasi yang statik 35 Grafik 4-8 : Nilai MAPE saham CISCO dengan ukuran populasi yang dinamik dan jumlah generasi yang statik 36 Grafik 4-9 : Nilai MAPE saham IBM dengan Nilai probabilitas mutasi dan range local search yang dinamik 38 Grafik 4-10 : Nilai MAPE saham ADOBE dengan Nilai probabilitas mutasi dan range local search yang dinamik 40 Grafik 4-11 : Nilai MAPE saham APPLE dengan Nilai probabilitas mutasi dan range local search yang dinamik... 41 Grafik 4-12 : Nilai MAPE saham CISCO dengan Nilai probabilitas mutasi dan range local search yang dinamik... 43 12