An Adaptive Switching Algorithm for Element Resource Scheduling in Digital Array Radars Based on an Improved Ant Colony Optimization

To address the conflict between real-time performance and optimal resource allocation in large-scale digital array radars, this paper proposes a novel resource scheduling framework that integrates graph-theoretic modeling with an adaptive heuristic strategy. Unlike traditional methods, we formulate the multi-beam scheduling problem as a constrained connected subgraph optimization task. To solve this NP-hard problem, an Improved Ant Colony Optimization (I-ACO) algorithm is designed, incorporating pheromone boundary constraints and elite update strategies to effectively balance exploration and exploitation within complex solution spaces. Furthermore, a load-aware Adaptive Algorithm Switching (AAS) strategy is introduced. This mechanism dynamically transitions between the globally optimized I-ACO and a rapid, utility-guided greedy approach based on real-time system load, effectively resolving the trade-off between solution quality and response speed. Experimental results demonstrate that the proposed method reduces solution costs by up to 23.5% compared to greedy algorithms and increases the scheduling success rate to 99.2% under high-load conditions, while significantly improving long-term system load balancing by 41.5%.

Authors

Institutions

Publication Details

Journal
Electronics
Published
2025-12-24
DOI
https://doi.org/10.3390/electronics15010088
Citations
1
Primary Topic
Radar Systems and Signal Processing
Type
article
Field-Weighted Citation Impact
4.99
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

An Adaptive Switching Algorithm for Element Resource Scheduling in Digital Array Radars Based on an Improved Ant Colony Optimization

Ran Jing, Hongye Jiang, Mengting Zhao
1 citations
Electronics
Radar Systems and Signal Processing
4.99
article

An Adaptive Switching Algorithm for Element Resource Scheduling in Digital Array Radars Based on an Improved Ant Colony Optimization

Ran Jing, Hongye Jiang, Mengting Zhao
article en
1 citations

Abstract

To address the conflict between real-time performance and optimal resource allocation in large-scale digital array radars, this paper proposes a novel resource scheduling framework that integrates graph-theoretic modeling with an adaptive heuristic strategy. Unlike traditional methods, we formulate the multi-beam scheduling problem as a constrained connected subgraph optimization task. To solve this NP-hard problem, an Improved Ant Colony Optimization (I-ACO) algorithm is designed, incorporating pheromone boundary constraints and elite update strategies to effectively balance exploration and exploitation within complex solution spaces. Furthermore, a load-aware Adaptive Algorithm Switching (AAS) strategy is introduced. This mechanism dynamically transitions between the globally optimized I-ACO and a rapid, utility-guided greedy approach based on real-time system load, effectively resolving the trade-off between solution quality and response speed. Experimental results demonstrate that the proposed method reduces solution costs by up to 23.5% compared to greedy algorithms and increases the scheduling success rate to 99.2% under high-load conditions, while significantly improving long-term system load balancing by 41.5%.

ElectronicsVol. 15(1)
Beijing University of Posts and Telecommunications (CN)
Openalex Percentile: Top 4%
Radar Systems and Signal Processing
4.99
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.