Isi kandungan:
Definisi - Apakah maksud Algoritma Genetik?
Algoritma genetik adalah kaedah pencarian heuristik yang digunakan dalam kecerdasan buatan dan pengkomputeran. Ia digunakan untuk mencari penyelesaian yang optimum untuk mencari masalah berdasarkan teori pemilihan semula jadi dan biologi evolusi. Algoritma genetik sangat baik untuk mencari melalui set data besar dan kompleks. Mereka dianggap mampu mencari penyelesaian yang munasabah terhadap isu-isu rumit kerana mereka mampu menyelesaikan masalah pengoptimuman yang tidak terkawal dan terkawal.
Techopedia menerangkan Algoritma Genetik
Algoritma genetik menjadikan penggunaan teknik yang diilhami daripada biologi evolusi seperti pemilihan, mutasi, warisan dan penggabungan semula untuk menyelesaikan masalah. Kaedah yang paling biasa digunakan dalam algoritma genetik adalah untuk membuat kumpulan individu secara rawak dari populasi tertentu. Individu yang dibentuk ini dinilai dengan bantuan fungsi penilaian yang diberikan oleh programmer. Individu kemudian diberikan skor yang secara tidak langsung menonjolkan kecergasan kepada keadaan yang diberikan. Dua individu yang terbaik kemudiannya digunakan untuk mencipta satu atau lebih keturunan, dan selepas itu mutasi rawak dilakukan pada keturunan. Bergantung kepada keperluan permohonan itu, prosedur itu berterusan sehingga penyelesaian yang diterima diperoleh atau sehingga beberapa generasi telah berlalu.
Algoritma genetik berbeza dari algoritma pengoptimuman, berasaskan derivatif, berdasarkan dua cara:
- Algoritma genetik menjana populasi mata dalam setiap lelaran, sedangkan algoritma klasik menghasilkan satu titik pada setiap lelaran.
- Algoritma genetik memilih populasi seterusnya dengan pengiraan menggunakan penjana nombor rawak, sedangkan algoritma klasik memilih titik seterusnya dengan pengiraan deterministik.
Berbanding kecerdasan buatan tradisional, algoritma genetik memberikan banyak kelebihan. Ia lebih kukuh dan mudah terjejas kerana kerosakan sedikit pada input atau disebabkan oleh bunyi bising. Berkenaan dengan kaedah pengoptimuman lain seperti praxis, pengaturcaraan linear, heuristik, pertama atau lebar pertama, algoritma genetik dapat memberikan hasil yang lebih baik dan lebih bermakna ketika mencari ruang negara multi-modal besar, ruang negara besar atau permukaan n-dimensi.
Algoritma genetik digunakan secara meluas dalam pelbagai bidang seperti robotik, reka bentuk automotif, penghalaan telekomunikasi yang dioptimumkan, reka bentuk kejuruteraan dan reka bentuk molekul berbantu komputer.
