GABUNGAN ALGORITMA OPTIMASI ARCHIMEDES (AOA) DAN LEVY FLIGHT UNTUK MENYELESAIKAN PERMASALAHAN OPTIMASI

Abstract

Salah satu algoritma untuk menyelesaikam permasalahan optimasi adalah Algoritma Optimasi Archimedes (AOA). AOA merupakan algoritma yang cukup baik dalam menyeselaikan permasalahan optimasi, karena AOA menjaga keseimbangan antara eksplorasi dan eksploitasi dengan banyak solusi optimal lokal untuk menemukan solusi yang mendekati solusi global. Oleh sebab itu, AOA memiliki kelemahan, yaitu memungkinkan solusi yang diperoleh terjebak dalam optimal lokal. Oleh karena itu, pada penelitian ini, algoritma AOA akan digabungkan dengan algoritma optimasi lainnya, yaitu algoritma Lèvy Flight. Lèvy Flight dikenal dengan pencarian lokalnya, sehingga algoritma ini akan mengatasi konvergensi yang terlalu cepat untuk mencapai solusi globalnya. Solusi optimal pada setiap permasalahan optimasi yang diambil menunjukakan bahwa algoritma Gabungan lebih baik dibandingkan dengan algoritma AOA.