Rakhman, Anang Fatur (2007) Analisis Modifikasi Algoritma Genetika Menggunakan Teorema Titik Tetap Banach. Sarjana thesis, Universitas Brawijaya.
Abstract
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.
English Abstract
Genetic algorithm can be used for solving optimization problems, involving nonlinear function with constraint in the form of equation. The genetic algorithm in this final project will be studied with its modification using Banach fixed point theorem. This theorem deals with contractive mappings on complete metric space. By means of analysis, it shown that modification of genetic algorithm is convergent to the optimal solution and the iteration cam be declared that )()()( 1+=< nnn xevalTxevalxeval , where nx is population on n-th generation. Based on the proposed modification, the convergence of solution are shown.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2007/050702812 |
| Uncontrolled Keywords: | optimasi, ruang metrik lengkap, pemetaan kontraktif, algoritma genetika,optimization, complete metric space, contractive mapping, genetic algorithm |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 08 Oct 2007 00:00 |
| Last Modified: | 07 Mar 2022 01:25 |
| URI: | http://repository.ub.ac.id/id/eprint/151692 |
Preview |
Text
050702812.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |