10
sehingga akhiran –sm
berubah
menjadi –thm. Karena perhitungan dengan angka Arab
sudah menjadi hal yang biasa, maka lambat laun kata algorithm berangsur-angsur
dipakai
sebagai
metode
perhitungan
(komputasi) secara
umum, sehingga kehilangan
makna kata aslinya. Dalam bahasa
Indonesia, kata algorithm diserap
menjadi algoritma
(Alex Budiyanto, 2003).
Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang
disusun
secara
sistematis.
Kata
logis
merupakan
kata
kunci
dalam algoritma.
Langkah-
langkah
dalam
algoritma
harus
logis
dan
harus
dapat
ditentukan
bernilai
salah
atau
benar.
2.4 Algoritma Genetik
Algoritma genetik adalah suatu algoritma pencarian yang berbasis pada
mekanisme
seleksi
alam
dan
genetika.
Algoritma
genetik
merupakan
salah
satu
algoritma yang sangat tepat digunakan dalam menyelesaikan masalah optimasi
kompleks,
yang sulit dilakukan oleh
metode konvensional (A.
Desiani dan M.
Arhami,
2006).
Secara
alamiah,
individu
di
dalam populasi
akan
saling
bersaing
untuk
mendapatkan sumber daya yang tersedia. Individu yang berhasil mendapatkan sumber
daya
akan tetap bertahan
hidup, sedangkan yang
tidak, akan
mati dan punah.
Algoritma
genetik melakukan teknik pencarian untuk menemukan penyelesaian perkiraaan untuk
optimasi dan masalah pencarian. Selain itu, algoritma ini juga menggunakan teknik yang
terinspirasi oleh biologi revolusioner seperti warisan, mutasi, seleksi alam dan crossover.
Dalam hal
ini,
populasi
dari
kromosom
dihasilkan
secara
random dan
memungkinkan untuk berkembang biak sesuai dengan hukum yang berlaku untuk proses
evolusi
dengan
harapan
akan
menghasilkan
individu
dengan
kromosom
yang
prima.
 |