Salmi, Fikri Miftahus
(2024)
Modifikasi Metode Flethcer-Reeves untuk Penyelesaian Masalah Optimasi Tak Linier Tanpa Kendala.
Skripsi thesis, Fakultas Matematika & Ilmu Pengetahuan Alam.
Abstract
Perolehan nilai optimum (maksimum atau minimum) dari suatu persamaantak linier tanpa kendala merupakan salah satu permasalahan yang sering dialami
dalam bidang matematika. Perolehan nilai optimal dari suatu persamaan taklinier
tanpa kendala dapat diperoleh dengan dua cara, yaitu dengan menggunakangradien dan tanpa gradien. Pada umumnya, dengan melibatkan gradien, nilai suatupersamaan tak linier tanpa kendala dapat meningkat atau menurun pada tingkatantercepat, salah satu metode yang menggunakan gradien yaitu Metode Fletcher- Reeves. Namun, kebanyakan pada penerapan metode ini tidak selalumenghasilkan arah penurunan yang tepat, sehingga berpengaruh pada kecepatandan kekonvergenan dari metode ini, akibatnya modifikasi muncul karnakekurangan tersebut. Adapun rumusan masalah dalam penelitian ini adalahbagaimana cara menyelesaikan masalah optimasi tak linier tanpa kendalamenggunakan Modifikasi Metode Fletcher-Reeves. Jenis penelitian ini merupakan penelitian dasar dengan menggunakanmetode studi kepustakaan, yaitu dengan mempelajari, mengkaji danmengumpulkan informasi-informasi dari sumber yang relevan. Langkah-langkahdalam memecahkan permasalahan penelitian ini adalah mengkaji formulaModifkasi Metode Fletcher-Reeves, membuat algoritmanya dalambentukdiagram alir, menganalisis kekonvergenan, serta menerapkan uji fungsi secaranumerik.Berdasarkan hasil penelitian diperoleh bahwa Modifikasi Metode Fletcher- Reeves menggunakan gradien dalam memperoleh nilai optimalnya, sertaalgoritma yang diperoleh dinotasikan kedalam diagram alir. Hasil analisiskekonvergenan menunjukkan metode ini konvergen global sehingga dapat
memperoleh solusi optimum global dan dapat lebih cepat menemukannyadibandingkan dengan Metode Fletcher-Reeves.
Actions (login required)
|
View Item |