Finding all solutions of nonlinear systems using a hybrid metaheuristic with Fuzzy Clustering Means

Authors:
W. F. Sacco;N. Henderson
Affiliations:
Universidade Federal do Oeste do Pará, Av. Marechal Rondon, s/n, Santarém, PA 68040-070, Brazil and Thermodynamics and Optimization Group (TOG), Brazil;Instituto Politécnico, Universidade do Estado do Rio de Janeiro, R. Alberto Rangel, s/n, Nova Friburgo, RJ 28630-050, Brazil and Thermodynamics and Optimization Group (TOG), Brazil
Venue:
Applied Soft Computing
Year:
2011

Citing 10
Cited 0

Chemical equilibrium systems as numerical test problems

ACM Transactions on Mathematical Software (TOMS)
Solving Polynomial Systems Using a Branch and Prune Approach

SIAM Journal on Numerical Analysis
Box-bisection for solving second-degree systems and the problem of clustering

ACM Transactions on Mathematical Software (TOMS)
A Method for Computing All Solutions to Systems of Polynomials Equations

ACM Transactions on Mathematical Software (TOMS)
Detection and Remediation of Stagnation in the Nelder--Mead Algorithm Using a Sufficient Decrease Condition

SIAM Journal on Optimization
Hybrid Nelder-Mead simplex search and particle swarm optimization for constrained engineering design problems

Expert Systems with Applications: An International Journal
Clustering with a genetically optimized approach

IEEE Transactions on Evolutionary Computation
A Multiobjective Evolutionary-Simplex Hybrid Approach for the Optimization of Differential Equation Models of Gene Networks

IEEE Transactions on Evolutionary Computation
A New Approach for Solving Nonlinear Equations Systems

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Random search techniques for optimization problems

Automatica (Journal of IFAC)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Abstract: We apply a recently introduced hybrid metaheuristic to solve nonlinear systems of equations with multiple roots as an optimization problem. In this technique, first, the Luus-Jaakola random search method is used to explore the search space. Then, in order to find more than one root, the best solutions previously found are clustered using Fuzzy Clustering Means. Finally, multiple Nelder-Mead simplex instances are applied using these solutions as starting points for searching within their respective clusters' domain. Our method is compared against other methodologies using benchmarks from the literature, and shows to perform well. Moreover, we successfully apply it to a real-world nonlinear system from the field of chemical engineering: the double retrograde vaporization problem.