IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v178y2020icp62-91.html
   My bibliography  Save this article

A deterministic method for continuous global optimization using a dense curve

Author

Listed:
  • Ziadi, Raouf
  • Bencherif-Madani, Abdelatif
  • Ellaia, Rachid

Abstract

In this paper, we develop a new approach for solving a large class of global optimization problems for objective functions which are only continuous on a rectangle of Rn. This method is based on the reducing transformation technique by running in the feasible domain a single parametrized Lissajous curve, which becomes increasingly denser and progressively fills the feasible domain. By means of the one-dimensional Evtushenko algorithm, we realize a mixed method which explores the feasible domain. To speed up the mixed exploration algorithm, we have incorporated a DIRECT local search type algorithm to explore promising regions. This method converges in a finite number of iterations to the global minimum within a prescribed accuracy ε>0. Simulations on some typical test problems with diverse properties and different dimensions indicate that the algorithm is promising and competitive.

Suggested Citation

  • Ziadi, Raouf & Bencherif-Madani, Abdelatif & Ellaia, Rachid, 2020. "A deterministic method for continuous global optimization using a dense curve," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 178(C), pages 62-91.
  • Handle: RePEc:eee:matcom:v:178:y:2020:i:c:p:62-91
    DOI: 10.1016/j.matcom.2020.05.029
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475420301907
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.matcom.2020.05.029?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ziadi, Raouf & Bencherif-Madani, Abdelatif & Ellaia, Rachid, 2016. "Continuous global optimization through the generation of parametric curves," Applied Mathematics and Computation, Elsevier, vol. 282(C), pages 65-83.
    2. Daniela Lera & Yaroslav D. Sergeyev, 2018. "GOSH: derivative-free global optimization using multi-dimensional space-filling curves," Journal of Global Optimization, Springer, vol. 71(1), pages 193-211, May.
    3. Sergeyev, Yaroslav D. & Kvasov, Dmitri E. & Mukhametzhanov, Marat S., 2017. "Operational zones for comparing metaheuristic and deterministic one-dimensional global optimization algorithms," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 141(C), pages 96-109.
    4. Ferreiro, Ana M. & García-Rodríguez, José Antonio & Vázquez, Carlos & e Silva, E. Costa & Correia, A., 2019. "Parallel two-phase methods for global optimization on GPU," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 156(C), pages 67-90.
    5. Kvasov, Dmitri E. & Mukhametzhanov, Marat S., 2018. "Metaheuristic vs. deterministic global optimization algorithms: The univariate case," Applied Mathematics and Computation, Elsevier, vol. 318(C), pages 245-259.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yong Wang & Kunzhao Wang & Gaige Wang, 2022. "Neural Network Algorithm with Dropout Using Elite Selection," Mathematics, MDPI, vol. 10(11), pages 1-17, May.
    2. Juan Li & Dan-dan Xiao & Hong Lei & Ting Zhang & Tian Tian, 2020. "Using Cuckoo Search Algorithm with Q -Learning and Genetic Operation to Solve the Problem of Logistics Distribution Center Location," Mathematics, MDPI, vol. 8(2), pages 1-32, January.
    3. R. Cavoretto & A. Rossi & M. S. Mukhametzhanov & Ya. D. Sergeyev, 2021. "On the search of the shape parameter in radial basis functions using univariate global optimization methods," Journal of Global Optimization, Springer, vol. 79(2), pages 305-327, February.
    4. Jean Bigeon & Sébastien Le Digabel & Ludovic Salomon, 2021. "DMulti-MADS: mesh adaptive direct multisearch for bound-constrained blackbox multiobjective optimization," Computational Optimization and Applications, Springer, vol. 79(2), pages 301-338, June.
    5. Konstantin Barkalov & Irek Gubaydullin & Evgeny Kozinov & Ilya Lebedev & Roza Faskhutdinova & Azamat Faskhutdinov & Leniza Enikeeva, 2022. "On Solving the Problem of Finding Kinetic Parameters of Catalytic Isomerization of the Pentane-Hexane Fraction Using a Parallel Global Search Algorithm," Mathematics, MDPI, vol. 10(19), pages 1-13, October.
    6. Yan Liang & Xianzhi Hu & Gang Hu & Wanting Dou, 2022. "An Enhanced Northern Goshawk Optimization Algorithm and Its Application in Practical Optimization Problems," Mathematics, MDPI, vol. 10(22), pages 1-33, November.
    7. Umesh Balande & Deepti Shrimankar, 2019. "SRIFA: Stochastic Ranking with Improved-Firefly-Algorithm for Constrained Optimization Engineering Design Problems," Mathematics, MDPI, vol. 7(3), pages 1-26, March.
    8. Kvasov, Dmitri E. & Mukhametzhanov, Marat S., 2018. "Metaheuristic vs. deterministic global optimization algorithms: The univariate case," Applied Mathematics and Computation, Elsevier, vol. 318(C), pages 245-259.
    9. Jannatul Ferdous & Farid Bensebaa & Abbas S. Milani & Kasun Hewage & Pankaj Bhowmik & Nathan Pelletier, 2024. "Development of a Generic Decision Tree for the Integration of Multi-Criteria Decision-Making (MCDM) and Multi-Objective Optimization (MOO) Methods under Uncertainty to Facilitate Sustainability Assess," Sustainability, MDPI, vol. 16(7), pages 1-21, March.
    10. Mikhail Posypkin & Oleg Khamisov, 2021. "Automatic Convexity Deduction for Efficient Function’s Range Bounding," Mathematics, MDPI, vol. 9(2), pages 1-16, January.
    11. Lera, Daniela & Posypkin, Mikhail & Sergeyev, Yaroslav D., 2021. "Space-filling curves for numerical approximation and visualization of solutions to systems of nonlinear inequalities with applications in robotics," Applied Mathematics and Computation, Elsevier, vol. 390(C).
    12. Sergey S. Ketkov & Oleg A. Prokopyev & Lisa M. Maillart, 2023. "Planning of life-depleting preventive maintenance activities with replacements," Annals of Operations Research, Springer, vol. 324(1), pages 1461-1483, May.
    13. Linas Stripinis & Remigijus Paulavičius, 2023. "Novel Algorithm for Linearly Constrained Derivative Free Global Optimization of Lipschitz Functions," Mathematics, MDPI, vol. 11(13), pages 1-19, June.
    14. A. S. Syed Shahul Hameed & Narendran Rajagopalan, 2022. "SPGD: Search Party Gradient Descent Algorithm, a Simple Gradient-Based Parallel Algorithm for Bound-Constrained Optimization," Mathematics, MDPI, vol. 10(5), pages 1-24, March.
    15. Blondin, M.J. & Sicard, P. & Pardalos, P.M., 2019. "Controller Tuning Approach with robustness, stability and dynamic criteria for the original AVR System," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 163(C), pages 168-182.
    16. Hassan M. Hussein Farh, 2024. "Neural Network Algorithm with Reinforcement Learning for Microgrid Techno-Economic Optimization," Mathematics, MDPI, vol. 12(2), pages 1-24, January.
    17. Naffeti, Bechir & Ammar, Hamadi, 2021. "A new trisection method for solving Lipschitz bi-objective optimization problems," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 190(C), pages 1186-1205.
    18. Alberto Lovison & Kaisa Miettinen, 2021. "On the Extension of the DIRECT Algorithm to Multiple Objectives," Journal of Global Optimization, Springer, vol. 79(2), pages 387-412, February.
    19. Wenyu Wang & Taimoor Akhtar & Christine A. Shoemaker, 2022. "Integrating $$\varepsilon $$ ε -dominance and RBF surrogate optimization for solving computationally expensive many-objective optimization problems," Journal of Global Optimization, Springer, vol. 82(4), pages 965-992, April.
    20. Babayan, Narek & Tahani, Mojtaba, 2019. "Team Arrangement Heuristic Algorithm (TAHA): Theory and application," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 166(C), pages 155-176.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:matcom:v:178:y:2020:i:c:p:62-91. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.