Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


Presentasi berjudul: "Bagian 7 Gradient Descent untuk masalah Optimasi dengan Konstrain Metode Komputasi Dosen: Deni Saepudin : Ruang C114 Telp. +628122086193."— Transcript presentasi:

1 Bagian 7 Gradient Descent untuk masalah Optimasi dengan Konstrain Metode Komputasi 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 (x 0, y 0 ) = (-2, -4) (cek bhw titik ini memenuhi konstrain)  Hitung titik baru dengan gradient descent (misal menggunakan ukuran langkah  = 0.2).  Diperoleh  x 1 = – 2 – 0.2(2)(-2) = – 1.2  y 1 = – 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 (x 0, y 0 ) = (-0.8, -2.8), diperoleh  x 1 = -0.8 – 0.2(2)(-0.8) = =  y 1 = -2.8 – 0.2(2)(-2.8) = =  Lakukan perbaikan agar tidak melanggar konstrain  Substitusi ke fungsi konstrain untuk memperoleh t  Diperoleh titik baru  (x 1baru, y 1baru ) = (-0.08, -2.08)

7 Langkah 4  Ulangi proses sampai konvergen


Download ppt "Bagian 7 Gradient Descent untuk masalah Optimasi dengan Konstrain Metode Komputasi Dosen: Deni Saepudin : Ruang C114 Telp. +628122086193."

Presentasi serupa


Iklan oleh Google