Analisis Modifikasi Algoritma Genetika Menggunakan Teorema Titik Tetap Banach
| Main Author: | AnangFaturRakhman |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2007
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/151692/1/050702812.pdf http://repository.ub.ac.id/151692/ |
Daftar Isi:
- Algoritma genetika dapat digunakan untuk menyelesaikan masalah-masalah optimasi, dalam hal ini adalah optimasi fungsi nonlinier dengan kendala berbentuk persamaan. Untuk itu, dalam Skripsi ini dikaji algoritma genetika dengan modifikasinya menggunakan teorema titik tetap Banach. Teorema ini menyertakan pemetaan kontraktif pada ruang metrik lengkap. Berdasarkan analisis telah ditunjukkan bahwa modifikasi algoritma genetika ini konvergen ke solusi optimal, dan untuk tiap iterasinya dinyatakan dengan bentuk ( ) ( ) ( ) 1 n n n eval x eval Tx eval x dengan n x adalah populasi pada saat generasi ke-n. Dengan modifikasi yang dibuat, ditunjukkan fenomena konvergensi solusi.