Rui Ji
ABSTRACT
A novel objective function transformation model based on exponential functions is proposed to address the issue of weak specificity and strong generality in the objective function model used with single-objective optimization algorithms for solving systems of nonlinear equations through single-objective transformation techniques. During the problem transformation process, this new model, referred to as the exponential model, is introduced to effectuate the problem transformation. Various specifications of exponential functions are employed to increase diversity. Subsequently, we enhance the selected algorithm by incorporating a local search method with a Gaussian coefficient of 0.6. This method involves two searches within local spaces, effectively facilitating the identification of roots located near exceptional individuals. Experimental results on the selected test function set demonstrate that the proposed exponential model not only entirely substitutes existing models but also significantly enhances the algorithm's global search capability for solving single-objective optimization problems when compared to traditional models. When compared to the two current models, the proposed model exhibits superior performance in root-finding rate and success rate.
- Lv W, Wei L T, Feng E N. A modification of Newton's method solving non-linear equations with singular Jacobian[J]. Control and Decision, 2017, 32(12): 2240-2246.Google Scholar
- Pourrajabian A, Ebrahimi R, Mirzaei M, Applying genetic algorithms for solving nonlinear algebraic equations[J]. Applied Mathematics and Computation, 2013, 219(24): 11483-11494.Google ScholarDigital Library
- Jaberipour M, Khorram E, Karimi B. Particle swarm algorithm for solving systems of nonlinear equations[J]. Computers & Mathematics with Applications, 2011, 62(2): 566-576.Google ScholarDigital Library
- Mo Y, Liu H,Wang Q. Conjugate direction particle swarm optimization solving systems of nonlinear equations[J]. Computers & Mathematics with Applications, 2009, 57(11/12): 1877-1882.Google ScholarDigital Library
- Xu W W, Liang J, Yue C T, Multimodal multi-objective differential evolution algorithm for solving nonlinear equations[J]. Application Research of Computers, 2019, DOI: 10.3969/j.issn.1001-3695.2017.11.0734.Google ScholarCross Ref
- Liu B, Wang L, Jin Y H. Adcances in differential evolution[J]. Control and Decision, 2007, 22(7): 721-729.Google Scholar
- Storn R, Price K. Differential evolution— A simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of Global Optimization, 1997, 11(4): 341-359.Google ScholarDigital Library
- N. Hansen, S. D. Muller, and P. Koumoutsakos, Reducing ¨ the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES), Evolutionary Computation, vol. 11, no. 1, pp. 1–18, 2003.Google ScholarDigital Library
- W. Gong, Z. Liao, X. Mi, L. Wang and Y. Guo, Nonlinear Equations Solving with Intelligent Optimization Algorithms: A Survey, Complex System Modeling and Simulation, vol. 1, no. 1, pp. 15-32, 2021Google ScholarCross Ref
- Oliveira H A Jr, Petraglia A. Solving nonlinear systems of functional equations with fuzzy adaptive simulated annealing[J]. Applied Soft Computing, 2013, 13(11): 4349-4357.Google ScholarCross Ref
- Jaberipour M, Khorram E, Karimi B. Particle swarm algorithm for solving systems of nonlinear equations[J]. Computers & Mathematics with Applications, 2011, 62(2): 566-576.Google ScholarDigital Library
- Qu B, Suganthan P, Liang J. Differential evolution with neighborhood mutation for multimodal optimization[J]. IEEE Transactions on Evolutionary Computation, 2012, 16(5): 601-614.Google ScholarDigital Library
- N. Henderson, L. Freitas, and G. Platt, Prediction of critical points: A new methodology using global optimization, Aiche Journal, vol. 50, no. 6, pp. 1300–1314, 2004.Google ScholarCross Ref
- A. F. Kuri-Morales, Solution of simultaneous non-linear equations using genetic algorithms, WSEAS Transactions on Systems, 2(1):44–51, 2003.Google Scholar
- K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182–197, 2002.Google ScholarDigital Library
- Q. Zhang and H. Li, MOEA/D: A multiobjective evolutionary algorithm based on decomposition, IEEE Trans. on Evol. Comput,11(6):712–731, 2007.Google ScholarDigital Library
- C. Maranas and C. Floudas, Finding all solutions of nonlinearly constrained systems of equations, Journal of Global Optimization, 7(2):143–182, 1995.Google ScholarCross Ref
- A. A. Mousa and I. M. El-Desoky, GENLS: Coevolutionary algorithm for nonlinear system of equations, Applied Mathematics and Computation, vol. 197, no. 2, pp.633–642, 2008.Google ScholarCross Ref
- Liu B, Wang L, Jin Y H. Adcances in differential evolution[J]. Control and Decision, 2007, 22(7): 721-729.Google Scholar
- Gong W, Wang Y, Cai Z, Finding multiple roots of nonlinear equation systems via a repulsion-based adaptive differential evolution[J]. IEEE Transactions on Systems, Man, and Cybernetics Systems, 2018.Google Scholar
Index Terms
- An Exponential Transformation Model for Solving Nonlinear Equations Systems
Recommendations
Incremental Social Learning in Particle Swarms
Incremental social learning (ISL) was proposed as a way to improve the scalability of systems composed of multiple learning agents. In this paper, we show that ISL can be very useful to improve the performance of population-based optimization ...
Exponential Stability of Nonlinear Impulsive and Switched Time-Delay Systems with Delayed Impulse Effects
The exponential stability problem is considered for a class of nonlinear impulsive and switched time-delay systems with delayed impulse effects by using the method of multiple Lyapunov—Krasovskii functionals. Lyapunov-based sufficient conditions for ...
Exponential stability of time-delay systems with nonlinear uncertainties
The global exponential stability and the exponential convergence rate for time-delay systems with nonlinear uncertainties are investigated. A novel exponential stability criterion for the system is derived using the Lyapunov method. These stability ...
Comments