A new approach for solving Nonlinear equations systems

被引:188
作者
Grosan, Crina [1 ]
Abraham, Ajith [2 ]
机构
[1] Univ Babes Bolyai, Dept Comp Sci, Cluj Napoca 400084, Romania
[2] Norwegian Univ Sci & Technol, Ctr Excellence Q2S, N-7491 Trondheim, Norway
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS | 2008年 / 38卷 / 03期
关键词
computational intelligence; evolutionary multiobjective optimization; metaheuristics; nonlinear equation systems;
D O I
10.1109/TSMCA.2008.918599
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes a new perspective for solving systems of complex nonlinear equations by simply viewing them as a multiobjective optimization problem. Every equation in the system represents an objective function whose goal is to minimize the difference between the right and left terms of the corresponding equation. An evolutionary computation technique is applied to solve the problem obtained by transforming the system into a multiobjective optimization problem. The results obtained are compared with a very new technique that is considered as efficient and is also compared with some of the standard techniques that are used for solving nonlinear equations systems. Several well-known and difficult applications (such as interval arithmetic benchmark, kinematic application, neuropsychology application,, combustion application, and chemical equilibrium application) are considered for testing the performance of the new approach. Empirical results reveal that the proposed approach is able to deal with high-dimensional equations systems.
引用
收藏
页码:698 / 714
页数:17
相关论文
共 50 条
[21]  
Grapsa T. N., 2003, RECENT ADV MECH RELA, P215
[22]   A NEW DIMENSION - REDUCING METHOD FOR SOLVING SYSTEMS OF NONLINEAR EQUATIONS [J].
GRAPSA, TN ;
VRAHATIS, MN .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1995, 55 (3-4) :235-244
[23]   SOLVING SYSTEMS OF NONLINEAR EQUATIONS IN RN USING A ROTATING HYPERPLANE IN RN+1 [J].
GRAPSA, TN ;
VRAHATIS, MN ;
BOUNTIS, TC .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1990, 35 (1-4) :133-151
[24]   THE IMPLICIT FUNCTION THEOREM FOR SOLVING SYSTEMS OF NONLINEAR EQUATIONS IN R2 [J].
GRAPSA, TN ;
VRAHATIS, MN .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1989, 28 (1-4) :171-181
[25]   A DIMENSION-REDUCING METHOD FOR SOLVING SYSTEMS OF NONLINEAR EQUATIONS IN RN [J].
GRAPSA, TN ;
VRAHATIS, MN .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1990, 32 (3-4) :205-216
[26]   A dimension-reducing method for unconstrained optimization [J].
Grapsa, TN ;
Vrahatis, MN .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1996, 66 (1-2) :239-253
[27]   Global optimization by continuous grasp [J].
Hirsch, M. J. ;
Meneses, C. N. ;
Pardalos, P. M. ;
Resende, M. G. C. .
OPTIMIZATION LETTERS, 2007, 1 (02) :201-212
[28]   SAFE STARTING REGIONS BY MIXED POINTS AND TIGHTENING [J].
HONG, H ;
STAHL, V .
COMPUTING, 1994, 53 (3-4) :323-335
[29]  
MARTINEZ JM, 1994, CONTINUOUS OPTIMIZAT, P81
[30]   A multiobjective evolutionary approach for linearly constrained project selection under uncertainty [J].
Medaglia, Andres L. ;
Graves, Samuel B. ;
Ringuest, Jeffrey L. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (03) :869-894