Pendahuluan


[BACK TO HOME]


1. TERMINOLOGI  [BACK] 
  • 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

    No comments:

    Post a Comment

    Periodic Relationships Among The Elements

      BAHAN PRESENTASI MATA KULIAH KIMIA 1  2020 OLEH M.Sean Mahogra Radi 2010952044 DOSEN PENGAMPU Dr.Darwison,MT Referensi: Chang, R. and Gold...