基于改进的遗传算法的方形件排样优化方法及装置

    公开(公告)号:CN116644840A

    公开(公告)日:2023-08-25

    申请号:CN202310512462.0

    申请日:2023-05-09

    Applicant: 华侨大学

    Abstract: 本发明公开了一种基于改进的遗传算法的方形件排样优化方法及装置,通过获取待排样的方形件的信息,根据待排样的方形件的信息进行筛选,得到长或宽相等的产品项,并聚类成簇;根据摆放规则将簇中的产品项摆放在原片上并拼接成栈,对栈进行排列组合生成条带,对每个条带进行编码,并初始化种群,得到初始种群,计算初始种群中每个个体的适应度;在未满足终止条件前,筛选出适应度超过阈值的个体,并进入进化过程,进化过程中采用交叉和/或变异操作,生成新一代种群;重复以上步骤,直至满足终止条件,得到最终种群;在最终种群中筛选出适应度最高的个体,并作为最终结果输出,可减少下料过程中存在板材浪费,简化切割过程效果。

    一种基于高速缓存感知的垃圾回收方法、设备及存储介质

    公开(公告)号:CN112148631B

    公开(公告)日:2023-05-26

    申请号:CN202011025007.0

    申请日:2020-09-25

    Applicant: 华侨大学

    Abstract: 本发明提供一种基于高速缓存感知的垃圾回收方法、设备及存储介质,其中方法包括:垃圾回收操作开始时,固态硬盘会扫描所有物理块和高速缓存,得到每块物理块内包含有效页的数量以及每块物理块保存在高速缓存中的有效页的数量;将每块物理块的有效页数量减去每个物理块保存在高速缓存中的有效页数量,得到每块物理块真正需要移动的有效页的数量;选择上述数值最小的物理块作为垃圾回收的目标块;针对该目标块,开始扫描每一个物理页;并采用高速缓存一致性方法,完成目标块的没有保存在高速缓存中的所有有效页移动,即完成一次垃圾回收操作;本发明提供的方法,能够取得更少的有效页移动,获得良好的性能。

    基于道路拥塞规避的公共交通线路生成方法及系统

    公开(公告)号:CN115422246A

    公开(公告)日:2022-12-02

    申请号:CN202211018731.X

    申请日:2022-08-24

    Applicant: 华侨大学

    Abstract: 本发明公开一种基于道路拥塞规避的公共交通线路生成方法及系统,包括:构建公共交通搜索图;获取用户输入的上车点,基于所述公共交通搜索图,获取输入上车点、输入上车点一阶邻居或二阶邻居的拥堵指数,根据所述拥堵指数,生成推荐上车点;获取用户输入的起点和终点,基于所述公共交通搜索图,构造候选线路集,对候选线路集进行筛选,生成推荐线路。本发明能够为用户提供道路拥塞规避的出行线路,节省用户的出行时间,特别是在高峰期时段,能智能引导用户前往合适站点乘车,增强用户使用公共交通出行的意愿,实现绿色出行。

    基于压缩存储和地址映射表项的FTL读写数据页的方法

    公开(公告)号:CN110309081B

    公开(公告)日:2022-11-01

    申请号:CN201910476609.9

    申请日:2019-06-03

    Applicant: 华侨大学

    Abstract: 本发明公开了一种基于压缩存储和地址映射表项的FTL读写数据页的方法,包括:对于主机下发需要写入的数据页,基于压缩的FTL机制通过特定的压缩算法尝试对这S个页面一起压缩到一个页面大小范围内;进行地址映射表项设计,将每个映射表项记录逻辑页号与物理页号的对应关系,并为每个表项增加N比特的存储开销,记录该逻辑页经过聚合压缩之后的状态(顺序)信息;FTL读取所述数据页;FTL写入所述数据页。本发明能够同时避免产生写放大的同时,减少映射表存储开销并获得不错的压缩率。

    一种交通信号优化控制方法

    公开(公告)号:CN115171408A

    公开(公告)日:2022-10-11

    申请号:CN202210805314.3

    申请日:2022-07-08

    Applicant: 华侨大学

    Abstract: 本发明提供一种交通信号优化控制方法,所述方法包括:获取交叉路口的各个进车道的车辆信息,基于离散交通编码的状态描述方法,构建车辆位置矩阵和车辆速度矩阵;获取原始固定配时方案下交叉口的交通信号灯动作及相位序列,设定信号灯的动作集合,进行智能体对交通信号的协调调度;依据所构建的路网环境和动作设置方法进行仿真,获取固定配时方案的平均排队车辆数目,并构建奖励函数;创建基于自适应权重均值的深度双Q网络模型,结合奖励值对网络模型参数进行更新,得到最终的网络模型,并利用所述网络模型优化控制交通信号。采用本发明的交通信号控制方式可实现缓解车辆通过交叉口的拥堵情况,达到降低应用场景汽车排队长度的优化效果。

    一种基于拓扑地图和冲突消除策略的多无人车寻路方法

    公开(公告)号:CN111238519B

    公开(公告)日:2022-05-03

    申请号:CN202010041160.6

    申请日:2020-01-15

    Applicant: 华侨大学

    Abstract: 本发明公开了一种基于拓扑地图和冲突消除策略的多无人车寻路方法,本发明的技术方案包含三个要点:第一,引入拓扑地图作为无人车调度环境,来减少多无人车路径规划的计算量;第二,通过将拓扑地图转化成加权有向图来生成精准调度方案,再对精准调度方案进行RVIZ仿真,证明算法的有效性;第三,提出两种冲突消除方法,即:中间点冲突消除法和相邻点冲突消除法,并根据动作计划中冲突结点的属性,选择冲突消除方法,来消除冲突,从而快速生成无冲突的路径计划。本发明通过RVIZ对联合计划进行仿真实验,验证了提出的方法在真实环境下是有效性的。

    基于改进Webster函数和遗传算法的交叉口信号灯配时优化方法

    公开(公告)号:CN110517510A

    公开(公告)日:2019-11-29

    申请号:CN201910795812.2

    申请日:2019-08-27

    Applicant: 华侨大学

    Abstract: 本发明涉及一种基于改进Webster函数和遗传算法的交叉口信号灯配时优化方法,包括:根据传统交叉口车辆延误函数Webster函数获取车辆延误数据,根据点样本产生实际的车辆延误数据;对Webster函数获得的车辆延误数据和点样本产生的车辆延误数据进行数据拟合,构造改进的交叉口车辆延误函数;以改进的交叉口车辆延误函数作为第一目标优化函数,使用包括惩罚因子的改进遗传算法获得最优信号灯配时方案;将改进遗传算法获得最优信号灯配时方案作为训练集;采用XGBOOST回归模型获得实际车流对应的信号灯配时方案。本发明方法实用性强、计算精度高、响应速度快,可以大大提高车辆在交叉口的便捷性,具有广阔的应用前景。

    一种任务同步偶发任务低能耗调度方法

    公开(公告)号:CN105975049B

    公开(公告)日:2018-08-24

    申请号:CN201610292594.7

    申请日:2016-05-05

    Applicant: 华侨大学

    Abstract: 本发明公开了一种任务同步偶发任务低能耗调度方法,包括以下步骤:根据系统的实际需求,计算出动态低速度SL;利用栈资源协议的最佳可行性分析条件计算出动态高速度根据最早截止期限优先策略给任务分配优先级,高优先级的任务优先执行;任务开始以动态低速度SL执行,当有任务被阻塞时,其将以动态高速度执行,直到任务完成执行;任务完成执行后,被阻塞的任务以动态高速度执行,直到其完成执行。本发明的方法任务能够以动态低速度SL或者动态高速度执行,充分利用处理器的空闲时间,有效地降低系统能耗。

    基于区间树分层的Cassandra键值存储系统的数据处理方法及装置

    公开(公告)号:CN119961267A

    公开(公告)日:2025-05-09

    申请号:CN202510428250.3

    申请日:2025-04-08

    Applicant: 华侨大学

    Abstract: 本发明公开了一种基于区间树分层的Cassandra键值存储系统的数据处理方法及装置,涉及数据存储领域,该方法通过对外存层和区间树进行层次化设计,根据LSM树的层级特点,将外存层分为低层级外存层和高层级外存层,并将区间树对应划分为低层级区间树和高层级区间树。针对低层级外存层频繁变动的数据,构建低层级区间树以实现快速响应;对于高层级外存层相对稳定的数据,则构建高层级区间树,实现高效的数据管理与查询。采用自适应构建策略,在每次数据写入时,优先对原有区间树进行增量更新,仅在区间树出现不平衡状态时才触发重建,减少不必要的计算开销。本发明解决了Cassandra在高频读写场景下因区间树频繁重建所带来的性能损耗高,整体读取与存储效率低的问题。

Patent Agency Ranking