IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v20y2020i2d10.1007_s12351-017-0346-1.html
   My bibliography  Save this article

An oracle penalty and modified augmented Lagrangian methods with firefly algorithm for constrained optimization problems

Author

Listed:
  • Umesh Balande

    (VNIT)

  • Deepti Shrimankar

    (VNIT)

Abstract

Almost all engineering optimization problems in the real world are constrained in nature. Swarm intelligence is a bio-inspired technique based on studying and observing fireflies, ants, birds and fish in nature. Firefly algorithm (FA) is the most prominent swarm based metaheuristic algorithm used for solving a global optimization problem. This paper presents two new constrained optimization algorithms: (1) firefly algorithm with extended oracle penalty method (FA-EOPM) and (2) modified augmented Lagrangian with firefly algorithm (MAL-FA). These proposed algorithms are applied for solving classic thirteen benchmark constraint problems as well as a few good engineering problem designs. The efficiency, effectiveness, and performance of MAL-FA and FA-EOPM algorithms are estimated on the basis of statistical analysis such as best optimal value, worst value, mean value, p value and standard deviation value against the existing methods. The experimental results show that the proposed MAL-FA algorithm offers better outcomes for most of the cases in terms of the number of function evaluations compared to various optimization algorithms.

Suggested Citation

  • Umesh Balande & Deepti Shrimankar, 2020. "An oracle penalty and modified augmented Lagrangian methods with firefly algorithm for constrained optimization problems," Operational Research, Springer, vol. 20(2), pages 985-1010, June.
  • Handle: RePEc:spr:operea:v:20:y:2020:i:2:d:10.1007_s12351-017-0346-1
    DOI: 10.1007/s12351-017-0346-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-017-0346-1
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s12351-017-0346-1?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. Asghar Mahdavi & Mohammad Shiri, 2015. "An augmented Lagrangian ant colony based method for constrained optimization," Computational Optimization and Applications, Springer, vol. 60(1), pages 263-276, January.
    2. Kalyanmoy Deb & Soumil Srivastava, 2012. "A genetic algorithm based augmented Lagrangian method for constrained optimization," Computational Optimization and Applications, Springer, vol. 53(3), pages 869-902, December.
    3. Lina Zhang & Liqiang Liu & Xin-She Yang & Yuntao Dai, 2016. "A Novel Hybrid Firefly Algorithm for Global Optimization," PLOS ONE, Public Library of Science, vol. 11(9), pages 1-17, September.
    4. Garg, Harish, 2016. "A hybrid PSO-GA algorithm for constrained optimization problems," Applied Mathematics and Computation, Elsevier, vol. 274(C), pages 292-305.
    5. David W. Coit & Alice E. Smith & David M. Tate, 1996. "Adaptive Penalty Methods for Genetic Optimization of Constrained Combinatorial Problems," INFORMS Journal on Computing, INFORMS, vol. 8(2), pages 173-182, May.
    6. Martin Schlüter & Matthias Gerdts, 2010. "The oracle penalty method," Journal of Global Optimization, Springer, vol. 47(2), pages 293-325, June.
    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. Jinzhong Zhang & Tan Zhang & Gang Zhang & Min Kong, 2023. "Parameter optimization of PID controller based on an enhanced whale optimization algorithm for AVR system," Operational Research, Springer, vol. 23(3), pages 1-26, September.

    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. Javaid Ali & Muhammad Saeed & Muhammad Farhan Tabassam & Shaukat Iqbal, 2019. "Controlled showering optimization algorithm: an intelligent tool for decision making in global optimization," Computational and Mathematical Organization Theory, Springer, vol. 25(2), pages 132-164, June.
    2. J. Gago-Vargas & I. Hartillo & J. Puerto & J. Ucha, 2015. "An improved test set approach to nonlinear integer problems with applications to engineering design," Computational Optimization and Applications, Springer, vol. 62(2), pages 565-588, November.
    3. Rashika Gupta & Manju Agarwal, 2006. "Penalty guided genetic search for redundancy optimization in multi-state series-parallel power system," Journal of Combinatorial Optimization, Springer, vol. 12(3), pages 257-277, November.
    4. Dunker, Thomas & Radons, Gunter & Westkamper, Engelbert, 2005. "Combining evolutionary computation and dynamic programming for solving a dynamic facility layout problem," European Journal of Operational Research, Elsevier, vol. 165(1), pages 55-69, August.
    5. Ivona Brajević & Jelena Ignjatović, 2019. "An upgraded firefly algorithm with feasibility-based rules for constrained engineering optimization problems," Journal of Intelligent Manufacturing, Springer, vol. 30(6), pages 2545-2574, August.
    6. Gheouany, Saad & Ouadi, Hamid & El Bakali, Saida, 2024. "Optimal active and reactive energy management for a smart microgrid system under the Moroccan grid pricing code," Energy, Elsevier, vol. 306(C).
    7. Nikolaos Ploskas & Nikolaos V. Sahinidis, 2022. "Review and comparison of algorithms and software for mixed-integer derivative-free optimization," Journal of Global Optimization, Springer, vol. 82(3), pages 433-462, March.
    8. Yuji Nakagawa & Ross J. W. James & César Rego & Chanaka Edirisinghe, 2014. "Entropy-Based Optimization of Nonlinear Separable Discrete Decision Models," Management Science, INFORMS, vol. 60(3), pages 695-707, March.
    9. Adane Abebaw Gessesse & Rajashree Mishra & Mitali Madhumita Acharya & Kedar Nath Das, 2020. "Genetic algorithm based fuzzy programming approach for multi-objective linear fractional stochastic transportation problem involving four-parameter Burr distribution," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 11(1), pages 93-109, February.
    10. Yassin Belkourchia & Mohamed Zeriab Es-Sadek & Lahcen Azrar, 2023. "New Hybrid Perturbed Projected Gradient and Simulated Annealing Algorithms for Global Optimization," Journal of Optimization Theory and Applications, Springer, vol. 197(2), pages 438-475, May.
    11. Touqeer Ahmed Jumani & Mohd Wazir Mustafa & Nawaf N. Hamadneh & Samer H. Atawneh & Madihah Md. Rasid & Nayyar Hussain Mirjat & Muhammad Akram Bhayo & Ilyas Khan, 2020. "Computational Intelligence-Based Optimization Methods for Power Quality and Dynamic Response Enhancement of ac Microgrids," Energies, MDPI, vol. 13(16), pages 1-22, August.
    12. Li, Chao & Zhai, Rongrong & Yang, Yongping & Patchigolla, Kumar & Oakey, John E. & Turner, Peter, 2019. "Annual performance analysis and optimization of a solar tower aided coal-fired power plant," Applied Energy, Elsevier, vol. 237(C), pages 440-456.
    13. Brayan A. Atoccsa & David W. Puma & Daygord Mendoza & Estefany Urday & Cristhian Ronceros & Modesto T. Palma, 2024. "Optimization of Ampacity in High-Voltage Underground Cables with Thermal Backfill Using Dynamic PSO and Adaptive Strategies," Energies, MDPI, vol. 17(5), pages 1-19, February.
    14. Luo, Qifang & Yang, Xiao & Zhou, Yongquan, 2019. "Nature-inspired approach: An enhanced moth swarm algorithm for global optimization," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 159(C), pages 57-92.
    15. Xiang, Shihu & Yang, Jun, 2023. "A novel adaptive deployment method for the single-target tracking of mobile wireless sensor networks," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    16. Yan, Zheping & Zhang, Jinzhong & Zeng, Jia & Tang, Jialing, 2021. "Nature-inspired approach: An enhanced whale optimization algorithm for global optimization," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 185(C), pages 17-46.
    17. Máximo Méndez & Mariano Frutos & Fabio Miguel & Ricardo Aguasca-Colomo, 2020. "TOPSIS Decision on Approximate Pareto Fronts by Using Evolutionary Algorithms: Application to an Engineering Design Problem," Mathematics, MDPI, vol. 8(11), pages 1-27, November.
    18. Aqsa Naeem & Naveed Ul Hassan & Chau Yuen & S. M. Muyeen, 2019. "Maximizing the Economic Benefits of a Grid-Tied Microgrid Using Solar-Wind Complementarity," Energies, MDPI, vol. 12(3), pages 1-22, January.
    19. B. Koti Reddy & Amit Kumar Singh, 2021. "Optimal Operation of a Photovoltaic Integrated Captive Cogeneration Plant with a Utility Grid Using Optimization and Machine Learning Prediction Methods," Energies, MDPI, vol. 14(16), pages 1-28, August.
    20. Sadan Kulturel-Konak & Bryan A. Norman & David W. Coit & Alice E. Smith, 2004. "Exploiting Tabu Search Memory in Constrained Problems," INFORMS Journal on Computing, INFORMS, vol. 16(3), pages 241-254, August.

    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:spr:operea:v:20:y:2020:i:2:d:10.1007_s12351-017-0346-1. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.