Apa itu pemrograman genetik?

Pemrograman genetik adalah proses penggunaan satu program komputer untuk menulis program komputer lain menggunakan metodologi berbasis algoritma evolusioner.Proses ini sering dibandingkan dengan pemrograman linier, di mana programmer menulis instruksi khusus untuk dilaksanakan komputer.LISP dan Skema adalah bahasa pemrograman yang paling umum untuk jenis pekerjaan ini karena fungsionalitas dan fleksibilitas tingkat tinggi.Sebagai hasil dari kesamaan konseptualnya dengan evolusi biologis, pemrograman genetik sering disebut sebagai contoh komputasi yang terinspirasi oleh bio.

Program genetik (GPS) bekerja dengan menghasilkan dan menjalankan ribuan program dan memilih yang paling efektif untuk digunakan.Misalnya, dokter umum dapat digunakan untuk membuat program untuk menggambar sketsa foto.Hal pertama yang akan dilakukan dokter umum adalah membuat serangkaian program yang menggunakan berbagai fungsi menggambar komputer dalam kombinasi acak.Kemudian dokter umum akan menjalankan masing -masing program ini secara berurutan, mengeluarkan hasil masing -masing ke file gambar.

Langkah selanjutnya untuk GP adalah memilih yang terbaik dari program -program tersebut dari set.Proses ini umumnya merupakan bagian paling sulit dari pemrograman genetik.Dalam kasus program menggambar, dokter umum akan menggunakan perangkat lunak perbandingan gambar untuk menentukan gambar acak mana yang paling mirip dengan gambar yang coba digambar perangkat lunak.Dari program yang dihasilkan secara acak, dokter umum akan memilih beberapa teratas dan membuang sisanya.Proses seleksi dikenal sebagai evaluasi kebugaran, dan umumnya dianggap sebagai bagian yang paling sulit dari pemrograman genetik.

Setelah beberapa program teratas telah dipilih, dokter umum akan menggunakannya sebagai dasar dari sejumlah program baru.Setiap batch baru disebut generasi.Dua cara menciptakan generasi baru adalah mutasi dan crossover.Mutasi bekerja dengan mengambil salah satu program yang ada dan membuat perubahan acak padanya, semoga menjadi lebih baik.Crossover, juga disebut pemuliaan, bekerja dengan mengambil dua program top dan menggabungkan elemen mereka untuk membuat program baru.

Setelah membuat kumpulan program baru, dokter umum mengulangi proses menjalankan dan mengevaluasi mereka, dan kemudian mengulangi seleksi, proses eliminasi, dan pembangkitan.GPS akan sering menjalankan ratusan generasi sebelum menemukan satu program dengan hasil yang memuaskan.Terlepas dari keterbatasan ini, pemrograman genetik adalah cara umum untuk menyelesaikan beberapa jenis masalah komputasi yang sulit, termasuk rekayasa robot dan masalah kecerdasan buatan.