Tugas Ke-/ Kuis Kelompok-

Pengantar Probabilitas Dan

Optimasi
Metode Newton, Steppest Descant
dan Particle Swarm Optimization
(Judul Materi)

Elok Rina Rahayu (02181014)

Aaaaaaa (NIM)
(Cantumkan siapa saja yang
mengerjakan ditiap bagian)

Dosen Pengampu:
Ramadhan Paninggalih, S. Si., M.Si., M.Sc.

Program Studi Informatika

Jurusan Matematika dan Teknologi Informasi
Institut Teknologi Kalimantan
Balikpapan, 2022
 DAFTAR ISI

DAFTAR ISI.................................................................................................................ii
DAFTAR GAMBAR...................................................................................................iii
DAFTAR TABEL........................................................................................................iv
BAB I.............................................................................................................................5
SOAL TUGAS/KUIS....................................................................................................5
BAB II...........................................................................................................................6
PEMBAHASAN............................................................................................................6
2.1 Pembahasan Secara Manual..................................................................................6
2.2 Pembahasan Menggunakan Program...................................................................6
2.2.1 Flowchart Dan Penjelasan....................................................................................6
2.2.2 Hasil Menggunakan Program...............................................................................6
LAMPIRAN
LAMPIRAN A
LAMPIRAN A40

ii
 DAFTAR GAMBAR

Gambar 1.1 Kerangka Pemikiran Penelitian

Gambar 3.1 Diagram Alir Penelitian

iii
 DAFTAR TABEL

Tabel 2.1 Matriks Konfusi untuk Klasifikasi Dua Kelas

Tabel 3.1 Variabel Input
Tabel 3.2 Variabel Output
Tabel 3.3 Pelabelan Atribut OPD Pengampu
Tabel 4.1 Prepocessing Data
Tabel 4.2 Dataset yang digunakan
Tabel 4.4 Probabilitas OPD Pengampu
Tabel 4.5 Probabilitas Kecamatan
Tabel 4.5 Probabilitas Status
Tabel 4.6 Data Testing
Tabel 4.7 Perbandingan Skema Data Training dan Data Testing

iv
 BAB I
SOAL TUGAS/KUIS

5
 BAB II
PEMBAHASAN

2.1 Pembahasan Secara Manual

1 2
1. f ( x )=
3
√ x +25
' x
f ( x )=
3 √ x +25
2

'' 25
f ( x) = 3
3 ( x +25 )
2 2

a. Metode Newton
x0 = 1

Iterasi ke-1 : Iterasi ke-2 :

f ' ( x0 ) f ' (x1 )
x1 = x0 – '' x2 = x1 –
f ( x 0) f ' ' (x1 )
1 −0,4
3 √ 26 3 √2 4,6
x1 = 1 - 25 x2 = -0,4 - 25
3 3
3 ( 26 ) 2 3 ( 2 4,6 ) 2
x1 = 1 – 1,04 x2 = -0,4 + 0,3936
x1 = -0,4 x2 = -0,0064
f(x1) = 1,666 f(x2) = 1,666

Iterasi ke-3 :
f ' ( x2 )
x3 = x2 – ''
f ( x 2)

6
 −0,0064
3 √2 4 .9936
x3 = -0,0064 - 25
3
3 ( 2 4 ,9936 ) 2
x3 = -0,0064 + 0,0064
x2 = 0
f(x2) = 1,666

2.2 Pembahasan Menggunakan Program

2.2.1 Flowchart
Nomor 1 :

7
 Gambar 2.2.1 Flowchart Metode Newton Nomor 1
Program dimulai dengan mendeklarasikan fungsi atau persamaan yang
digunakan beserta turunan pertama dan turunan keduanya, kemudian
memasukkan nilai x untuk nilai x0 dan n untuk iterasi, selanjutnya dilakukan
perulangan hingga n, selama perulangan tersebut akan memperbaharui nilai
dari x dengan menggunakan persamaan x awal dikurang dengan turunan
pertama dibagi dengan turunan kedua. Setelah perulangan selesai maka
selanjutnya akan menampilkan nilai x yang telah diperbaharui serta nilai dari
f(x)-nya.

8
 Gambar 2.2.2 Flowchart Metode Steepest Descent Nomor 1
Program dimulai dengan mendeklarasikan fungsi atau persamaan yang
digunakan beserta turunan pertama dan turunan keduanya, kemudian
memasukkan nilai x untuk nilai x0, t untuk learning rate, dan n untuk iterasi,
selanjutnya dilakukan perulangan hingga n, selama perulangan tersebut akan
memperbaharui nilai dari x dengan menggunakan persamaan x awal dikurang
dengan t dikali dengan turunan pertama. Setelah perulangan selesai maka
selanjutnya akan menampilkan nilai x yang telah diperbaharui serta nilai dari
f(x)-nya.

9
 Gambar 2.2.3 Flowchart Metode PSO Nomor 1
Program dimulai dengan mendeklarasikan fungsi atau persamaan yang
digunakan beserta turunan pertamanya, kemudian memasukkan nilai x untuk
nilai x0, v untuk v0, c untuk konstanta, r dengan nilai random dari 0 hingga 1,
dan n untuk iterasi, selanjutnya dilakukan perulangan hingga n, selama
perulangan tersebut akan mencari nilai dari f(x) dari setiap x yang dimasukkan

10
sebelumnya, kemudian mencari nilai gBest yang nilainya adalah x dengan
nilai f(x) terendah. Selanjutnya mencari nilai pBest yang nilainya adalah di
iterasi pertama adalah seluruh x yang ada, iterasi selanjutnya akan
membandingkan nilai f(x) di iterasi ini dengan iterasi sebelumnya, jika f(x) di
iterasi ini lebih rendah dari iterasi sekarang, maka akan mengganti nilai pBest
tersebut dengan nilai x yang ada di iterasi sekarang. Selanjutnya akan
memperbaharui nilai v dengan menggunakan persamaan yang tertera,
selanjutnya akan menyimpan nilai x di iterasi ini pada sebuah variable, dan
memperbaharui nilai x dengan rumus x sekarang dikurang dengan v. Setelah
perulangan selesai maka selanjutnya akan menampilkan nilai x yang telah
diperbaharui serta nilai dari f(x)-nya.

Nomor 2 :

11
 Gambar 2.2.4 Flowchart Metode Newton Nomor 2
Program dimulai dengan mendeklarasikan fungsi atau persamaan beserta
turunan-turunannya. Kemudian memasukkan nilai x untuk x 0, y untuk y0, dan
n untuk iterasi, selanjutnya dilakukan perulangan sebanyak n kali. Selanjutnya
menentukan nilai vektor xy, ∇ f, H, dan H-1. Kemudian memperbaharui nilai x
dan y menjadi hasil dari perhitungan vektor xy dikurang H-1 dikali ∇ f. Setelah
perulangan selesai maka selanjutnya akan menampilkan nilai x dan y yang
telah diperbaharui serta nilai dari f(x,y)-nya

Gambar 2.2.5 Flowchart Metode Steepest Descent Nomor 2

12
Program dimulai dengan mendeklarasikan fungsi atau persamaan beserta
turunan-turunannya. Kemudian memasukkan nilai x untuk x0, y untuk y0, t
untuk learning rate, dan n untuk iterasi, selanjutnya dilakukan perulangan
sebanyak n kali. Selanjutnya menentukan nilai vektor xy dan ∇ f. Kemudian
memperbaharui nilai x dan y serta memperbaharui nilai t. Setelah perulangan
selesai maka selanjutnya akan menampilkan nilai x dan y yang telah
diperbaharui serta nilai dari f(x,y)-nya

13
 Gambar 2.2.6 Flowchart Metode PSO Nomor 2
Program dimulai dengan mendeklarasikan fungsi atau persamaan yang
digunakan beserta turunan pertamanya, kemudian memasukkan nilai x untuk
nilai x0, y untuk y0, v untuk v0, c untuk konstanta, r dengan nilai random dari 0
hingga 1, dan n untuk iterasi, selanjutnya dilakukan perulangan hingga n,
selama perulangan tersebut akan mencari nilai dari f(x,y) dari setiap x dan y

14
 yang dimasukkan sebelumnya, kemudian mencari nilai gBestX dan gBestY
yang nilainya adalah x dan y dengan nilai f(x,y) terendah. Selanjutnya
mencari nilai pBestX dan pBestY yang nilainya adalah di iterasi pertama
adalah seluruh x dan y yang ada, iterasi selanjutnya akan membandingkan
nilai f(x,y) di iterasi ini dengan iterasi sebelumnya, jika f(x,y) di iterasi ini
lebih rendah dari iterasi sekarang, maka akan mengganti nilai pBest tersebut
dengan nilai x dan y yang ada di iterasi sekarang. Selanjutnya akan
memperbaharui nilai v dengan menggunakan persamaan yang tertera,
selanjutnya akan menyimpan nilai x di iterasi ini pada sebuah variable, dan
memperbaharui nilai x dan y. Setelah perulangan selesai maka selanjutnya
akan menampilkan nilai x dan y yang telah diperbaharui serta nilai dari f(x,y)-
nya.

2.2.2 Hasil Menggunakan Program (berisi hasil dari running program seperti
perbandingan nilai x sebelum dan x sesudah serta perbandingan nilai f ( x )
sebelum dan f ( x ) sesudah dan hasil akhir dari running program. Akan lebih
bagus apabila menyajikan gambar dari beberapa iterasi yang dilakukan

15
 LAMPIRAN

Source Code

Source Code ditulis di dalam tabel dimana dalam tabel terdapat nomor yang

menandakan tiap baris. Jangan lupa memberikan komentar pada source code.

16
Kriteria Penilaian Laporan (Kelompok):

Kriteria Nilai

1 2 3

Sesuai dengan Laporan tidak sesuai dengan Ada beberapa bagian dari Laporan sesuai dengan format

format yang format yang diberikan laporan yang tidak sesuai dengan yang diberikan

diberikan format yang diberikan

Label/caption pada Tidak ada label/caption pada  Ada beberapa gambar dan label/caption pada semua

gambar dan tabel gambar dan tabel tabel yang tidak mempunyai gambar dan tabel dan seusai

label/caption tetapi dengan kaidah penulisan

label/caption seusai dengan

kaidah penulisan

 Semua gambar dan tabel

memiliki label/caption tetapi

label/caption tidak memenuhi

17
 kaidah penulisan

Penulisan  Formula atau rumus tidak Ada yang tidak memenuhi dari  Formula atau rumus diberi

diberi nomor tiga kriteria nomor

 Penulisan Bahasa/istilah  Penulisan Bahasa/istilah

asing tidak ditulis miring asing ditulis miring

 Tidak konsistens dalam  Konsistens dalam

menggunakan spasi menggunakan spasi

Lampiran Tidak ada lampiran dalam Lampiran tidak sesuai dengan Lampiran ada dalam laporan

laporan format yang diberikan dan ditulis sesuai format

Isi laporan:

18
 Nilai

0 60 70 90 100

Tidak  Dalam pengerjaan  Dalam  Dalam pengerjaan  Dalam pengerjaan

mengumpulkan manual tidak terdapat pengerjaan manual terdapat manual terdapat

laporan rumus/formula atau manual terdapat rumus/formula atau rumus/formula atau

algoritma yang rumus/formula algoritma yang algoritma yang

digunakan atau algoritma digunakan digunakan

 Dalam pengerjaan yang digunakan  Dalam pengerjaan  Dalam pengerjaan

manual tidak terdapat tetapi tidak ada manual terdapat step manual terdapat step

step by step step by step by step pengerjaan by step pengerjaan

pengerjaan  Dalam  Dalam pengerjaan  Dalam pengerjaan

 Dalam pengerjaan pengerjaan menggunakan menggunakan

menggunakan menggunakan komputer terdapat komputer terdapat

komputer tidak komputer flowchart, dan salah flowchart, tabel dan

terdapat flowchart, terdapat satu tabel atau gambar gambar dari hasil

19
tabel dan gambar dari flowchart, dan dari hasil running running progam

hasil running progam salah satu tabel progam

atau gambar dari

hasil running

progam

total kriteria
Nilai Laporan=
12

Nilai Laporan+ Nilai Perorangan

Nilai Akhir Perorangan=
2

20