Skip to main content
SpringerLink
Log in

Research and Implementation of Parallel Artificial Fish Swarm Algorithm Based on Ternary Optical Computer

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Artificial fish swarm algorithm (AFS) is used in the field of function optimization problems widely. The traditional AFS algorithm has some problems such as long time to find the optimal solution and easy to fall into local optimality at the later stage of the search. We investigate design solutions and methods to implement parallel AFS algorithms by taking advantage of the large number of TOC processor bits and the easy scalability of processor bits. Firstly, we find out the parallel part of the algorithm by analyzing the traditional AFS algorithm and carry out the parallel design. Then we performed a detailed design of the algorithm implementation flow and analyzed the clock cycle. Finally, the correctness of our proposed parallel algorithm is verified on SD11. Compared with the serial AFS and parallel AFS algorithms based on electronic computers, the TOC-based AFS algorithm (TOC-PAFS) proposed in this paper effectively reduces the search time and improves the search performance of complex multi-peaked function optimization problems.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Li X (2003) A New Intelligent Optimization Method-Artificial Fish School Algorithm, Ph.D. dissertation, Institute of Systems Engineering, Zhejiang University, Hangzhou, P. R. China

  2. Li X, Shao Z, Qian J (2002) An optimizing method based on autonomous animats: fish-swarm algorithm. Syst Eng-Theory & Prac 22(11):32–38

    Google Scholar 

  3. Xian M (2002) Intelligent planning algorithm of civil aviation transportation path based on artificial fish swarm algorithm. Electron Design Eng 28(17):32–38

    Google Scholar 

  4. Luo R, Chen M, Lin J (2020) Robot path planning based on improved artificial fish swarm algorithm. Sci Technol Eng 20(23):9445–9449

    Google Scholar 

  5. Zhang X, Peng J, Liu T (2019) Adaptive visual field and step length of chaotic artificial fish swarm algorithm. Microelectronics & Computer 36(6):5–14

    Google Scholar 

  6. Xu J, Liu L (2019) 3D Trajectory planning for UAV based on imporved artificial fish swarm algorithm. Computer Engineering and Design 40(2):540–544

    MathSciNet  Google Scholar 

  7. Zhou J, Tu T, Wang L, Wu M (2020) Improved TLD algorithm based on artificial fish-swarm particle filter”. Liquid Crystals and Displays 35(9):965–971

    Article  Google Scholar 

  8. Jin J, Ouyang S, Song K, Shen Y, Liu X (2013) Management of many data bits in ternary optical computersr. Sci Sin Inf Sci 43(3):361–373

    Google Scholar 

  9. Jin J, He H, Lu T (2005) Ternary optical computer architecture. Physica Scripta 2005 (T118):98–101

    Google Scholar 

  10. Ouyang S, Peng J, Jin Y, Shen Y, Liu X, Han Y, Li W (2016) Structure and theory of dual-space storage for ternary optical computer. SCI SIN Inf 46(6):743–762

    Article  Google Scholar 

  11. Xu Q, Wang X, Xu C (2017) Design and implementation of the modified signed digit multiplication routine on a ternary optical computer. Appl Opt 56(16):4661–4669

    Article  Google Scholar 

  12. Li S, Jiang J, Wang Z, Zhang H (2019) Basic theory and key technology of programming platform of ternary optical computer. Int J Light Electron Opt 178:327–336

    Article  Google Scholar 

  13. Li S, Jin Y (2016) Simple structured data initial SZG files generation software design and implementation. In: 3rd International conference on wireless communication and sensor networks (WCSN 2016), vol 44, pp 383–388

  14. Gao H, Jin Y, Song K (2013) Extension of c language in ternary optical computer. J Shanghai Univ (Nature Science) 19(3):280–285

    Google Scholar 

  15. Zhang Q, Jin Y, Song K, Gao H (2014) MPI Programming based on ternary optical in supercomputer. J Shanghai Univ (Nature Science) 20(2):180–189

    Google Scholar 

  16. Li S, Jin Y, Liu Y, Zhou S (2018) Initial SZG file generation software of the ternary optical computer. J Shanghai Univ (Nature Science) 24(2):181–191

    Google Scholar 

  17. Li S, Li W, Zhang H, Wang Z (2019) Research and implementation of parallel artificial bee colony algorithm based on ternary optical computer. AUTOMATIKA 60(4):423–432

    Article  Google Scholar 

  18. Jin Y, He H, Lu Y (2003) Ternary optical computer principle. Sci China Series F:, Inf Sci 46(2):145–150

    Google Scholar 

  19. Yan J, Jin Y, Zuo K (2008) Decrease-radix design principle for carrying/borrowing free multi-valued and application in ternary optical computer. Sci China Series F:, Inf Sci 51(10):1415–1426

    MathSciNet  MATH  Google Scholar 

  20. Jin Y, Gu Y, Zuo K (2013) Theory, technology and progress of a ternary optical computer’s decoder. Sci China Series F:, Inf Sci 43(2):275–286

    Google Scholar 

  21. Zuo K, Jin Y, Gu Y (2009) Design of hundred-bit decoder for ternary optical computer. Chinese J Lasers 36(4):823–827

    Article  Google Scholar 

  22. Peng J, Shen R, Jin Y, Shen Y, Sheng L (2014) Design and implementation of modified signed-digit adder. IEEE Trans Comput 63(5):1134–1143

    Article  MathSciNet  Google Scholar 

  23. Peng J, Shen R, Ping X (2016) Design of a high-efficient MSD adder. J Supercomput 72 (5):1770–1784

    Article  Google Scholar 

  24. Jin Y, Shen Y, Peng J, Xu S, Ding G, Yue D, You H (2010) Principles and construction of MSD adder in ternary opticalcomputer. Sci China Series F:, Inf Sci 53(11):2159–2168

    Google Scholar 

  25. Shen Y, Jiang B, Peng J, Jin Y, Ouyang S, Peng J (2014) Principle and design of ternary optical accumulatorimplementing M-k-B addition. Opt Eng 53(9):095–108

    Article  Google Scholar 

  26. Shen Y, Pan L, Jin Y, Peng J, Jiang B (2012) One-step binary MSD adder for ternary optical computer. Sci Sin Inf 42(7):869–881

    Google Scholar 

  27. Shen Y, Pan L (2014) Principle of a one-step MSD adder for a ternary optical computer. Sci China Ser F:, Inf Sci 57(1):012–107

    Google Scholar 

  28. Jin Y, Wang H, Ouyang S, Zhou Y, Shen Y, Peng J (2011) Principle of a one-step MSD adder for a ternary opticalcomputer. Sci China Ser F:, Inf Sci 54(11):2236–2246

    Google Scholar 

  29. Wang H, Jin Y, Ouyang S (2014) Design and implementation of 1-bit reconfigurable ternary optical processor. Chinese J Lasers 37(7):1500–1507

    Google Scholar 

  30. Jin Y, Wang X, Peng J., Ouyang S (2012) Vector matrix multiplication in ternary optical computer. Int J Numerical Anal Model 9(2):401–409

    MATH  Google Scholar 

  31. Wang X, Peng J, Li M, Shen Z (2010) Carry-free vector-matrix multiplication on a dynamically reconfigurable optical platform. Appl Opt 49(12):2352–2362

    Article  Google Scholar 

  32. Avizienis A (1961) Signed digit number representation for fast parallel arithmetic. IRE Trans Electron Comput EC-10(3):389–400

    Article  MathSciNet  Google Scholar 

  33. Karaboga D, Basturk B (2008) On the performance of Artificial Bee Colony algorithm. Appl Soft Comput 8(1):687–697

    Article  Google Scholar 

  34. Pathak N, Mishra M, Kushwah S (2017) Improved local search based modified ABC algorithm for TSP problem. In: 2017 4th international conference on electronics and communication systems (ICECS), IEEE, pp 173–178

Download references

Acknowledgements

This work was supported by the National Science Foundation of China (61866006, 61775139, 61772164, 62072126), the Shanghai Sailing Program (21YF1432900), and University-level general research project of Shanghai Normal University(SK202121), Hainan Higher Education Teaching Reform Project(Hnjg2022-90).

Author information

Authors and Affiliations

  1. College of Information, Mechanical and Electrical Engineering, Shanghai Normal University, Shanghai, China, 201418

    Shuang Li & Dongdong An

  2. Shanghai Engineering Research Center of Intelligent Education and Bigdata, Shanghai Normal University, Shanghai, China, 201418

    Shuang Li & Dongdong An

  3. School of Logistics Management and Engineering, Nanning Normal University, Nanning, Guangxi, China, 530299

    Wenjing Li

  4. College of Computer Science and Technology, Hainan Tropical Ocean University, Sanya, China, 572022

    Zhehe Wang

Authors
  1. Shuang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenjing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhehe Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dongdong An
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wenjing Li.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, S., Li, W., Wang, Z. et al. Research and Implementation of Parallel Artificial Fish Swarm Algorithm Based on Ternary Optical Computer. Mobile Netw Appl 27, 1397–1407 (2022). https://doi.org/10.1007/s11036-022-01920-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-022-01920-y

Keywords

Search

Navigation