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

Read more

Summary

PENDAHULUAN

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

METODE PENELITIAN
Kriteria Penghentian Iterasi
Penerapan Kriteria Penghentian Berdasarkan Galat Iteratif
Nilai toleransi
Hasil Simulasi untuk Kasus Minimasi
KESIMPULAN DAN SARAN
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call