PROPOSAL OPTIMISASI

Implementasi Algoritma Particle Swarm Optimization (PSO)

Terhadap Dataset Bird Species (Tiny)

Disusun Oleh :

Iqbal Fabianza W. (065118047)

Fatikh Sadewo (065118067)
M. Ridwan (065118069)

PROGRAM STUDI ILMU KOMPUTER

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN

ALAM UNIVERSITAS PAKUAN BOGOR

2021
 KATA PENGANTAR

Segala puji bagi Allah SWT yang telah memberikan kami kemudahan dan
kelancaran sehingga kami dapat menyelesaikan laporan ini dengan baik dan tepat
waktu. Shalawat serta salam semoga terlimpah curahkan kepada baginda tercinta
kita yaitu Nabi Muhammad SAW yang kita nanti-natikan syafa’atnya di akhirat
nanti.

Puji syukur kepada Allah SWT atas limpahan nikmat sehat-Nya, baik itu
berupa sehat fisik maupun akal pikiran, sehingga kami mampu untuk
menyelesaikan pembuatan laporan mata kuliah Optimasi Tugas Besar.

Kami tentu menyadari bahwa Makalah ini masih jauh dari kata sempurna
dan masih banyak terdapat kesalahan serta kekurangan di dalamnya. Untuk itu,
Kami mengharapkan kritik serta saran dari pembaca untuk laporan ini, agar laporan
ini dapat menjadi laporan yang lebih baik lagi. Demikian, dan apabila terdapat
banyak kesalahan pada laporan ini penulis mohon maaf yang sebesar-besarnya

i
 DAFTAR ISI

KATA PENGANTAR ............................................................................................. i

DAFTAR ISI ........................................................................................................... ii
DAFTAR TABLE .................................................................................................. iii
DAFTAR GAMBAR ............................................................................................. iv
BAB I PENDAHULUAN ........................................................................................1
1.1. Latar Belakang ..............................................................................................1
1.2. Tujuan ...........................................................................................................1
1.3. Ruang Lingkup ..............................................................................................1
BAB II TINJAUAN PUSTAKA..............................................................................2
2.1. Burung ...........................................................................................................2
2.2. Penyebaran Burung .......................................................................................3
2.3. Pengertian C++ .............................................................................................3
2.4. Particle Swarm Optimization (PSO) .............................................................3
BAB III METODE PENELITIAN...........................................................................5
3.1 Metode Yang Digunakan ...............................................................................5
3.2 Daftar Daftar Data ..........................................................................................6
3.3 Bahasa Pemrograman .....................................................................................7
3.4 Hasil Eksekusi Program .................................................................................7
BAB IV TATA LAKSANA...................................................................................10
4.1. Waktu Penelitian .........................................................................................10
4.2. Tempat Penelitian........................................................................................10
4.3. Jadwal Penelitian.........................................................................................10
4.4. Alat dan Bahan ............................................................................................11
4.4.1. Perangkat Keras (Hardware) ...............................................................11
4.4.2. Perangkat Lunak (Software).................................................................11
4.4.3 Bahan Penellitian ..................................................................................11
DAFTAR PUSTAKA ............................................................................................12

ii
 DAFTAR TABLE

Table 1 Daftar Yang Berjumlah 322 ........................................................................6

Table 2 Daftar data test dan valid yang masing masing berjumlah 10 ....................6
Table 3 Jadwal Penelitian.......................................................................................10

iii
 DAFTAR GAMBAR

Gambar 1 Bahasa Pemrograman ..............................................................................7

Gambar 2 Hasil Eksekusi .........................................................................................9

iv
 BAB I
PENDAHULUAN

1.1. Latar Belakang

Sebagai makhluk hidup yang beradaptasi dengan habitatnya, burung
memerlukan tempat tinggal yang disebut dengan sarang. Bagi burung, sarang
digunakan untuk melindungi diri mereka, telur–telurnya dari dari hewan penganggu
dan sebagai tempat berkembangnya anak–anak mereka, juga melindungi diri dari
cuaca buruk (Welty, 1982). Hal ini sesuai dengan Cornwall Wildlife Trust (2006),
burung membutuhkan sarang sebagai tempat yang memberikan jaminan keamanan,
keadaan di dalam ataupun di luar sarang harus bebas dari ancaman. Selain itu,
sarang juga harus berada dalam keadaan kering, tahan air dan pada bagian atas
sarangnya memiliki struktur yang kuat untuk dapat membuat sarang utuh dan tahan
lama.

Komponen penyususun sarang burung secara umum sangat bervariasi,

seperti ranting, daun, lumut, air ludah dan sebagainya. Material ini dibawa dengan
menjepitkan dengan paruh ataupun dengan cara mencengkram pada cakarnya
(Welty, 1982). Berdasarkan tempat pemilihan bersarang menurut Somadikarta
(1989), pembuatan sarang dipengaruhi oleh faktor musim, makanan, rontok bulu
dan pemangsa atau predator. Pemilihan lokasi bersarang juga tergantung pada
faktor lingkungan, seperti kompetisi ruang, ketersediaan materil penyususn sarang
dan kerimbunan vegetasi (Welty, 1982)

1.2. Tujuan
Untuk mengimplementasikan dengan Particle Swarm Optimization
terhadap Dataset Birds atau Burung.

1.3. Ruang Lingkup

1. Pengambilan data melalui website Kaggle.
2. Analisis data dalam penelitian ini adalah mengimplementasikan dengan
Particle Swarm Optimization.
3. Kemudian dioalh dengan program C++ dengan menggunakan program
Dev C++.
1
 BAB II
TINJAUAN PUSTAKA

2.1. Burung
Burung adalah salah satu kekayaan hayati yang dimiliki oleh Indonesia.
Keberadaan pakan, tempat bersarang dan singgah merupakan faktor yang
mempengaruhi kekayaan spesies burung pada tingkat lokal. Selain itu burung
memerlukan syarat–syarat tertentu yaitu adanya kondisi habitat yang cocok dan
aman dari segala macam gangguan (Hernowo, 1985). Burung mempunyai
peranan penting sebagai indikator keanekaragaman hayati karena burung dapat
hidup di seluruh habitat daratan di seluruh dunia, peka terhadap perubahan
lingkungan, taksonomi sudah jelas dan penyebaran geografisnya telah cukup
diketahui (Sujatnika, Soehartono, Crosby dan Mardiastuti, 1995)
Ferianita (2007) burung di alam mempunyai peranan penting dalam menjaga
kelestarian lingkungan contohnya sebagai pengontrol hama, pemencar biji dan
sebagai pollinator. Burung memiliki persebaran merata secara vertikal maupun
horizontal. Persebaran dan keanekaragaman burung pada setiap wilayah
berbeda dipengaruhi oleh luasan habitat, struktur vegetasi serta tingkat kualitas
habitat di masing–masing wilayah. Menurut Wong (1985), burung merupakan
indikator yang dapat dipercaya dalam regenerasi hutan, bahkan mereka mampu
dalam menyesuaikan diri terhadap kebiasaan atau kondisi lingkungan yang
berubah–ubah.
Burung termasuk dalam kelas Aves, sub Phylum Vertebrata dan masuk ke
dalam Phylum Chordata, yang diturunkan dari hewan berkaki dua Welty (1982)
dalam Darmawan (2006). Burung dibagi dalam 29 ordo yang terdiri dari 158
famili, merupakan salah satu diantara kelas hewan bertulang belakang. Burung
berdarah panas dan berkembangbiak melalui telur. Tubuhnya tertutup bulu dan
memiliki bermacam-macam adaptasi untuk terbang. Burung memiliki
pertukaran zat yang cepat kerena terbang memerlukan banyak energi. Suhu
tubuhnya tinggi dan tetap sehingga kebutuhan makanannya banyak,
(Darmawan, 2006).

2
2.2. Penyebaran Burung
Burung dapat menempati tipe habitat yang beranekaragam, baik habitat
hutan maupun habitat bukan hutan seperti tanaman perkebunan, tanaman
pertanian, pekarangan, gua, padang rumput, savana dan habitat perairan.
Penyebaran jenis burung dipengaruhi oleh kesesuaian lingkungan tempat hidup
burung, meliputi adaptasi burung terhadap perubahan lingkungan, kompetisi
dan seleksi alam (Welty, 1982).
Pergerakan satwa liar baik dalam skala sempit maupun luas merupakan usaha
untuk memenuhi tuntutan hidupnya. Burung membutuhkan suatu koridor untuk
melakukan pergerakan yang dapat menghubungkan dengan sumber
keanekaragaman. Penyebaran suatu jenis burung disesuaikan dengan
pergerakkannya atau kondisi lingkungan seperti pengaruh luas kawasan,
ketinggian tempat dan letak geografis. Burung merupakan kelompok satwaliar
yang paling merata penyebarannya, ini disebabkan karena kemampuan terbang
yang dimilikinya, (Alikodra, 2002).

2.3. Pengertian C++

C++ adalah sebuah bahasa pemrograman yang memiliki banyak dialek,
seperti bahasa orang yang banyak memiliki dialek. Dalam C++, dialek bukan
disebabkan oleh karena si pembicara berasal dari Jepang atau Indonesia,
melainkan karena bahasa ini memiliki beberapa kompiler yang berbeda. Ada
empat kompiler umum yaitu : C++ Borland, C++ Microsoft Visual, C/386
Watcom, dan DJGPP. Anda dapat mendownload DJGPP atau mungkin saja
anda telah memiliki kompiler lain.

2.4. Particle Swarm Optimization (PSO)

Particle swarm optimization (PSO) merupakan salah satu metode untuk
menyelesaikan masalah-masalah optimisasi yang termasuk dalam metode
metaheuristik, artinya PSO berhubungan dengan sesuatu yang random
(stokastik) dalam memecahkan masalah optimisasi yang dihadapi, dan PSO
bisa digunakan pada masalah optimisasi yang oleh metode-metode klasik
seperti metode Newton, Quasi-Newton, dan Gradient Descent tidak dapat

3
diselesaikan. PSO dikembangkan berdasarkan pengamatan akan perilaku
kawanan hewan dalam mencari makanan atau menghindari predator yang
kemudian dimodelkan secara matematis untuk dapat dikerjakan pada
komputer. Pada awalnya, PSO diciptakan untuk memecahkan masalah-
masalah yang ruang pencarian solusinya kontinu. PSO juga dapat digunakan
untuk mencari solusi pada ruang pencarian yang diskret. Hal itu dapat
dilakukan cara memodifikasi PSO kontinu secara sederhana dengan
membulatkan bilangan kontinu ke bilangan bulat terdekat. Ada pula cara yang
lebih rumit untuk memodifikasi PSO kontinu ke PSO diskret misalnya dengan
menggunakan fungsi sigmoid (Khanesar et al., 2007). Selain kontinu dan
diskret, PSO juga dapat digunakan untuk memecahkan masalah-masalah yang
bersifat kombinatorial, misalnya untuk memecahkan masalah travelling
salesman (Zhong et al., 2007). Tasgetiren et al. (2004).

Xj(i)= X1(1),X2(1),...,Xjn(i)

Vj(i)= V1(1),V2(1),...,Vjn(i)

Persamaan untuk mekanisme pembaruan status partikel adalah sebagai berikut

(Kennedy dan Eberhart, 1995):

Vj(i) = Vj(i-1+c1r1(Pbest j=Xj(i-1))+c2r2(Gbest-Xj(i-1))

Xj(i)=Vj(i)+Xj(i-1)

Dengan:

j = 1, 2, ..., N merepresentasikan jumlah partikel

OBj i = respon dari eksperimen yaitu gaya tekan, torsi, delaminasi lubang
masuk dan delaminasi

lubang keluar.

Pbest j = Pbest1, Pbest2,..., Pbest2 merepresentasikan personal best dari partikel

ke-j

Gbest = merepresentasikan global best dari seluruh kawanan.

C1,C2 = learning factor

4
 BAB III
METODE PENELITIAN

Pencarian Data

3.1 Metode Yang Digunakan

Pada metode yang kami gunakan ini,
Mengolah data
kita pertama-tama mencari data yang telah
tersedia di website bernama Kaggle.com.
Nama datasetnya yaitu birdspecies tiny.
Setelah itu kita menemukan ada 342 Mencari bahasa
pemrogramannya
data/daftar data. dan kita menemukan tiga
jenis dari tabel data set, yaitu train
(berjumlah 322), test (berjumlah 10) dan
Membuka aplikasi
valid (berjumlah 10). Dari itu kita akan DEV C++
mencari fitness dari 342 data tersebut.

Kemudian Kita membuka aplikasi

DEV C++ karena kita telah menemukan Mencari Pbest dan
Gbest dari data itu
dengan bahasa C++. Dari itu, kita mencari
data set yang terkecil (10) hingga terbesar
(322). Kita menemukan Gbestnya yaitu 20.
Menghitung hasil
Lalu kita jalankan programnya dan Fitness
menentukan hasil Fitnessnya.

Hasil Eksekusi

5
3.2 Daftar Daftar Data

Table 1 Daftar Yang Berjumlah 322

Table 2 Daftar data test dan valid yang masing masing berjumlah 10

6
3.3 Bahasa Pemrograman

7
8
3.4 Hasil Eksekusi Program
Berikut ini adalah hasil pemrograman Particle Swarm Optimization ini
jumlah fitness bisa berbeda beda karena diibaratkan partikel-partikel bertebaran
hingga mengikuti satu titik.

Gambar 2 : Hasil Eksekusi

9
 BAB IV
TATA LAKSANA

4.1. Waktu Penelitian

Waktu penelitian dilakukan pada bulan Juni (2 minggu).

4.2. Tempat Penelitian

Penelitian ini dilaksanakan hanya pada dirumah saya (Bogor).
4.3. Jadwal Penelitian

Bulan
Juni
Kegiatan Pekan ke
1 2
Pencarian Data √
Mengolah Data √ √
Penentuan Pbest dan Gbest √
Eksekusi √
Pembuatan Laporan dan PPT √ √
Pengrevisian Program dan √
Laporan/PPT
Table 3 Jadwal Penelitian

10
4.4. Alat dan Bahan
Dalam pembuatan pembuatan Game Puzzle ini, alat dan bahan yang
digunakan meliputi hardware, software serta bahan-bahan penunjang lainnya.

4.4.1. Perangkat Keras (Hardware)

Perangkat keras yang digunakan adalah PC dengan spesifikasi berikut :

a. Prosesor Intel Core i3-2120 @3.30GHz (4 CPUs), 3.3GHz

b. Memory 8GB RAM
c. Kartu video NVIDIA GeForce GT 730
d. Monitor 24” inch
4.4.2. Perangkat Lunak (Software)
Perangkat lunak (Software) adalah program yang digunakan untuk
menjalankan perangkat keras.

a. Software yang digunakan dimulai dari Sistem Operasi Windows

7,
b. Microsoft Office Word 2013,
c. Bloodshed DEV C++.
4.4.3 Bahan Penellitian
Bahan penelitian yang digunakan yaitu :
1. Buku, jurnal, prosiding, dan skripsi sebagai bahan referensi pembuatan
laporan penelitian.
2. Buku panduan penulisan skripsi dan tugas akhir Ilmu FMPIA, UNPAK.

11
 DAFTAR PUSTAKA

 Sumber dataset:
 https://www.kaggle.com/sapal6/bird-speciestiny

 Referensi dalam pembuatan proposal :

 Tentang PSO :
http://e-journal.uajy.ac.id/120/4/2TF05773.pdf
 Tinjauan Pustaka Tentang
Burung:
http://eprints.umm.ac.id/35880/3/jiptummpp-gdl-adinurrahm-48748-3-
babii.pdf
 Tentang C++ :
https://www.academia.edu/33277357/Makalah_Pemrograman_C_
 Sumber Pemrograman :
https://stackoverflow.com/

12