Gradient Descent untuk masalah Optimasi dengan Konstrain

Presentasi berjudul: "Gradient Descent untuk masalah Optimasi dengan Konstrain"— Transcript presentasi:

1 Gradient Descent untuk masalah Optimasi dengan Konstrain
Metode Komputasi Bagian 7 Gradient Descent untuk masalah Optimasi dengan Konstrain Dosen: Deni Saepudin : Ruang C114 Telp

2 Ilustrasi Tentukan nilai x dan y agar mencapai minimum dan memenuhi
Fungsi konstrain dapat dituliskan menjadi

3 Langkah 1 Mulai dengan titik awal (x0, y0) = (-2, -4) (cek bhw titik ini memenuhi konstrain) Hitung titik baru dengan gradient descent (misal menggunakan ukuran langkah  = 0.2). Diperoleh x1 = – 2 – 0.2(2)(-2) = – 1.2 y1 = – 4 – 0.2(2)(-4) = – 2.4 Dapat dicek bahwa titik yang baru (-1.2, -2.4) melanggar konstrain (perhatikan bagian segmen garis merah pada gambar)

4 Ilustrasi Gambar Kurva-kurva lingkaran menyatakan kurva ketinggian
Kurva Garis menyatakan kurva konstrain Segmen-segmen garis (merah) merupakan jejak pencarian titik op-timal yang dimulai dari titik (-2,-4)

5 Langkah 2 Perbaiki titik (-1.2, -2.4) yang melanggar konstrain dengan menariknya ke arah konstrain (garis) yaitu pada arah Sehingga titik baru hasil perbaikan dapat diperoleh dengan memilih nilai t yang tepat. Substitusi ke konstrain diperoleh Titik baru (-0.8, -2.8) (lihat garis hijau pd gambar)

6 Langkah 3 Lakukan kembali metode gradient descent di titik (x0, y0) = (-0.8, -2.8), diperoleh x1 = -0.8 – 0.2(2)(-0.8) = = -0.48 y1 = -2.8 – 0.2(2)(-2.8) = = -1.68 Lakukan perbaikan agar tidak melanggar konstrain Substitusi ke fungsi konstrain untuk memperoleh t Diperoleh titik baru (x1baru, y1baru) = (-0.08, -2.08)

7 Langkah 4 Ulangi proses sampai konvergen