Skip to main content
SpringerLink
Log in
Book cover

Configurable Intelligent Optimization Algorithm pp 127–154Cite as

Parallelization of Intelligent Optimization Algorithm

  • Chapter
  • First Online:

  • 1586 Accesses

Part of the book series: Springer Series in Advanced Manufacturing ((SSAM))

Abstract

Today, different kinds of hardware for computing are more and more powerful, in accordance with large scaled complex computing tasks. From multi-core computer to clusters, various parallel architectures are developed for computing acceleration. In terms of the long time iteration and population based mechanism of intelligent optimization algorithm, parallelization is attainable and imperative in many complex optimization.

This is a preview of subscription content, 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   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   109.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

Learn about institutional subscriptions

References

  1. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82

    Article  Google Scholar 

  2. Crainic TG, Toulouse M (2010) Parallel meta-heuristics. Gendreau M, Potvin J-Y (eds) Handbook of metaheuristics, vol 146, pp 497–541

    Google Scholar 

  3. Collins RJ, Jefferson DR (1991) Selection in massively parallel genetic algorithms. In: The international conference on genetic algorithms

    Google Scholar 

  4. Shapiro BA, Wu JC, Bengali D, Potts MJ (2001) The massively parallel genetic algorithm for RNA folding: MIMD implementation and population variation. Oxford University Press, Oxford

    Google Scholar 

  5. Sun D, Sung WP, Chen R (2011) Master-slave parallel genetic algorithm based on MapReduce using cloud computing. Appl Mech Mater 121–126:4023–4027

    Google Scholar 

  6. Lin SC (1994) Coarse-grain parallel genetic algorithms: categorization and new approach. In: The 6th IEEE symposium on parallel and distributed processing, pp 28–37

    Google Scholar 

  7. Beckers MLM, Derks EPPA, Melssen WJ, Buydens LMC (1996) Using genetic algorithms for conformational analysis of biomacromolecules. Comput Chem 20(4):449–457

    Article  Google Scholar 

  8. Fukuyama Y, Chiang HD (1996) A parallel genetic algorithm for generation expansion planning. IEEE Trans Power Syst 11(2):955–961

    Article  Google Scholar 

  9. Matsumura T, Nakamura M, Okech J, Onaga K (1998) A parallel and distributed genetic algorithm on loosely-coupled multiprocessor system. IEICE Trans Fundam Electron Commun Comput Sci 81(4):540–546

    Google Scholar 

  10. Akhter S, Roberts J (2006) Multi-core programming. Intel Press, Hillsboro

    Google Scholar 

  11. Mahinthakumar G, Saied F (2002) A hybrid MPI-OpenMP implementation of an implicit finite-element code on parallel architectures. Int J High Perform Comput Appl 16(4):371–393

    Google Scholar 

  12. Wang D, Wu CH, Ip A, Wang Q, Yan Y (2008) Parallel multi-population particle swarm optimization algorithm for the uncapacitated facility location problem using openMP. IEEE Congress Evol Comput 1214–1218

    Google Scholar 

  13. Rajendran C, Ziegler H (2004) Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs. Eur J Oper Res 155(2):426–438

    Article  MATH  MathSciNet  Google Scholar 

  14. Dolbeau R, Bihan S, Bodin F (2007) HMPP: a hybrid multi-core parallel programming environment. In: Workshop on General purpose processing on graphics processing units (GPGPU)

    Google Scholar 

  15. Rabenseifner R, Hager G, Jost G (2009) Hybrid MPI/OpenMP parallel programming on clusters of multi-core SMP nodes. In: The 17th Euromicro International conference on parallel, distributed and network-based processing, pp 427–436

    Google Scholar 

  16. Kalivarapu VK (2008) Improving solution characteristics of particle swarm optimization through the use of digital pheromones, parallelization, and graphical processing units (GPUs). Iowa State University, Iowa

    Google Scholar 

  17. Borovska P (2006) Solving the travelling salesman problem in parallel by genetic algorithm on multicomputer cluster. In: International Conference on computer systems and technologies, pp 1–6

    Google Scholar 

  18. Sena GA, Megherbi D, Isern G (2001) Implementation of a parallel genetic algorithm on a cluster of workstations: traveling salesman problem, a case study. Future Gener Comput Syst 17(4):477–488

    Article  MATH  Google Scholar 

  19. Zhou Y, Tan Y (2009) GPU-based parallel particle swarm optimization. In: IEEE Congress on Evolutionary computation, pp 1493–1500

    Google Scholar 

  20. Mussi L, Nashed YSG, Cagnoni S (2011) GPU-based asynchronous particle swarm optimization. In: Proceedings of the 13th ACM annual conference on Genetic and evolutionary computation, pp 1555–1562

    Google Scholar 

  21. Zhu W, Curry J (2009) Parallel ant colony for nonlinear function optimization with graphics hardware acceleration. In: The IEEE International conference on systems, man and cybernetics, SMC, pp 1803–1808

    Google Scholar 

  22. Chitty DM (2007) A data parallel approach to genetic programming using programmable graphics hardware. In: Proceedings of the 9th ACM annual conference on Genetic and evolutionary computation, pp 1566–1573

    Google Scholar 

  23. Li JM, Wang XJ, He RS, Chi ZX (2007) An efficient fine-grained parallel genetic algorithm based on gpu-accelerated. In: 2007 NPC workshops IFIP International conference on network and parallel computing, IEEE, pp 855–862

    Google Scholar 

  24. Graham P, Nelson B (1996) Genetic algorithms in software and in hardware-a performance analysis of workstation and custom computing machine implementations. In: IEEE symposium on FPGAs for Custom computing machines, pp 216–225

    Google Scholar 

  25. Shackleford B, Snider G, Carter RJ, Okushi E, Yasuda M, Seo K, Yasuura H (2001) A high-performance, pipelined, FPGA-based genetic algorithm machine. Genet Program Evolvable Mach 2(1):33–60

    Article  MATH  Google Scholar 

  26. Juang CF, Lu CM, Lo C, Wang CY (2008) Ant colony optimization algorithm for fuzzy controller design and its FPGA implementation. IEEE Trans Industr Electron 55(3):1453–1462

    Article  Google Scholar 

  27. Defersha FM, Chen M (2008) A parallel genetic algorithm for dynamic cell formation in cellular manufacturing systems. Int J Prod Res 46(22):6389–6413

    Article  MATH  Google Scholar 

  28. Defersha FM, Chen M (2009) A parallel genetic algorithm for a flexible job-shop scheduling problem with sequence dependent setups. Int J Adv Manuf Technol 49(1–4):263–279

    Google Scholar 

  29. Pacheco PS (1997) Parallel programming with MPI. Morgan Kaufmann, San Francisco

    Google Scholar 

  30. Jose S (2006) http://www.xilinx.com/prs_rls/2006/silicon-vir/0658lxship.htm

Download references

Author information

Authors and Affiliations

  1. School of Automation Science and Electrical Engineering, Beihang University (BUAA), Beijing, China

    Fei Tao, Lin Zhang & Yuanjun Laili

Authors
  1. Fei Tao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuanjun Laili
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fei Tao .

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Tao, F., Zhang, L., Laili, Y. (2015). Parallelization of Intelligent Optimization Algorithm. In: Configurable Intelligent Optimization Algorithm. Springer Series in Advanced Manufacturing. Springer, Cham. https://doi.org/10.1007/978-3-319-08840-2_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08840-2_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08839-6

  • Online ISBN: 978-3-319-08840-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation