Abstract
In order to solve the problem of low efficiency and high error rate in the manual establishment of the logical relationship mapping table, this paper proposes an implementation method for automatically establishing a mapping relation table based on Ant Colony System (ACS), and writes a corresponding GUI development environment based on Qt. Aiming at the shortcomings of ACS algorithm such as slow convergence and easy to fall into local optimal, the pheromone volatilization factor and expected heuristic factor of ACS are adaptively improved in this paper, and then the search strategy of 2-opt algorithm is integrated to make ACS jump out of the local optimal solution and improve the accuracy of mapping result. The experimental results show that the proposed algorithm can search for the optimal mapping scheme to satisfy the constraints. The quality and generation speed of the mapping scheme have been greatly improved compared to manual establishment methods, which can effectively improve the performance of the radar signal processing system.
Similar content being viewed by others
Data Availability
The datasets analysed during the current study are not publicly available due to radar signal processing test data involves confidentiality.
References
Tang, J., Wu, H., & Wei, K. (2015). Software radar technology. Journal of Radars, 4(4), 481–489.
Prager, S., Thrivikraman, T., Haynes, M. S., Stang, J., Hawkins, D., & Moghaddam, M. (2020). Ultrawideband synthesis for high-range-resolution software-defined radar. IEEE Transactions on Instrumentation and Measurement, 69(6), 3789–3803. https://doi.org/10.1109/tim.2019.2937423
Abualigah, L., & Diabat, A. (2021). A novel hybrid antlion optimization algorithm formulti-objective task scheduling problems in cloud computing environments. Cluster Computing, 24(1), 205–223. https://doi.org/10.1007/s10586-020-03075-5
Sun, Y., Dong, W., & Chen, Y. (2017). An improved routing algorithm based on ant colony optimization in wireless sensor networks. IEEE Communications Letters, 21(6), 1317–1320. https://doi.org/10.1109/lcomm.2017.2672959
Engin, O., & Guclu, A. (2018). A new hybrid ant colony optimization algorithm for solving the no-wait flow shop scheduling problems. Applied Soft Computing Journal, 72, 166–176. https://doi.org/10.1016/j.asoc.2018.08.002
Li, K., Li, S., Xu, Y., & Xie, Z. (2014). A DAG task scheduling scheme on heterogeneous computing systems using invasive weed optimization algorithm. In Proceedings of the International Symposium on Parallel Architectures, Algorithms and Programming, PAAP. IEEE Computer Society, pp. 262–267. https://doi.org/10.1109/paap.2014.34
Rajakumari, K., Kumar, M., Verma, G., Balu, S., Sharma, D., & Sengan, S. (2022). Fuzzy based ant colony optimization scheduling in cloud computing. Computer Systems Science and Engineering, 40(2), 581–592. https://doi.org/10.32604/csse.2022.019175
Ilin, V., Simic, D., Simic, S., Saulic, N., & Calvo-Rolle, J. (2022). A hybrid genetic algorithm, list-based simulated annealing algorithm, and different heuristic algorithms for travelling salesman problem. Logic Journal of the IGPL. https://doi.org/10.1093/jigpal/jzac028
Sakabe, M., & Yagiura, M. (2022). An efficient tabu search algorithm for the linear ordering problem. Journal of Advanced Mechanical Design Systems and Manufacturing, 16(4). https://doi.org/10.1299/jamdsm.2022jamdsm0041
Shen, W., Chen, L., Liu, S., & Zhang, Y. (2022). An image enhancement algorithm of video surveillance scene based on deep learning. IET Image Processing, 16(3), 681–690. https://doi.org/10.1049/ipr2.12286
Wang, S., Liu, X., Liu, S., & Muhammad, K. (2022). Human short long-term cognitive memory mechanism for visual monitoring in IoT-assisted smart cities. IEEE Internet of Things Journal, 9(10), 7128–7139. https://doi.org/10.1109/jiot.2021.3077600
Liu, S., Chen, P., & Wozniak, M. (2022). Image enhancement based detection with small infrared targets. Remote Sensing, 14, 3232. https://doi.org/10.3390/rs14133232
Fu, X., Sun, Y., Wang, H., & Li, H. (2021). Task scheduling of cloud computing based on hybrid particle swarm algorithm and genetic algorithm. Cluster Computing. https://doi.org/10.1007/s10586-020-03221-z
Kumar, M., Aggarwal, J., Rani, A., Stephan, T., Shankar, A., & Mirjalili, S. (2021). Secure video communication using firefly optimization and visual cryptography. Artificial Intelligence Review. https://doi.org/10.1007/s10462-021-10070-8
Ge, Y., Wang, A., Zhao, Z., & Ye, J. (2019). A tabu-genetic hybrid search algorithm for job-shop scheduling problem, Prague, Czech republic. In E3S Web of Conferences. EDP Sciences. https://doi.org/10.1051/e3sconf/20199504007
Zhang, Y., Yu, Y., Zhang, S., Luo, Y., & Zhang, L. (2019). Ant colony optimization for Cuckoo Search algorithm for permutation flow shop scheduling problem. Systems Science and Control Engineering, 7(1), 20–27. https://doi.org/10.1080/21642583.2018.1555063
Deng, W., Xu, J., & Zhao, H. (2019). An improved ant colony optimization algorithm based on hybrid strategies for scheduling problem. IEEE Access, 7, 20281–20292. https://doi.org/10.1109/access.2019.2897580
Li, S. G., Wei, Y. F., Liu, X., Zhu, H., & Yu, Z. X. (2022). A new fast ant colony optimization algorithm: The saltatory evolution ant colony optimization algorithm. Mathematics, 10(6). https://doi.org/10.3390/math10060925
Holzinger, A., Plass, M., Kickmeier-Rust, M., Holzinger, K., Crişan, G. C., & Pintea, C. (2019). Interactive machine learning: Experimental evidence for the human in the algorithmic loop. Applied Intelligence, 49(7), 2401–2414. https://doi.org/10.1007/s10489-018-1361-5
Yang, K., You, X., Liu, S., & Pan, H. (2020). A novel ant colony optimization based on game for traveling salesman problem. Applied Intelligence, 50(12), 4529–4542. https://doi.org/10.1007/s10489-020-01799-w
Liang, Y. C., Lu, X., Li, W. D., & Wang, S. (2018). Cyber physical system and big data enabled energy efficient machining optimisation. Journal of Cleaner Production, 187, 46–62. https://doi.org/10.1016/j.jclepro.2018.03.149
Yi, N., Xu, J., Yan, L., & Huang, L. (2020). Task optimization and scheduling of distributed cyber physical system based on improved ant colony algorithm. Future Generation Computer Systems, 109, 134–148. https://doi.org/10.1016/j.future.2020.03.051
Sun, X., Zhang, K., Ma, M., & Su, H. (2017). Multi-population ant colony algorithm for virtual machine deployment. IEEE Access, 5, 27014–27022. https://doi.org/10.1109/access.2017.2768665
Yue, L., & Chen, H. (2019). Unmanned vehicle path planning using a novel ant colony algorithm. Eurasip Journal on Wireless Communications and Networking, 2019(1). https://doi.org/10.1186/s13638-019-1474-5
Zhang, R., Song, S., & Wu, C. (2020). Robust scheduling of hot rolling production by local search enhanced ant colony optimization algorithm. IEEE Transactions on Industrial Informatics, 16(4), 2809–2819. https://doi.org/10.1109/tii.2019.2944247
Huang, L., Chang, L., Bai, J., & Chen, H. (2016). Analyze signal processing software for millimeter-wave automotive radar system by using a software testbench built by SystemVue. SAE Technical Papers. https://doi.org/10.4271/2016-01-1879
Zhao, B., Li, W. X., & Zhao, H. R. (2022). A software-based radar system with hierarchical parallel computing. Telecommunications Technology, 62(01), 74–80.
Liu, W., Tang, J., & Xu, H. (2016). The design of software radar signal processing development platform based on TMS320C6678. Science Technology and Engineering, 16(20), 201–205.
Wu, H., Xiao, J., & Fan, H. (2012). Inter-processor communication method of TMS320C6678 multicore DSP. Embedded Technology, 38(09), 11–13.
Samanta, S., Philip, D., & Chakraborty, S. (2019). A quick convergent artificial bee colony algorithm for solving quadratic assignment problems. Computers and Industrial Engineering, 137. https://doi.org/10.1016/j.cie.2019.106070
Yadav, A., Kumar, N., & Kim, J. H. (2021). Development of discrete artificial electric field algorithm for quadratic assignment problems. In Advances in Intelligent Systems and Computing. Springer Science and Business Media Deutschland GmbH, pp. 411–421. https://doi.org/10.1007/978-981-15-8603-3_36
Burkard, R. E. (1984). Quadratic assignment problems. European Journal of Operational Research, 15(3), 283–289. https://doi.org/10.1007/978-1-4419-7997-1_22
Li, S., Cai, S., Li, L., Sun, R., & Yuan, G. (2020). CAAS: a novel collective action-based ant system algorithm for solving TSP problem. Soft Computing, 24(12), 9257–9278. https://doi.org/10.1007/s00500-019-04452-y
Dorigo, M., & Gambardella, L. M. (1997). Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1), 53–66. https://doi.org/10.1109/4235.585892
Sonia, K., Nizar, R., Pavel, K., & Adel, M. A. (2016). Ant supervised by PSO and 2-Opt algorithm, AS-PSO-2Opt, applied to Traveling Salesman Problem. In 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC), 4866–4871. https://doi.org/10.1109/smc.2016.7844999
Acknowledgements
This work was supported by National Natural Science Foundation of China (Grant Number 61973234) and Tianjin Natural Science Foundation Project (Grant Number 18JCYBJC88400).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Ethics Approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Conflict of Interest
The authors declare that they have no conflict of interest.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Xu, G., Lin, H., Cheng, Y. et al. An Improved Ant Colony Optimization for Solving Task Scheduling Problem in Radar Signal Processing System. J Sign Process Syst 95, 333–350 (2023). https://doi.org/10.1007/s11265-023-01838-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11265-023-01838-y