Application of Metaheuristic Algorithm for Solving Fully Fuzzy Linear Equations System

Merysa Puspita Sari; Agustina Pradjaningsih; Firdaus Ubaidillah

doi:10.47194/orics.v3i3.170

Authors

Merysa Puspita Sari
Agustina Pradjaningsih Mathematics Department, Faculty of Mathematics and Natural Science, Jember University, Kalimantan 37, Jember, Indonesia, 68121
Firdaus Ubaidillah
firdaus_u@yahoo.com
Mathematics Department, Faculty of Mathematics and Natural Science, Jember University, Kalimantan 37, Jember, Indonesia, 68121

Keywords:

Mathematics, investation

Abstract

A linear equation is an equation in which each term contains a constant with a variable of degree one or single and can be described as a straight line in a Cartesian coordinate system. A Linear equations system is a collection of several linear equations. A system of linear equations whose coefficients and variables are fuzzy numbers is called a fully fuzzy linear equation system. This study aims to apply a metaheuristic algorithm to solve a system of fully fuzzy linear equations. The objective function used is the minimization objective function. At the same time, the metaheuristic algorithms used in this research are Particle Swarm Optimization (PSO), Firefly Algorithm (FA), and Cuckoo Search (CS). The input in this research is a fully fuzzy linear equation system matrix and parameters of the PSO, FA, and CS algorithms. The resulting output is the best objective function and the variable value of the fully fuzzy linear equations system. The work was compared for accuracy with the Gauss-Jordan elimination method from previous studies with the help of the Matlab programming language. The results obtained indicate that the Particle Swarm Optimization (PSO) algorithm is better at solving fully fuzzy linear equation systems than the Firefly Algorithm (FA) and Cuckoo Search (CS). This case can be seen from the value of the resulting objective function close to the value of the Gauss-Jordan elimination methodKeywords: Mathematics, investation

References

Ariyaratne, M.K.A., Fernando, T. G. I. and Weerakoon, S. (2015). A modified firefly algorithm to solve univariate nonlinear equations with complex roots. International Conference on Advances in ICT for emerging Regions: 160-167.

Dubois, D and Prade, H. (1980). Fuzzy Sets and Systems: The Applications. New York: Academic Press.

Jiang, M., Luo, Y.P. and Yang, S.Y. (2007). Stochastic convergence analysis and parameter slection of the standar particle swarm optimization algorithm. Information Processing Letters. 102, 8-16.

Kateregga, M., Mataramvura, S and Taylor, D. (2017). Parameter estimation for stable distributions with application to commodity futures log-returns. Cogent Economics & Finance. 5: 1318813.

Kauffman, A and Gupta, M.M.(1985). Introduction Fuzzy Arithmetic. New York: Van Nostrand Reinhold.

Kessentini, S and Barchiesi, D. (2015). Particle swarm optimization with adaptive inertia weight. International Journal of Machine Learning and Computing, 5(5): 368-373.

Klir, G.J., Clair U. S., and Yuan, B. (1995). Fuzzy Set Theory Fundations and Applications. New Jersey: Prentice Hall.

Kusumadewi, S and Purnomo, H. (2004). Aplikasi Logika Fuzzy untuk Pendukung Keputusan. Yogyakarta: Graha Ilmu.

Lee, K.H. (2005). First Course on Fuzzy Theory and Applications. New York: Springer Berlin Heidelberg.

Muruganandam, S., Razak, K.K and Rajakumar, K. (2019). Solving fully fuzzy linear systems by Gauss Jordan Elimination Method. Internatiol Coference on Physics and Photonics Processes in Nano Sciences. DOI: http://dx.doi.org/10.1088/1742-6596/1362/1/012087.

Payne, R.B., Sorenson, M.D and Klitz, K. (2005). The Cuckoos. England: Oxford University Press.

Rosita, A., Purwananto, Y., and Soelaiman, R. (2012). Implementasi algoritma particle swarm untuk menyelesaikan sistem persamaan nonlinear. Jurnal Teknik ITS. 1, 2301-9271.

Sahid. (2005). Pengantar Komputasi Numerik Dengan Matlab. Yogyakarta: Andi.

Yang, X. S. and Deb, S. (2009). Cuckoo search via levy flights. Proc of World Congress on Nature and Biologically Inspired Computing, 210-214.

Yang, X. S. (2010). Nature-Inspire Metaheuristik Algorithm. Edisi 2. United Kingdom: Luniver Press.

Yang, X. S. and Deb, S. (2013). Multiobjective cuckoo search for design optimization. Computers and Operations Research. 40, 1616-1624.

Zadeh, L. A. (1965). Fuzzy sets. Information and Control. 8(2), 338-353.