ASRUL GUNAWAN

H1051161033

FIREFLY
 PENDEKATAN FIREFLY ALGORITHM(FA) UNTUK
MENYELESAIKAN MASALAH PENGEPAKAN PERSEGI TIGA
DIMENSI

PROGRAM STUDI S-1 MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS

SAINS DAN TEKNOLOGI UNIVERSITAS AIRLANGGA 2016
 LATAR BELAKANG

Latar belakang dari penelitian ini adalah kurangnya efisiensi dalam pendistribusian dalam
pengangkutan barang berbentuk tiga dimensi sehinngga meyebabkan biaya pengoperasian mahal.

Oleh karenanya diperlukan beberapa bentuk efisiensi kegiatan dalam pendistribusian dan
penyimpanan barang tersebut.
Biaya yang dikeluarkan untuk kedua kegiatan tersebut berpengaruh terhadap peningkatan biaya
operasional suatu industri. oleh karena itu diperlukan solusi optimal untuk menekan biaya
pendisitribusian dan penyimpanan barang yang berkaitan dengan masalah pengepakan barang
berbentuk 3 dimensi.
 RUMUSAN MASALAH

1. Bagaimana menyelesaikan masalah pengepakan persegi tiga dimensi menggunakan pendekatan

firefly algorithm (fa) ?
2. Bagaimana membuat program yang dapat digunakan untuk menyelesaikan masalah pengepakan
persegi tiga dimensi menggunakan pendekatan firefly algorithm (fa) ?
3. Bagaimana mengimplementasikan program pengepakan persegi tiga dimensi menggunakan
pendekatan firefly algorithm (fa) pada contoh kasus ?
 TUJUAN

1. Penyelesaian pengepakan persegi tiga dimensi menggunakan pendekatan firefly algorithm (fa).
2. Membuat program untuk menyelesaikan pengepakan persegi tiga dimensi menggunakan
pendekatan firefly algorithm (fa).
3. Mengimplementasikan program pengepakan persegi tiga dimensi menggunakan pendekatan
firefly algorithm (fa) pada contoh kasus.
 MANFAAT

Manfaat dari penelitihan ini adalah untuk memperluas wawasan mengenai pengoptimalan masalah
pengepakan persegi tiga dimensi menggunakan pendekatan firefly algorithm (fa). selain itu, penulis
berharap informasi yang ada pada penelitian ini dapat dilanjutkan untuk membuat penelitihan
dengan metode yang lain.
 ATURAN FIREFLY

1. Kunang bersifat unisex, sehingga satu kunang-kunang dapat tertarik dengan kunang-kunang lain
tanpa melihat jenis kelamin.
2. Ketertarikan antar kunang kunang akan sebanding dengan tingkat kecerahan kunang-kunang tersebut.
dengan ketentuan bahwa semakin jauh jarak antar kunang-kunang, maka tingkat kecerahan kunang-
kunang akan menurun atau menghilang. jadi untuk setiap dua kunang-kunang yang berkedipan, kunang-
kunang yang kurang terang (redup)
akan mendekati kunang-kunang yang lebih terang. jika dari kedua kunang-kunang tidak ada yang lebih
terang maka kunang-kunang akan bergerak secara acak.
3. Kecerahan pada kunang-kunang akan ditentukan oleh fungsi tujuan dari masalah yang diberikan
 PROSES FIREFLY ALGORITHM

1. Inisialisasi parameter firefly algorithm.

2. Membangkitkan secara random populasi awal sebanyak 𝑚 firefly. hitung intensitas cahaya tiap firefly 𝐼(𝑥)
berdasarkan nilai fungsi tujuan 𝑓(𝑥).
3. Membandingkan intensitas cahaya tiap firefly dengan firefly lainnya. apabila terdapat firefly yang intensitas
cahayanya lebih besar, akan dilakukan update pergeraka firefly menggunakan persamaan movement.
4. Menentukan g-best. untuk iterasi pertama, firefly terbaik (firefly dengan intensitas cahaya terbesar) adalah g-
best.
5. Membandingkan firefly terbaik tiap iterasi denngan g-best yang diperoleh. apabila intensitas cahaya firefly
terbaik saat itu lebih besar daripada g-best maka firefly tersebut menjadi g-best.
6. Melakukan movement dengan persamaan 𝑥𝑖_𝑛𝑒𝑤 𝑘 = 𝑥𝑖_𝑙𝑎𝑚𝑎 𝑘 + 𝛼 (𝑟𝑎𝑛𝑑 − 1 2 ) kepada firefly terbaik
dan menggabungkannya dengan firefly yang lain untuk menjadi populasi awal pada iterasi selanjutnya.
7. Melakukan proses diatas sampai batas iterasi dipenuhi.
FLOWCHART
Populasi adalah sebuah kumpulan solusi yang direprentasikan dengan kunang-kunang (firefly)
Firefly adalah individu dalam populasi yang terdiri dari kumpulan kode yang merepresentasikan solusi
dari permasalahan.
Intensitas cahaya adalah nilai atau ukuran untuk mengevaluasi firefly.
Atractiveness adalah daya tarik seekor kunang-kunang yang dinilai oleh kunang-kunang lainnya
berdasarkan intensitas cahayanya.
Distance adalah jarak antar dua firefly.
Movement adalah pergerakan yang dlakukan masing-masing firefly menuju firefly lain yang intensitas
cahayanya lebih terang.
 INTENSITAS CAHAYA

Semakin besar intensitas cahaya semakin besar daya tarik terhadap kunang kunang lain. persamaan
intensitas cahaya:

𝐼(𝑥)=1𝑓(𝑥).

keterangan:
i(x)= tingkat intensitas cahaya pada kunang kunang x
f(x)= fungsi tujuan yang akan dicari
 DISTANCE

DISTANCE ADALAH JARAK ANTARA DUA KUNANG-KUNANG I DAN J PADA POSISI 𝑥𝑖 , DAN 𝑥𝑗,
 MOVEMENT

Merupakan pergerakan yang dilakukan oleh firefly dikarenakan ketertarikan dengan induvidu
firefly lainnya yangintensitas cahayanya lebih terang.
Adapun persamaan Distance:
 IMPLEMENTASI ALGORITMA MANUAL TERHADAP PENGEPAKAN
BARANG BENTUK TIGA DIMENSI

1. Langkah pertama input dan inisialisasi parameter:

dalam contoh kasus
firefly=7
tinggi=233
lebar=220
2. LANGKAH KEDUA BANGKITKAN POPULASI AWAL FIREFLY
Dalam hal ini nilai awal yang dibangkitkan dirandom
dengan interval[0,1]
3. LANGKAH KETIGA YAITU PENGELOMPOKAN BARANG BERDASARKAN TYPE
1-4 type 1
5-9 type 2
10-12 type 3
Maka diperoleh hasil random dari sejumlah barang
FLOWCHART EVALUASI FIREFLY
 4. LANGKAH KEEMPAT EVALUASI FIREFLY
Dalam hal ini evaluasi barang pertama sampai terakhir, disusun berdasarkan nilai dan type
yang sudah ditentukan

Maka didapat tabel

hasil dari evaluasi
5. LANGKAH KELIMA MENENTUKAN INTENSITAS CAHAYA FIREFLY
PERSAMAAN YANG DIGUNAKAN

MAKA DIPEROLEH:
• 6. LANGKAH KEENAM MEMBANDINGKAN FIREFLY

DIPEROLEH HASIL:
7. Langkah ketujuh menentukan firefly terbaik
firefly terbaik adalah firefly dengan intensitas cahaya tertinggi pada setiap iterasi. firefly terbaik
merupakan calon solusi yang paling baik yang berarti wadah dengan panjang terkecil
dibandingkan dengan firefly lain. dari hasil movement tersebut diperoleh bahwa intensitas cahaya
tertinggi berada pada firefly 2 sampai firefly 7, dengan nilai intensitas cahayanya adalah 0.0079.
8. LANGKAH KEDELAPAN MENTUKAN GLOBAL BEST SEMENTARA
9. LANGKAH KESEMBILAN MELAKUKAN MOVEMENT PADA FIREFLY TERBAIK
PERSAMAAN YANG DIGUNAKAN:
DIPEROLEH POPULASI BARU
Iterasi pertama selesai
Kemudian dilanjutkan ke iterasi berikutnya dengan langkah yang sama sesuai iterasi atau batas
max yang diinginkan
TERIMA KASIH