PERBANDINGAN ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO) DAN ALGORITMA GLOWWORM SWARM OPTIMIZATION (GSO) DALAM PENYELESAIAN SISTEM PERSAMAAN NON LINIER

Comparison of Particle Swarm Optimization (PSO) and Glowworm Swarm Optimization (GSO) Algorithms in Solving Non Linear Equation System

Abstract

Non-linear equation system is one of the mathematics problems which difficult to solve. Several methods have been introduced to solve the problems. Newton-Raphson method is the most common and widely used as the basis for evolving the latest numerical methods. However, this method requires the derivative of each equation with respect to every variable when calculating the Jacobian. Naturally, obtaining the derivative is challenging in certain cases. In addition, it needs a proper initial value to obtain the converged solution. Therefore, the new technique with a simple random initial value is urgently needed. In this study, it is shown the implementation of the two metaheuristic optimization methods, including Particle Swarm Optimization (PSO) and the Glowworm Swarm Optimization (GSO) to estimate the solution of a non-linear equation system. Several examples of nonlinear equation system were used for evaluating and testing the performance and the accuracy of both algorithms. In this simulation, the results show that PSO converged to the exact solution (global optimum) better than Glowworm Swarm Optimization (GSO).

Keywords: Non-Linear Equation Systems, Particle Swarm Optimization (PSO), Glowworm Swarm Optimization (GSO)