IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v263y2015icp361-377.html
   My bibliography  Save this article

A double-subpopulation variant of the bat algorithm

Author

Listed:
  • Jun, Luo
  • Liheng, Liu
  • Xianyi, Wu

Abstract

The bat algorithm (BA), which has been demonstrated to be competitive with some conventional nature-inspired algorithms, such as particle swarm optimization (PSO) and harmony search (HS), was recently invented by Yang in 2010. However, BA may be poor in balancing exploitation and exploration for certain problems and thus may become trapped in local optima with loss of population diversity. In this paper, by introducing a double subgroup (external exploration subgroup and internal exploitation subgroup) with a dynamic transition strategy to improve the global exploring ability and local exploiting ability of BA, we propose an improved double-subpopulation Lévy flight bat algorithm called DLBA. The external subgroup updates positions using a dynamic weight model and the internal subgroup uses a Lévy flight model. To mitigate a loss of diversity, DLBA enables mutation with mutation probability Mp in the external subgroup when the diversity drops below a given threshold. Several other improvements, such as selection strategy and loudness updating formulae, are also introduced. Our results from tests on a set of numerical benchmark functions indicate that DLBA can outperform other algorithms in most of our experiments.

Suggested Citation

  • Jun, Luo & Liheng, Liu & Xianyi, Wu, 2015. "A double-subpopulation variant of the bat algorithm," Applied Mathematics and Computation, Elsevier, vol. 263(C), pages 361-377.
  • Handle: RePEc:eee:apmaco:v:263:y:2015:i:c:p:361-377
    DOI: 10.1016/j.amc.2015.04.034
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300315004920
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.amc.2015.04.034?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. Fister, Iztok & Perc, Matjaž & Ljubič, Karin & Kamal, Salahuddin M. & Iglesias, Andres & Fister, Iztok, 2015. "Particle swarm optimization for automatic creation of complex graphic characters," Chaos, Solitons & Fractals, Elsevier, vol. 73(C), pages 29-35.
    2. Jianlei Zhang & Chunyan Zhang & Tianguang Chu & Matjaž Perc, 2011. "Resolution of the Stochastic Strategy Spatial Prisoner's Dilemma by Means of Particle Swarm Optimization," PLOS ONE, Public Library of Science, vol. 6(7), pages 1-7, July.
    3. Fister, Iztok & Perc, Matjaž & Kamal, Salahuddin M. & Fister, Iztok, 2015. "A review of chaos-based firefly algorithms: Perspectives and research challenges," Applied Mathematics and Computation, Elsevier, vol. 252(C), pages 155-165.
    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. Shiv Prakash & Vibhu Trivedi & Manojkumar Ramteke, 2016. "An elitist non-dominated sorting bat algorithm NSBAT-II for multi-objective optimization of phthalic anhydride reactor," 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. 7(3), pages 299-315, 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. Mehmood, Ammara & Raja, Muhammad Asif Zahoor & Ninness, Brett, 2024. "Design of fractional-order hammerstein control auto-regressive model for heat exchanger system identification: Treatise on fuzzy-evolutionary computing," Chaos, Solitons & Fractals, Elsevier, vol. 181(C).
    2. Wang, Chengjiang & Wang, Li & Wang, Juan & Sun, Shiwen & Xia, Chengyi, 2017. "Inferring the reputation enhances the cooperation in the public goods game on interdependent lattices," Applied Mathematics and Computation, Elsevier, vol. 293(C), pages 18-29.
    3. Kostić, Srđan & Vasović, Nebojša & Sunarić, Duško, 2015. "A new approach to grid search method in slope stability analysis using Box–Behnken statistical design," Applied Mathematics and Computation, Elsevier, vol. 256(C), pages 425-437.
    4. Quan, Ji & Yang, Xiukang & Wang, Xianjia, 2018. "Spatial public goods game with continuous contributions based on Particle Swarm Optimization learning and the evolution of cooperation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 973-983.
    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. García Nieto, P.J. & García-Gonzalo, E. & Sánchez Lasheras, F. & de Cos Juez, F.J., 2015. "Hybrid PSO–SVM-based method for forecasting of the remaining useful life for aircraft engines and evaluation of its reliability," Reliability Engineering and System Safety, Elsevier, vol. 138(C), pages 219-231.
    7. Lv, Shaojie & Song, Feifei, 2022. "Particle swarm intelligence and the evolution of cooperation in the spatial public goods game with punishment," Applied Mathematics and Computation, Elsevier, vol. 412(C).
    8. Zhou, Quan & Zhang, Wei & Cash, Scott & Olatunbosun, Oluremi & Xu, Hongming & Lu, Guoxiang, 2017. "Intelligent sizing of a series hybrid electric power-train system based on Chaos-enhanced accelerated particle swarm optimization," Applied Energy, Elsevier, vol. 189(C), pages 588-601.
    9. Tian, Yue & Gao, Shun & Li, Haihong & Dai, Qionglin & Yang, Junzhong, 2024. "Particle swarm intelligence promotes cooperation by adapting interaction radii in co-evolutionary games," Applied Mathematics and Computation, Elsevier, vol. 474(C).
    10. Zheng, Liping & Xu, Hedong & Tian, Cunzhi & Fan, Suohai, 2021. "Evolutionary dynamics of information in the market: Transmission and trust," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    11. Chen, Ya-Shan & Yang, Han-Xin & Guo, Wen-Zhong & Liu, Geng-Geng, 2018. "Promotion of cooperation based on swarm intelligence in spatial public goods games," Applied Mathematics and Computation, Elsevier, vol. 320(C), pages 614-620.
    12. Zhang, Chunyan & Zhang, Jianlei & Xie, Guangming, 2014. "Evolution of cooperation among game players with non-uniform migration scopes," Chaos, Solitons & Fractals, Elsevier, vol. 59(C), pages 103-111.
    13. 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.
    14. Sujata Dash & Ajith Abraham & Ashish Kr Luhach & Jolanta Mizera-Pietraszko & Joel JPC Rodrigues, 2020. "Hybrid chaotic firefly decision making model for Parkinson’s disease diagnosis," International Journal of Distributed Sensor Networks, , vol. 16(1), pages 15501477198, January.
    15. Izadyar, Nima & Ghadamian, Hossein & Ong, Hwai Chyuan & moghadam, Zeinab & Tong, Chong Wen & Shamshirband, Shahaboddin, 2015. "Appraisal of the support vector machine to forecast residential heating demand for the District Heating System based on the monthly overall natural gas consumption," Energy, Elsevier, vol. 93(P2), pages 1558-1567.
    16. Guanming Cheng & Lei Wang & Ryan Loxton & Qun Lin, 2015. "Robust Optimal Control of a Microbial Batch Culture Process," Journal of Optimization Theory and Applications, Springer, vol. 167(1), pages 342-362, October.
    17. Wang, Xianjia & Lv, Shaojie, 2019. "The roles of particle swarm intelligence in the prisoner’s dilemma based on continuous and mixed strategy systems on scale-free networks," Applied Mathematics and Computation, Elsevier, vol. 355(C), pages 213-220.
    18. Wei, Zhouchao & Zhu, Bin & Yang, Jing & Perc, Matjaž & Slavinec, Mitja, 2019. "Bifurcation analysis of two disc dynamos with viscous friction and multiple time delays," Applied Mathematics and Computation, Elsevier, vol. 347(C), pages 265-281.
    19. Elena Niculina Dragoi & Vlad Dafinescu, 2021. "Review of Metaheuristics Inspired from the Animal Kingdom," Mathematics, MDPI, vol. 9(18), pages 1-52, September.
    20. Zang, Haixiang & Cheng, Lilin & Ding, Tao & Cheung, Kwok W. & Wang, Miaomiao & Wei, Zhinong & Sun, Guoqiang, 2019. "Estimation and validation of daily global solar radiation by day of the year-based models for different climates in China," Renewable Energy, Elsevier, vol. 135(C), pages 984-1003.

    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:apmaco:v:263:y:2015:i:c:p:361-377. 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: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.