Isi kandungan:
Definisi - Apakah maksud Algoritma Evolusi?
Algoritma evolusi dianggap sebagai komponen perhitungan evolusi dalam kecerdasan buatan. Algoritma evolusi berfungsi melalui proses pemilihan di mana ahli-ahli yang kurang sesuai dengan populasi ditetapkan dihapuskan, manakala ahli yang layak dibenarkan untuk terus hidup dan meneruskan penyelesaian yang lebih baik. Dengan kata lain, algoritma evolusi adalah aplikasi komputer yang meniru proses biologi untuk menyelesaikan masalah yang rumit. Dari masa ke masa, ahli yang berjaya berkembang untuk membentangkan penyelesaian yang dioptimumkan untuk masalah ini.
Techopedia menerangkan Algoritma Evolusi
Algoritma evolusi menggunakan konsep dalam biologi seperti pemilihan, pembiakan dan mutasi. Terdapat tiga jenis asas algoritma evolusi, iaitu:
- Algoritma genetik
- Pengaturcaraan evolusi
- Strategi evolusi
Tidak seperti teknik pengoptimuman tradisional, algoritma evolusi bergantung kepada persampelan rawak. Algoritma evolusi mempunyai populasi calon penyelesaian, tidak seperti kaedah klasik, yang cuba untuk mengekalkan satu penyelesaian terbaik. Terdapat dua prasyarat yang berkaitan dengan algoritma evolusi:
- Penyelesaian calon perlu dikodkan kepada isu tersebut.
- Fungsi kecergasan perlu mengembalikan skor antara 1 dan 100 supaya algoritma evolusi dapat lebih baik digunakan untuk masalah.
Terdapat banyak faedah yang berkaitan dengan algoritma evolusi. Salah satu kelebihan terbesar datang dalam keuntungan fleksibiliti, kerana kebanyakan konsep algoritma evolusioner dapat disesuaikan dengan masalah yang kompleks. Algoritma evolusi yang paling sesuai untuk memenuhi sasaran objektif juga. Pengoptimuman yang lebih baik adalah mungkin dengan algoritma evolusi, kerana populasi penyelesaian menghalang algoritma daripada terkunci dalam penyelesaian tertentu.
Terdapat beberapa kekurangan yang berkaitan dengan algoritma evolusi. Untuk satu, penyelesaian yang disediakan oleh algoritma evolusi hanya lebih baik berbanding dengan penyelesaian lain yang diketahui. Oleh itu, algoritma tidak dapat membuktikan bahawa penyelesaian apa pun adalah benar-benar optimum, hanya yang optimum berbanding hasil yang lain.
