Abstract
This paper discusses the application of two types of stopping criterion on the strawberry algorithm, which are stopping criteria based on iterative error and Cauchy criterion. Furthermore, the strawberry algorithm program is simulated on the optimization problem with the objective function is quadratic function. The simulation results on optimization problem with the objective function is quadratic function show that strawberry algorithm with stopping criterion based on Cauchy criterion has the best performance, when compared with stopping criterion based on iterative error and without stopping criterion
Highlights
This paper discusses the application of two types of stopping criterion
stopping criteria based on iterative error
the strawberry algorithm program is simulated on the optimization problem with the objective function is quadratic function
Summary
Masalah optimisasi merupakan proses meminimasi atau memaksimasi suatu fungsi tujuan dengan memperhatikan kendala-kendala yang ada pada variabelnya (Nocedal dan Wright, 2006: 2). Optimasi ini merupakan masalah untuk mendapatkan solusi optimum yang terbaik. Salah satu metode hampiran yang digunakan untuk menyelesaikan permasalahan optimisasi adalah the plant propagation algorithm (PPA). Algoritma ini diperkenalkan pada tahun 2011 oleh Salhi dan Fraga. Pada algoritma stroberi yang diberikan oleh Salhi dan Fraga (2011), pencarian solusi ditentukan oleh banyaknya generasi (iterasi). Meskipun sudah didapatkan populasi yang merupakan solusi optimum, iterasi akan terus berjalan sebanyak generasi yang telah ditentukan. Perlu dilakukan modifikasi pada algoritma stroberi yang diberikan oleh Salhi dan Fraga agar iterasinya berhenti pada saat sudah didapatkan populasi yang merupakan solusi optimum. Tipe-tipe kriteria penghentian iterasi tersebut diterapkan untuk memodifikasi algoritma stroberi. Untuk mengetahui kriteria penghentian iterasi yang terbaik
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have