Pasharela, Dhebi (2011) Algoritma Hybrid Nelder-Mead Simplex dan Particle Swarm Optimization Untuk Masalah Optimasi Tanpa Kendala. Sarjana thesis, Universitas Brawijaya.
Abstract
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.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2011/315/051104643 |
| 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: | 12 Dec 2011 10:36 |
| Last Modified: | 22 Oct 2021 07:53 |
| URI: | http://repository.ub.ac.id/id/eprint/152773 |
Preview |
Text
051104643.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |