基于多种群遗传算法的直升机编队目标分配

Target Assignment of the Helicopter Fleet Based on Multiple Population Genetic Algorithm

针对多直升机目标分配问题,提出了一种基于多种群遗传算法的多直升机目标分配方法。多种群遗传算法根据多直升机目标分配问题的特点,设计了竞争算子和迁移算子,加强了个体与群体中最优个体进行信息交换,实现多种群的协同进化的同时有效避免陷入局部最优,较为显著地提升了原算法的性能。仿真结果表明:多种群遗传算法能够有效解决多约束条件下多直升机目标分配问题,并且算法简单、灵活,易于实现和扩展。

A multiple population genetic algorithm（MPGA）was put forward for multi-helicopter cooperation target assignment problem.In the algorithm,adopting immigration operator and competition operator was applied so as to make the MPGA more suitable for multi-helicopter cooperation target assignment problem.Aiming at the shorting of premature and poor resulted from pure GA,the algorithm performance was enhance observably by enhancing interactive between individual and superior individual and achieve carrying out being in conjunction with of various populations evolution.The simulated results show that the MPGA algorithm can solve multi-helicopter cooperation target assignment effectively,which was simple,flexible and easy to implement and expand.