摘要：为满足舰载武器目标分配需求,对传统的局部搜索遗传算法进行了改进,并用其求解目标分配问题的最优解。构造了适合于目标分配问题的染色体;设计了搜索性能较好且能够保留优秀基因的交叉操作方法;将局部搜索机制引入标准遗传算法,提高了目标分配算法的收敛速度;把模拟退火算法引入局部搜索问题,在一定程度上避免了局部最优问题;将贪婪算法应用于局部搜索提高了最优分配方案的搜索效率。仿真计算表明,改进局部搜索遗传算法的目标分配性能优于已有算法。

摘要：网络化防空体系各作战平台协同目标分配问题是研究网络化防空的一个重要问题。针对未来网络化防空对协同目标分配算法具有很高的实时性要求,提出了基于时间约束的协同目标分配方法——改进的分布协同拍卖算法,给出了算法具体设计思路和流程,并对算法作了仿真实验。仿真的结果和统计数据分析证明,算法能够在约束的时间内给出具有很好优化效果的目标分配方案,并通过与遗传算法的实例比较,体现了该算法在时间约束条件下的优越性。