Ide komputasi evolusi diperkenalkan pada tahun 1960 oleh I. Rechenberg dalam karyanya "Evolution strategi" ((Evolutions strategie (dalam dokumen asli)). Idenya kemudian dikembangkan oleh peneliti lain. Algoritma Genetika (GAs) diciptakan oleh John Holland dan dikembangkan oleh dia serta para mahasiswa dan koleganya. Diterbitkan di Belanda dengan judul "adaptasi di Alam dan Sistem Buatan " pada tahun 1975.
Pada tahun 1992 John Koza telah menggunakan algoritma genetika untuk melakukan tugas tertentu. Ia menyebut metodenya "pemrograman genetika" (GP). Program yang digunakan LISP, karena program dalam bahasa ini dapat dinyatakan dalam bentuk "pohon parse", yang merupakan obyek GA.
Kromosom
Semua organisme hidup terdiri dari sel-sel. Dalam setiap sel ada set yang sama pada kromosom. Kromosom adalah string DNA dan berfungsi sebagai model bagi seluruh organisme. Sebuah kromosom terdiri dari gen, blok DNA. Setiap gen menyandi protein tertentu. Pada dasarnya dapat dikatakan, bahwa masing-masing gen mengkodekan suatu sifat, seperti warna mata. Pengaturan yang mungkin untuk suatu sifat (misalnya biru, coklat) disebut alle. Setiap gen memiliki posisi sendiri di kromosom. Posisi ini disebut lokus.
Set lengkap materi genetik (semua kromosom) disebut genom. Khusus set gen dalam genom disebut genotipe. Genotipe ini didalam perkembangannya kemudian setelah lahir merupakan dasar untuk fenotipe organisme, karakteristik fisik dan mental, seperti warna mata, kecerdasan dll.
Reproduksi
Selama reproduksi, pertama kali yang terjadi adalah rekombinasi (atau crossover). Kromosom baru akan terbentuk dalam beberapa cara dari Gen orang tua. Keturunan baru yang dibuat kemudian dapat bermutasi. Mutasi berarti, bahwa unsur-unsur DNA ada sedikit perubahan. Perubahan ini terutama disebabkan oleh kesalahan dalam menyalin gen dari orang tua.
Kesesuaian suatu organisme diukur dengan keberhasilan organisme dalam hidupnya.
Jika kita memecahkan beberapa masalah, kita biasanya mencari beberapa solusi yang terbaik. Ruang dari semua solusi yang layak (artinya objek di antara mereka adalah solusi yang diinginkan) disebut ruang pencarian (ruang keadaan). Setiap titik dalam ruang pencarian merupakan salah satu solusi yang layak. Setiap solusi yang layak dapat "ditandai" oleh nilai atau kesesuaian untuk masalah. Kita sedang mencari solusi, yang merupakan salah satu titik (atau lebih) diantara solusi yang layak, yang merupakan salah satu titik dalam ruang pencarian.
Para pencari solusi, kemudian mencari beberapa kondisi ekstrim (minimum atau maksimum) dalam ruang pencarian. Ruang pencarian dapat menjadi utuh, dikenal dengan nama waktu penyelesaian masalah, tetapi biasanya kita tahu hanya beberapa poin dari dari poin lain yang dihasilkan sebagai proses pencarian solusi.
Masalahnya adalah bahwa pencarian bisa sangat rumit. Orang tidak tahu ke mana harus mencari solusi dan dari mana harus memulainya. Ada banyak metode, bagaimana menemukan beberapa solusi yang sesuai (belum tentu solusi yang terbaik), misalnya metode tabu search, simulated annealing dan algoritma genetika. Solusi yang ditemukan oleh metode ini sering dianggap sebagai solusi yang baik.
Pada tahun 1992 John Koza telah menggunakan algoritma genetika untuk melakukan tugas tertentu. Ia menyebut metodenya "pemrograman genetika" (GP). Program yang digunakan LISP, karena program dalam bahasa ini dapat dinyatakan dalam bentuk "pohon parse", yang merupakan obyek GA.
Kromosom
Semua organisme hidup terdiri dari sel-sel. Dalam setiap sel ada set yang sama pada kromosom. Kromosom adalah string DNA dan berfungsi sebagai model bagi seluruh organisme. Sebuah kromosom terdiri dari gen, blok DNA. Setiap gen menyandi protein tertentu. Pada dasarnya dapat dikatakan, bahwa masing-masing gen mengkodekan suatu sifat, seperti warna mata. Pengaturan yang mungkin untuk suatu sifat (misalnya biru, coklat) disebut alle. Setiap gen memiliki posisi sendiri di kromosom. Posisi ini disebut lokus.
Set lengkap materi genetik (semua kromosom) disebut genom. Khusus set gen dalam genom disebut genotipe. Genotipe ini didalam perkembangannya kemudian setelah lahir merupakan dasar untuk fenotipe organisme, karakteristik fisik dan mental, seperti warna mata, kecerdasan dll.
Reproduksi
Selama reproduksi, pertama kali yang terjadi adalah rekombinasi (atau crossover). Kromosom baru akan terbentuk dalam beberapa cara dari Gen orang tua. Keturunan baru yang dibuat kemudian dapat bermutasi. Mutasi berarti, bahwa unsur-unsur DNA ada sedikit perubahan. Perubahan ini terutama disebabkan oleh kesalahan dalam menyalin gen dari orang tua.
Kesesuaian suatu organisme diukur dengan keberhasilan organisme dalam hidupnya.
Jika kita memecahkan beberapa masalah, kita biasanya mencari beberapa solusi yang terbaik. Ruang dari semua solusi yang layak (artinya objek di antara mereka adalah solusi yang diinginkan) disebut ruang pencarian (ruang keadaan). Setiap titik dalam ruang pencarian merupakan salah satu solusi yang layak. Setiap solusi yang layak dapat "ditandai" oleh nilai atau kesesuaian untuk masalah. Kita sedang mencari solusi, yang merupakan salah satu titik (atau lebih) diantara solusi yang layak, yang merupakan salah satu titik dalam ruang pencarian.
Para pencari solusi, kemudian mencari beberapa kondisi ekstrim (minimum atau maksimum) dalam ruang pencarian. Ruang pencarian dapat menjadi utuh, dikenal dengan nama waktu penyelesaian masalah, tetapi biasanya kita tahu hanya beberapa poin dari dari poin lain yang dihasilkan sebagai proses pencarian solusi.
Masalahnya adalah bahwa pencarian bisa sangat rumit. Orang tidak tahu ke mana harus mencari solusi dan dari mana harus memulainya. Ada banyak metode, bagaimana menemukan beberapa solusi yang sesuai (belum tentu solusi yang terbaik), misalnya metode tabu search, simulated annealing dan algoritma genetika. Solusi yang ditemukan oleh metode ini sering dianggap sebagai solusi yang baik.
Dua unsur yang berbeda dalam GA adalah individu dan populasi. Individu adalah solusi tunggal, sementara populasi adalah himpunan individu yang saat ini terlibat dalam proses pencarian.
Individu adalah salah satu solusi tunggal yang mungkin dari permasalahan yang terjadi. Masing-masing kelompok bersama-sama membentuk solusi seperti yang diberikan di bawah ini:
1. Kromosom, merupakan gabungan dari gen-gen yang membentuk suatu nilai tertentu.
2. Fenotipe, merupakan ekspresi kromosom didalam bentuk suatu model.
Gen
Gen adalah satuan dasar "instruksi" untuk membangun Algoritma Genetik. Sebuah kromosom
merupakan urutan(gabungan) dari gen. Nilai gen bisa berupa nilai biner, float, integer maupun karakter, atau kombinatorial. Gen menggambarkan kemungkinan solusi untuk masalah, tanpa benar-benar menjadi solusi. gen adalah bit string dengan panjang tertentu. Bit string biner adalah representasi jumlah interval dari batas bawah. Gen adalah representasi GA tentang nilai faktor tunggal untuk faktor kontrol, dimana faktor kontrol harus memiliki batas atas dan batas bawah. Rentang ini dapat dibagi menjadi jumlah interval yang dapat dinyatakan oleh string bit gen. Panjang string 'n' dapat mewakili (2n-1) interval. Ukuran interval menjadi
(range) / (2n-1).
Individu adalah salah satu solusi tunggal yang mungkin dari permasalahan yang terjadi. Masing-masing kelompok bersama-sama membentuk solusi seperti yang diberikan di bawah ini:
1. Kromosom, merupakan gabungan dari gen-gen yang membentuk suatu nilai tertentu.
2. Fenotipe, merupakan ekspresi kromosom didalam bentuk suatu model.
Gen
Gen adalah satuan dasar "instruksi" untuk membangun Algoritma Genetik. Sebuah kromosom
merupakan urutan(gabungan) dari gen. Nilai gen bisa berupa nilai biner, float, integer maupun karakter, atau kombinatorial. Gen menggambarkan kemungkinan solusi untuk masalah, tanpa benar-benar menjadi solusi. gen adalah bit string dengan panjang tertentu. Bit string biner adalah representasi jumlah interval dari batas bawah. Gen adalah representasi GA tentang nilai faktor tunggal untuk faktor kontrol, dimana faktor kontrol harus memiliki batas atas dan batas bawah. Rentang ini dapat dibagi menjadi jumlah interval yang dapat dinyatakan oleh string bit gen. Panjang string 'n' dapat mewakili (2n-1) interval. Ukuran interval menjadi
(range) / (2n-1).
- Allele adalah nilai dari gen.
- Kromosom adalah, gabungan dari gen-gen yang membentuk suatu nilai tertentu.
- Individu adalah salah satu nilai atau keadaan yang menyatakan satu solusi yang mungkin dari permasalahan yang terjadi
- Populasi adalah sekumpulan individu yang akan diproses bersama dalam satu siklus evolusi.
- Generasi adalah satu-satuan siklus proses evolusi.
- Nilai Fitness adalah seberapa baik nilai suatu individu atau solusi yang didapat.