Update Artikelilmiah: 15887

TRI NADIANI SOLIHAH

NIM

Judul Artikel

Abstrak (Bhs. Indonesia)

Skripsi ini bertujuan untuk mengkaji fungsi Griewank dan penentuan nilai optimumnya menggunakan algoritma stroberi. Fungsi Griewank merupakan salah satu fungsi uji pada masalah optimisasi, khususnya untuk kasus minimisasi. Di ruang dimensi tiga, grafik fungsi ini berupa paraboloid yang disertai dengan osilasi. Fungsi Griewank mempunyai nilai optimum (yaitu nilai minimum global) sebesar 0 di titik asal serta mempunyai banyak minimum lokal dan maksimum lokal. Apabila daerah asal fungsi Griewank tidak melalui titik asal, maka nilai optimumnya (maksimum dan minimum global) perlu diselidiki. Di ruang dimensi tiga, nilai optimum (hampiran) untuk fungsi Griewank dengan daerah asal antara 10 dan 30 dapat dicari dengan menggunakan algoritma stroberi dengan menjadikan fungsi Griewank sebagai fungsi tujuannya. Algoritma ini mempunyai parameter antara lain jumlah generasi. Nilai optimum yang paling efisien diperoleh untuk jumlah generasi 30 dan iterasi sebanyak 10 kali. Nilai optimum untuk kasus maksimisasi adalah 2,37779 yang terjadi di titik (28,29026; 26,68020). Sementara itu, nilai optimum untuk kasus minimisasi adalah 0,106024 yang terjadi di titik (15,69903; 13,31417). Nilai optimum hampiran yang dihasilkan oleh program algoritma stroberi juga lebih baik dibandingkan dengan yang dihasilkan oleh toolbox optimization dengan software Maple 13.

Abtrak (Bhs. Inggris)

This project aims to study Griewank function and its optimal value using strawberry algorithm. Griewank function is a test function in optimization problems, especially in the case of minimization. The graph of Griewank function is a paraboloid with some oscilation superimpose on it. Griewank function has the optimum value (i.e. global minimum value) of zero at the origin. It is also has many maximum and minimum local. If the domain of this function exclude the origin, then we need to examine its optimal value (maximum and minimum global). In three dimensional spaces, the approximate optimal value of Griewank function with domain between 10 and 30 can be found by applying strawberry algorithm with Griewank function as its objective function. This algorithm has some parameters such as the number of generation. The most efficient optimal value  is given by the maximum generation of 30 and iteration number of 10. The optimal value in the case of maximization is 2.37779, which occurs at the point of (28.29026, 26.68020). Meanwhile, the optimal value in the case of minimization is 0.106024, which occurs at the point of (15.69903, 13.31417). The approximate optimal values given by strawberry algorithm are better compare to that of given by toolbox optimization of software Maple 13.

Kata kunci

Pembimbing 1

Pembimbing 2

Pembimbing 3

Tahun

Jumlah Halaman