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

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

【技术实现步骤摘要】
基于高斯过程回归和遗传算法的装载机铲装过程优化方法


[0001]本专利技术属于机械
，具体涉及一种基于高斯过程回归和遗传算法的装载机铲装过程优化方法。

技术介绍

[0002]长久以来，就如何提高装载机作业效率，许多学者对此进行了研究。在不改进装载机硬件或提供辅助系统的情况下，对装载机铲装轨迹进行优化是提高装载机作业效率的有效途径之一。在众多轨迹优化的研究中，绝大多数方法是基于仿真实验，建立仿真模型，对铲装轨迹进行优化。然而这些理论的轨迹与实际铲装作业的轨迹之间存在一定的偏差，同时装载机进行铲装作业时所处的环境较为复杂，仿真实验并不能很好的解决这些问题。

技术实现思路

[0003]本专利技术提供一种基于高斯过程回归和遗传算法的装载机铲装过程优化方法，本专利技术方法优化后的装载机铲装自动作业轨迹更为准确，工作效率更高，进一步提升了自动铲装作业的可靠性。
[0004]为达到上述目的，本专利技术的技术方案如下：
[0005]所述的基于高斯过程回归和遗传算法的装载机铲装过程优化方法，包括以下步骤：
[0006]⑴
、将装载机单次铲装作业分解为插入物料堆AB阶段、铲装BC阶段、装载机怠速CD阶段、提升铲斗DE阶段；人工操作进行多次实地作业，提取每次作业的AB、BC、CD和DE四个阶段的装载机位移、动臂油缸位移和转斗油缸位移以及A点的插入瞬时速度，每次作业的这些参数作为一组轨迹特征参数，获得多组轨迹特征参数；其中，A为铲斗接触到物料堆的点，B为铲斗完成插入的点，C为完成铲装的点，D为开始提升铲斗的点，E为整个铲装作业的结束点；
[0007]⑵
、编码：取步骤
⑴
获得的多组轨迹特征参数，将每组中的各个轨迹特征参数作为染色体信息，进行排序，使之排列成一列基因序列，获得多列基因序列，设置进化次数，生成初始种群，轨迹特征参数的组数即为初始种群的规模数n；
[0008]⑶
、引入适应度函数，适应度函数为高斯过程回归模型，公式为：
[0009][0010][0011]K
yy*
＝(k(x1,x
*
) k(x2,x
*
)
ꢀ…ꢀ
k(x
n
,x
*
))
T
ꢀꢀ
(3)
[0012]K
y*y*
＝k(x*,x*)
ꢀꢀ
(4)
[0013]其中，y为输出变量，y*为预测值；
[0014]初始种群中各个基因序列输入适应度函数中，获得各个基因序列的效率值，这些效率值即为各个基因序列的适应度；
[0015]⑷
、种群进化，设定种群进化次数，每次进化过程如下：
[0016]①
、选择过程：基于轮盘赌法，基因序列适应度值越高，被选中的概率就越大，轮盘转动n次，轮盘每次转动从目标种群中选择一列基因序列，生成含n组基因序列的新种群，作为母代种群；最开始时目标种群为初始种群；
[0017]②
、交叉过程：设定交叉概率设为0.4
‑
1，随机选择母代种群中的两组基因序列，在基因序列上随机选择位置交换染色体信息，得到新基因序列，进行n次交叉，生成含n组基因序列的新种群，得到交叉子种群；
[0018]③
、变异过程：设定变异概率为0.01
‑
0.1，随机选取交叉子种群中的某个基因序列，在该基因列上的某一位置发生变异，改变染色体信息，得到新基因序列，进行n次变异，生成含n组基因序列的新种群，得到变异子种群；
[0019]④
、进化过程：计算变异子种和母代种群中各个基因序列的适应度，选取变异子种群和母代种群中适应度最大的前n组的基因序列，得到新一代种群；
[0020]⑤
、将步骤
④
产生的新一代种群输入步骤
①
中，作为目标种群，重复进行步骤
①‑④
，直至达到设定的种群进化次数，得到完成进化后的种群；
[0021]⑸
、解码过程：将完成进化后的种群中对应最佳适应度的基因序列输出，即得到最佳轨迹特征参数，完成寻优过程。
[0022]所述的步骤
⑶
中高斯过程回归模型的推导过程如下：
[0023]高斯过程由由一个均值函数和核函数组成，其表达式为：
[0024]y～N(μ(x),k(x,x'))
ꢀꢀ
(5)
[0025]式中：μ(x)为均值函数，k(x,x')为核函数。
[0026]使用高斯核函数作为核函数：
[0027][0028]式中：σ
f
、σ
l
是超参数，δ为狄拉克函数，当x＝x
’
时，δ＝1，否则为零；
[0029]为了简化计算，均值函数选择为0，即μ(x)＝0；
[0030]设需要预测的值为y*，根据高斯过程定义，对于高斯过程中任意有限的随机变量的线性组合都服从高斯分布，则对于输出变量y与预测值y*也符合联合高斯分布，其联合高斯分布函数为：
[0031][0032]通过贝叶斯推导，得到高斯过程回归模型，即公式(1)；
[0033]高斯过程回归模型的预测均值为：
[0034][0035]所述的步骤
①
中，选择过程具体为：
[0036]目标种群中各基因序列，即个体被选中概率的计算公式为：
[0037][0038]对目标种群中各个基因序列进行随机编号，得到n组编号的基因序列，基于公式(9)分别计算出各个基因序列的被选中概率，然后所有基因序列被选中概率累计相加，获得分别对应各个编号基因序列的n组累计相加概率，轮盘转动n次；每次转动随机生成0
‑
1之间的随机数，查看随机数所落入的累计相加概率的区间，向上选取累计相加概率，抽取该累计相加概率所对应编号的基因序列；最终获得n组基因序列，进行随机编号，得到母代种群。
[0039]所述的步骤
②
中，交叉过程具体为：
[0040]a、执行交叉的个体选择
[0041]随机生成两个0至1之间的数，然后乘n，向上整取，得到两个取整值，选取母代种群中该两个取整值所对应编号的基因序列作为执行交叉的个体；
[0042]b、是否执行交叉操作判断
[0043]随机生成一个0至1的数字，如果该数字大于交叉概率则不执行交叉操作，如果小于交叉概率，则执行交叉操作；
[0044]c、交叉位置选择
[0045]随机生成一个0至1的数字，乘以基因序列的长度，即乘以基因序列所包含的染色体数，向上整取，得到该需要进行交换的染色体在基因序列中位置，对两个执行交叉的个体该位置的染色体进行交换；
[0046]d、进行n次步骤a
‑
c的操作，每次交换后的基因序列编号不变，得到交叉子种群。
[0047]所本文档来自技高网...

【技术保护点】

【技术特征摘要】
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
...

【专利技术属性】
技术研发人员：谌炎辉，史刚，郑特，谭程，
申请(专利权)人：广西科技大学，
类型：发明
国别省市：