[发明专利]一种包含局部搜索的飞行冲突解脱方法

摘要

本发明公开了一种包含局部搜索的飞行冲突解脱方法。所述方法首先建立飞行冲突探测模型；然后建立建立目标函数，对选择的个体进行MA局部搜索和全局搜索，实现飞行冲突解脱；本方法是一种全局与局部搜索结合，同时寻优的方法，运算效率高，能够进行冲突解脱，并达到较低的平均延误；本方法满足全局优化下冲突解脱的需求，具有一定的自适应机制，能够有效提高算法效率，并节约计算成本。

主权项

一种包含局部搜索的飞行冲突解脱方法，其特征在于，所述方法具体包括如下步骤：第一步，建立飞行冲突探测模型；对待优化的所有飞机进行编码，整条编码包含每架飞机的延误、每架飞机与其他飞机存在的冲突数和所有飞机之间存在的总冲突数，每条编码作为一个个体；第二步，建立目标函数；目标函数如下式所示： Max F = 1 - 1 n Σ i = 1 n ( δ i δ max ) 1 + NC - - - ( 1 ) 其中，F表示个体适应度，NC表示所有待优化飞机之间存在的全部冲突数，n为待优化飞机总数；第三步，个体选择；将所有个体按总冲突数由少到多排序，对于其中每个个体i，定义pi： P i = NG i NG sum - - - ( 2 ) 其中NCi是个体i总冲突数，NCsum表示所有个体的总冲突数之和；取r为（0,1）区间的随机数，找到满足下式的n：p1+p2+...+pn＜r＜p1+p2+...+pn+1     （3）则选取个体1到n采用文化基因算法进行MA局部搜索，转第四步；第四步，MA局部搜索；第五步，全局搜索。