基于混洗蛙跳算法的农用机械调度方法技术

本发明专利技术公开了基于混洗蛙跳算法的农用机械调度方法。该方法包括以下步骤：步骤1，任务请求点通过WIFI发送位置信号至控制中心；步骤2，控制中心通过贪婪算法思想确定各请求点对应的调配中心；步骤3，利用混洗蛙跳算法确定各调配站局部最优的调配方案；步骤4，以各局部最优解作为总的调配方案优化的初始值，并利用混洗蛙跳算法得出全局最优解，即最佳的调配方案；步骤5，通过WIFI将最佳的调配方案发送至各个调配站；步骤6，各调配站执行任务，任务执行完后农用机械返回调配站。本发明专利技术提出了一种基于混洗蛙跳算法的农用机械调度方法，能够快速有效的规划农用机械最佳的调度方案，不仅降低了使用成本，同时提高了生产效率，具有良好的实际应用价值。

【技术实现步骤摘要】
基于混洗蛙跳算法的农用机械调度方法
本专利技术涉及农用机械调度领域，特别是涉及基于混洗蛙跳算法的农用机械调度方法。
技术介绍
近年来，我国的科技、工业水平都得到的大力的发展与提升，不断提及智能制造、工业4.0等目标，各行各业都朝着智能化的方向发展。同时我国作为世界人口大国，近年来农机装备水平和农业机械化水平均得到了明显提升，但是与世界发达国家相比，我国农业机械化总体水平仍然偏低，地区间发展不平衡、部分地区农机闲置问题非常突出。其中的农机闲置问题主要由于农用机械调度策略落后造成的，农用机械调度的问题从本质上来说是排列组合的问题，而在实际生产中，所需求解问题的维度或规模过大，指数化增长的计算量导致算法计算效率低下，这远远不满足实际的农用调度需求。由此可见，设计出一个合理有效的农用机械调度方法，从而规划出最佳的调度方案意义重大，这不仅可以降低农用机械的使用成本，大大的提高生产效率，同时对农业的现代化建设有着非常重要的意义。国内涉及农用机械调度规划的专利有“一种农用机械全覆盖运动路径规划的方法”(201711041170.4)，该专利先本文档来自技高网...

【技术保护点】
1.基于混洗蛙跳算法的农用机械调度方法，具体步骤如下，其特征在于：/n步骤1，任务请求点通过WIFI发送位置信号至控制中心；/n步骤2，控制中心利用贪婪算法思想确定各请求点对应的调配中心；/n步骤3，利用混洗蛙跳算法确定各调配站局部最优的调配方案；/n步骤4，以各局部最优解作为总的调配方案优化的初始值，并利用混洗蛙跳算法得出全局最优解，即最佳的调配方案；/n步骤5，通过WIFI将最佳的调配方案发送至各个调配站；/n步骤6，各调配站执行任务，任务执行完后农用机械返回调配站。/n

【技术特征摘要】
1.基于混洗蛙跳算法的农用机械调度方法，具体步骤如下，其特征在于：
步骤1，任务请求点通过WIFI发送位置信号至控制中心；
步骤2，控制中心利用贪婪算法思想确定各请求点对应的调配中心；
步骤3，利用混洗蛙跳算法确定各调配站局部最优的调配方案；
步骤4，以各局部最优解作为总的调配方案优化的初始值，并利用混洗蛙跳算法得出全局最优解，即最佳的调配方案；
步骤5，通过WIFI将最佳的调配方案发送至各个调配站；
步骤6，各调配站执行任务，任务执行完后农用机械返回调配站。


2.根据权利要求1所述的基于混洗蛙跳算法的农用机械调度方法，其特征在于：步骤2中利用贪婪算法思想确定任务请求点相应的调配中心的具体策略为：
算出任务请求点距离各个调配站的距离dist，并将其归类于最近的调配站，其中坐标(xi1,yi1)和(xi2,yi2)的两点之间的距离dist(i1,i2)定义为：





3.根据权利要求1所述的基于混洗蛙跳算法的农用机械调度方法，其特征在于：步骤3中利用混洗蛙跳算法确定各调配站最优的调配方案的具体步骤为：
步骤3.1，初始化种群参数：种群大小F，子群数量m，各子群青蛙数量n，最大迭代次数N，其中种群可以表示为P＝{U(1),U(2),…,U(F)},U(i)为第i只青蛙对应的向量，表达式为U(i)＝{xi,yi}；
步骤3.2，计算各只青蛙对应的适应度值，并以适应度值对各只青蛙进行降序排列；其中第i只青蛙对应的适应度函数f...

【专利技术属性】
技术研发人员：徐磊，刁爱军，
申请(专利权)人：南京机电职业技术学院，
类型：发明
国别省市：江苏;32