基于GA-SA的多点封控行动中的兵力分配研究

封控是武警部队遂行多样性任务中经常采用的一种重要军事行动,关系到多样化任务遂行的成败。为进一步提高武警部队在多点封控行动中的兵力分配的精确性和科学性,文中基于武警部队驻地分散实际,考虑各封控小组对各封控点成功率不同及到各封控点的距离不相等等因素,以实现各封控点成功率最大化和以小组开进的路程和最短为目标,建立了多点封控行动中的兵力分配模型。依据问题特点进行了遗传算法编码和适应度函数设计,将遗传算法(Genetic Algorithm, GA)和模拟退火算法(Simulated Annealing, SA)相结合,提出了一种GA-SA算法,实验仿真结果验证了算法的有效性及较遗传算法和模拟退火算法的优越性。