1.基于混洗蛙跳算法的农用机械调度方法,具体步骤如下,其特征在于:步骤1,任务请求点通过WIFI发送位置信号至控制中心;
步骤2,控制中心利用贪婪算法思想确定各请求点对应的调配站;
步骤3,利用混洗蛙跳算法确定各调配站局部最优的调配方案;
步骤3中利用混洗蛙跳算法确定各调配站最优的调配方案的具体步骤为:步骤3.1,初始化种群参数:种群大小F,子群数量m,各子群青蛙数量n,最大迭代次数N,其中种群可以表示为P={U(1),U(2),…,U(F)},U(i)为第i只青蛙对应的向量,表达式为U(i)={xi,yi};
步骤3.2,计算各只青蛙对应的适应度值,并以适应度值对各只青蛙进行降序排列;其中第i只青蛙对应的适应度函数fi为:其中Pi表示第i个调配站可调配的农用机械数量,Qi表示第i个调配站待处理的任务请求点总数;D0表示调配站与任务请求点之间的距离,D1表示两不同的任务请求点之间的距离,D2表示农用机械任务完成后返回调配站的距离;
步骤3.3,将F个种群青蛙归为F组,分别用Memetic算法进行搜索,得到局部最优解;
步骤3.3的具体步骤为:
步骤3.3.1,按照适应度值升序确定各种群中最好和最坏的青蛙以及整个种群中最好的青蛙,分别表示为Pg,Pw,Pb;
步骤3.3.2,按照公式d=rand()×(Pb‑Pw)得出青蛙移动的距离,如果dmin≤d≤dmax(dmax为青蛙移动的最大值),更新Pw,即:Pw=Pw+d;
步骤3.3.3,计算更新后的Pw对应的适应度值,如果适应度值比原始Pw对应的小,则更新青蛙位置,否则,用Pg代替Pb;
步骤3.3.4,如果上述方法仍不能生成更好的青蛙,那么就随机生成一个新解取代原来最坏的青蛙Pw;
步骤3.3.5,重复执行步骤3.1‑步骤3.3,直至达到收敛条件,此时迭代完成;
步骤4,以各局部最优解作为总的调配方案优化的初始值,并利用混洗蛙跳算法得出全局最优解,即最佳的调配方案;
步骤4中利用局部最优值确定整体最优值的具体策略为:最优值搜索策略与步骤3保持一致,但此处的适应度函数有别于步骤3,应为:其中F表示调配站总的数量,Pt表示第t个调配站可调配的农用机械数量,Qt表示第t个调配站所包含的任务请求点总数;
步骤5,通过WIFI将最佳的调配方案发送至各个调配站;
步骤6,各调配站执行任务,任务执行完后农用机械返回调配站。
2.根据权利要求1所述的基于混洗蛙跳算法的农用机械调度方法,其特征在于:步骤2中利用贪婪算法思想确定任务请求点相应的调配站的具体策略为:算出任务请求点距离各个调配站的距离dist,并将其归类于最近的调配站,其中坐标(xi1,yi1)和(xi2,yi2)的两点之间的距离dist(i1,i2)定义为: