Finandhita, Alif (2006) ANALISIS PENGGUNAAN OPERATOR CROSSOVER DALAM MENYELESAIKAN MASALAH OPTIMASI FUNGSI MATEMATIKA DENGAN MENGGUNAKAN ALGORITMA GENETIK. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.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: | Thesis (Diploma) |
|---|---|
| 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: | Admin Repository |
| Date Deposited: | 16 Nov 2016 07:43 |
| Last Modified: | 16 Nov 2016 07:43 |
| URI: | http://repository.unikom.ac.id/id/eprint/7301 |
Actions (login required)
 |
View Item |
