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.
Similar content being viewed by others
References
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
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
Xian M (2002) Intelligent planning algorithm of civil aviation transportation path based on artificial fish swarm algorithm. Electron Design Eng 28(17):32–38
Luo R, Chen M, Lin J (2020) Robot path planning based on improved artificial fish swarm algorithm. Sci Technol Eng 20(23):9445–9449
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
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
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
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
Jin J, He H, Lu T (2005) Ternary optical computer architecture. Physica Scripta 2005 (T118):98–101
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
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
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
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
Gao H, Jin Y, Song K (2013) Extension of c language in ternary optical computer. J Shanghai Univ (Nature Science) 19(3):280–285
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
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
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
Jin Y, He H, Lu Y (2003) Ternary optical computer principle. Sci China Series F:, Inf Sci 46(2):145–150
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
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
Zuo K, Jin Y, Gu Y (2009) Design of hundred-bit decoder for ternary optical computer. Chinese J Lasers 36(4):823–827
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
Peng J, Shen R, Ping X (2016) Design of a high-efficient MSD adder. J Supercomput 72 (5):1770–1784
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
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
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
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
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
Wang H, Jin Y, Ouyang S (2014) Design and implementation of 1-bit reconfigurable ternary optical processor. Chinese J Lasers 37(7):1500–1507
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
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
Avizienis A (1961) Signed digit number representation for fast parallel arithmetic. IRE Trans Electron Comput EC-10(3):389–400
Karaboga D, Basturk B (2008) On the performance of Artificial Bee Colony algorithm. Appl Soft Comput 8(1):687–697
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
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
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-022-01920-y