kuliah : 7 desember 2020
TRANSCRIPT
![Page 1: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/1.jpg)
Artificial Bee Colony AlgorithmKuliah : 7 Desember 2020
1
![Page 2: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/2.jpg)
Algoritma Artificial Bee Colony (ABC) merupakan algoritma
yang meniru tingkah laku kawanan lebah dalam mencari dan
mengeksplorasi sumber-sumber maknan secara efisien.
Ketika beberapa ekor lebah menemukan sumber-sumber
makanan, mereka akan mengundang lebah lainnya melalui
tarian yang dilakukan di lokasi tertentu.
Informasi mengenai sumber makanan tersebut terdiri dari tiga
hal yaitu arah, jarak dari sarang dan kualitas (jumlah nektar).
Semakin bagus kualitas sumber makanan, semakin lama
durasi tarian yang dilakukan sehingga semakin banyak lebah
yang mengikuti ajakannya.
2
![Page 3: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/3.jpg)
Ketika sumber makanan sudah habis, maka lebah akan
memberitahukan informasi ini kepada lebah lainnya.
Dengan demikian sumber-sumber makanan bisa dihabiskan
dalam waktu secepat mungkin dan dengan menggerakkan
lebah pencari makanan dengan jumlah seminimum mungkin
Algoritma ABC merupakan salah satu algoritma optimasi yang
berdasarkan pada kecerdasan kelompok dari perilaku lebah.
Model ini dikenalkan oleh Dervis Karaboga pada tahun 2005,
berdasarkan perilaku lebah dalam mencari sumber makanan
serta cara lebah berkomunikasi untuk mendapatkan informasi
kepada lebah yang berada di sarang tentang letak sumber
makanan.
3
![Page 4: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/4.jpg)
Pada model ini, lebah dibagi 3 tipe yaitu Lebah pekerja (Employed bee), Lebah penjaga dan penyimpan makanan (Onlooker bee) dan Lebah Pengintai (Scout bee).
Setiap tipe lebah memiliki peran atau tugas yang berbeda dalampencarian makanan.
Lebah pekerja bertugas untuk mencari sumber makanan dan menginformasikan tentang letak sumber makanan kepada lebahpenjaga.
Lebah penjaga bertugas menyimpan makanan dan menjagasarang saat lebah pekerja mencari sumber makanan dan menentukan jalur untuk mendapatkan sumber makanan sesuaidengan informasi yang disarankan oleh lebah penjaga.
Lebah pengintai bertugas untuk mengikuti jalur yang disarankanoleh lebah penjaga untuk menemukan sumber
4
![Page 5: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/5.jpg)
Langkah Kerja ABC Algorithm
1. Beberapa lebah pekerja meninggalkan sarangnya untukmencari sumber makanan.
2. Kemudian para lebah pekerja akan menyimpan informasi yang didapatnya dan menghitung nilai profitability dari sumbermakanan yang dikunjunginya,
3. Lebah pekerja kembali ke sarang dan menginformasikannletak sumber makanan kepada lebah penjaga denganmenggunakan tarian Waggle Dance, dimana dalam tariantersebut terdapat 3 informasi yaitu arah, jarak, dan kualitasnektar,
4. Lebah penjaga yang mendapatkan informasi dari lebahpekerja akan memilih sumber makanan mana yang memilikinilai probability tertinggi untuk dijadikan tujuan sebagai titikawal untuk pencarian secara random sumber mak ananberikutnya oleh lebah pengintai.
5
![Page 6: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/6.jpg)
Waggle Dance6
![Page 7: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/7.jpg)
a. Initialisasi awal
Sebelum perhitungan generasi dimulai, dilakukan input parameter-parameter, yaitu ukuran jumlah populasi lebah, jumlah lebahpengintai, dan panjang list solusi yang akan digunakan, serta criteria berhenti yaitu jumlah iterasi yang dipakai. Inisialisasi awalmenggunakan solusi yang diperoleh secara acak. Data kemudiandiperluas dengan persamaan sebagai berikut.
π₯ππ = π₯π πππ + rand (0,1) . (π₯π πππ₯ - π₯π πππ )
π₯ππ = inisialisasi kemungkinan solusi ke-i dengan parameter ke-j
π₯π πππ = nilai kemungkinan solusi terkecil berdasarkan parameter j
π₯π πππ₯ = nilai kemungkinan solusi terbesar berdasarkan parameter j
rand (0,1) = nilai random antara 0 sampai 1
i = 1 sampai jumlah kemungkinan solusi (sumber makanan)
j= 1 sampai jumlah parameter yang digunakan
7
![Page 8: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/8.jpg)
b. Tahap penentuan solusi alternatif
Solusi awal akan dijadikan acuan sejumlah n lebah untuk
dilakukan pencarian sumber nektar, sehingga didapatkan
sejumlah n solusi alternatif, menggunakan persamaan sebagai
berikut.
π£ππ = π₯ππ + πππ . (π₯ππ - π₯ππ )
dengan:
π£ππ = nilai perluasan kemungkinan solusi ke-i dengan perameter j
π₯ππ = nilai kemungkinan solusi ke-i dengan parameter j
πππ = bilangan real random antara [-1,1]
πΎ = 1 sampai jumlah parameter yang digunakan
8
![Page 9: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/9.jpg)
c. Tahap evaluasi populasi awal
Solusi alternatif yang didapat pada tahap b, lalu dilakukan
pemilihan solusi sejumlah panjang list solusi yang telah
ditentukan.
Dengan kriteria yang digunakan memilih hasil yang terbaik. Lalu
dilakukan pemilihan secara acak untuk solusi-solusi yang terbaik
untuk dijadikan acuan pencarian sumber nektar oleh n lebah.
Solusi yang terbaik akan dimasukkan pada list solusi.
Solusi terbaik langkah-langkahnya akan ditabukan untuk
mencegah terjebaknya pada optimum lokal dan persamaan
sebagai berikut.
9
![Page 10: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/10.jpg)
d. Tahap evaluasi populasi alternatif
Solusi yang didapat oleh n lebah akan dibandingkan kembali
dengan solusi yang ada dalam list, jika solusi baru memiliki nilai
yang lebih baik akan menggantikan solusi lama sebagai berikut:
10
![Page 11: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/11.jpg)
e. Tahap evaluasi populasi akhir
Pada tahap ini pengulangan proses dilakukan hanya pada tahap b
dan c hingga kriteria berhenti.
f. Kriteria Berhenti
Kriteria ini yang digunakan adalah jumlah iterasi, proses
pembentukan iterasi baru akan terus berulang sampai jumlah iterasi
yang telah ditentukan tercapai.
11
![Page 12: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/12.jpg)
Struktur Umum ABC
Initialisasi phase
Repeat
Employed bees phase
Onlooker bees phase
Scout bees phase
Memorisasi the best solution
Until (cycle=maksimum cycle number)
12
![Page 13: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/13.jpg)
Studi Kasus (Maksimum)13
![Page 14: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/14.jpg)
14
![Page 15: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/15.jpg)
Inisialisasi secara random dari nilai -5 s/d 5
Menggunakan π₯ππ = π₯π πππ + rand (0,1) . (π₯π πππ₯ - π₯π πππ )
15
![Page 16: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/16.jpg)
16
![Page 17: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/17.jpg)
17
![Page 18: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/18.jpg)
Initial trail vectorβdi isi 1, jika tidak terjadi perbaikan, dan diisi
0 jika ada perbaikanβkondisi awal di set dengan nilai 0
18
![Page 19: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/19.jpg)
Employee Fase19
![Page 20: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/20.jpg)
20
![Page 21: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/21.jpg)
21
![Page 22: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/22.jpg)
22
![Page 23: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/23.jpg)
23
![Page 24: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/24.jpg)
24
![Page 25: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/25.jpg)
25
![Page 26: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/26.jpg)
26
![Page 27: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/27.jpg)
Onlooker Fase27
![Page 28: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/28.jpg)
28
![Page 29: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/29.jpg)
29
![Page 30: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/30.jpg)
30
![Page 31: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/31.jpg)
31
![Page 32: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/32.jpg)
32
![Page 33: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/33.jpg)
33
![Page 34: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/34.jpg)
34
![Page 35: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/35.jpg)
35
![Page 36: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/36.jpg)
36
![Page 37: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/37.jpg)
37
![Page 38: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/38.jpg)
Scout Fase38
![Page 39: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/39.jpg)
39
![Page 40: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/40.jpg)
40
![Page 41: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/41.jpg)
Maka lakukan Langkah iterasi berikutnya
41
![Page 42: Kuliah : 7 Desember 2020](https://reader031.vdocuments.pub/reader031/viewer/2022012508/6185b9fd4846de10e9351fb8/html5/thumbnails/42.jpg)
Diskusi Kelompok
Hitunglah maksimum dari fungsi berikut dengan
menggunakan Algoritma Bee Colony
max, f(x1,x2) = 19 + x1sin(x1Ο) + (10 β x2) sin(x2Ο),
-5,0 β€ x1 β€ 9,8 0,0 β€ x2 β€ 7,3
Parameter yang digunakanβdapat menggunakan parameter
pada contoh kasus.
Jalankan sampai dengan 3 iterasi saja
Pekerjaan bisa ditulis dalam buku kemudian di scan/foto
kemudian di pack dalam file pdf, atau bisa juga di tulis dalam
docx, kemudian di convert ke pdf.
Waktu pengumpulan : 15.00 WIB (11-10-2021)
42