IndraNoorDianto (2009) Fuz z y Ad a p t i v e Tur b ul enc e Pa r t i c l e Swa rm Op t imi z a t i on (FATPSO) unt uk Ma s a l ah Opt ima s i Fung s i Nonl i ni e r. Sarjana thesis, Universitas Brawijaya.
Abstract
Algoritma Particle Swarm Optimization (PSO) adalah algoritma optimasi yang memiliki tingkat kekonvergenan yang tinggi dan sudah banyak diterapkan pada berbagai aplikasi. Akan tetapi, algoritma ini hampir selalu mengalami konvergen prematur apabila diimplementasikan untuk menyelesaikan masalah optimasi berdimensi tinggi. Hal ini merupakan akibat terjadinya kondisi stagnan sehingga hasil yang diperoleh tidak optimal. Penyebab terjadinya kondisi stagnan adalah terjadinya penurunan kecepatan partikel. Untuk mengatasi kondisi tersebut, diperkenalkan algoritma Turbulence Particle Swarm Optimization (TPSO). Algoritma ini menggunakan batasan kecepatan minimum untuk mengontrol kecepatan partikel. Dengan melakukan analisis kekonvergenan diketahui bahwa algoritma TPSO konvergen ke titik optimum global dengan peluang 1. Parameter batasan kecepatan minimum dikontrol secara adaptif menggunakan Fuzzy Logic Controller (FLC) sehingga disebut algoritma Fuzzy Adaptive Turbulence Particle Swarm Optimization (FATPSO). Hasil dan waktu komputasi algoritma FATPSO dibandingkan dengan hasil dan waktu komputasi algoritma TPSO dengan menggunakan beberapa test function untuk mengetahui keefektifan penggunaan FLC dalam algoritma FATPSO. Berdasarkan hasil yang diperoleh, diketahui bahwa algoritma FATPSO dapat menangani kondisi stagnan lebih baik daripada algoritma TPSO, tetapi waktu komputasi yang dibutuhkan lebih lama.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2009/270/050902737 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email heriprayitno@ub.ac.id |
| Date Deposited: | 06 Oct 2009 08:28 |
| Last Modified: | 22 Oct 2021 07:06 |
| URI: | http://repository.ub.ac.id/id/eprint/152231 |
Preview |
Text
050902737.pdf Download (4MB) | Preview |
Actions (login required)
 |
View Item |