Skip to main content
SpringerLink
Log in
SpringerLink
Log in

A Parallel Optimization Algorithm Based on Communication Strategy of Pollens and Agents

  • Conference paper
  • First Online:
Advances in Intelligent Information Hiding and Multimedia Signal Processing

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 64))

Abstract

Unwanted convergence to a local optimum, rather than global optimum, is possible to take place in practical multimodal optimization problems. Communication between artificial agents in the stochastic algorithms is one of the solutions to this issue. This paper proposes a novel parallel optimization algorithm, namely FDA, based on the communication of the pollen in Flower pollination algorithm (FPA) with the agents in Differential evolution algorithm (DEA) to solve the optimization problems. A communication strategy for Pollens and Agents is to take advantages of the strength points of each algorithm to explore and exploit the diversity solutions in avoiding of dropping to a local optimum. A set of benchmark functions is used to test the quality performance of the proposed algorithm. Simulation results show that the proposed algorithm in-creases the accuracy more than the existing algorithms.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Chopard, B., Pictet, O., Tomassini, M.: Parallel and distributed evolutionary computation for financial applications. Parallel Algorithms Appl. 15, 15–36 (2000).

    Google Scholar 

  2. Tsai, C.-F., Dao, T.-K., Yang, W.-J., Trong-The, N., Pan, T.-S.: Parallelized Bat Algorithm with a Communication Strategy. In: Ali, M., Pan, J.-S., Chen, S.-M., and Horng, M.-F. (eds.) Modern Advances in Applied Intelligence, Iea/Aie 2014, Pt I. pp. 87–95. Springer International Publishing (2014).

    Google Scholar 

  3. Pan, T.-S., Dao, T.-K., Nguyen, T.-T., Chu, S.-C.: Optimal Base Station Locations in Heterogeneous Wireless Sensor Network Based on Hybrid Particle Swarm Optimization with Bat Algorithm. J. Computer, 254. 14 (2015).

    Google Scholar 

  4. Dao, T.-K., Pan, T.-S., Nguyen, T.-T., Pan, J.-S.: Parallel bat algorithm for optimizing make span in job shop scheduling problems. J. Intell. Manuf. (2015).

    Google Scholar 

  5. Yang, X.-S.: Flower Pollination Algorithm for Global Optimization. In: Unconventional Computation and Natural Computation. pp. 240–249. Springer (2013).

    Google Scholar 

  6. Storn, R., Price, K.: Differential Evolution -- A Simple and Efficient Heuristic for global Optimization over Continuous Spaces. J. Glob. Optim. 11, 341–359 (1997).

    Google Scholar 

  7. Gandomi, A.H., Yang, X.S., Talatahari, S., Alavi, A.H.: Metaheuristic Algorithms in Modeling and Optimization. In: Metaheuristic Applications in Structures and Infrastructures. pp. 1–24 (2013).

    Google Scholar 

  8. Baghel, M., Agrawal, S., Silakari, S.: Survey of Metaheuristic Algorithms for Combinatorial Optimization. Int. J. Comput. Appl. 58, 975–8887 (2012).

    Google Scholar 

  9. Storn, R., Price, K.: Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces. Science (80-. ). 11, 1–15 (1995).

    Google Scholar 

  10. Holland, J.H.: Adaptation in Natural and Artificial Systems: An introductory analysis with applications to biology, control, and artificial intelligence. U Michigan Press (1975).

    Google Scholar 

  11. Das, S., Suganthan, P.N.: Differential evolution: A survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15, 4–31 (2011).

    Google Scholar 

  12. Chiroma, H., Shuib, N.L.M., Muaz, S.A., Abubakar, A.I., Ila, L.B., Maitama, J.Z.: A Review of the Applications of Bio-inspired Flower Pollination Algorithm. Procedia Comput. Sci. 62, 435–441 (2015).

    Google Scholar 

  13. Jamil, M., Yang, X.-S.: A Literature Survey of Benchmark Functions For Global Optimization Problems Citation details: Momin Jamil and Xin-She Yang, A literature survey of benchmark functions for global optimization problems. Int. J. Math. Model. Numer. Optim. 4, 150–194 (2013).

    Google Scholar 

  14. Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y., Auger, A., Tiwari, S.: Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization. Nat. Comput. 1–50 (2005).

    Google Scholar 

  15. Whitley, D.: A genetic algorithm tutorial. Stat. Comput. 4, 65–85 (1994).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information Science and Engineering, Fujian University of Technology, Fuzhou, China

    Pei-Wei Tsai & Jeng-Shyang Pan

  2. Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, Fuzhou, China

    Pei-Wei Tsai & Jeng-Shyang Pan

  3. Department of Information Technology, Hai-Phong Private University, Haiphong, Vietnam

    Trong-The Nguyen & Thi-Kien Dao

  4. Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100093, China

    Wei-Min Zheng

Authors
  1. Pei-Wei Tsai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Trong-The Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jeng-Shyang Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Thi-Kien Dao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wei-Min Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Trong-The Nguyen .

Editor information

Editors and Affiliations

  1. National Kaohsiung University of Applied Sciences, Fujian, China

    Jeng-Shyang Pan

  2. College of Information Science and Engin, Fujiang University of Technology College of Information Science and Engin, Fujian, China

    Pei-Wei Tsai

  3. National University of Kaohsiung , Kaohsiung, Taiwan

    Hsiang-Cheh Huang

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Tsai, PW., Nguyen, TT., Pan, JS., Dao, TK., Zheng, WM. (2017). A Parallel Optimization Algorithm Based on Communication Strategy of Pollens and Agents. In: Pan, JS., Tsai, PW., Huang, HC. (eds) Advances in Intelligent Information Hiding and Multimedia Signal Processing. Smart Innovation, Systems and Technologies, vol 64. Springer, Cham. https://doi.org/10.1007/978-3-319-50212-0_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-50212-0_38

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-50211-3

  • Online ISBN: 978-3-319-50212-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation