Pengaturcaraan genetik adalah proses meningkatkan program komputer menggunakan algoritma yang diilhami oleh evolusi biologi. Bahasa pengaturcaraan yang meminjamkan diri secara semulajadi kepada pengaturcaraan genetik adalah mereka yang dapat menilai kod mereka sendiri secara asli. Contoh klasik adalah LISP, yang struktur data karakteristiknya adalah senarai. Setiap program LISP ditulis sebagai senarai, jadi program LISP sangat baik untuk memanipulasi dan menjana program LISP.

Bagaimanakah ia berfungsi?

Program genetik bermula dengan satu set arahan yang berfungsi sebagai "kromosom, " dan "fungsi kecergasan" yang menentukan hasil mana yang sesuai. Arahan digabungkan secara rawak untuk menghasilkan "generasi" program pertama, dan kemudian program individu tersebut diuji untuk kecergasan mereka.

Program yang paling ketat - yang paling hampir mencapai perilaku yang ditakrifkan oleh fungsi kecergasan - dipilih untuk "pembiakan." Kromosom-kromosom program-program yang fittest digabungkan, seperti kod genetik digabungkan dalam pembiakan biologi. Sesetengah kromosom "diseberang" (ditukar) dengan mereka dalam program lain, dan ada yang "bermutasi" - diubah secara rawak dengan cara yang telah ditetapkan. Beribu-ribu atau bahkan berjuta-juta program boleh dihasilkan, dengan setiap generasi semakin dekat dan mencapai hasil yang diinginkan.

Arahan, istilah Pengaturcaraan