公开(公告)号：CN119106780A

公开(公告)日：2024-12-10

申请号：CN202411234603.8

申请日：2024-09-04

Applicant: 安徽农业大学

Inventor： 方园 ,  刘洋洋 ,  蒋杰 ,  汪逢亮 ,  陈峰

IPC: G06Q10/047 ,  G06Q10/0631 ,  G06N3/126 ,  G06N3/006 ,  G06Q50/02

Abstract: 本发明公开了一种基于模拟退火算法和遗传算法融合的田间作业调度方法，涉及田间管理技术领域，包括a)算法开始，设置模拟退火算法控制参数；b)产生模拟退火算法的初始解；c)计数器count＝0；d)、将k＝1；e)采用解变换、变异、逆转三种方式得到3个新解，以3个新解的作业顺序路径长度最小者作为新解S2；f)根据Metropolis准则判断是否接受新解；g)得到新解S1，并将k＝k+1；h)判断k>L；i)执行count＝count+1，T＝qT；利用降温速率q进行降温；j)判断T是否小于Tend，如果是，就执行k)，否则执行d)；k)输出作业顺序路径解集；l)设置遗传算法种群大小，交叉概率，变异概率；m)遗传算法初始化种群Chrom2，采用二进制编码的方式；n)计算第二层算法的适应度值；o)对种群Chrom2中进行选择、交叉、变异操作；然后重新插入后得更新后种群Chrom2；P)检测迭代次数；q)输出最短的全局区域间调度路径。