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

Improved Hybrid Firefly Algorithm with Probability Attraction Model

Author

Listed:
  • Jin-Ling Bei

    (College of Engineering, Northeast Agricultural University, Harbin 150030, China
    These authors contributed equally to this work.)

  • Ming-Xin Zhang

    (Computer Department, Shijiazhuang Posts and Telecommunications Technical College, Shijiazhuang 050020, China
    These authors contributed equally to this work.)

  • Ji-Quan Wang

    (College of Engineering, Northeast Agricultural University, Harbin 150030, China)

  • Hao-Hao Song

    (College of Engineering, Northeast Agricultural University, Harbin 150030, China)

  • Hong-Yu Zhang

    (College of Engineering, Northeast Agricultural University, Harbin 150030, China)

Abstract

An improved hybrid firefly algorithm with probability attraction model (IHFAPA) is proposed to solve the problems of low computational efficiency and low computational accuracy in solving complex optimization problems. First, the method of square-root sequence was used to generate the initial population, so that the initial population had better population diversity. Second, an adaptive probabilistic attraction model is proposed to attract fireflies according to the brightness level of fireflies, which can minimize the brightness comparison times of the algorithm and moderate the attraction times of the algorithm. Thirdly, a new location update method is proposed, which not only overcomes the deficiency in that the relative attraction of two fireflies is close to 0 when the distance is long but also overcomes the deficiency that the relative attraction of two fireflies is close to infinity when the distance is small. In addition, a combinatorial variational operator based on selection probability is proposed to improve the exploration and exploitation ability of the firefly algorithm (FA). Later, a similarity removal operation is added to maintain the diversity of the population. Finally, experiments using CEC 2017 constrained optimization problems and four practical problems in engineering show that IHFAPA can effectively improve the quality of solutions.

Suggested Citation

  • Jin-Ling Bei & Ming-Xin Zhang & Ji-Quan Wang & Hao-Hao Song & Hong-Yu Zhang, 2023. "Improved Hybrid Firefly Algorithm with Probability Attraction Model," Mathematics, MDPI, vol. 11(2), pages 1-59, January.
  • Handle: RePEc:gam:jmathe:v:11:y:2023:i:2:p:389-:d:1032754
    as

    Download full text from publisher

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

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

    References listed on IDEAS

    as
    1. Kai Chen & Yifan Zhou & Zhisheng Zhang & Min Dai & Yuan Chao & Jinfei Shi, 2016. "Multilevel Image Segmentation Based on an Improved Firefly Algorithm," Mathematical Problems in Engineering, Hindawi, vol. 2016, pages 1-12, February.
    2. Lixia Zhu & Zeqiang Zhang & Yi Wang, 2018. "A Pareto firefly algorithm for multi-objective disassembly line balancing problems with hazard evaluation," International Journal of Production Research, Taylor & Francis Journals, vol. 56(24), pages 7354-7374, December.
    Full references (including those not matched with items on IDEAS)

    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. Junkai He & Feng Chu & Feifeng Zheng & Ming Liu, 2021. "A green-oriented bi-objective disassembly line balancing problem with stochastic task processing times," Annals of Operations Research, Springer, vol. 296(1), pages 71-93, January.
    2. Tao Yin & Yuanzhi Wang & Shixi Cai & Yuxun Zhang & Jianyu Long, 2024. "Unified Modeling and Multi-Objective Optimization for Disassembly Line Balancing with Distinct Station Configurations," Mathematics, MDPI, vol. 12(17), pages 1-24, September.
    3. Liang, Wei & Zhang, Zeqiang & Yin, Tao & Zhang, Yu & Wu, Tengfei, 2023. "Modelling and optimisation of energy consumption and profit-oriented multi-parallel partial disassembly line balancing problem," International Journal of Production Economics, Elsevier, vol. 262(C).
    4. Jianhua Cao & Xuhui Xia & Lei Wang & Zelin Zhang & Xiang Liu, 2019. "A Novel Multi-Efficiency Optimization Method for Disassembly Line Balancing Problem," Sustainability, MDPI, vol. 11(24), pages 1-16, December.
    5. Battaïa, Olga & Dolgui, Alexandre, 2022. "Hybridizations in line balancing problems: A comprehensive review on new trends and formulations," International Journal of Production Economics, Elsevier, vol. 250(C).
    6. Fang, Yilin & Liu, Quan & Li, Miqing & Laili, Yuanjun & Pham, Duc Truong, 2019. "Evolutionary many-objective optimization for mixed-model disassembly line balancing with multi-robotic workstations," European Journal of Operational Research, Elsevier, vol. 276(1), pages 160-174.
    7. Lixia Zhu & Zeqiang Zhang & Yi Wang & Ning Cai, 2020. "On the end-of-life state oriented multi-objective disassembly line balancing problem," Journal of Intelligent Manufacturing, Springer, vol. 31(6), pages 1403-1428, August.
    8. Wei Meng & Xiufen Zhang, 2020. "Optimization of Remanufacturing Disassembly Line Balance Considering Multiple Failures and Material Hazards," Sustainability, MDPI, vol. 12(18), pages 1-16, September.
    9. He, Junkai & Chu, Feng & Dolgui, Alexandre & Anjos, Miguel F., 2024. "Multi-objective disassembly line balancing and related supply chain management problems under uncertainty: Review and future trends," International Journal of Production Economics, Elsevier, vol. 272(C).
    10. Junyong Liang & Shunsheng Guo & Yunfei Zhang & Wenfang Liu & Shengwen Zhou, 2021. "Energy-Efficient Optimization of Two-Sided Disassembly Line Balance Considering Parallel Operation and Uncertain Using Multiobjective Flatworm Algorithm," Sustainability, MDPI, vol. 13(6), pages 1-23, March.
    11. Ömer Faruk Yılmaz & Büşra Yazıcı, 2022. "Tactical level strategies for multi-objective disassembly line balancing problem with multi-manned stations: an optimization model and solution approaches," Annals of Operations Research, Springer, vol. 319(2), pages 1793-1843, December.
    12. Qi Zhang & Yang Xing & Man Yao & Jiacun Wang & Xiwang Guo & Shujin Qin & Liang Qi & Fuguang Huang, 2024. "An Improved Discrete Bat Algorithm for Multi-Objective Partial Parallel Disassembly Line Balancing Problem," Mathematics, MDPI, vol. 12(5), pages 1-22, February.
    13. Muhammet Enes Akpınar & Mehmet Ali Ilgın & Hüseyin Aktaş, 2021. "Disassembly Line Balancing by Using Simulation Optimization," Alphanumeric Journal, Bahadir Fatih Yildirim, vol. 9(1), pages 63-84, June.
    14. Nuno O. Fernandes & Matthias Thürer & Federica Costa, 2024. "Work Faster, Work in Parallel, or Work Overtime? An Assessment of Short-Term Capacity Adjustments by Simulation," Mathematics, MDPI, vol. 12(16), pages 1-8, August.
    15. Yusha Zhou & Xiuping Guo & Dong Li, 2022. "A dynamic programming approach to a multi-objective disassembly line balancing problem," Annals of Operations Research, Springer, vol. 311(2), pages 921-944, April.

    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:11:y:2023:i:2:p:389-:d:1032754. 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.