IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v10y2022i7p1166-d786548.html
   My bibliography  Save this article

Enhanced Parallel Sine Cosine Algorithm for Constrained and Unconstrained Optimization

Author

Listed:
  • Akram Belazi

    (Laboratory RISC-ENIT (LR-16-ES07), Tunis El Manar University, Tunis 1002, Tunisia
    These authors contributed equally to this work.)

  • Héctor Migallón

    (Department of Computer Engineering, Miguel Hernández University, 03202 Elche, Spain
    These authors contributed equally to this work.)

  • Daniel Gónzalez-Sánchez

    (Department of Computer Engineering, Miguel Hernández University, 03202 Elche, Spain
    These authors contributed equally to this work.)

  • Jorge Gónzalez-García

    (Department of Computer Engineering, Miguel Hernández University, 03202 Elche, Spain
    These authors contributed equally to this work.)

  • Antonio Jimeno-Morenilla

    (Department of Computer Technology, University of Alicante, 03071 Alicante, Spain
    These authors contributed equally to this work.)

  • José-Luis Sánchez-Romero

    (Department of Computer Technology, University of Alicante, 03071 Alicante, Spain
    These authors contributed equally to this work.)

Abstract

The sine cosine algorithm’s main idea is the sine and cosine-based vacillation outwards or towards the best solution. The first main contribution of this paper proposes an enhanced version of the SCA algorithm called as ESCA algorithm. The supremacy of the proposed algorithm over a set of state-of-the-art algorithms in terms of solution accuracy and convergence speed will be demonstrated by experimental tests. When these algorithms are transferred to the business sector, they must meet time requirements dependent on the industrial process. If these temporal requirements are not met, an efficient solution is to speed them up by designing parallel algorithms. The second major contribution of this work is the design of several parallel algorithms for efficiently exploiting current multicore processor architectures. First, one-level synchronous and asynchronous parallel ESCA algorithms are designed. They have two favors; retain the proposed algorithm’s behavior and provide excellent parallel performance by combining coarse-grained parallelism with fine-grained parallelism. Moreover, the parallel scalability of the proposed algorithms is further improved by employing a two-level parallel strategy. Indeed, the experimental results suggest that the one-level parallel ESCA algorithms reduce the computing time, on average, by 87.4% and 90.8%, respectively, using 12 physical processing cores. The two-level parallel algorithms provide extra reductions of the computing time by 91.4%, 93.1%, and 94.5% with 16, 20, and 24 processing cores, including physical and logical cores. Comparison analysis is carried out on 30 unconstrained benchmark functions and three challenging engineering design problems. The experimental outcomes show that the proposed ESCA algorithm behaves outstandingly well in terms of exploration and exploitation behaviors, local optima avoidance, and convergence speed toward the optimum. The overall performance of the proposed algorithm is statistically validated using three non-parametric statistical tests, namely Friedman, Friedman aligned, and Quade tests.

Suggested Citation

  • Akram Belazi & Héctor Migallón & Daniel Gónzalez-Sánchez & Jorge Gónzalez-García & Antonio Jimeno-Morenilla & José-Luis Sánchez-Romero, 2022. "Enhanced Parallel Sine Cosine Algorithm for Constrained and Unconstrained Optimization," Mathematics, MDPI, vol. 10(7), pages 1-47, April.
  • Handle: RePEc:gam:jmathe:v:10:y:2022:i:7:p:1166-:d:786548
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/10/7/1166/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/10/7/1166/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Chen, Huiling & Wang, Mingjing & Zhao, Xuehua, 2020. "A multi-strategy enhanced sine cosine algorithm for global optimization and constrained practical engineering problems," Applied Mathematics and Computation, Elsevier, vol. 369(C).
    2. Santosh Kumar Majhi, 2018. "An Efficient Feed Foreword Network Model with Sine Cosine Algorithm for Breast Cancer Classification," International Journal of System Dynamics Applications (IJSDA), IGI Global, vol. 7(2), pages 1-14, April.
    3. Rahmat Khezri & Arman Oshnoei & Mehrdad Tarafdar Hagh & SM Muyeen, 2018. "Coordination of Heat Pumps, Electric Vehicles and AGC for Efficient LFC in a Smart Hybrid Power System via SCA-Based Optimized FOPID Controllers," Energies, MDPI, vol. 11(2), pages 1-21, February.
    4. Dhundhara, Sandeep & Verma, Yajvender Pal, 2018. "Capacitive energy storage with optimized controller for frequency regulation in realistic multisource deregulated power system," Energy, Elsevier, vol. 147(C), pages 1108-1128.
    5. L. Ingber, 1993. "Simulated annealing: Practice versus theory," Lester Ingber Papers 93sa, Lester Ingber.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Antonin Ponsich & Bruno Domenech & Mariona Vilà, 2023. "Preface to the Special Issue “Mathematical Optimization and Evolutionary Algorithms with Applications”," Mathematics, MDPI, vol. 11(10), pages 1-6, May.

    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. Héctor Migallón & Akram Belazi & José-Luis Sánchez-Romero & Héctor Rico & Antonio Jimeno-Morenilla, 2020. "Settings-Free Hybrid Metaheuristic General Optimization Methods," Mathematics, MDPI, vol. 8(7), pages 1-25, July.
    2. Jian Zhao & Bochen Zhang & Xiwang Guo & Liang Qi & Zhiwu Li, 2022. "Self-Adapting Spherical Search Algorithm with Differential Evolution for Global Optimization," Mathematics, MDPI, vol. 10(23), pages 1-31, November.
    3. Laith Abualigah & Ali Diabat & Davor Svetinovic & Mohamed Abd Elaziz, 2023. "Boosted Harris Hawks gravitational force algorithm for global optimization and industrial engineering problems," Journal of Intelligent Manufacturing, Springer, vol. 34(6), pages 2693-2728, August.
    4. Bergey, Paul K. & Ragsdale, Cliff, 2005. "Modified differential evolution: a greedy random strategy for genetic recombination," Omega, Elsevier, vol. 33(3), pages 255-265, June.
    5. Moriguchi, Kai & Ueki, Tatsuhito & Saito, Masashi, 2020. "Establishing optimal forest harvesting regulation with continuous approximation," Operations Research Perspectives, Elsevier, vol. 7(C).
    6. Shreya Shree Das & Arup Das & Subhojit Dawn & Sadhan Gope & Taha Selim Ustun, 2022. "A Joint Scheduling Strategy for Wind and Solar Photovoltaic Systems to Grasp Imbalance Cost in Competitive Market," Sustainability, MDPI, vol. 14(9), pages 1-22, April.
    7. David Easterling & Layne Watson & Michael Madigan & Brent Castle & Michael Trosset, 2014. "Parallel deterministic and stochastic global minimization of functions with very many minima," Computational Optimization and Applications, Springer, vol. 57(2), pages 469-492, March.
    8. Mayer, D. G. & Belward, J. A. & Burrage, K., 1996. "Use of advanced techniques to optimize a multi-dimensional dairy model," Agricultural Systems, Elsevier, vol. 50(3), pages 239-253.
    9. Ting Zhang & Shuaishuai Cao & Lingying Pan & Chenyu Zhou, 2020. "A Policy Effect Analysis of China’s Energy Storage Development Based on a Multi-Agent Evolutionary Game Model," Energies, MDPI, vol. 13(23), pages 1-35, November.
    10. Kaleem Ullah & Abdul Basit & Zahid Ullah & Fahad R. Albogamy & Ghulam Hafeez, 2022. "Automatic Generation Control in Modern Power Systems with Wind Power and Electric Vehicles," Energies, MDPI, vol. 15(5), pages 1-24, February.
    11. Mayer, D. G. & Belward, J. A. & Burrage, K., 2001. "Robust parameter settings of evolutionary algorithms for the optimisation of agricultural systems models," Agricultural Systems, Elsevier, vol. 69(3), pages 199-213, September.
    12. Dillip Kumar Mishra & Daria Złotecka & Li Li, 2022. "Significance of SMES Devices for Power System Frequency Regulation Scheme considering Distributed Energy Resources in a Deregulated Environment," Energies, MDPI, vol. 15(5), pages 1-32, February.
    13. Van den Broeke, Maud & Boute, Robert & Cardoen, Brecht & Samii, Behzad, 2017. "An efficient solution method to design the cost-minimizing platform portfolio," European Journal of Operational Research, Elsevier, vol. 259(1), pages 236-250.
    14. Anwar E. Ibrahim & Salah Abdel-Mageid & Nadra Nada & Marwa A. Elshahed, 2022. "Human Identification Using Electrocardiogram Signal as a Biometric Trait," International Journal of System Dynamics Applications (IJSDA), IGI Global, vol. 11(3), pages 1-17, August.
    15. Pavel Y. Gubin & Vladislav P. Oboskalov & Anatolijs Mahnitko & Roman Petrichenko, 2020. "Simulated Annealing, Differential Evolution and Directed Search Methods for Generator Maintenance Scheduling," Energies, MDPI, vol. 13(20), pages 1-26, October.
    16. Chuck Holland & Jack Levis & Ranganath Nuggehalli & Bob Santilli & Jeff Winters, 2017. "UPS Optimizes Delivery Routes," Interfaces, INFORMS, vol. 47(1), pages 8-23, February.
    17. L. Ingber, 2018. "Model of Models (MOM)," Lester Ingber Papers 18mo, Lester Ingber.
    18. Podesta, Guillermo & Letson, David & Messina, Carlos & Royce, Fred & Ferreyra, R. Andres & Jones, James & Hansen, James & Llovet, Ignacio & Grondona, Martin & O'Brien, James J., 2002. "Use of ENSO-related climate information in agricultural decision making in Argentina: a pilot experience," Agricultural Systems, Elsevier, vol. 74(3), pages 371-392, December.
    19. Ingber, Lester, 2000. "High-resolution path-integral development of financial options," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 283(3), pages 529-558.
    20. Graeme J. Doole & David J. Pannell, 2008. "Optimisation of a Large, Constrained Simulation Model using Compressed Annealing," Journal of Agricultural Economics, Wiley Blackwell, vol. 59(1), pages 188-206, February.

    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:gam:jmathe:v:10:y:2022:i:7:p:1166-:d:786548. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.