3.2.1 Perancangan Algoritma Genetika Untuk Menyelesaikan Masalah Prediksi Valas
Proses algoritma genetika terdiri dari beberapa proses, yaitu: 1. Pengkodean Kromosom
Pada tahap ini masalah – masalah ekonomi yang menyebabkan fluktuasi mata uang disebut kromosom. Faktor yang menyebabkan terjadinya masalah ekonomi tersebut
direpresentasikan sebagai gen. Masing – masing nilai gen tidak boleh sama satu dengan yang lain dan dibangkitkan secara acak dengan menggunakan perintah yang
ada pada Microsoft Visual Basic 2010.
2. Inisialisasi Populasi Tahap ini bertujuan untuk membangkitkan populasi yang berisi sejumlah kromosom.
Setiap kromosom berisi sejumlah gen. Masukan untuk fungsi ini adalah ukuran populasi jumlah kromosom dalam populasi dan jumlah gen dalam satu kromosom.
3. Menentukan Nilai Fitness Tahap ini merupakan proses inti dalam algorutma genetika. Fungsi fitness dari
masing-masing permasalahan berbeda. Jika salah merepresentasikan fungsi fitness nya maka hasil akhir dari predikasi valuta asing akan salah.
4. Seleksi Seleksi yang digunakan pada permasalahan ini adalah dengan metode roulette wheel
roda roulette. Pada tahap ini masing- masing kromosom menenpati potongan lingkaran pada roda roulette secara proporsional sesuai dengan nilai fitnees nya.
Kromosom yang memiliki nilai fitness yang lebih besar menempati potongan lingkaran yang lebih besar dibandingkan dengan kromosom yang bernilai fitness lebih
kecil. Pertama dibuat interval nilai kumulatif dalam interval [0,1] dari nilai fitness masing-masing kromosom dibagi dengan total nilai fitness dari semua kromosom.
Sebuah kromosom akan terpilih jika bilangan random yang dibangkitkan berada dalam interval kumulatifnya.
5. Proses Perkawinan Silang Crossover Tahap ini kita akan memilih dua kromosom induk yang akan mengalami proses
perkawinan silang secara acak,kemudian menentukan titik potongnya. Setelah titik potongnya terpilih, maka dilakukan penukaran informasi dari kedua kromosom
tersebut berdasarkan titik potong yang telah ditentukan. Pada proses ini akan dihasilkan kromosom anak dari hasil perkawinan silang dua induknya, dimana
kromosom anak ini berisi gen-gen gabungan dari bagian kromosom bapak dan kromosom ibu.
UNIVERSITAS SUMATERA UTARA
6. Proses Mutasi Yaitu penukaran pasangan gen yang telah terpilih secara random dalam satu
kromosom. Penukaran pasangan ini dilakukan pada dua gen dalam satu kromosom. Untuk semua gen dalam sebuah kromosom, jika bilangan random [0,1] yang
dibangkitkan kurang dari probabilitas mutasi, maka nilai gen tersebut akan ditukarkan dengan nilai gen lain yang dipilih secara random.
7. Evaluasi dan Kriteria Penghentian Generasi Pada tahap ini kita akan menghitung jumlah generasi sampai batas maksimum
generasi yang diberikan. Bila dalam jumlah generasi yang ditentukan tidak ada kromosom yang lebih baik, maka proses iterasi akan berhenti.
3.2.2 Perancangan Use Case Diagram
Kategori