Pengembangan Library Algoritma Genetika Dengan Pendekatan Object-Oriented Design dan Object-Oriented Programming”
| Main Author: | Mandyartha, EkaPrakarsa |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/141338/1/051201792.pdf http://repository.ub.ac.id/141338/ |
Daftar Isi:
- Algoritma genetika merupakan pendekatan komputasional untuk menyelesaikan suatu masalah dengan memodelkan masalah menjadi proses evolusi biologis. Pemilihan solusi yang akan digunakan untuk membentuk populasi yang baru tergantung nilai fitness nya. Pembentukan populasi baru untuk pencarian solusi dilakukan berulang kali hingga memenuhi kondisi tertentu untuk berhenti. Library Algoritma Genetika (AG3NLib) merupakan perangkat lunak yang digunakan untuk membantu penyelesaian masalah menggunakan algoritma genetika. Perancangan library ini dilakukan dengan pendekatan object-oriented design . Implementasi library ini menggunakan object-oriented programming dengan bahasa pemrograman C#. Pengujian library ini dilakukan untuk memastikan library berjalan sesuai dengan fungsi yang ditentukan dan benar perhitungannya. Pengujian dilakukan dengan membandingkan perhitungan AG3NLib dengan hasil menggunakan metode konvensional pada kasus uji tertentu. Pada kasus uji 1 didapatkan nilai fitness terbaik yang konsisten dengan jumlah generasi maksimum sebesar 50.000 generasi, sedangkan pada kasus uji 2 didapatkan perbedaan nilai fitness terbaik sebesar 0,77%. Parameter ukuran populasi dan jumlah generasi memberikan pengaruh besar terhadap waktu eksekusi. Semakin tinggi nilai parameternya, proses eksekusi akan berlangsung lebih lama.