欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2017104921517
申请人: 吉林大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于马尔科夫链进化的汽车运行工况设计方法,其特征在于包括以下五个阶段:一、初始种群构建

通过汽车运行工况的马尔科夫链随机模拟生成多条满足一定长度的起止为怠速状态条件的工况状态序列,以此组成一个初始种群;具体步骤如下:

1)统计三参数速度、加速度和坡度工况原始数据库的状态转移矩阵:首先,确定速度,加速度和坡度的划分步长以及范围,采用下式st=mt+(nt-1)×M+(pt-1)×M×H,t=1,2,…将三维空间状态mt,nt,pt转化为一维空间状态st,其中,mt为速度的状态,nt为加速度的状态,pt为坡度的状态,M为速度最大维数,H为加速度最大维数;

然后,采用最大似然估计方法,统计状态转移概率矩阵P,其中, pij为一维空间状态si到一维空间状态sj的转移概率,Nij为一维空间状态si到一维空间状态sj的转移频数,Ni为一维空间状态si到一维空间的其他状态的转移频数之和,S为一维空间状态集合,m为一维空间状态个数;

2)模拟马尔科夫链随机状态序列X=(k0,k1,...,kii,...),ii=N,其中N为序列长度,选取怠速状态作为马尔科夫链的初始状态X(1)=k0,利用伪随机数原则,在0和1之间取随机数r1,选择满足的状态k1作为马尔科夫链的下一状态X(2)=k1,按照此模拟方法不断重复,生成长度为N的工况状态序列;选取终止状态仍为怠速状态的序列作为工况状态序列,依次生成多条起止为怠速状态的工况状态序列;

3)生成工况的初始种群

采用遗传算法中的整数编码方式,将马尔科夫链随机生成的状态编码为基因,将长度为N的工况状态序列编码为一条染色体,则多条染色体即多条工况状态序列组成一个初始种群;

二、目标函数设计

计算设计工况与参考数据库的所有指标的相对偏差,采用满意准则模型,将多目标转化为单目标的目标函数;具体步骤如下:

1)选取工况的特征参数并设定允许偏差

选取汽车运行工况设计中的特征参数作为评价设计工况与原始数据库一致性的评价指标,允许偏差根据工程应用需求设定;

2)设计工况与原始数据库的指标函数一致性表达X为生成的设计工况,Io为原始数据库的特征参数,Id为设计工况的特征参数,e为允许偏差,用公式(2)表达设计工况与原始数据库的一致性|Iow-Idw|≤ew,(w=1,2,...,n),n=11         (2)

3)利用公式(3)满意准则模型的广义形式

将公式(2)转化为公式(4)

4)通过构造公式(5)辅助函数Tw

把公式(4)多目标转化为公式(6)单目标函数F三、交叉算子设计

利用汽车运行工况统计的状态转移矩阵,在任意两个个体序列中,判断与等长交叉段相关的四个基因转移概率是否非零,选择满足马尔科夫链状态转移关系的基因并进行等交叉段交叉,最终得到符合马尔科夫链的交叉个体;具体步骤如下:下述中,X(1)和X(2)为两条时间序列的个体,N为个体的长度,P为公式(1)计算得到的工况状态转移概率矩阵,

1)确定交叉位置

X(1)的两个相邻基因 和 与X(2)的两个相邻基因 和 满足时,i为X(1)的交叉位置,j为X(2)的交叉位置,且i不一定等于j; 为 到 的转移概率, 为 到 的转移概率;

2)确定交叉段

为保证X(1)和X(2)发生交叉后,生成的子代个体仍然满足长度为N,两个个体各自交叉位置之间的部分染色体长度必须相同;按照上述“三、交叉算子设计”阶段的步骤1)确定另一组交叉位置i′和j′,其满足其中i′-i=j′-j, 为 到 的转移概率, 为 到 的转移概率;

3)实施交叉,生成子代个体

确定交叉位置以及交叉段后,交换X(1)中位置i到i′和X(2)中j到j′之间的部分染色体,最终生成两个子代染色体;

四、变异算子设计

变异算子采用上述“一、初始种群构建”阶段的步骤2)中的马尔科夫链随机模拟方法进行设计,即满足一定长度且起止为怠速状态条件下,生成一定长度的工况状态序列,并对其整数编码,最后得到一条基因染色体作为变异个体;

五、代表性工况进化过程

设定迭代次数,进化初始种群至输出最佳目标函数值的工况状态序列;然后经过解码,生成三参数的时间序列,即代表性工况。