Genetic Algortihm atau yang lebih dikenal dengan GA adalah sebuah algoritma mata-heuristic. GA merupakan algortima yang diadaptasi dari perilaku genetik makhluk hidup. Dalam GA terdapat beberapa fase. Fase-fase tersebut dapat dilihat pada Gambar 1.
Gambar 1. Flowchart fase-fase dalam GA.
Permasalahan apa saja kah yang dapat dipecahkan dengan GA?
- Mencari nilai minimum suatu fungsi
- Mencari nilai maksimum suatu fungsi
Kapan kita disarankan menggunakan GA?
- Ketika fungsi yang ingin kita cari nilai optimal (min/max) nya terlalu kompleks
- Ketika tidak memungkinkan mencari nilai optimumnya dengan menggunakan fungsi diferensial/derivatif
Untuk lebih menambah informasi tentang GA, teman-teman bisa membaca referensi dari wikipedia berikut:
Berikut saya akan memberikan contoh penerapan algoritma GA untuk mencari nilai minimum suatu fungsi.
Karena kromosom merepresentasikan solusi dalam digit biner, kita perlu mengubah/konversi dari biner ke bilangan desimal.
Mekanisme Cross over dan Mutasi:
Tuning Parameter:
- Cross over Rate : 0.9
- Mutation Rate : 0.1
Jika ingin mendapatkan file .m implementasi algoritma GA ini, silahkan download melalui link berikut:
http://downloads.ziddu.com/download/24319366/GA.zip.html
Used ford fusion titanium - stainless steel, aluminum - TITNC
ReplyDelete› used-ford-fusion-ti › used-ford-fusion-ti Use these titanium watch iron plated titanium sia stainless steel to prepare a stainless steel or other titanium cookware steel with a blade from the base of a table top for ford escape titanium 2021 the blade. seiko titanium watch