-
公开(公告)号：CN110795907A
公开(公告)日：2020-02-14
申请号：CN201910937860.0
申请日：2019-09-30
Applicant: 福州大学
IPC: G06F30/392 , G06F30/367 , G06N3/12
Abstract: 本发明涉及一种考虑布线资源松弛的X结构Steiner树构造方法，在传统的直角Steiner树的基础上，设计了5种有效的加强策略，包括（1）改变了传统布线结构，增加新的布线方向；（2）限制Steiner树在障碍中的布线长度，充分利用了障碍内可布线资源；（3）使用了一种结合经典遗传算子的特殊粒子群优化算法；（4）建立了为整个算法流程提供快速信息查询的查找表，（5）设计了角点选取和精炼两个启发式策略，以进一步提高布线树的质量。在标准测试电路的仿真实验中表明，考虑布线资源松弛的X结构Steiner树构造方法相较于同类算法，充分利用了障碍内可布线资源，有效缩短了总布线长度，取得最佳的总布线长度。
-
公开(公告)号：CN110032815A
公开(公告)日：2019-07-19
申请号：CN201910315367.5
申请日：2019-04-19
Applicant: 福州大学
Abstract: 本发明涉及一种基于文化基因的八角形斯坦纳树构建方法，使用Prim算法预处理取得初始种群，使其避免出现因引脚数量过多造成的无法收敛的情况；设计一种基于种群的全局搜索和基于个体的局部启发式搜索的结合体的文化基因算法，通过修改编码方式和相关操作，使得其可以处理八角形斯坦纳树构建这一离散问题；设计了三个权重因子，使其能在全局范围内，快速收敛并全局寻优。本发明能获得较好拓扑的八角形斯坦纳树拓扑。
-
公开(公告)号：CN110032808A
公开(公告)日：2019-07-19
申请号：CN201910304594.8
申请日：2019-04-16
Applicant: 福州大学
Abstract: 本发明涉及一种基于混合离散粒子群优化的轨道分配方法，包括以下步骤：步骤S1抽象出局部线网，并构建新线段模型；步骤S2:对新线段模型采用融合贪心算法与遗传操作的初始分配策略进行初始分配，步骤S3:构建改进的代价计算策略，并融入离散粒子群优化算法的粒子适应度计算中；步骤S4:采用结合遗传算子的离散粒子群优化算法进行全局寻优,得到最优的轨道分配方案；步骤S5:基于协商机制的精炼策略对最优的轨道分配方案进行处理，得到最终的轨道分配方案。本发明能够最小化冲突，获得最佳的重叠代价指标优化，减少关键布线区域的拥挤情况。
-
公开(公告)号：CN113807042B
公开(公告)日：2023-12-26
申请号：CN202111132198.5
申请日：2021-09-27
Applicant: 福州大学
IPC: G06F30/39 , G06F30/25 , G06N3/006 , G06N3/00 , G06F113/08 , G06F115/12 , G06F119/14
Abstract: 本发明涉及一种连续微流控生物芯片下基于序列对的流层物理设计方法，包括以下步骤:步骤S1:基于序列对表示方法，在组件布局阶段通过离散粒子群优化算法得到组件布局解;步骤S2:在布线阶段将组件对之间的曼哈顿距离作为布线顺序的考虑依据，并通过基于协商布线算法进行布线；步骤S3:将根据布线的反馈信息进行针对流通道交叉点区域的布局调整;步骤S4:从而衔接组件布局与流通道布线阶段,并判断布局调整后的流层物理设计结果是否得到进一步优化，若是则循环步骤S3‑S4，若否则完成流层物理设计。本发明以优化流通道交叉点数量、芯片面积和流通道长度为目标，最终得到高质量流层物理设计方案。
-
公开(公告)号：CN113065310B
公开(公告)日：2022-06-14
申请号：CN202110337821.4
申请日：2021-03-30
Applicant: 福州大学
IPC: G06F30/398 , G06F30/27 , G06N3/00
Abstract: 本发明涉及一种基于粒子群算法的连续微流体生物芯片高级综合设计方法，包括以下步骤：步骤S1:根据时序图以及所给定的组件类型与数量对粒子群进行初始化；步骤S2:对每个粒子使用列表调度算法，进一步得到每个粒子的调度解;步骤S3:根据该绑定与调度解计算该粒子的适应度函数值；步骤S4:根据个体历史最优解和全局历史最优解迭代更新粒子，若当前迭代次数达到迭代阈值，则得到最优的绑定与调度方案。本发明能在不牺牲生化反应执行时间的前提下，得到需要更少流通道交叉点数量的绑定与调度方案。
-
Patent Agency Ranking
公开(公告)号：CN110032815B
公开(公告)日：2022-05-10
申请号：CN201910315367.5
申请日：2019-04-19
Applicant: 福州大学
IPC: G06F30/392 , G06F30/27 , G06N3/00
Abstract: 本发明涉及一种基于文化基因的八角形斯坦纳树构建方法，使用Prim算法预处理取得初始种群，使其避免出现因引脚数量过多造成的无法收敛的情况；设计一种基于种群的全局搜索和基于个体的局部启发式搜索的结合体的文化基因算法，通过修改编码方式和相关操作，使得其可以处理八角形斯坦纳树构建这一离散问题；设计了三个权重因子，使其能在全局范围内，快速收敛并全局寻优。本发明能获得较好拓扑的八角形斯坦纳树拓扑。
-
公开(公告)号：CN113065310A
公开(公告)日：2021-07-02
申请号：CN202110337821.4
申请日：2021-03-30
Applicant: 福州大学
IPC: G06F30/398 , G06F30/27 , G06N3/00
Abstract: 本发明涉及一种基于粒子群算法的连续微流体生物芯片高级综合设计方法，包括以下步骤：步骤S1:根据时序图以及所给定的组件类型与数量对粒子群进行初始化；步骤S2:对每个粒子使用列表调度算法，进一步得到每个粒子的调度解;步骤S3:根据该绑定与调度解计算该粒子的适应度函数值；步骤S4:根据个体历史最优解和全局历史最优解迭代更新粒子，若当前迭代次数达到迭代阈值，则得到最优的绑定与调度方案。本发明能在不牺牲生化反应执行时间的前提下，得到需要更少流通道交叉点数量的绑定与调度方案。
-
公开(公告)号：CN110222181B
公开(公告)日：2021-08-31
申请号：CN201910492107.5
申请日：2019-06-06
Applicant: 福州大学
IPC: G06F16/35 , G06F16/36 , G06F16/951 , G06F40/289 , G06F40/30 , G06N20/00
Abstract: 本发明涉及一种基于Python的影评情感分析方法，包括数据获取阶段、数据预处理阶段以及数据分析阶段；所述数据获取阶段使用Python搭建网络爬虫；所述数据预处理阶段进行分词与停用词的操作；所述数据分析阶段采用朴素贝叶斯的机器学习方法，结合情感词典方法进行预测分析。本发明相较于其他通用的情感分析技术，本发明在准确率与召回率上均取得最佳。
-
公开(公告)号：CN112836397A
公开(公告)日：2021-05-25
申请号：CN202110337815.9
申请日：2021-03-30
Applicant: 福州大学
IPC: G06F30/20 , G06F113/08
Abstract: 本发明涉及一种连续微流控生物芯片下存储最小化的高级综合设计方法，基于路径调度算法,其特征在于，包括以下步骤：步骤S1:根据给定时序图，遍历计算所有操作的优先权，确定操作的调度顺序；步骤S2:优先调度具有较小优先权的操作，计算特定组件的准备时间，选择准备时间最早的组件，绑定并执行所调度的操作；步骤S3:调度该操作优先权最小且就绪的子操作，进行绑定；步骤S4:调度执行给定时序图中所有的操作，得到一组绑定和调度解，以及组件之间的流体运输任务，完成高级综合设计。本发明能获得具有较少存储次数的连续微流控生物芯片的高级综合设计方案。
-
公开(公告)号：CN110795907B
公开(公告)日：2021-05-18
申请号：CN201910937860.0
申请日：2019-09-30
Applicant: 福州大学
IPC: G06F30/392 , G06F30/367 , G06N3/12
Abstract: 本发明涉及一种考虑布线资源松弛的X结构Steiner树构造方法，在传统的直角Steiner树的基础上，设计了5种有效的加强策略，包括（1）改变了传统布线结构，增加新的布线方向；（2）限制Steiner树在障碍中的布线长度，充分利用了障碍内可布线资源；（3）使用了一种结合经典遗传算子的特殊粒子群优化算法；（4）建立了为整个算法流程提供快速信息查询的查找表，（5）设计了角点选取和精炼两个启发式策略，以进一步提高布线树的质量。在标准测试电路的仿真实验中表明，考虑布线资源松弛的X结构Steiner树构造方法相较于同类算法，充分利用了障碍内可布线资源，有效缩短了总布线长度，取得最佳的总布线长度。
-
-
-
-
-
-
-
-
-
Search Results
17
records
(took 0.017 seconds)
