0 引言
1 问题定义
1.1 飞行器运动学模型
1.2 多拦截弹毁伤概率建模
2 基于双层规划框架的改进优化算法
2.1 飞行器部署数量与发射时机双层优化框架
2.2 自适应模拟退火-蚁群混合优化算法
2.2.1 算法架构介绍
2.2.2 基础算法介绍
2.2.3 改进优化算法设计
表1 算法伪代码Table1 Algorithm pseudocode |
| 自适应模拟退火-蚁群混合优化算法SA-ACO |
|---|
| 1.初始化种群X,信息素矩阵τ←τ0,温度T←T0,历史经验库Φ=∅ |
| 2.评估初始种群适应度,初始化全局最优解x*与记忆向量M |
| 3.While k<Kmax and T>Tmin do: 4. 计算当前种群多样性指标D(k) 5. 自适应更新冷却率λ(Dk)、动态混合因子ω(k)、ACO的权重α,β 6. For i=1 to N do 7. 生成随机数r~U(0,1) 8. If r<ω(k)then:(模拟退火探索过程) 9. 基于记忆向量M对个体xi执行高斯扰动生成新解x'i 10. 计算适应度f(x'i)并更新经验库Φ 11. 若满足Metropolis准则,则接受xi←x'i 12. Else:(蚁群算法探索过程) 13. 构建包含时间效能与历史经验的复合启发式 信息ηij 14. 根据状态转移概率Pij轮盘赌选择新解x'i 15. 若f(x'i)>f(xi),则贪婪更新xi←x'i 16. End If 17. End For 18. 信息素更新:执行精英加权沉积与动态平滑操作 19. 降温:T←T·λ(Dk),更新迭代次数k←k+1 20.End While 21.Return全局最优解x* |
3 仿真验证
3.1 仿真场景设置
表2 拦截飞行器位置参数Table 2 Interceptor position parameters |
| 拦截飞行器编号 | 经度(°) | 纬度(°) | 高度(km) |
|---|---|---|---|
| 飞行器1 | 0.9 | 0.9 | 10 |
| 飞行器2 | 1.0 | 1.0 | 10 |
| 飞行器3 | 1.1 | 1.1 | 10 |
| 飞行器4 | 1.5 | 1.5 | 10 |
| 飞行器5 | 1.6 | 1.6 | 10 |
| 飞行器6 | 1.7 | 1.7 | 10 |
| 飞行器7 | 1.8 | 1.8 | 10 |
| 飞行器8 | 1.9 | 1.9 | 10 |
| 飞行器9 | 2.0 | 2.0 | 10 |
| 飞行器10 | 2.1 | 2.1 | 10 |