摘要
火力分配问题是典型的NP完全问题,传统的求解算法存在指数级的时间复杂度。给出具体实用的防空火力分配模型,提出一种基于禁忌搜索与退火粒子群优化的新算法,并针对多种空袭规模的实例进行计算机仿真。仿真结果表明,与禁忌搜索、标准粒子群优化、退火粒子群优化等智能算法相比,新算法在解决火力分配问题时具有更优良的收敛精度和时间性能。
Weapon-target assignment（WTA） problems are NP-complete, classical methods for them result in exponential computational complexities. A detailed air-defense WTA mathematical model is given. A novel hybrid algorithm based on annealing-embedded PSO and tabu search algorithm is proposed. The performance of the new algorithm is tested by simulations of large-scale air attack. Compared with other intelligent algorithms, the proposed hybrid strategy has the best performance, which is proved by simulations.
出处
《系统仿真学报》
EI
CAS
CSCD
北大核心
2006年第9期2480-2483,共4页
Journal of System Simulation
基金
国防预研项目(40404110301)
关键词
火力分配
粒子群优化
模拟退火
禁忌搜索
禁忌粒子群优化
weapon-target assignment（WTA）
simulated annealing（SA）
particle swarm optimization（PSO）
tabu search（TS）
hybrid search（HS）
