Home
Login.
Artikelilmiahs
17662
Update
MUHAMMAD OKKY IBROHIM
NIM
Judul Artikel
KRITERIA PENGHENTIAN ITERASI PADA ALGORITMA STROBERI SERTA APLIKASINYA PADA FUNGSI KUADRAT
Abstrak (Bhs. Indonesia)
Makalah ini membahas dua tipe kriteria penghentian iterasi pada algoritma iteratif, yaitu kriteria penghentian iterasi berdasarkan galat iteratif dan berdasarkan kriteria Cauchy. Tipe-tipe kriteria penghentian iterasi tersebut diterapkan untuk memodifikasi program algoritma stroberi, yang selanjutnya digunakan untuk melakukan simulasi permasalahan optimisasi dengan fungsi tujuan berupa fungsi kuadrat. Hasil simulasi memperlihatkan bahwa program algoritma stroberi dengan kriteria penghentian iterasi berdasarkan kriteria Cauchy merupakan program algoritma stroberi yang terbaik untuk mencari solusi hampiran dari setiap permasalahan optimisasi yang diberikan pada makalah ini. Hal ini terlihat dari perolehan galat relatif yang relatif sangat kecil dan waktu komputasi yang relatif lebih cepat dari program algoritma stroberi tanpa meggunakan kriteria penghentian iterasi.
Abtrak (Bhs. Inggris)
This paper discusses two types of stopping criterion for an iterative algorithm. The first criteria is a criteria which is based on an iterative error and the second criteria is a criteria based on the Cauchy criterion. Two types of stopping criterion are then applied to modify the strawberry algorithm program. This modified algorithm is used to simulate the optimization problem in which it’s objective function is a quadratic function. The simulation results show that the strawberry algorithm program with stopping criterion based on the Cauchy criterion is the best strawberry algorithm program for finding an approximate solution of every simulated optimization problems in this paper. This is showed by the relative error which is relatively very small and the computation time which is relatively faster than the strawberry algorithm program without stopping criterion.
Kata kunci
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save