Algoritma Hybrid Nelder-Mead Simplex dan Particle Swarm Optimization Untuk Masalah Optimasi Tanpa Kendala
| Main Author: | Pasharela, Dhebi |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2011
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/152773/1/051104643.pdf http://repository.ub.ac.id/152773/ |
Daftar Isi:
- Particle Swarm Optimization (PSO) adalah algoritma optimasi global yang banyak diterapkan pada berbagai aplikasi. Akan tetapi algoritma tersebut hampir selalu mengalami konvergen prematur, terutama pada fungsi berdimensi tinggi. Hal ini menyebabkan kondisi stagnan yang berakibat hasil optimasi kurang optimum. Untuk mengatasi kondisi tersebut dilakukan penggabungan antara algoritma PSO dengan algoritma Nelder-Mead simpleks. Kesalahan mutlak dan waktu komputasi hybrid algoritma dibandingkan dengan kesalahan mutlak dan waktu komputasi algoritma PSO standar dengan menggunakan beberapa tes fungsi untuk mengetahui keefektifan penggunaan metode hybrid NM-PSO. Berdasarkan hasil yang diperoleh, diketahui bahwa solusi numerik hybrid algoritma NM-PSO jauh lebih baik daripada algoritma PSO yang standar dengan waktu komputasi yang sebanding.