[发明专利]应用交叉引力搜索的车辆路径规划方法

权利要求书

1.一种应用交叉引力搜索的车辆路径规划方法，其特征在于，包括以下步骤：

步骤1，输入车辆所需经过各运输点的坐标，并确定运输点的数量D；

步骤2，用户初始化参数，设置种群大小Popsize，最大评价次数MAX_FEs；

步骤3，令当前演化代数t＝0，当前评价次数FEs＝0；

步骤4，随机产生初始种群其中个体下标i＝1,2,...,Popsize；并且为种群P_t中的第i个个体，其中个体按公式(1)进行初始化：

其中维度下标j＝1,2,...,D；并且为个体的当前位置，表示D个运输点的顺序权值；为个体中第j个运输点的顺序权值；为个体在每一维度的当前速度，其中为个体在第j维度的当前速度；rand为服从均匀分布的随机实数产生函数；

步骤5，计算种群P_t中每个个体的适应值，然后令当前评价次数FEs＝FEs+Popsize；

步骤6，保存种群P_t中的最优个体Best^t，然后设置种群P_t中每个个体的交叉率其中个体下标i＝1,2,...,Popsize；

步骤7，计算种群P_t中每个个体的质量；

步骤8，计算种群P_t中每个个体所受到的引力；

步骤9，计算种群P_t中每个个体的下一代加速度与下一代速度；

步骤10，执行交叉搜索算子计算种群P_t中每个个体的下一代位置，具体步骤如下：

步骤10.1，令计数器ki＝1；

步骤10.2，如果计数器ki小于或等于Popsize，则转到步骤10.3，否则转到步骤11；

步骤10.3，在[0,1]之间随机产生一个实数pcv，如果pcv小于0.1，则设置个体的当前交叉率否则令

步骤10.4，令计数器mj＝1；

步骤10.5，如果计数器mj小于或等于D，则转到步骤10.6，否则转到步骤10.13；

步骤10.6，在[0,1]之间随机产生一个实数TR；

步骤10.7，如果TR小于则转到步骤10.8，否则转到步骤10.10；

步骤10.8，令其中为种群P_t中第ki个个体在第mj维度的下一代位置，为种群P_t中第ki个个体在第mj维度的下一代速度；

步骤10.9，转到步骤10.12；

步骤10.10，按公式(2)计算高斯均值vmu与高斯标准差vsd：

其中组合系数uw为[0,1]之间的随机实数，随机下标RK1为[1,Popsize]之间的随机正整数；

步骤10.11，令其中NormRand为高斯随机实数产生函数，为最优个体的当前位置，组合权值vw为[0,1]之间的随机实数；

步骤10.12，令计数器mj＝mj+1，然后转到步骤10.5；

步骤10.13，计算种群P_t中第ki个个体的适应值；

步骤10.14，令当前评价次数FEs＝FEs+1；

步骤10.15，如果个体的下一代位置优于其当前位置，则令否则保持不变；

步骤10.16，令计数器ki＝ki+1，然后转到步骤10.2；

步骤11，令当前演化代数t＝t+1，然后保存种群P_t中的最优个体Best^t；

步骤12，重复步骤7至步骤11，直至当前评价次数FEs达到MAX_FEs后结束，将执行过程中得到的最优个体Best^t解码为车辆运输路径，即可实现车辆路径的规划。