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
vii
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
viii
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
ix
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
10
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
11
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
12