PENYELESAIAN PENJADWALAN MEETING MENGGUNAKAN ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO)
| Main Author: | SYAHRUL BAHAR HAMDANI, 081211232012 |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://repository.unair.ac.id/45344/1/ABSTRAK.pdf http://repository.unair.ac.id/45344/2/MPM.%20102-16%20Ham%20p.pdf http://repository.unair.ac.id/45344/ http://lib.unair.ac.id |
Daftar Isi:
- Masalah penjadwalan meeting didefinisikan sebagai masalah pengambilan keputusan tentang kapan dan di mana suatu meeting akan diadakan dengan tujuan membuat jadwal meeting yang memaksimalkan preferensi peserta rapat dan kepentingan meeting. Penulisan skripsi ini bertujuan untuk menyelesaikan permasalahan penjadwalan meeting menggunakan algoritma Particle Swarm Optimization (PSO). PSO merupakan metode optimasi berbasis populasi yang diadaptasi dari tingkah laku sosial pada kawanan burung (bird flocking) yang mampu menjaga jarak tetap stabil dengan mengatur kecepatan terbangnya. Proses algoritma dimulai dengan pembangkitan posisi dan kecepatan awal partikel, kemudian dilakukan evaluasi sehingga diperoleh nilai fitness, lalu penentuan personal best tiap partikel dan global best untuk keseluruhan swarm. Saat iterasi algoritma, dilakukan update kecepatan dan posisi partikel, kemudian dilakukan proses evaluasi serta penentuan personal best dan global best baru. Pengambilan solusi akhir dilakukan pada akhir iterasi, yaitu dengan mengambil nilai fungsi tujuan yang paling maksimal. Dalam skripsi ini, digunakan empat macam data yang telah dimodifikasi, yaitu data 5 meeting dengan 5 peserta, data 10 meeting dengan 9 peserta, data 20 meeting dengan 14 peserta, dan data 30 meeting dengan 17 peserta. Algoritma ini diimplementasikan ke dalam bahasa pemrograman C++ menggunakan software Borland C++ dengan beberapa parameter yang dibuat bervariasi, yaitu jumlah partikel (