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. 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).
    5. 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.
    6. 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.
    7. 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).
    8. 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.
    9. Jacek Ryczyński & Artur Kierzkowski & Anna Jodejko-Pietruczuk, 2024. "Air Cargo Handling System Assessment Model: A Hybrid Approach Based on Reliability Theory and Fuzzy Logic," Sustainability, MDPI, vol. 16(23), pages 1-22, November.
    10. Pinciroli, Luca & Baraldi, Piero & Ballabio, Guido & Compare, Michele & Zio, Enrico, 2022. "Optimization of the Operation and Maintenance of renewable energy systems by Deep Reinforcement Learning," Renewable Energy, Elsevier, vol. 183(C), pages 752-763.
    11. Yeh, Wei-Chang & Zhu, Wenbo & Tan, Shi-Yi & Wang, Gai-Ge & Yeh, Yuan-Hui, 2022. "Novel general active reliability redundancy allocation problems and algorithm," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    12. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2023. "Optimizing partial component activation policy in multi-attempt missions," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    13. Meisam Sadeghi & Emad Roghanian & Hamid Shahriari & Hassan Sadeghi, 2021. "Reliability optimization for non-repairable series-parallel systems with a choice of redundancy strategies and heterogeneous components: Erlang time-to-failure distribution," Journal of Risk and Reliability, , vol. 235(3), pages 509-528, June.
    14. Bonner, Taylor & Miller-Hooks, Elise, 2023. "Achieving equitable outcomes through optimal design in the development of microtransit zones," Journal of Transport Geography, Elsevier, vol. 112(C).
    15. Nath, Rahul & Muhuri, Pranab K., 2022. "Evolutionary Optimization based Solution approaches for Many Objective Reliability-Redundancy Allocation Problem," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    16. Hui-Ying Wang & Zhao-Qiang Wang, 2022. "A condition-based preventive replacement policy with imperfect manual inspection for a two-stage deterioration process," Journal of Risk and Reliability, , vol. 236(2), pages 225-236, April.
    17. Ana Maria A. C. Rocha & M. Fernanda P. Costa & Edite M. G. P. Fernandes, 2017. "On a smoothed penalty-based algorithm for global optimization," Journal of Global Optimization, Springer, vol. 69(3), pages 561-585, November.
    18. Sunhyung Yoo & Jinwoo Brian Lee & Hoon Han, 2023. "A Reinforcement Learning approach for bus network design and frequency setting optimisation," Public Transport, Springer, vol. 15(2), pages 503-534, June.
    19. Ana Rocha & M. Costa & Edite Fernandes, 2014. "A filter-based artificial fish swarm algorithm for constrained global optimization: theoretical and practical issues," Journal of Global Optimization, Springer, vol. 60(2), pages 239-263, October.
    20. Grolle, Jorik & Donners, Barth & Annema, Jan Anne & Duinkerken, Mark & Cats, Oded, 2024. "Service design and frequency setting for the European high-speed rail network," Transportation Research Part A: Policy and Practice, Elsevier, vol. 179(C).

    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.