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

A Shuffle-Based Artificial Bee Colony Algorithm for Solving Integer Programming and Minimax Problems

Author

Listed:
  • Ivona Brajević

    (Faculty of Applied Management, Economics and Finance, University Business Academy in Novi Sad,Jevrejska 24, 11000 Belgrade, Serbia)

Abstract

The artificial bee colony (ABC) algorithm is a prominent swarm intelligence technique due to its simple structure and effective performance. However, the ABC algorithm has a slow convergence rate when it is used to solve complex optimization problems since its solution search equation is more of an exploration than exploitation operator. This paper presents an improved ABC algorithm for solving integer programming and minimax problems. The proposed approach employs a modified ABC search operator, which exploits the useful information of the current best solution in the onlooker phase with the intention of improving its exploitation tendency. Furthermore, the shuffle mutation operator is applied to the created solutions in both bee phases to help the search achieve a better balance between the global exploration and local exploitation abilities and to provide a valuable convergence speed. The experimental results, obtained by testing on seven integer programming problems and ten minimax problems, show that the overall performance of the proposed approach is superior to the ABC. Additionally, it obtains competitive results compared with other state-of-the-art algorithms.

Suggested Citation

  • Ivona Brajević, 2021. "A Shuffle-Based Artificial Bee Colony Algorithm for Solving Integer Programming and Minimax Problems," Mathematics, MDPI, vol. 9(11), pages 1-20, May.
  • Handle: RePEc:gam:jmathe:v:9:y:2021:i:11:p:1211-:d:563322
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/11/1211/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/9/11/1211/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Y. Petalas & K. Parsopoulos & M. Vrahatis, 2007. "Memetic particle swarm optimization," Annals of Operations Research, Springer, vol. 156(1), pages 99-127, December.
    2. Zhengyong Zhou & Qi Yang, 2020. "An Active Set Smoothing Method for Solving Unconstrained Minimax Problems," Mathematical Problems in Engineering, Hindawi, vol. 2020, pages 1-25, June.
    3. Zhang, Jianchun & Li, Lei & Chen, Zhiwei, 2021. "Strength–redundancy allocation problem using artificial bee colony algorithm for multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    4. Igor Stojanović & Ivona Brajević & Predrag S. Stanimirović & Lev A. Kazakovtsev & Zoran Zdravev, 2017. "Application of Heuristic and Metaheuristic Algorithms in Solving Constrained Weber Problem with Feasible Region Bounded by Arcs," Mathematical Problems in Engineering, Hindawi, vol. 2017, pages 1-13, June.
    5. Wenjie Yu & Xunbo Li & Hanbin Cai & Zhi Zeng & Xiang Li, 2018. "An Improved Artificial Bee Colony Algorithm Based on Factor Library and Dynamic Search Balance," Mathematical Problems in Engineering, Hindawi, vol. 2018, pages 1-16, January.
    6. Christina Iliopoulou & Konstantinos Kepaptsoglou & Eleni Vlahogianni, 2019. "Metaheuristics for the transit route network design problem: a review and comparative analysis," Public Transport, Springer, vol. 11(3), pages 487-521, October.
    7. Coit, David W. & Zio, Enrico, 2019. "The evolution of system reliability optimization," Reliability Engineering and System Safety, Elsevier, vol. 192(C).
    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. Ivona Brajević & Predrag S. Stanimirović & Shuai Li & Xinwei Cao & Ameer Tamoor Khan & Lev A. Kazakovtsev, 2022. "Hybrid Sine Cosine Algorithm for Solving Engineering Optimization Problems," Mathematics, MDPI, vol. 10(23), pages 1-21, December.

    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. Zhang, Hanxiao & Li, Yan-Fu, 2022. "Robust optimization on redundancy allocation problems in multi-state and continuous-state series–parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    2. Zhang, Hanxiao & Sun, Muxia & Li, Yan-Fu, 2022. "Reliability–redundancy allocation problem in multi-state flow network: Minimal cut-based approximation scheme," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    3. Zaretalab, Arash & Sharifi, Mani & Guilani, Pedram Pourkarim & Taghipour, Sharareh & Niaki, Seyed Taghi Akhavan, 2022. "A multi-objective model for optimizing the redundancy allocation, component supplier selection, and reliable activities for multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    4. Rocchetta, Roberto & Crespo, Luis G., 2021. "A scenario optimization approach to reliability-based and risk-based design: Soft-constrained modulation of failure probability bounds," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    5. Raka Jovanovic & Islam Safak Bayram & Sertac Bayhan & Stefan Voß, 2021. "A GRASP Approach for Solving Large-Scale Electric Bus Scheduling Problems," Energies, MDPI, vol. 14(20), pages 1-23, October.
    6. Wang, Dan & Si, Shubin & Cai, Zhiqiang & Zhao, Jiangbin, 2021. "Reliability optimization of linear consecutive-k-out-of-n: F systems driven by reconfigurable importance," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    7. David Canca & Belén Navarro-Carmona & Gabriel Villa & Alejandro Zarzo, 2023. "A Multilayer Network Approach for the Bimodal Bus–Pedestrian Line Planning Problem," Mathematics, MDPI, vol. 11(19), pages 1-36, October.
    8. Zhang, Zijun & Kusiak, Andrew & Song, Zhe, 2013. "Scheduling electric power production at a wind farm," European Journal of Operational Research, Elsevier, vol. 224(1), pages 227-238.
    9. Peiravi, Abdossaber & Nourelfath, Mustapha & Zanjani, Masoumeh Kazemi, 2022. "Universal redundancy strategy for system reliability optimization," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    10. Salomon, Julian & Winnewisser, Niklas & Wei, Pengfei & Broggi, Matteo & Beer, Michael, 2021. "Efficient reliability analysis of complex systems in consideration of imprecision," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    11. Laura Calvet & Rocio de la Torre & Anita Goyal & Mage Marmol & Angel A. Juan, 2020. "Modern Optimization and Simulation Methods in Managerial and Business Economics: A Review," Administrative Sciences, MDPI, vol. 10(3), pages 1-23, July.
    12. Li, Shuai & Chi, Xuefen & Yu, Baozhu, 2022. "An improved particle swarm optimization algorithm for the reliability–redundancy allocation problem with global reliability," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    13. Qiu, Siqi & Ming, Xinguo & Sallak, Mohamed & Lu, Jialiang, 2022. "A Birnbaum importance-based two-stage approach for two-type component assignment problems," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    14. Sacchelli, S. & Fabbrizzi, S., 2015. "Minimisation of uncertainty in decision-making processes using optimised probabilistic Fuzzy Cognitive Maps: A case study for a rural sector," Socio-Economic Planning Sciences, Elsevier, vol. 52(C), pages 31-40.
    15. Nikita Moiseev & Alexey Mikhaylov & Igor Varyash & Abdul Saqib, 2020. "Investigating the relation of GDP per capita and corruption index," Entrepreneurship and Sustainability Issues, VsI Entrepreneurship and Sustainability Center, vol. 8(1), pages 780-794, September.
    16. 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).
    17. Kowal, Karol, 2022. "Lifetime reliability and availability simulation for the electrical system of HTTR coupled to the electricity-hydrogen cogeneration plant," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    18. Igor Varyash & Alexey Mikhaylov & Nikita Moiseev & Kirill Aleshin, 2020. "Triple bottom line and corporate social responsibility performance indicators for Russian companies," Entrepreneurship and Sustainability Issues, VsI Entrepreneurship and Sustainability Center, vol. 8(1), pages 313-329, September.
    19. Iliopoulou, Christina & Makridis, Michail A., 2023. "Critical multi-link disruption identification for public transport networks: A multi-objective optimization framework," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    20. Obiora A. Nnene & Johan W. Joubert & Mark H. P. Zuidgeest, 2023. "A simulation-based optimization approach for designing transit networks," Public Transport, Springer, vol. 15(2), pages 377-409, June.

    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:9:y:2021:i:11:p:1211-:d:563322. 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.