Selasa, 13 November 2012

SEKILAS ALGORITMA GENETIKA


Algoritma genetika dirintis pertama kali pada 1960-an oleh John Holland. A. Untuk digunakan dalam masalah praktis yang berfokus pada pencarian parameter-parameter optimal
Algoritma Genetika merupakan salah satu istilah dari Algoritma evolusioner. Algoritma genetika muncul karena terinspirasi dari konsep-konsep biologi yang mengenai proses-proses pada  evolusi biologi. Dalam biologi,evolusi dapat terjadi pada spesies oleh beberapa faktor,seperti bencana alam ,banjir,gempa dan banjir. Evolusi pada spesies tersebut dinamakan speciation. Pada evolusi tersebut yang mengalami perubahan yaitu hereditas spesies tersebut. Sehingga  spesies tersebut menjadi spesies berbeda dari  spesies yang lain dalam satu genus. Beda dalam makanan atau sifat yang diturunkan
Algoritma genetika sudah banyak digunakan,karena penggunakan dalam penerapan dan kemampuan memecahkan masalah dapat  mudah terselesaikan dan masuk akal. Sehingga Algoritma genetika banyak digunaka dalam masalah berdimensi tinggi.
Berdimensi tinggi yag dimaksud seperti:
1.       Ruang masalah yang akan diselesaikan sangat kompleks dan sulit dipahami
2.       Masih kurang ilmu mengenai masalah tersebut,jadi sangat sulit dibawakan ke kalangan awam
3.       Tidak ada analisis matematika yang cukup
4.       Metodekonvensional sudah tidak dapat menyelesaikan masalah
5.       Solusi yang diharapkan kurang optimal
6.       Terdapat batasan waktu pada masalah tersebut
Algoritma genetika sudah banyak diterapkan dalam penyelesaian  pada pemodelan masalah bidang  teknologi,bisnis dan entertaiment
Seperti:
1.       Optimasi
2.       Pemrogaman otomatis
3.       Machine learning<proses pemberi perintah pada robot>
4.       Model ekonomi
5.       Model imunisasi
6.       Model ekologis
7.       Interaksi antar evolusi dan belajar

 referensi: Algoritma Genetika dalam MATLAB karangan suyanto

Tidak ada komentar:

Posting Komentar