Gradient Descent untuk masalah Optimasi dengan Konstrain

Slides:



Advertisements
Presentasi serupa
Disusun oleh : RIANI WIDIASTUTI, S.Pd MATEMATIKA KELAS XI SEMESTER II
Advertisements

Titik yang terletak di tengah-tengah alas dan tutup tabung disebut titik….alas dan titik….tutup tabung.
PERPOTONGAN GARIS DAN POLIGON
Menggambar grafik fungsi aljabar sederhana dan fungsi kuadrat
Integral Tentu.
APROKSIMASI AKAR PERSAMAAN TAKLINEAR Ini beberapa contoh persamaan taklinear, secara umum akarnya tidak mudah dicari. Diperlukan metoda untuk aproksimasi.
DISTRIBUSI FREKUENSI Drs. Setiadi C.P., M.Pd., M.T.
Assalamu’alaikum Wr.Wb
LIMIT DAN KONTINUITAS TIM PENGAJAR KALKULUS 2.
Metode Gradient untuk masalah optimasi: Regresi linear dan non linear
Steepest Descent (Ascent) untuk Kasus Min (Maks)
TRANSFORMASI KOORDINAT & PERUBAHAN VARIABEL PADA INTEGRAL LIPAT
Persamaan Differensial Biasa #1
GRAF PLANAR DAN PEWARNAAN GRAF
2.1 Bidang Bilangan dan Grafik Persamaan
Lingkaran Media Pembelajaran Matematika SMA Kelas XI IPA Semester 1
KEGIATAN INTI.
PERKALIAN DENGAN METODE GARIS bagian 1
Persamaan Kuadrat jika diketahui grafik fungsi kuadrat
METODE DERET PANGKAT.
Lingkaran.
Dosen : Wawan Hari Subagyo
"Metode Penugasan".
Teknik Optimasi Semester Ganjil 2013/2014
LINEAR PROGRAMMING METODE SIMPLEX
Teori Tingkah Laku Konsumen Indifference Curve & Budget Line
Optimasi dengan Konstrain
Beberapa Problem Optimasi:
Implementasi Metode Gradient Descent/Ascent dengan MAPLE
TEORI TINGKAH LAKU KONSUMEN: INDIFFERENCE CURVE
UJI ACHMAD FAUZI Sekarang kita kerjakan dengan geogebra. Persmaan lingkaran yang berpusat dititik ( 1,4 ) dan menyinggung garis 3x.
Penyelidikan Operasi Penyelesaian Numerik
Metode NEWTON-RAPHSON CREATED BY : NURAFIFAH
DERIVATIF/TURUNAN (LANJUTAN)
PEWARNAAN GRAF.
Menggambar grafik fungsi aljabar sederhana dan fungsi kuadrat
DISTRIBUSI PROBABILITAS
Metode Gradient Descent/Ascent
Sesi ke-12 Algorithms.
Modeling and Optimization
Konsep Support Vector Machine
Metode Terbuka.
Maksimum dan Minimun ( Titik Ekstrim ) Pertemuan 18
MANAJEMEN SAINS METODE SIMPLEKS.
STRUKTUR DATA Struktur Data Graf.
Transformasi (Refleksi).
Metode Komputasi Vektor Gradien, Arah Penurunan/ Kenaikan Tercepat, Metode Gradient Ascend/Descend.
BAB 2 INTEGRAL LIPAT.
MATA KULIAH KALKULUS I (4 sks) Dosen : Ir. RENILAILI, MT
Oleh : HARIO WIJAYANTO A
Frame by frame Buat objek lingkaran dengan menggunakan oval tool (warna garis hitam dan warna dalam merah)
5.2. Pendahuluan PD Pandang , ini benar asalkan F’(x)=f(x).
Regula Falsi.
Vektor Gradien dan Arah Penurunan/Kenaikan Tercepat
Damar Prasetyo Metode Numerik I
Peta Konsep. Peta Konsep B. Transformasi pada Garis dan Kurva.
IKG2B3/METODE KOMPUTASI
IKG2B3/METODE KOMPUTASI
B. Titik Stasioner dan Kecekungan Kurva
PENGGUNAAN DIFERENSIAL
C. Persamaan Garis Singgung Kurva
IKG2B3/METODE KOMPUTASI
Program Linier - Daerah Fisibel Tak Terbatas
PERSAMAAN GARIS SINGGUNG LINGKARAN
7. APLIKASI INTEGRAL.
Pertidaksamaan Linear
C. Persamaan Garis Singgung Kurva
IKG2B3/METODE KOMPUTASI
IKG2B3/METODE KOMPUTASI
. Distribusi Binomial adalah suatu distribusi probabilitas yang dapat digunakan bilamana suatu proses sampling dapat diasumsikan sesuai dengan proses.
Transcript presentasi:

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

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

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)

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)

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)

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.8 + 0.32 = -0.48 y1 = -2.8 – 0.2(2)(-2.8) = -2.8 + 1.12 = -1.68 Lakukan perbaikan agar tidak melanggar konstrain Substitusi ke fungsi konstrain untuk memperoleh t Diperoleh titik baru (x1baru, y1baru) = (-0.08, -2.08)

Langkah 4 Ulangi proses sampai konvergen