MOHAMMAD FIRDAUS RAHMATULLAH, 081411231011 (2019) FIREFLY ALGORITHM (FA) UNTUK MENYELESAIKAN MASALAH PENJADWALAN MEETING. Skripsi thesis, Universitas Airlangga.

	Text (Fulltext) MPM. 09-19 Rah f.pdf Restricted to Registered users only until 11 February 2022. Download (902kB) | Request a copy
	Text (Abstrak) MPM. 09-19 Rah f Abstrak.pdf Download (80kB)

Abstract

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 masalah penjadwalan meeting menggunakan Firefly Algorithm (FA). Secara umum proses Firerfly Algorithm adalah mengenerate populasi awal untuk setiap firefly, menentukan bentuk permutasi, menghitung nilai fungsi tujuan pada setiap firefly, menghitung intensitas cahaya masing-masing firefly, membandingkan intensitas cahaya setiap firefly, menentapkan firefly terbaik sebagai g-best, melakukan movement pada firefly terbaik selama jumlah iterasi belum terpenuhi. Dalam skripsi ini, digunakan tiga macam data yang telah dimodifikasi, yaitu data 5 meeting dengan 5 peserta, data 10 meeting dengan 9 peserta, dan data 20 meeting dengan 14 peserta. Pada data pertama, diperoleh nilai fungsi tujuan sebesar 4.985, sedangkan untuk data kedua, dan ketiga, berturut-turut diperoleh nilai fungsi sebesar 10.360, dan 19.271. Algoritma ini diimplementasikan ke dalam bahasa pemrograman C++ menggunakan software Borland C++ dengan beberapa parameter yang dibuat bervariasi, yaitu jumlah partikel (�), koefisien parameter random (�), koefisien penyerapan cahaya (�), dan maksimum iterasi (max_iterasi). Dari hasil akhir yang diperoleh, dapat disimpulkan bahwa perbedaan variasi nilai koefisien penyerapan cahaya (�) tidak mempengaruhi solusi, sedangkan semakin besar nilai parameter maksimum iterasi dan jumlah populasi, maka solusi yang didapat cenderung lebih baik.

Item Type:	Thesis (Skripsi)
Additional Information:	KKC KK MPM. 09-19 Rah f
Uncontrolled Keywords:	Meeting Scheduling, Firefly Algorithm (FA), C++.
Subjects:	Q Science > QA Mathematics > QA76.73. Computer algorithms and Data structures
Divisions:	08. Fakultas Sains dan Teknologi > Matematika
Creators:	Creators NIM MOHAMMAD FIRDAUS RAHMATULLAH, 081411231011 UNSPECIFIED
Contributors:	Contribution Name NIDN / NIDK Thesis advisor Herry Suprajitno, Dr., M.Si. UNSPECIFIED Thesis advisor Asri Bekti Pratiwi, S.Si, M.Si UNSPECIFIED
Depositing User:	Tatik Poedjijarti
Date Deposited:	09 Feb 2019 04:30
Last Modified:	09 Feb 2019 04:30
URI:	http://repository.unair.ac.id/id/eprint/79948
Sosial Share:

Actions (login required)

View Item