Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3638884.3638980acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccipConference Proceedingsconference-collections
research-article

An Exponential Transformation Model for Solving Nonlinear Equations Systems

Published: 23 April 2024 Publication History

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.

References

[1]
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.
[2]
Pourrajabian A, Ebrahimi R, Mirzaei M, Applying genetic algorithms for solving nonlinear algebraic equations[J]. Applied Mathematics and Computation, 2013, 219(24): 11483-11494.
[3]
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.
[4]
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.
[5]
Xu W W, Liang J, Yue C T, Multimodal multi-objective differential evolution algorithm for solving nonlinear equations[J]. Application Research of Computers, 2019.
[6]
Liu B, Wang L, Jin Y H. Adcances in differential evolution[J]. Control and Decision, 2007, 22(7): 721-729.
[7]
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.
[8]
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.
[9]
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, 2021
[10]
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.
[11]
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.
[12]
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.
[13]
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.
[14]
A. F. Kuri-Morales, Solution of simultaneous non-linear equations using genetic algorithms, WSEAS Transactions on Systems, 2(1):44–51, 2003.
[15]
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.
[16]
Q. Zhang and H. Li, MOEA/D: A multiobjective evolutionary algorithm based on decomposition, IEEE Trans. on Evol. Comput,11(6):712–731, 2007.
[17]
C. Maranas and C. Floudas, Finding all solutions of nonlinearly constrained systems of equations, Journal of Global Optimization, 7(2):143–182, 1995.
[18]
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.
[19]
Liu B, Wang L, Jin Y H. Adcances in differential evolution[J]. Control and Decision, 2007, 22(7): 721-729.
[20]
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.

Cited By

View all

Index Terms

  1. An Exponential Transformation Model for Solving Nonlinear Equations Systems

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICCIP '23: Proceedings of the 2023 9th International Conference on Communication and Information Processing
    December 2023
    648 pages
    ISBN:9798400708909
    DOI:10.1145/3638884
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 23 April 2024

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. equations system
    2. exponential model
    3. local search
    4. swarm intelligence

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Funding Sources

    • National Natural Science Foundation of China

    Conference

    ICCIP 2023

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 6
      Total Downloads
    • Downloads (Last 12 months)6
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 23 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media