Improved Ant Colony Optimization Algorithm for Jamming Resource Allocation

doi:10.16182/j.issn1004731x.joss.20-FZ0812E

Journal of System Simulation ›› 2021, Vol. 33 ›› Issue (12): 2967-2974.doi: 10.16182/j.issn1004731x.joss.20-FZ0812E

Previous Articles Next Articles

Improved Ant Colony Optimization Algorithm for Jamming Resource Allocation

Wang Qingyun¹, Jiao Dezhong^1,*, Shi Shuo¹, Peng Genyan¹, Sun Junhua², Duan Yuxin³

1. Beijing Information Technology Co, Ltd, Beijing 100094, China;
2. Beijing Novsky Information Technology Co, Ltd, Beijing 100094, China;
3. Beijing Simulation Center, Beijing 100854, China

Received:2021-06-11 Revised:2021-08-11 Online:2021-12-18 Published:2022-01-13
Contact: Jiao Dezhong (1982-), male, master, assistant engineer, research area: simulation training. E-mail: 252275683@qq.com
About author:Wang Qingyun (1988-), male, master, assistant engineer, research area: simulation training. E-mail: qywang16@163.com
Supported by:
National Natural Science Foundation (61402365, 61271300); Shaanxi Education Natural Science Foundation (2013JK1076); National Visiting Scholarship Program (201406965022); Shaanxi Industry Surmount Foundation (2013K-33, 2014KW01-04)

Abstract

Abstract: Ant Colony Optimization (ACO) is a new intelligence optimization algorithm. When applied to jamming resource allocation, the velocity of convergence in optimization process is slow and the probability of obtaining the global optimal solution is low. In order to raise the efficiency of jamming resource allocation and the probability of getting global optimal solution, the attenuation factor is improved to a variable that changes according to the exponential function in optimization process. The attenuation factor is taken as a relatively small value in the initial search phase, and increases monotonically and exponentially as the number of iterations increases. Simulation results illustrate the effectiveness of the proposed method, the high efficiency of jamming resource allocation, and higher global optimal solution acquisition probability.

Key words: jamming resource allocation, ant colony optimization, attenuation factor, convergence, stability

CLC Number:

TP391.9

Wang Qingyun, Jiao Dezhong, Shi Shuo, Peng Genyan, Sun Junhua, Duan Yuxin. Improved Ant Colony Optimization Algorithm for Jamming Resource Allocation[J]. Journal of System Simulation, 2021, 33(12): 2967-2974.

References

[1] Hung D N, Yoshihara I, Yamamori K, et al.Implementation of an Effective Hybrid GA for Large-Scale Traveling Salesman Problem[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics (S1083-4419), 2007, 37(1): 92-99.
[2] Gan R, Guo Q, Chang H, et al.Improved Ant Colony Optimization Algorithm for the Traveling Salesman Problems[J]. Journal of Systems Engineering and Electronics (S1004-4132), 2010, 21(2): 329-333.
[3] Dorigo M, Gambardella L M.Ant Colony System: a Cooperative Learning Approach to the Traveling Salesman Problem[J]. IEEE Transactions on Evolutionary Computation (S1089-778X), 1997, 1(1): 53-66.
[4] Yang W, Zhao Y.Improved Simulated Annealing Algorithm for TSP[J]. Computer Engineering and Applications (S1002-8331), 2010, 1(15): 34-36.
[5] Frieder O, Siegelmann H.Multiprocessor Document Allocation: a Genetic Algorithm Approach[J]. IEEE Transactions on Knowledge and Data Engineering (S1041-4347), 1997, 9(4): 640-642.
[6] Nagarani S, Seshaiah C V.Resource allocation by Genetic Algorithm[C]// 2008 International Conference on Computing Communication and Networking (ICCCN2008). Tamil Nadu, India: IEEE, 2008: 1-4.
[7] Huang Z, Feng S, Ye W, et al.Ant-Colony-Based Resource Allocation in OFDMA MESH Network[C]// 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM2009). Beijing, China: IEEE, 2009: 1-5.
[8] Zhang X, Ye W, Feng S, et al.Adaptive Resource Allocation for OFDMA System Based on Ant Colony Algorithm[C]// 2009 1st International Conference on Information Science and Engineering (ICISE2009). Nanjing, China: IEEE, 2009: 2526-2529.
[9] Pandit D, Chattopadhyay S, Chattopadhyay M, et al.Resource Allocation in Cloud Using Simulated Annealing[C]// 2014 Applications and Innovations in Mobile Computing (AIMoC). Kalkata, India: IEEE, 2014: 21-27.
[10] Merkle D, Middendorf M, Schmeck H.Ant Colony Optimization for Resource-constrained Project Scheduling[J]. IEEE Transactions on Evolutionary Computation (S1089-778X), 2002, 6(4): 333-346.
[11] Wang G, Gong W, DeRenzi B, et al. Ant Colony Optimizations for Resource and Timing-Constrained Operation Scheduling[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (S0278-0070), 2007, 26(6): 1010-1029.
[12] Shan Jin, Feng Mai, Bo Ren.Resource Load Balancing Scheme Based on Simulated Annealing Algorithm[J]. Computer Engineering and Applications (S1002-8331), 2011, 47(17): 67-73.
[13] Dorigo M, Birattari M, Stutzle T.Ant Colony Optimization[J]. IEEE Computational Intelligence Magazine (S1556-603X), 2006, 1(4): 28-39.
[14] Dorigo M, Maniezzo V, Colorni A.Ant System: Optimization by a Colony of Cooperating Agents[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics (S1083-4419), 1996, 26(1): 29-41.
[15] Zhao G.Principle of Radar Countermeasure[M]. Xi’an: Press of Xidian University, 2012.
[16] Chen Y G, Ke H F.Optimization Technology and Method for Electronic Equipment Test and Training[M]. Beijing: National Defense Industry Press, 2010.

Improved Ant Colony Optimization Algorithm for Jamming Resource Allocation

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Xiangyang Deng, Limin Zhang, Wei Fang, Miao Tang. Robot Path Planning Based on Bidirectional Aggregation Ant Colony Optimization [J]. Journal of System Simulation, 2022, 34(5): 1101-1108.
[2]	Zhiwei Wang, Jizong Hu, Fengjie Wang, Jie Huang. Simulation of Navigation Process Based on Nonlinear Observer [J]. Journal of System Simulation, 2022, 34(5): 1127-1139.
[3]	Xinyu Gao, Jing Ni. Optimization of Dynamic Post-disaster Emergency Distribution Network under Perspective of Rescue Efficiency [J]. Journal of System Simulation, 2022, 34(4): 806-816.
[4]	Jianfeng Li, Di Lu, Hexiang Li. An Improved Atomic Search Algorithm [J]. Journal of System Simulation, 2022, 34(3): 490-502.
[5]	Lu Hongguang, Zhao Shuen. Research on Intelligent Vehicle Trajectory Tracking Control Based on Robust Model Prediction [J]. Journal of System Simulation, 2022, 34(1): 153-162.
[6]	Hu Rong, Chen Wenbo, Qian Bin, Guo Ning, Xiang Fenghong. Learning Ant Colony Algorithm for Green Multi-depot Vehicle Routing Problem [J]. Journal of System Simulation, 2021, 33(9): 2095-2108.
[7]	Yan Yong, Zeng Jing, Xu Kun, Zhao Feiyan. Relationship between Suspension Damping and Stability of Vehicle Hunting Motion [J]. Journal of System Simulation, 2021, 33(8): 1784-1790.
[8]	Luo Guilan, Hao Hongjun, Wang Xiao, Zhang Mei. Study on Universal Characteristics of Insect Population Ecological Network [J]. Journal of System Simulation, 2021, 33(7): 1542-1553.
[9]	Liu Xiazhen, Yuan Wu, Li Qi, Zhao Rui, Zhang Jian, Lu Zhonghua. Simulation and Optimization of Supersonic Drag Characteristics of Blunt Cone Ascender [J]. Journal of System Simulation, 2021, 33(7): 1582-1590.
[10]	Wang Tong, Gao Shan, Dai Tianshu. High Adaptability Vehicle Network Communication Protocol Based on AODV [J]. Journal of System Simulation, 2021, 33(7): 1661-1669.
[11]	Zhang Ruimin, Chen Qiaoyu. Trajectory Tracking Control of Robotic Manipulators Based on Smooth Second-order Sliding Mode [J]. Journal of System Simulation, 2021, 33(6): 1315-1322.
[12]	Leng Yao, Zhao Shuen. Explicit Model Predictive Control for Intelligent Vehicle Lateral Trajectory Tracking [J]. Journal of System Simulation, 2021, 33(5): 1177-1187.
[13]	Liu Maoshan, Ji Zhicheng, Wang Yan, Wang Jianfeng. Kernel Block Diagonal Representation Subspace Clustering and Its Convergence Analysis [J]. Journal of System Simulation, 2021, 33(11): 2533-2544.
[14]	You Yichen, Wang Yan, Ji Zhicheng. Research on Flexible Job-shop Dynamic Scheduling Based on Game Theory [J]. Journal of System Simulation, 2021, 33(11): 2579-2588.
[15]	Dong Weijie, Huang Min, He Guoqing, Bao Wei, Wang Yilong, Liu Quan. An Electromechanical-electromagnetic Transient Stability Simulation System for AC/DC Hybrid Power System [J]. Journal of System Simulation, 2021, 33(11): 2711-2719.