PENERAPAN COCKROACH SWARM OPTIMIZATION ALGORITHM (CSOA) PADA PENYELESAIAN PERSAMAAN POLINOMIAL YANG MEMILIKI AKAR KOMPLEKS

Implementation of Cockroach Swarm Optimization Algorithm (CSOA) to Solve Polynomial Equations with Complex Roots

Abstract

In this paper, we use a metaheuristic algorithm for solving non-linear equations (polynomial equations) which have a set of complex roots (complex numbers). The metaheuristic algorithm is the Cockroach Swarm Optimization Algorithm (CSOA) which imitate various types of natural cockroach behaviors such as chase-swarming, dispersing and ruthlessness when hunting for food sources. In this study, several examples of non-linear polynomial equations were used for evaluating the accuracy of CSOA. In this simulation, the accuracy comparison has been accomplished. It is shown that CSOA results are more accurate compared to the Newton-Raphson results.

Keywords: Cockroach Swarm Optimization Algorithm, Complex roots of polynomial, Newton-Raphson, Non-Linear equation.