基于高斯过程回归和遗传算法的装载机铲装过程优化方法

文档序号:32351654发布日期:2022-11-26 13:42阅读:来源:国知局

技术特征:
1.一种基于高斯过程回归和遗传算法的装载机铲装过程优化方法,其特征在于包括以下步骤:

、将装载机单次铲装作业分解为插入物料堆ab阶段、铲装bc阶段、装载机怠速cd阶段、提升铲斗de阶段;人工操作进行多次实地作业,提取每次作业的ab、bc、cd和de四个阶段的装载机位移、动臂油缸位移和转斗油缸位移以及a点的插入瞬时速度,每次作业的这些参数作为一组轨迹特征参数,获得多组轨迹特征参数;其中,a为铲斗接触到物料堆的点,b为铲斗完成插入的点,c为完成铲装的点,d为开始提升铲斗的点,e为整个铲装作业的结束点;

、编码:取步骤

获得的多组轨迹特征参数,将每组中的各个轨迹特征参数作为染色体信息,进行排序,使之排列成一列基因序列,获得多列基因序列,设置进化次数,生成初始种群,轨迹特征参数的组数即为初始种群的规模数n;

、引入适应度函数,适应度函数为高斯过程回归模型,公式为:、引入适应度函数,适应度函数为高斯过程回归模型,公式为:、引入适应度函数,适应度函数为高斯过程回归模型,公式为:、引入适应度函数,适应度函数为高斯过程回归模型,公式为:其中,y为输出变量,y*为预测值;初始种群中各个基因序列输入适应度函数中,获得各个基因序列的效率值,这些效率值即为各个基因序列的适应度;

、种群进化,设定种群进化次数,每次进化过程如下:

、选择过程:基于轮盘赌法,基因序列适应度值越高,被选中的概率就越大,轮盘转动n次,轮盘每次转动从目标种群中选择一列基因序列,生成含n组基因序列的新种群,作为母代种群;最开始时目标种群为初始种群;

、交叉过程:设定交叉概率设为0.4-1,随机选择母代种群中的两组基因序列,在基因序列上随机选择位置交换染色体信息,得到新基因序列,进行n次交叉,生成含n组基因序列的新种群,得到交叉子种群;

、变异过程:设定变异概率为0.01-0.1,随机选取交叉子种群中的某个基因序列,在该基因列上的某一位置发生变异,改变染色体信息,得到新基因序列,进行n次变异,生成含n组基因序列的新种群,得到变异子种群;

、进化过程:计算变异子种和母代种群中各个基因序列的适应度,选取变异子种群和母代种群中适应度最大的前n组的基因序列,得到新一代种群;

、将步骤

产生的新一代种群输入步骤

中,作为目标种群,重复进行步骤
①‑④
,直至达到设定的种群进化次数,得到完成进化后的种群;

、解码过程:将完成进化后的种群中对应最佳适应度的基因序列输出,即得到最佳轨
迹特征参数,完成寻优过程。2.如权利要求1所述的基于高斯过程回归和遗传算法的装载机铲装过程优化方法,其特征在于:所述的步骤

中高斯过程回归模型的推导过程如下:高斯过程由由一个均值函数和核函数组成,其表达式为:y~n(μ(x),k(x,x'))
ꢀꢀ
(5)式中:μ(x)为均值函数,k(x,x')为核函数。使用高斯核函数作为核函数:式中:σ
f
、σ
l
是超参数,δ为狄拉克函数,当x=x’时,δ=1,否则为零;为了简化计算,均值函数选择为0,即μ(x)=0;设需要预测的值为y*,根据高斯过程定义,对于高斯过程中任意有限的随机变量的线性组合都服从高斯分布,则对于输出变量y与预测值y*也符合联合高斯分布,其联合高斯分布函数为:通过贝叶斯推导,得到高斯过程回归模型,即公式(1);高斯过程回归模型的预测均值为:3.如权利要求1所述的基于高斯过程回归和遗传算法的装载机铲装过程优化方法,其特征在于:所述的步骤

中,选择过程具体为:目标种群中各基因序列,即个体被选中概率的计算公式为:对目标种群中各个基因序列进行随机编号,得到n组编号的基因序列,基于公式(9)分别计算出各个基因序列的被选中概率,然后所有基因序列被选中概率累计相加,获得分别对应各个编号基因序列的n组累计相加概率,轮盘转动n次;每次转动随机生成0-1之间的随机数,查看随机数所落入的累计相加概率的区间,向上选取累计相加概率,抽取该累计相加概率所对应编号的基因序列;最终获得n组基因序列,进行随机编号,得到母代种群。4.如权利要求3所述的基于高斯过程回归和遗传算法的装载机铲装过程优化方法,其特征在于:所述的步骤

中,交叉过程具体为:a、执行交叉的个体选择随机生成两个0至1之间的数,然后乘n,向上整取,得到两个取整值,选取母代种群中该两个取整值所对应编号的基因序列作为执行交叉的个体;
b、是否执行交叉操作判断随机生成一个0至1的数字,如果该数字大于交叉概率则不执行交叉操作,如果小于交叉概率,则执行交叉操作;c、交叉位置选择随机生成一个0至1的数字,乘以基因序列的长度,即乘以基因序列所包含的染色体数,向上整取,得到该需要进行交换的染色体在基因序列中位置,对两个执行交叉的个体该位置的染色体进行交换;d、进行n次步骤a-c的操作,每次交换后的基因序列编号不变,得到交叉子种群。5.如权利要求4所述的基于高斯过程回归和遗传算法的装载机铲装过程优化方法,其特征在于:所述的步骤

中,变异过程具体为:a、变异的个体选择随机生成一个0至1的数字,然后乘n,向上整取,选取交叉子种群中该取整值所对应编号的基因序列作为执行变异的个体;b、是否执行变异操作随机生成一个0至1的数字,如果该数字大于变异概率,则不执行变异操作,如果小于,则执行变异操作;c、变异位置选择随机生成一个0至1的数,乘以基因序列长度,即乘以基因序列所包含的染色体数,向上整取,得到拟进行变异的染色体在基因序列中位置;d、变异数值的生成a
ij
=第i个个体第j个位置上的值,i由步骤a变异的个体选择确定,j由步骤c变异位置选择确定;a
1j
为第j个位置上的下限值;a
2j
为第j个位置上的上限值;随机生成一个0至1的数:如果该数大于0.5,则生成的变异数值按下式计算:如果该数小于0.5,,则生成的变异数值按下式计算:用计算获得的变异数值替换变异的个体中拟进行变异的染色体;e、进行n次步骤a-d的操作,每次变异后的基因序列编号不变,得到变异子种群。6.如权利要求1所述的基于高斯过程回归和遗传算法的装载机铲装过程优化方法,其特征在于:所述的n的取值范围为20-50。

技术总结
本发明公开了一种基于高斯过程回归和遗传算法的装载机铲装过程优化方法,包括以下步骤:


技术研发人员:谌炎辉 史刚 郑特 谭程
受保护的技术使用者:广西科技大学
技术研发日:2022.07.29
技术公布日:2022/11/25
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1