Abstract
By learning behavioral characteristics and biological phenomena in nature, such as birds, ants, and fireflies, intelligent optimization algorithms (IOA) is proposed. IOA shows feasibility in solving complex optimization problems in reality. Pigeon-inspired optimization (PIO) algorithm, which belongs to intelligent optimization algorithms, is proposed by the pigeons homing navigation behavior inspired. PIO is superior to other algorithms in dealing with many optimization problems. However, the performance of PIO processing large-scale complex optimization problems is poor and the execution time is long. Population-based optimization algorithms (such as PIO) can be optimized by parallel processing, which enables PIO to be implemented in hardware for improving execution times. This paper proposes a hardware modeling method of PIO based on FPGA. The method focuses on the parallelism of multi-individuals and multi-dimensions in pigeon population. For further acceleration, this work uses parallel bubble sort algorithm and multiply-and-accumulator (MAC) pipeline design. The simulation result shows that the implementation of PIO based on FPGA can effectively improve the computing capability of PIO and deal with complex practical problems.
Supported by the National Key R &D Program of China (No. 2018YFB1701600).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Li, W., et al.: A simulation design and optimization method based on MATLAB and intelligent optimization algorithm. In: Proceedings of 2020 China Simulation Conference, pp. 396–402 (2020)
Li, L., et al.: Improved EKF aircraft trajectory tracking algorithm based on PSO. In: Proceedings of the 33rd China Simulation Conference, pp. 64–69 (2021)
Duan, H., Qiao, P.: Pigeon-inspired optimization: a new swarm intelligence optimizer for air robot path planning. Int. J. Intell. Comput. Cybern. 7(1), 24–37 (2014)
Qiu, H.X., Duan, H.B.: Multi-objective pigeon-inspired optimization for brushless direct current motor parameter design. Sci. China Technol. Sci. 58(11), 1915–1923 (2015). https://doi.org/10.1007/s11431-015-5860-x
Alazzam, H., Alsmady, A., Mardini, W.: Solving multiple traveling salesmen problem using discrete pigeon inspired optimizer. In: 2020 11th International Conference on Information and Communication Systems (ICICS). IEEE (2020)
Zhang, S., Duan, H.: Gaussian pigeon-inspired optimization approach to orbital spacecraft formation reconfiguration. Chin. J. Aeronaut. 28(1), 200–205 (2015)
Zhang, D., Duan, H., Yang,Y.: Active disturbance rejection control for small unmanned helicopters via Levy flight-based pigeon-inspired optimization. Aircraft Engineering and Aerospace Technology (2017)
Pei, J.Z., YiXin, S., Zhang, D.H.: Fuzzy energy management strategy for parallel HEV based on pigeon-inspired optimization algorithm. Sci. China Technol. Sci. 60(3), 425–433 (2017)
Yu, S., et al.: Node self-deployment algorithm based on pigeon swarm optimization for underwater wireless sensor networks. Sensors 17(4), 674 (2017)
Li, C., Duan, H.: Target detection approach for UAVs via improved pigeon-inspired optimization and edge potential function. Aerosp. Sci. Technol. 39, 352–360 (2014)
Pan, J.-S., et al.: Improved binary pigeon-inspired optimization and its application for feature selection. Appl. Intell. 51(12), 8661–8679 (2021)
Yuan, Y., Duan, H.: Active disturbance rejection attitude control of unmanned quadrotor via paired coevolution pigeon-inspired optimization. Aircraft Engineering and Aerospace Technology (2021)
Zou, X., et al.: Parallel design of intelligent optimization algorithm based on FPGA. Int. J. Adv. Manuf. Technol. 94(9), 3399–3412 (2018)
Zhou, Y., Tan, Y.: GPU-based parallel particle swarm optimization. In: 2009 IEEE Congress on Evolutionary Computation. IEEE (2009)
Menezes, B.A.M., et al.: Parallelization strategies for GPU-based ant colony optimization solving the traveling salesman problem. In: 2019 IEEE Congress on Evolutionary Computation (CEC). IEEE (2019)
Juang, C.-F., et al.: Ant colony optimization algorithm for fuzzy controller design and its FPGA implementation. IEEE Trans. Ind. Electron. 55(3), 1453–1462 (2008)
Djenouri, Y., et al.: Exploiting GPU parallelism in improving bees swarm optimization for mining big transactional databases. Inf. Sci. 496, 326–342 (2019)
Jiang, Q., et al.: Improving the performance of whale optimization algorithm through OpenCL-based FPGA accelerator. In: Complexity 2020 (2020)
Sadeeq, H., Abdulazeez, A.M.: Hardware implementation of firefly optimization algorithm using FPGAs. In: 2018 International Conference on Advanced Science and Engineering (ICOASE). IEEE (2018)
Lipu, A.R., et al.: Exploiting parallelism for faster implementation of Bubble sort algorithm using FPGA. In: 2016 2nd International Conference on Electrical, Computer & Telecommunication Engineering (ICECTE). IEEE (2016)
Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Trans. Evol. Comput. 3(2), 82–102 (1999)
Babitha, P.K., Thushara, T., Dechakka, M.P.: FPGA based N-bit LFSR to generate random sequence number. Int. J. Eng. Res. General Sci. 3(3), 6–10 (2015)
Acknowledgment
This work is supported by the National Key R &D Program of China (No. 2018YFB1701600).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhao, Y., Zhao, C., Liu, Y. (2022). FPGA-Based Hardware Modeling on Pigeon-Inspired Optimization Algorithm. In: Fan, W., Zhang, L., Li, N., Song, X. (eds) Methods and Applications for Modeling and Simulation of Complex Systems. AsiaSim 2022. Communications in Computer and Information Science, vol 1712. Springer, Singapore. https://doi.org/10.1007/978-981-19-9198-1_31
Download citation
DOI: https://doi.org/10.1007/978-981-19-9198-1_31
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-9197-4
Online ISBN: 978-981-19-9198-1
eBook Packages: Computer ScienceComputer Science (R0)