IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v306y2023i1p47-64.html
   My bibliography  Save this article

Fractional-order artificial bee colony algorithm with application in robot path planning

Author

Listed:
  • Cui, Yibing
  • Hu, Wei
  • Rahmani, Ahmed

Abstract

Artificial bee colony (ABC) algorithm is a popular meta-heuristic optimization algorithm inspired by the foraging behaviors of honeybees. Although ABC has outstanding exploration ability, it has certain weakness like poor exploitation capability and low solution precision. Therefore, to tackle these weakness and improve the performance, an ABC algorithm based on fractional-order calculus (FOABC) is proposed. More specially, the memory properties of fractional-order calculus is incorporated into onlooker bee phase to improve the local-search capability. Each time generating a new candidate solution, the previous foraging behaviors stored in memory are referred. Another enhanced search strategy is adopted in employed bee phase to avoid losing the balance between diversification and intensification. To evaluate the performance of FOABC, several groups of experiments are conducted on CEC 2017 benchmark problems. According to the experimental studies, FOABC is outstanding in comparisons with ABC variants and also performs remarkably well in practical applications, namely robot path planning.

Suggested Citation

  • Cui, Yibing & Hu, Wei & Rahmani, Ahmed, 2023. "Fractional-order artificial bee colony algorithm with application in robot path planning," European Journal of Operational Research, Elsevier, vol. 306(1), pages 47-64.
    • Handle: RePEc:eee:ejores:v:306:y:2023:i:1:p:47-64
    DOI: 10.1016/j.ejor.2022.11.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221722008645
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2022.11.007?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. Harish Sharma & Jagdish Chand Bansal & K. V. Arya & Xin-She Yang, 2016. "Lévy flight artificial bee colony algorithm," International Journal of Systems Science, Taylor & Francis Journals, vol. 47(11), pages 2652-2670, August.
    2. Pan, Quan-Ke, 2016. "An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling," European Journal of Operational Research, Elsevier, vol. 250(3), pages 702-714.
    3. Mousavi, Yashar & Alfi, Alireza, 2018. "Fractional calculus-based firefly algorithm applied to parameter estimation of chaotic systems," Chaos, Solitons & Fractals, Elsevier, vol. 114(C), pages 202-215.
    4. Xiang, Yi & Zhou, Yuren & Liu, Hailin, 2015. "An elitism based multi-objective artificial bee colony algorithm," European Journal of Operational Research, Elsevier, vol. 245(1), pages 168-193.
    5. Ghoshal, Sudishna & Sundar, Shyam, 2020. "Two heuristics for the rainbow spanning forest problem," European Journal of Operational Research, Elsevier, vol. 285(3), pages 853-864.
    6. Fragapane, Giuseppe & de Koster, René & Sgarbossa, Fabio & Strandhagen, Jan Ola, 2021. "Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda," European Journal of Operational Research, Elsevier, vol. 294(2), pages 405-426.
    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. Muhammad Sher Ramzan & Anees Asghar & Ata Ullah & Fawaz Alsolami & Iftikhar Ahmad, 2024. "A Bee Colony-Based Optimized Searching Mechanism in the Internet of Things," Future Internet, MDPI, vol. 16(1), pages 1-16, January.

    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. Chou, Jui-Sheng & Truong, Dinh-Nhat, 2020. "Multiobjective optimization inspired by behavior of jellyfish for solving structural design problems," Chaos, Solitons & Fractals, Elsevier, vol. 135(C).
    2. Assif Assad & Kusum Deep, 2018. "Harmony search based memetic algorithms for solving sudoku," 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. 9(4), pages 741-754, August.
    3. Chen, Wanying & Gong, Yeming & Chen, Qi & Wang, Hongwei, 2024. "Does battery management matter? Performance evaluation and operating policies in a self-climbing robotic warehouse," European Journal of Operational Research, Elsevier, vol. 312(1), pages 164-181.
    4. Pan, Quan-Ke & Gao, Liang & Li, Xin-Yu & Gao, Kai-Zhou, 2017. "Effective metaheuristics for scheduling a hybrid flowshop with sequence-dependent setup times," Applied Mathematics and Computation, Elsevier, vol. 303(C), pages 89-112.
    5. Shuaipeng Yuan & Tieke Li & Bailin Wang, 2021. "A discrete differential evolution algorithm for flow shop group scheduling problem with sequence-dependent setup and transportation times," Journal of Intelligent Manufacturing, Springer, vol. 32(2), pages 427-439, February.
    6. Boccia, Maurizio & Masone, Adriano & Sterle, Claudio & Murino, Teresa, 2023. "The parallel AGV scheduling problem with battery constraints: A new formulation and a matheuristic approach," European Journal of Operational Research, Elsevier, vol. 307(2), pages 590-603.
    7. Lu Zhen & Jingwen Wu & Haolin Li & Zheyi Tan & Yingying Yuan, 2023. "Scheduling multiple types of equipment in an automated warehouse," Annals of Operations Research, Springer, vol. 322(2), pages 1119-1141, March.
    8. Abedi Pahnehkolaei, Seyed Mehdi & Alfi, Alireza & Tenreiro Machado, J.A., 2022. "Analytical stability analysis of the fractional-order particle swarm optimization algorithm," Chaos, Solitons & Fractals, Elsevier, vol. 155(C).
    9. Dayong Han & Qiuhua Tang & Zikai Zhang & Zixiang Li, 2020. "An Improved Migrating Birds Optimization Algorithm for a Hybrid Flow Shop Scheduling within Steel Plants," Mathematics, MDPI, vol. 8(10), pages 1-28, September.
    10. Fan Yang & Roel Leus, 2021. "Scheduling hybrid flow shops with time windows," Journal of Heuristics, Springer, vol. 27(1), pages 133-158, April.
    11. He, Xuan & Pan, Quan-Ke & Gao, Liang & Neufeld, Janis S., 2023. "An asymmetric traveling salesman problem based matheuristic algorithm for flowshop group scheduling problem," European Journal of Operational Research, Elsevier, vol. 310(2), pages 597-610.
    12. Lihle N. Tikwayo & Tebello N. D. Mathaba, 2023. "Applications of Industry 4.0 Technologies in Warehouse Management: A Systematic Literature Review," Logistics, MDPI, vol. 7(2), pages 1-19, April.
    13. Mehmood, Ammara & Raja, Muhammad Asif Zahoor & Jalili, Mahdi, 2023. "Optimization of integrated load dispatch in multi-fueled renewable rich power systems using fractal firefly algorithm," Energy, Elsevier, vol. 278(PA).
    14. Lechardoy, Lucie & López Forés, Laura & Codagnone, Cristiano, 2023. "Artificial intelligence at the workplace and the impacts on work organisation, working conditions and ethics," 32nd European Regional ITS Conference, Madrid 2023: Realising the digital decade in the European Union – Easier said than done? 277997, International Telecommunications Society (ITS).
    15. Tarun Kumar Sharma & Millie Pant, 2017. "Distribution in the placement of food in artificial bee colony based on changing factor," 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. 8(1), pages 159-172, March.
    16. Jia Liu & Shuwei Wang, 2017. "Balancing Disassembly Line in Product Recovery to Promote the Coordinated Development of Economy and Environment," Sustainability, MDPI, vol. 9(2), pages 1-15, February.
    17. Dominic Loske & Matthias Klumpp & Maria Keil & Thomas Neukirchen, 2021. "Logistics Work, Ergonomics and Social Sustainability: Empirical Musculoskeletal System Strain Assessment in Retail Intralogistics," Logistics, MDPI, vol. 5(4), pages 1-25, December.
    18. Themistoklis Stamadianos & Nikolaos A. Kyriakakis & Magdalene Marinaki & Yannis Marinakis, 2023. "Routing Problems with Electric and Autonomous Vehicles: Review and Potential for Future Research," SN Operations Research Forum, Springer, vol. 4(2), pages 1-34, June.
    19. Nidhi Rehani & Ritu Garg, 2018. "Meta-heuristic based reliable and green workflow scheduling in cloud computing," 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. 9(4), pages 811-820, August.
    20. Tadumadze, Giorgi & Wenzel, Julia & Emde, Simon & Weidinger, Felix & Elbert, Ralf, 2023. "Assigning orders and pods to picking stations in a multi-level robotic mobile fulfillment system," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 136885, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).

    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:ejores:v:306:y:2023:i:1:p:47-64. 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.elsevier.com/locate/eor .

    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.