自适应快速非支配排序遗传方法、系统、存储介质及设备技术方案

技术编号:44550328 阅读:16 留言:0更新日期:2025-03-11 14:14
本发明专利技术实施例公开了一种自适应快速非支配排序遗传方法、系统、存储介质及设备,方法包括:设定种群规模、最大迭代代数和代沟参数;基于种群规模和代沟参数,在初始种群中根据个体适应度选取预设个体数的个体作为父代种群;根据父代种群的非支配等级和拥挤度确定自适应交叉概率和自适应变异概率;在渐进阶段和突变阶段,根据自适应交叉概率和自适应变异概率进行交叉变异;对交叉变异后的父代种群中的个体进行非支配解排序,形成新子代种群;根据合并后的父代种群和新子代种群的非支配等级和拥挤度,确定最终子代种群,直到达到最大迭代代数,输出非支配最优解集。通过自适应交叉概率和自适应变异概率进行多次交叉变异,从而加快收敛速度。

【技术实现步骤摘要】

本专利技术涉及生产调度优化,尤其涉及一种自适应快速非支配排序遗传方法、系统、存储介质及设备


技术介绍

1、经过几十年的快速发展,中国的制造业结构逐步完善,关键技术不断取得新的突破,已成为世界上最大的工业制造大国。由于人们消费观念的变化和对消费品的个性化需求,鼓励制造企业整合资源,并对生产计划和商业模式做出变化以适应市场需求的多样性和快速性。

2、生产调度作为生产计划和控制的重要一环,其做出的调度方案的质量将对生产执行的流畅性、实时性和设备资源的利用率产生直接的影响。生产排程和车间调度系统是一个典型的离散系统,具有复杂的计算度,以及多目标、多约束、动态随机等特点。复杂性主要体现在复杂的生产环境和np-hard(non-deterministic polynomial,非确定性多项式)的优化计算中;在实际生产中,不同部门期望不同的性能目标,使得调度目标变得多样化;从生产工艺角度看,每个工件的工艺必须遵循一定的顺序和制约,则调度上呈现多约束性表现,包括:制造资源约束、工件处理逻辑顺序、交货时间约束和一些附加约束;动态化体现在实际生产车间环境中,工件本文档来自技高网...

【技术保护点】

1.一种自适应快速非支配排序遗传方法,其特征在于,所述方法包括:

2.根据权利要求1所述的自适应快速非支配排序遗传方法,其特征在于,所述根据所述父代种群的非支配等级和拥挤度确定自适应交叉概率和自适应变异概率之前,具体包括:

3.根据权利要求2所述的自适应快速非支配排序遗传方法,其特征在于,所述根据所述父代种群的非支配等级和拥挤度确定自适应交叉概率和自适应变异概率,具体包括:

4.根据权利要求3所述的自适应快速非支配排序遗传方法,其特征在于,所述在渐进阶段和突变阶段,根据所述自适应交叉概率和自适应变异概率进行交叉变异操作,具体包括:</p>

5.根据...

【技术特征摘要】

1.一种自适应快速非支配排序遗传方法,其特征在于,所述方法包括:

2.根据权利要求1所述的自适应快速非支配排序遗传方法,其特征在于,所述根据所述父代种群的非支配等级和拥挤度确定自适应交叉概率和自适应变异概率之前,具体包括:

3.根据权利要求2所述的自适应快速非支配排序遗传方法,其特征在于,所述根据所述父代种群的非支配等级和拥挤度确定自适应交叉概率和自适应变异概率,具体包括:

4.根据权利要求3所述的自适应快速非支配排序遗传方法,其特征在于,所述在渐进阶段和突变阶段,根据所述自适应交叉概率和自适应变异概率进行交叉变异操作,具体包括:

5.根据权利要求4所述的自适应快速非支配排序遗传方法,其特征在于,所述在渐进阶段和突变阶段,根据个体适应度确定交叉变异操作中的自适应交叉位数和自适应变异位数,具体包括:

...

【专利技术属性】
技术研发人员:张云吴毅哲张琳李媛马致轶马波卢广军
申请(专利权)人:咸阳烟叶复烤有限责任公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1