[发明专利]一种基于整数编码的猴群优化算法的飞机着陆跑道选择方法

摘要

本发明提供了一种更加科学有效，不会陷入局部最优，使得总的时间延误最小的基于整数编码的猴群优化算法的飞机着陆跑道选择方法。它包括如下步骤1、读取机场的相关的信息；2、设定整数编码的猴群算法(IMA)参数及种群规模大小、迭代次数；3、迭代开始，设置t＝1；4、对每只猴子当前位置邻域内选取两个点，选择位置较优的点移动，重复此过程直到设定的爬次数；5、判断是否达到望‑跳次数，若达到则转步骤6；否则，每只猴子通过在视野范围内寻找一个更优的位置，将这个新的位置作为爬过程的起点，转步骤4；6、判断是否达到迭代次数，若达到，则转步骤7；否则，对每只猴子，随机选取另一只猴子作为其翻支点，转步骤4；7、算法终止。

主权项

一种基于整数编码的猴群优化算法的飞机着陆跑道选择方法，其特征在于：它包括如下步骤：步骤1：读取机场的航班信息、跑道信息、各航班在各跑道上的最早着陆时间和每两架航班的时间间隔信息；步骤2：设定IMA算法系统参数以及种群大小、迭代次数；步骤3：算法系统迭代开始，设置t＝1；步骤4：爬过程：对每只猴子当前位置邻域内选取两个点，选择位置较优的点移动，重复此过程直到设定的爬次数；步骤5：判断是否达到望‑跳次数，若达到则转步骤6；否则，每只猴子通过在视野范围内寻找一个更优的位置，将这个新的位置作为爬过程的起点，转步骤4；步骤6：判断是否达到迭代次数，若达到，则转步骤7；否则，对每只猴子，随机选取另一只猴子作为其翻支点，在翻区间内进行翻越，将猴群的新位置作为爬过程的的起点，t＝t+1，转步骤4；步骤7：算法终止；所述的IMA是指基于整数编码的猴群算法，首先，用M表示猴群的数量，用N表示着陆飞机的数量，对于每一只猴子，其位置对应着一个N维的决策向量，每一个航班对应着猴子的一维，即每一维的取值是在区间[1，n]上随机取整，n表示飞机数目；这样每只猴子的实际位置代表了飞机着陆问题的一个解；步骤4中所述的爬过程是指对于猴子i，其位置为Xi＝(xi1,xi2,…,xin)的爬过程，具体设计如下：1)随机产生两个向量ΔXi＝(Δxi1,Δxi2,…,ΔxiN)，且满足其中,j＝1,2,…,n，在求解飞机着陆问题时，由于跑道的个数一般是大于或等于1的整数，因此爬步长a设置为一整数；2)计算f(Xi‑ΔXi)和f(Xi+ΔXi)；3)如果f(Xi‑ΔXi)＞f(Xi)且f(Xi‑ΔXi)＞f(Xi+ΔXi)，则令Xi＝Xi‑ΔXi；如果f(Xi+ΔXi)＞f(Xi)且f(Xi+ΔXi)＞f(Xi‑ΔXi)，则令Xi＝Xi+ΔXi；4)重复步骤1)到3)，直到目标函数值不再 变化或达到设定的爬次数。