ANALISIS PORTOFOLIO VALUTA ASING MENGGUNAKAN ALGORITMA GENETIKA
BERBASIS MULTI AGENT
SKRIPSI
NASAN MARTUA SIREGAR
081401068
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2013
PERSETUJUAN
Judul : ANALISIS PORTOFOLIO VALUTA ASING MENGGUNAKAN ALGORITMA GENETIKA BERBASIS MULTI AGENT Kategori : SKRIPSI
Nama : NASAN MARTUA SIREGAR Nomor Induk Mahasiswa : 081401068
Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER
Fakultas : ILMU KOMPUTER DAN
TEKNOLOGI INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA
Diluluskan di
Medan, 23 April 2013
Komisi Pembimbing :
Pembimbing II, Pembimbing I,
Syahriol Sitorus, SSi, MIT Prof.Dr.Iryanto,M.Si NIP. 197103101996021001 NIP. 194604041971071001
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer Ketua,
PERNYATAAN
ANALISIS PORTOFOLIO VALUTA ASING MENGGUNAKAN ALGORITMA GENETIKA BERBASIS MULTI AGENT
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, April 2013
NASAN MARTUA SIREGAR 081401068
PENGHARGAAN
Puji dan syukur ke hadirat Allah SWT karena atas segala rahmat dan karunia-Nya penulis dapat menyelesaikan skripsi ini dalam waktu yang telah ditetapkan sebagai salah satu syarat untuk memperoleh gelar Sarjana Komputer, Program Studi Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara, serta Shalawat dan Salam penulis hadiahkan kepada Nabi Besar Muhammad SAW.
Pada kesempatan ini, penulis menyampaikan ucapan terima kasih, antara lain kepada: 1. Bapak Prof. Dr. Muhammad Zarlis, M.Kom sebagai Dekan Fakultas Ilmu
Komputer dan Teknologi Informasi.
2. Bapak
Komputer.
3. Bapak Prof. Dr. Iryanto, M.Si dan Bapak Syahriol Sitorus, S.Si, MIT selaku pembimbing yang telah meluangkan waktu, tenaga, dan pikiran dalam membimbing, mengarahkan, menasehati, memotivasi, dan menyemangati penulis agar dapat menyelesaikan skripsi ini.
4. Bapak M. Andri Budiman, ST, Mcomp.Sc, MEM dan Bapak Ade Chandra, ST, M.Kom sebagai dosen penguji yang telah memberikan kritik dan saran yang berguna bagi penulis.
5. Ibu Maya Silvi Lydia, B.Sc, M.Sc Sekertaris Program Studi Ilmu Komputer.
6. Terkhusus Sofie Zalitha Hasibuan, S.Ked yang selalu setia mendampingi dan memberikan semangat kepada penulis.
7. Teman-teman seperjuangan mahasiswa S1-Ilmu Komputer stambuk 2008 khususnya PARKIRANGER(Saria Mahdi, Yasin Harahap S.Kom, Mardiansyah Matondang S.Kom, Setyo M, M. Nanang Bhuana, Gustaf Prameswara,S.Kom , Andika Diapari, Khairunnisa Lubis S.kom, Nurul Faradhila S.Kom, Dira, Namira, Rachmad Parmohonan,S.Kom, Martin Feb, Tri Bagus S.Kom, Aditya Rahandi, S.Kom, Bang Zulham Adoel, Bang Jawaher, Didi, Bang Jhon Munawir, Bang Dani, Bang Setyo, Bang Bodi, Pak Husin, Pak Nur, Bang Adi) yang telah menemani hari-hari penulis selama berkuliah di S1 Ilmu Komputer USU.
9. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis ucapkan satu per satu yang telah membantu menyelesaikan skripsi ini.
Penulis menyadari bahwa skripsi ini masih banyak kekurangan. Oleh karena itu penulis menerima kritik dan saran yang bersifat membangun demi kesempurnaan skripsi ini. Semoga skripsi ini dapat bermanfaat bagi penulis dan pembaca, khususnya rekan-rekan mahasiswa lainnya yang mengikuti perkuliahan di Universitas Sumatera Utara.
Medan, April 2013
(Nasan Martua Siregar)
ABSTRAK
Pengambilan keputusan trader (pialang mata uang) untuk memilih portofolio pada beberapa mata uang selalu mempertimbangkan faktor perolehan dan risiko. Karena banyaknya analisis yang perlu dipertimbangkan dalam proses pemilihan portofolio, maka diperlukan sebuah sistem dimana dalam suatu komunitas sistem terdapat beberapa agent, yang saling berinteraksi, bernegosiasi dan berkoordinasi satu sama lain dalam menjalankan pekerjaan. Sistem tersebut sering disebut dengan Multi Agent System (MAS). Kemudian cara kerja dari sistem multi agent akan digabungkan dengan model genetika. Pada penelitian Algoritma Genetika digunakan sebagai metode untuk melakukan seleksi atas kinerja agent-agent dalam mencari sebuah kemungkinan kejadian baru dari kejadian-kejadian yang sudah diketahui sebelumnya. Kejadian-kejadian yang telah diketahui sebelumnya dipandang sebagai agent-agent pelaku ekonomi yang saling berinteraksi satu sama lain yang menghasilkan fenomena yang dilihat sebagai faktor agregasi dalam analisis yang dibangun.
FOREIGN EXCHANGE PORTFOLIO ANALYSYS USING GENETIC ALGORITMS BASED MULTI AGENT
ABSTRACT
Decision-making traders (brokers currency) to select a portfolio on some currencies are always considering the acquisition and risk factors. Since the number of analyzes that need to be considered in the portfolio selection process, we need a system in a community where there are multiple agent systems, which interact, negotiate and coordinate with each other in carrying out the work. The system is often referred to as the Multi Agent System (MAS). Then the workings of the multi-agent system will be combined with genetic models. In this research, Genetic Algorithm is used as a method for selection on the performance of agents in the search for a possible new occurrence of events that have been previously known. The events that have been known previously seen as agents of economic actors interact with each other resulting in the phenomenon of aggregation is seen as a factor in the analysis is built.
Keywords : Traders, , Genetic Algorithm, Agent, Multi Agent System (MAS).
DAFTAR ISI 2.1.5 Mekanisme Algoritma Genetika 11 2.1.6 Parameter-Parameter Genetika 12
2.1.7 Fungsi Fitnes 12
2.2 Teknik Multi Agent 13
2.2.1 Pengertian Agent dan Multi Agent 13
2.3 Portofolio 14
2.4 Pengertian Valuta Asing 15
2.5 Analisis Fundamental 16 2.5.1 Fluktuasi Nilai Mata Uang Dolar Amerika terhadap
Rupiah pada krisis Ekonomi Indonesia tahun 1997/1998 16 2.5.2 Fluktuasi Nilai Mata Uang Dolar Amerika
terhadap Rupiah Akibat Kenaikan Harga Minyak Dunia 17
2.5.3 Pengaruh Peningkatan Inflasi dan Krisis Ekonomi
Global pada nilai tukar Rupiah terhadap Dollar 18
2.6 Perdagangan Forex 20
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1 Analisis Sistem 23
3.1.1 Analisis Masalah 23
3.1.2 Analisis Persyaratan 24
3.1.2.1 Persyaratan Fungsional 25 3.1.2.2 Persyaratan Non-Fungsional 25
3.2 Perancangan Perangkat Lunak 26
3.2.1 Perancangan Algoritma Genetika Untuk Menyelesaikan
Masalah Prediksi Valas 26 3.2.2 Perancangan Use Case Diagram 27 3.2.3 Perancangan Sequence Diagram 33
3.2.4 Diagram Alir (Flowchart) 35
3.3 Perancangan Antarmuka 36
3.3.1 Perancangan Form Home 36
3.3.2 Perancangan Form Prediksi Valas 37
3.3.3 Perancangan Form About 38
3.3.4 Perancangan Form Help 39
3.3.5 Perancangan Form Output 40
BAB 4 IMPLEMENTASI DAN PENGUJIAN
4.1 Implementasi Algoritma Genetika 41
4.1.1 Pengkodean Kromosom 41
4.1.2 Pembangkitan Populasi Awal 41
4.2 Implementasi Sistem 43
4.2.1 Form Home 43
4.2.2 Form Prediksi Valas dan Hasil Prediksi 44
4.2.3 Form About 47
4.2.3 Form Help 48
4.3 Implementasi Multi Agent System (MAS) 48
4.4 Pengujian 49
4.4.1 Hasil Prediksi 49
BAB 5 KESIMPULAN DAN SARAN
5.1 Kesimpulan 55
5.2 Saran 55
DAFTARPUSTAKA 56
Lampiran A: Listing Program
Lampiran B: Kurs IDR-USD Tahun 2010 Lampiran C: Kurs Hasil Percobaan Prediksi
DAFTAR TABEL
Halaman 2.1 Kromosom pada Penjadwalan proyek 7 3.1 Spesifikasi Use Case Pengkodean Kromosom 29 3.2 Spesifikasi Use Case Proses Seleksi 30 3.3 Spesifikasi Use Case Proses Rekombinasi 31 3.4 Spesifikasi Use Case Proses Mutasi 32
DAFTAR GAMBAR
Halaman
2.1 Grafik Fluktuasi Nilai Tukar Rupiah terhadap USD 17 2.2 Grafik Perkembangan Nilai Tukar Rupiah 19 2.3 Grafik Perkembangan Nilai Tukar Rupiah 20 3.1 Digram Ishikawa Untuk Analisis Permasalahan Sistem 24
3.2 Use Case Diagram Sistem 28
3.3 Activity Diagram Pengkodean Kromosom 29
3.4 Activity Diagram Proses Seleksi 30
3.5 Activity Diagram Proses Rekombinasi 31
3.6 Activity Diagram Proses Mutasi 32
3.7 Sequence Diagram Pengkodean Kromosom 33
3.8 Sequence Diagram Proses Rekombinasi 34
3.9 Sequence Diagram Mutasi 34
3.10 Flowchart 35
3.11 Perancangan Form Home 36
3.12 Perancangan Form Prediksi Valas 37
3.13 Perancangan Form About 38
3.14 Rancangan Form Help 39
3.15 Rancangan Form Output 40
4.1 Form Home 43
4.2 Form Prediksi Valas 44
4.3 Form Hasil Prediksi 44
4.4 Pie Diagram Roulette Wheel 46
4.5 Form About 47
4.6 Form Help 48
4.7 Grafik Kurs Asli dan Hasil Prediksi 54
