-
公开(公告)号:CN117764150B
公开(公告)日:2024-12-06
申请号:CN202311800963.5
申请日:2023-12-26
Applicant: 北京工业大学
Inventor: 罗佳
IPC: G06N3/126 , G06N3/086 , G06Q10/0631
Abstract: 本发明公开了一种适用于柔性作业车间动态调度的完全并行NSGA‑II方法,利用二级GPU指针,设计三层数据结构,使NSGA‑II的快速非支配排序和拥挤距离计算操作与GPU的网格式物理结构相兼容;构建融合非支配层级和拥挤距离的适应度函数,实现NSGA‑II中精英保留策略的并行处理。本发明提供的一种适用于柔性作业车间动态调度的完全并行NSGA‑II方法,通过在GPU上运行NSGA‑II的所有步骤,最小化CPU和GPU之间的传输成本,提高方法在求解复杂问题时的效率;保留NSGA‑II的核心结构,特别是快速非支配排序、拥挤距离计算和精英保留操作,不会牺牲方法的求解精度,确保帕累托最优解集的质量。
-
公开(公告)号:CN117764150A
公开(公告)日:2024-03-26
申请号:CN202311800963.5
申请日:2023-12-26
Applicant: 北京工业大学
Inventor: 罗佳
IPC: G06N3/126 , G06N3/086 , G06Q10/0631
Abstract: 本发明公开了一种适用于柔性作业车间动态调度的完全并行NSGA‑II算法,利用二级GPU指针,设计三层数据结构,使NSGA‑II的快速非支配排序和拥挤距离计算操作与GPU的网格式物理结构相兼容;构建融合非支配层级和拥挤距离的适应度函数,实现NSGA‑II中精英保留策略的并行处理。本发明提供的一种适用于柔性作业车间动态调度的完全并行NSGA‑II算法,通过在GPU上运行NSGA‑II的所有步骤,最小化CPU和GPU之间的传输成本,提高算法在求解复杂问题时的效率;保留NSGA‑II的核心结构,特别是快速非支配排序、拥挤距离计算和精英保留操作,不会牺牲算法的求解精度,确保帕累托最优解集的质量。
-
公开(公告)号:CN112677683A
公开(公告)日:2021-04-20
申请号:CN202011598292.5
申请日:2020-12-29
Applicant: 北京工业大学
Abstract: 一种将金属花卉融入外观设计并且可以散发香味且香味可控的笔筒,属于笔筒技术领域;由金属花卉装饰,实现香味可控空间,收纳空间组成。金属花卉装饰具有三层铜箔成特定形状,通过铜丝进行固定的特征。实现香味可控空间是高度及容量略小于收纳空间,且便于隐藏用于实现香味可控装置的作用的特征。收纳空间具有笔筒侧壁略低于一般笔的长度,且边长应略小于笔筒底面的尺寸的特征。通过使用小型usb便携式家用加湿器,在中加入含有香薰物质的水来实现香味,通过加湿器的开关来控制香味的有无,实现香味可控。
-
-