Skip to main content
SpringerLink
Log in

Parallelized Bat Algorithm with a Communication Strategy

  • Conference paper
Modern Advances in Applied Intelligence (IEA/AIE 2014)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8481))

Abstract

The trend in parallel processing is an essential requirement for optimum computations in modern equipment. In this paper, a communication strategy for the parallelized Bat Algorithm optimization is proposed for solving numerical optimization problems. The population bats are split into several independent groups based on the original structure of the Bat Algorithm (BA), and the proposed communication strategy provides the information flow for the bats to communicate in different groups. Four benchmark functions are used to test the behavior of convergence, the accuracy, and the speed of the proposed method. According to the experimental result, the proposed communicational strategy increases the accuracy of the BA on finding the near best solution.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chen, S.-M., Chien, C.-Y.: Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques. Expert Systems with Applications 38(12), 14439–14450 (2011)

    Article  Google Scholar 

  2. Hsu, C.-H., Shyr, W.-J., Kuo, K.-H.: Optimizing Multiple Interference Cancellations of Linear Phase Array Based on Particle Swarm Optimization. Journal of Information Hiding and Multimedia Signal Processing 1(4), 292–300 (2010)

    Google Scholar 

  3. Chen, S.-M., Kao, P.-Y.: TAIEX forecasting based on fuzzy time series, particle swarm optimization techniques and support vector machines. Information Sciences 247, 62–71 (2013)

    Article  MathSciNet  Google Scholar 

  4. Jui-Fang, C., Shu-Wei, H.: The Construction of Stock_s Portfolios by Using Particle Swarm Optimization. In: Second International Conference on Innovative Computing, Information and Control, ICICIC 2007 (2007)

    Google Scholar 

  5. Parag Puranik, P.B., Abraham, A., Palsodkar, P., Deshmukh, A.: Human Perception-based Color Image Segmentation Using Comprehensive Learning Particle Swarm Optimization. Journal of Information Hiding and Multimedia Signal Processing 2(3), 227–235 (2011)

    Article  Google Scholar 

  6. Ruiz-Torrubiano, R., Suarez, A.: Hybrid Approaches and Dimensionality Reduction for Portfolio Selection with Cardinality Constraints. IEEE Computational Intelligence Magazine 5(2), 92–107 (2010)

    Article  Google Scholar 

  7. Pinto, P.C., et al.: Using a Local Discovery Ant Algorithm for Bayesian Network Structure Learning. IEEE Transactions on Evolutionary Computation 13(4), 767–779 (2009)

    Article  Google Scholar 

  8. Khaled Loukhaoukha, J.-Y.C., Taieb, M.H.: Optimal Image Watermarking Algorithm Based on LWT-SVD via Multi-objective Ant Colony Optimization. Journal of Information Hiding and Multimedia Signal Processing 2(4), 303–319 (2011)

    Google Scholar 

  9. Pan, Q.-K., et al.: A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem. Inf. Sci. 181(12), 2455–2468 (2011)

    Article  Google Scholar 

  10. Chu, S.-C., Tsai, P.-W.: Computational Intelligence Based on the Behavior of Cats. International Journal of Innovative Computing, Information and Control 3(1)(3), 8 (2006)

    Google Scholar 

  11. Wang, Z.-H., Chang, C.-C., Li, M.-C.: Optimizing least-significant-bit substitution using cat swarm optimization strategy. Inf. Sci. 192, 98–108 (2012)

    Article  Google Scholar 

  12. Chu, S.-C., Roddick, J.F., Pan, J.-S.: Ant colony system with communication strategies. Information Sciences 167(1-4), 63–76 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  13. Chang, J.F., Chu, S.C., Roddick, J.F., Pan, J.S.: A parallel particle swarm optimization algorithm with communication strategies. Journal of Information Science and Engineering 21(4), 9 (2005)

    Google Scholar 

  14. Pei-Wei, T., et al.: Parallel Cat Swarm Optimization. In: 2008 International Conference on Machine Learning and Cybernetics (2008)

    Google Scholar 

  15. Whitley, D., Rana, S., Heckendorn, R.B.: The Island Model Genetic Algorithm: On Separability, Population Size and Convergence. Journal of Computing and Information Technology 1305/1997, 6 (1998)

    Google Scholar 

  16. Abramson, D.A., Abela, J.: A parallel genetic algorithm for solving the school timetabling problem. In: Proc. of Appeared in 15 Australian Computer Science Conference, Hobart, Australia, p. 10 (1991)

    Google Scholar 

  17. Yang, X.-S.: A New Metaheuristic Bat-Inspired Algorithm. In: González, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds.) NICSO 2010. SCI, vol. 284, pp. 65–74. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics Engineering, National Kaohsiung University of Applied Sciences, Taiwan

    Cheng-Fu Tsai, Thi-Kien Dao, Wei-Jie Yang, Trong-The Nguyen & Tien-Szu Pan

Authors
  1. Cheng-Fu Tsai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thi-Kien Dao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei-Jie Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Trong-The Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tien-Szu Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Texas State University, TX 78666, San Marcos, USA

    Moonis Ali

  2. Department of Electronic Engineering, National Kaohsiung University of Applied Sciences, No. 415, Chien Kung Road, 80778, Kaohsiung, Taiwan

    Jeng-Shyang Pan

  3. Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan

    Shyi-Ming Chen

  4. Department of Electronics Engineering, National Kaohsiung University of Applied Sciences, Kaohsiung, Taiwan (ROC)

    Mong-Fong Horng

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Tsai, CF., Dao, TK., Yang, WJ., Nguyen, TT., Pan, TS. (2014). Parallelized Bat Algorithm with a Communication Strategy. In: Ali, M., Pan, JS., Chen, SM., Horng, MF. (eds) Modern Advances in Applied Intelligence. IEA/AIE 2014. Lecture Notes in Computer Science(), vol 8481. Springer, Cham. https://doi.org/10.1007/978-3-319-07455-9_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07455-9_10

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07454-2

  • Online ISBN: 978-3-319-07455-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation