91
pertama
Genetic
Algorithm
di
dunia,
peralatan
berbasis
mainframe
yang
ditujukan
untuk
proses
industri.
Pada
1989,
Axcels,Inc.
meluncurkan
Evolver,
produk
Genetic
Algorithm
kedua
di
dunia
dan
pertama
untuk
komputer desktop
yang dituliskan oleh John Markoff , penulis
mengenai
teknologi
untuk New York
Times.
2.7.2
Definisi
Genetic Algortihm (GA) adalah sebuah teknik pencarian
yang digunakan
dalam
komputasi untuk
mencari
solusi
yang
tepat
atau
hampir
tepat
untuk
optimisasi
dan
masalah
pencarian. Genetic
algorithm
dikategorikan
sebagai
pencarian
global
secara heuristic.
Teknik
ini
merupakan kelas
lain
dari
evolutionary
algorithm (juga
dikenal
sebagai
evolutionary
computation)
yang
menggunakan teknik
–
teknik
yang
diinspirasikan
oleh
evolusi
dalam
biologi
seperti
penurunan
sifat,
mutasi,
seleksi,
cross
over
(disebut
juga
rekombinasi).
Hal
ini
dilakukan
dengan
menciptakan
sebuah
populasi
yang
terdiri
dari
individu-individu
yang
setiap
individunya
merepresentasikan kromosom
seperti
yang terdapat pada DNA
kita. Individu-individu
pada populasi
tersebut
kemudian mengalami sebuah proses evolusi.
Genetic
Algorithm
diimplementasikan
sebagai
sebuah
simulasi
komputer
dimana
sebuah
populasi
dari
representasi abstrak
(disebut
kromosom atau
genotype
atau
genome) dari
calon
kandidat
solusi
(
disebut
individu
atau
phenotypes) untuk
sebuah optimisasi masalah
yang
berubah
menjadi
solusi
yang
lebih
baik.
Secara tradisional, solusi
direpresentasikan dalam
bentuk
biner
sebagai 0 atau 1, tetapi representasi
lain
juga dapat dilakukan. Evolusi biasanya
 |