Skip to main content

Advertisement

SpringerLink
Log in

Parallel design of intelligent optimization algorithm based on FPGA

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Intelligent optimization algorithm (IOA) has been widely studied and applied to solve various optimization problems. When scholars improve IOA with mathematical methods, they also want to seek an effective method to implement algorithms with higher real time, especially for a complex problem. Parallel design is an effective method to improve the real time of IOA. Currently, the parallel programming based on open multi-processing (OpenMP) and compute unified device architecture (CUDA) are two popular methods. To find and develop a new IOA parallel method, in this paper, a parallel design and implementation method based on field programmable gate array (FPGA) is explored. In order to validate the proposed method, parallel genetic algorithm (GA) and parallel particle swarm optimization (PSO) algorithm are realized by the proposed method. Furthermore, the performance and advantage of the proposed FPGA-based parallel IOA method are tested by comparing with OpenMP-based parallel programming and CUDA-based parallel programming, the final results show that the proposed method with highest real-time performance in IOA parallel implementation. A case study by using FPGA-based parallel simulate annealing (SA) to address job shop scheduling problem (JSSP) to illustrate the proposed method has high potential in industrial applications.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Liu YL, Zhang Y, Zhao DM, Tao F, Zhang L (2012) Concept and framework of reconfigurable intelligent optimization algorithm. Adv Mater Res 479-481(5):1875–1879. https://doi.org/10.4028/www.scientific.net/AMR.479-481.1875

    Google Scholar 

  2. Wang DZ, Wu CH, Ip A, Wang DW, Yan Y (2008) Parallel multi-population particle swarm optimization algorithm for the uncapacitated facility location problem using openMP. IEEE Congress on Evolutionary Computation 1214–1218

  3. Arenas MG, Mora AM, Romero G, Castillo PA (2011) GPU computation in bioinspired algorithms: a review. Adv Comput Intell:433–440

  4. Contreras I, Jiang YY, Hidalgo JI, Núñez-Letamendia L (2012) Using a GPU-CPU architecture to speed up a GA-based real-time system for trading the stock market. Soft Comput 16(2):203–215

    Article  Google Scholar 

  5. Siano P, Cecati C, Yu H, Kolbusz J (2012) Real time operation of smart grids via FCN networks and optimal power flow. IEEE Trans Ind Inf 8(4):944–952. https://doi.org/10.1109/TII.2012.2205391

    Article  Google Scholar 

  6. Li Z (2016) Wavelength selection for quantitative analysis in terahertz spectroscopy using a genetic algorithm. IEEE Trans Terahertz Sci Technol 6(5):658–663

    Google Scholar 

  7. Datta R, Pradhan S, Bhattacharya B (2016) Analysis and design optimization of a robotic gripper using multiobjective genetic algorithm. IEEE Trans Syst Man Cybern Syst 46(1):16–26. https://doi.org/10.1109/TSMC.2015.2437847

    Article  Google Scholar 

  8. Wei H, Tang XS (2015) A genetic-algorithm-based explicit description of object contour and its ability to facilitate recognition. IEEE Trans Cybern 45(11):2558–2570. https://doi.org/10.1109/TCYB.2014.2376939

    Article  Google Scholar 

  9. Ye M, Wang YP, Dai C, Wang XL (2016) A hybrid genetic algorithm for the minimum exposure path problem of wireless sensor networks based on a numerical functional extreme model. IEEE Trans Veh Technol 65(10):8644–8657. https://doi.org/10.1109/TVT.2015.2508504

    Article  Google Scholar 

  10. Jiau MK, Huang SC (2015) Services-oriented computing using the compact genetic algorithm for solving the carpool services problem. IEEE Trans Intell Transp Syst 16(5):2711–2722. https://doi.org/10.1109/TITS.2015.2421557

    Article  Google Scholar 

  11. Huang SC, Jiau MK, Lin CH (2015) Optimization of the carpool service problem via a fuzzy-controlled genetic algorithm. IEEE Trans Fuzzy Syst 23(5):1698–1712. https://doi.org/10.1109/TFUZZ.2014.2374194

    Article  Google Scholar 

  12. Chan KY, Yiu CKF, Dillon TS, Nordholm S, Ling SH (2012) Enhancement of speech recognitions for control automation using an intelligent particle swarm optimization. IEEE Trans Ind Inf 8(4):869–879. https://doi.org/10.1109/TII.2012.2187910

    Article  Google Scholar 

  13. Tang Y, Gao HJ, Kurths J, Fang J (2012) Evolutionary pinning control and its application in UAV coordination. IEEE Trans Ind Inf 8(4):828–838. https://doi.org/10.1109/TII.2012.2187911

    Article  Google Scholar 

  14. Chan KY, Dillon TS, Kwong CK (2011) Modeling of a liquid epoxy molding process using a particle swarm optimization-based fuzzy regression approach. IEEE Trans Ind Inf 7(1):148–158. https://doi.org/10.1109/TII.2010.2100130

    Article  Google Scholar 

  15. Zhao JH, Wen F, Dong ZY, Xue YS, Wong KP (2012) Optimal dispatch of electric vehicles and wind power using enhanced particle swarm optimization. IEEE Trans Ind Inf 8(4):889–899. https://doi.org/10.1109/TII.2012.2205398

    Article  Google Scholar 

  16. Gong YJ, Shen M, Zhang J, Kaynak O, Chen WN, Zhan ZH (2012) Optimizing RFID network planning by using a particle swarm optimization algorithm with redundant reader elimination. IEEE Trans Ind Inf 8(4):900–912. https://doi.org/10.1109/TII.2012.2205390

    Article  Google Scholar 

  17. Yao F, Dong ZY, Meng K, Xu Z, Iu HHC, Wong KP (2012) Quantum-inspired particle swarm optimization for power system operations considering wind power uncertainty and carbon tax in Australia. IEEE Trans Ind Inf 8(4):880–888. https://doi.org/10.1109/TII.2012.2210431

    Article  Google Scholar 

  18. Tao F, Zhao DM, Hu YF, Zhou ZD (2008) Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system. IEEE Trans Ind Inf 4(4):315–327. https://doi.org/10.1109/TII.2008.2009533

    Article  Google Scholar 

  19. Luis J, Martínez F, Gonzalo EG (2011) Stochastic stability analysis of the linear continuous and discrete PSO models. IEEE Trans Ind Inf 15(3):405–423

    Google Scholar 

  20. Liu XX, Zhao RC, Han L (2013) A compile-time cost model for automatic OpenMP decoupled software pipelining parallelization. The 14th ACIS international conference on software engineering, artificial intelligence, networking and parallel. Distrib Comput:253–260

  21. Preud’homme T, Sopena J, Thomas G, Folliot B (2012) An improvement of OpenMP pipeline parallelism with the BatchQueue algorithm. IEEE 18th International Conference on Parallel and Distributed Systems 348–355

  22. Zheng Z, Chen XH, Wang ZY, Shen L, Li JW (2011) Performance model for OpenMP parallelized loops. International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE) 383–387

  23. Tang T, Lin YS, Ren XG (2010) Mapping OpenMP concepts to the stream programming model. The 5th International Conference on Computer Science & Education 1900–1905

  24. Karunadasa NP, Ranasinghe DN (2009) Accelerating high performance applications with CUDA and MPI. The 4th International Conference on Industrial and Information Systems, pp 331–336

  25. Laan WJV, Jalba AC, Roerdink JBTM (2011) Accelerating wavelet lifting on graphics hardware using CUDA. IEEE Trans Parallel Distrib Syst 22(1):132–146. https://doi.org/10.1109/TPDS.2010.143

    Article  Google Scholar 

  26. Thurley MJ, Danell V (2012) Fast morphological image processing open-source extensions for GPU processing with CUDA. IEEE J Sel Top Sign Process 6(7):849–855. https://doi.org/10.1109/JSTSP.2012.2204857

    Article  Google Scholar 

  27. Zhang XR, Liu YH, Zhang F, Ren J, Sun YL, Yang Q, Huang H (2012) On design and implementation of neural-machine interface for artificial legs. IEEE Trans Ind Inf 8(2):418–429. https://doi.org/10.1109/TII.2011.2166770

    Article  Google Scholar 

  28. Tao F, Cheng JF, Qi QL (2017) IIHub: an industrial Internet-of-things hub towards smart manufacturing based on cyber-physical system. IEEE Trans Ind Inf:1. https://doi.org/10.1109/TII.2017.2759178

  29. Tao F, Cheng JF, Qi QL, Zhang M, Zhang H, Sui FY (2017) Digital twin-driven product design, manufacturing and service with big data. Int J Adv Manuf Technol. https://doi.org/10.1007/s00170-017-0233-1

  30. Tao F, Zhang M (2017) Digital twin shop-floor: a new shop-floor paradigm towards smart manufacturing. IEEE Access 5:20418–20427. https://doi.org/10.1109/ACCESS.2017.2756069

    Article  Google Scholar 

  31. Li JR, Tao F, Cheng Y, Zhao LJ (2015) Big data in product lifecycle management. Int J Adv Manuf Technol 81(1–4):667–684. https://doi.org/10.1007/s00170-015-7151-x

    Article  Google Scholar 

  32. Tao F, Cheng JF, Cheng Y, SX G, Zheng TY, Yang H (2017) SDMSim: a manufacturing service supply-demand matching simulator under cloud environment. Robot Comput Integr Manuf 45:34–46. https://doi.org/10.1016/j.rcim.2016.07.001

    Article  Google Scholar 

  33. Gomperts A, Ukil A, Zurfluh F (2011) Development and implementation of parameterized FPGA-based general purpose neural networks for online applications. IEEE Trans Ind Inf 7(1):78–89. https://doi.org/10.1109/TII.2010.2085006

    Article  Google Scholar 

  34. Agarwal A, Agarwal V (2012) FPGA realization of trapezoidal PWM for generalized frequency converter. IEEE Trans Ind Inf 8(3):501–510. https://doi.org/10.1109/TII.2012.2193406

    Article  Google Scholar 

  35. Sanchez PM, Machado O, Bueno Peña EJ, Rodríguez FJ, Meca FJ (2013) FPGA-based implementation of a predictive current controller for power converters. IEEE Trans Ind Inf 9(3):1312–1321. https://doi.org/10.1109/TII.2012.2232300

    Article  Google Scholar 

  36. Zou XF, Tao F, Jiang PL, SX G, Qiao K, Zuo Y, LD X (2016) A new approach for data processing in supply chain network based on FPGA. Int J Adv Manuf Technol 84(1–4):249–260. https://doi.org/10.1007/s00170-015-7803-x

    Article  Google Scholar 

  37. Liu YL (2013) Implementation and application of parallel optimization algorithm based on FPGA. Beihang university

  38. Tao F, LaiLi YJ, Xu LD, Zhang L (2013) FC-PACO-RM: a parallel method for service composition optimal-selection in cloud manufacturing system. IEEE Trans Ind Inf 9(4):2023–2033. https://doi.org/10.1109/TII.2012.2232936

    Article  Google Scholar 

  39. Ge HW, Sun L, Liang YC, Qian F (2008) An effective PSO and AIS-based hybrid intelligent algorithm for job-shop scheduling. IEEE Trans Syst Man Cybern A Syst Hum 38(2):358–368

    Article  Google Scholar 

  40. Gao H, Kwong S, Fan BJ, Wang R (2014) A hybrid particle-swarm Tabu search algorithm for solving job shop scheduling problems. IEEE Trans Ind Inf 38(2):2044–2054

    Article  Google Scholar 

  41. Ma PC, Tao F, Liu YL, Zhang L, Lu HX, Ding Z (2014) A hybrid particle swarm optimization and simulated annealing algorithm for job-shop scheduling. 2014 I.E. International Conference on Automation Science and Engineering (CASE), pp 125–130

  42. Gomez D, Prieto F, Guzman M (2015) Nearest neighbors by adaptive simulated annealing. IEEE Lat Am Trans 13(7):2398–2404. https://doi.org/10.1109/TLA.2015.7273804

    Article  Google Scholar 

  43. Trovão JPF, Santos VDN, Pereirinha PG, Jorge HM, Antunes CH (2013) A simulated annealing approach for optimal power source management in a small EV. IEEE Trans Sustain Energy 4(4):867–876. https://doi.org/10.1109/TSTE.2013.2253139

    Article  Google Scholar 

Download references

Funding

This work is financially supported in part by Beijing Natural Science Foundation No. 4152032, National Natural Science Foundation of China under Grant No. 51475032, Beijing Nova Program under Grant No. Z161100004916063.

Author information

Authors and Affiliations

  1. School of Automation Science and Electrical Engineering, Beihang University, Beijing, 100191, China

    Xiaofu Zou, Lina Wang, Yue Tang & Fei Tao

  2. The 54th Research Institute of China Electronics Technology Group Corporation, Shijiazhuang, 050081, China

    Yilong Liu

  3. Beijing Shenzhou Feihang Technology Co., Ltd., Beijing, 100089, China

    Shicheng Zhan

Authors
  1. Xiaofu Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lina Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yue Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yilong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shicheng Zhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Fei Tao
    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

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zou, X., Wang, L., Tang, Y. et al. Parallel design of intelligent optimization algorithm based on FPGA. Int J Adv Manuf Technol 94, 3399–3412 (2018). https://doi.org/10.1007/s00170-017-1447-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-017-1447-y

Keywords

Search

Navigation