基于Memetic算法的动态武器目标分配问题研究

考虑时间和空间的影响,动态武器目标分配是一个复杂的问题。针对时间和空间对武器目标分配过程的约束,建立了动态武器目标分配数学模型;提出了一种Memetic算法来解该问题,采用遗传算法作为全局搜索策略,模拟退火算法作为局部搜索策略,根据Any-time算法的特性,设置了一种有限时间元级控制策略来响应分配动态过程。最后,通过仿真实例,验证了该算法的有效性和实用性。

Research on Dynamic Weapon Target Assignment Problem with a Kind of Memetic Algorithm

Consider the influence of time and space,dynamic weapon target assignment(DWTA) problem is a complex problem.First of all,the time restriction and space restriction for assignment are analyzed,and an assignment mathematic model is established.Secondly,a kind of Memetic algorithm is proposed to solve this problem.This algorithm adopts genetic algorithm as the global search tactic,and simulated annealing algorithm as the local search tactic.Meanwhile,a time control strategy is used to control the algorithm outputting a satisfying result in regulated time.At last,some simulated results testify this algorithm’s feasibility and effectivity for dynamic assignment issues.