ANALISIS PENGGUNAAN OPERATOR CROSSOVER DALAM MENYELESAIKAN MASALAH OPTIMASI FUNGSI MATEMATIKA DENGAN MENGGUNAKAN ALGORITMA GENETIK

Finandhita, Alif (2006) ANALISIS PENGGUNAAN OPERATOR CROSSOVER DALAM MENYELESAIKAN MASALAH OPTIMASI FUNGSI MATEMATIKA DENGAN MENGGUNAKAN ALGORITMA GENETIK.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Optimasi dapat didefinisikan sebagai proses pencarian suatu kondisi yang memberikan nilai maksimum atau minimum pada suatu fungsi. Salah satu masalah optimasi yang sering dihadapi adalah masalah optimasi terhadap fungsi matematika. Banyak metode dalam menyelesaikan masalah optimasi ini, salah satunya adalah dengan menggunakan algoritma genetik. Algoritma genetik adalah algoritma pencarian heuristik yang didasarkan atas mekanisme evolusi biologis. Algoritma genetik menggabungkan proses seleksi, penggunaan operator crossover (penyilangan) dan mutasi untuk mendapatkan solusi terbaik. Ada beberapa metode crossover yang dapat digunakan untuk menyelesaikan masalah optimasi fungsi matematika ini, yaitu single point crossover, two point crossover, multi point crossover, dan uniform crossover. Penggunaan beberapa metode crossover tersebut akan diuji dan dianalisa hasilnya, sehingga dapat diketahui sejauh mana pengaruh penggunaan operator crossover terhadap performansi algoritma genetik untuk menyelesaikan masalah optimasi fungsi matematika, dan metode crossover apa yang terbaik yang dapat digunakan untuk menyelesaikan masalah tersebut. Namun demikian, hasil pengujian selanjutnya dapat saja berbeda karena komponen algoritma genetik berbasis pada fungsi random. Kata kunci : algoritma genetik, optimasi fungsi matematika, operator crossover, single point crossover, two point crossover, multi point crossover, uniform crossover.

Item Type: Article
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2006
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: M.Kom Taryana Suryana
Date Deposited: 16 Nov 2016 07:43
Last Modified: 16 Nov 2016 07:43
URI: https://repository.unikom.ac.id/id/eprint/7301

Actions (login required)

View Item View Item