Pendahuluan
[BACK TO HOME]
- Algoritma genetika (GA) merupakan bagian dari evolutionary algorithm.
- Proses yang terjadi pada GA terinspirasi dari teori biologi, sehingga istilah yang dipakai akan banyak yang sama.
- Poin utama dari GA adalah konsep hereditas pada biologi (alel, gen, kromosom, DNA genom, genotip, fenotip)
- Pada proses evolusi, yang paling penting adalah fitness dan selection untuk proses reproduksi.
- Proses reproduksi seksual pada dunia nyata akan menimbulkan kombinasi kromosom baru dari ibu dan bapaknya. (crossover)
- Saat terjadi kesalahan pengopian gen orang tua terkadang ada kesalahan, maka timbullah mutasi
- Proses reproduksi aseksual hanya terjadi pada satu individu, sehingga tidak akan terjadi crossover, namun berpeluang terjadi mutasi.
- GA banyak diterapkan untuk masalah praktis yang terfokus pada pencarian parameter optimal.
- Keuntungan GA:
- Mudah diimplementasikan
- Mudah menemukan solusi bagus dan cepat untuk masalah dengan dimensi yang tinggi
GA banyak diaplikasikan pada penyelesaian masalah seperti:
- Optimasi
- Pemograman otomatis
- Machine learning
- Model ekonomi
- Model sistem imunisasi
- Model ekologis
- Interaksi antara evolusi dan belajar
- Materi HTML disini
No comments:
Post a Comment