公开(公告)号：CN115983174A

公开(公告)日：2023-04-18

申请号：CN202211736470.5

申请日：2022-12-30

Applicant: 福州大学

Inventor： 刘耿耿 ,  陈子阳 ,  鲁任 ,  裴镇宇

IPC: G06F30/337 ,  G06N3/126

Abstract: 本发明提出基于改进支配准则的高维多目标进化方法，用于优化超大规模集成电路物理设计的布线设计，包括以下步骤；步骤一、根据定义的收敛性指标保证非支配解集的收敛性，并结合了基于遗传算法小生境的自适应参数来控制解集的多样性，通过最小化MOP来优化布线设计的半径目标和线长目标，改进支配准则；步骤二、设计收敛性指标与多样性指标，使两者共同构成动态适应度函数，自适应地保留具有较好收敛性和多样性的个体，以进行MaOEA‑IDR环境选择；步骤三、提出能在高维空间中兼顾柯西算子的全局搜索能力和高斯算子的局部探索能力的自适应t分布交叉算子，使t分布交叉算子ASDX自适应；本发明能有效解决超大规模集成电路物理设计的布线问题。

公开(公告)号：CN115114884B

公开(公告)日：2024-06-25

申请号：CN202210874384.4

申请日：2022-07-22

Applicant: 福州大学

Inventor： 刘耿耿 ,  鲁任 ,  朱予涵 ,  郭文忠

IPC: G06F30/394 ,  G06F30/398

Abstract: 本发明涉及一种基于多策略优化的时序松弛约束下绕障X结构布线方法。包括：第一，提出了无障碍欧几里得最小树构建策略，利用改进的Prim算法在用户给定的引脚上构建无障碍欧几里得最小生成树。第二，提出了绕障X结构Steiner最小树构建策略。选择连线方式将无障碍欧几里得最小树转化为X结构Steiner最小树，并根据连线与障碍组的交点来添加伪Steiner点，使所有连线绕障，构成绕障X结构Steiner最小树。第三，提出了时序松弛优化策略。通过合理利用障碍组内的空间以进行局部优化，对松弛值为负的路径进行重布优化以及半径优化，得到满足时序松弛约束的绕障X结构Steiner最小树。本发明在时序松弛约束的最重要指标最差负松弛（Worst Negative Slack，WNS）上取得最优的结果。

公开(公告)号：CN115859825A

公开(公告)日：2023-03-28

申请号：CN202211609973.6

申请日：2022-12-14

Applicant: 福州大学

Inventor： 刘耿耿 ,  鲁任 ,  裴镇宇

IPC: G06F30/27 ,  G06F30/394 ,  G06F111/06

Abstract: 本发明涉及一种基于多阶段搜索的约束多目标进化方法。在方法的三个阶段采用不同的搜索策略。为使种群快速穿越大型不可行区域、逼近Pareto前沿，方法在第一阶段不考虑约束条件，利用一种收敛性指标引导种群搜索；第二阶段采用一组均匀分布的权重向量来维持种群的多样性，并提出一种改进的epsilon约束处理策略，保留不可行区域中的高质量解；第三阶段采用约束优先原则，将搜索偏好集中在可行区域以保证最终解集的可行性。

公开(公告)号：CN117669469A

公开(公告)日：2024-03-08

申请号：CN202311665890.3

申请日：2023-12-06

Applicant: 福州大学

Inventor： 刘耿耿 ,  鲁任 ,  郭文忠

IPC: G06F30/392 ,  G06F30/32

Abstract: 本发明涉及一种基于DQN的可容错FPVA生物芯片物理设计方法，构造一种可以有效容错的物理设计。首先通过设计芯片的环境模型、动作决策模型、奖励函数和DQN模型来实现FPVA生物芯片物理设计中的布局。然后在布局的基础上，利用流体运输优先级策略和广度搜索算法实现物理设计中的布线。本发明方法可以生成执行效率良好的FPVA生物芯片物理设计方案，提高FPVA生物芯片的执行效率，降低芯片的制造成本。

公开(公告)号：CN116911195A

公开(公告)日：2023-10-20

申请号：CN202310917679.X

申请日：2023-07-25

Applicant: 福州大学

Inventor： 傅仰耿 ,  洪磊 ,  方炜杰 ,  刘耿耿 ,  鲁任

IPC: G06F30/27 ,  G06N3/126

Abstract: 本发明提供了一种基于三阶段车位排布的地下车库车位排布方法，包括：外围部分车位排布阶段：确认多边形边界的每一条边是否安排车位，安排何种类型、何种角度的车位，车位的起始坐标和终点坐标，从而充分地合理利用外圈的面积；区域划分阶段：确定外部邻边区域的排布情况后，剩余的停车区域的部分称之为内部区域；将整个内部停车区域划分成若干个区域，同一区域内排布同一种角度的车位模块；车位位置确定及车位排布可视化阶段：具体确定每一个车位的起始位置坐标以及排布的角度，从而得到每个车位的准确位置，并将最终的排布结果可视化。

公开(公告)号：CN115114884A

公开(公告)日：2022-09-27

申请号：CN202210874384.4

申请日：2022-07-22

Applicant: 福州大学

Inventor： 刘耿耿 ,  鲁任 ,  朱予涵 ,  郭文忠

IPC: G06F30/394 ,  G06F30/398

Abstract: 本发明涉及一种基于多策略优化的时序松弛约束下绕障X结构布线方法。包括：第一，提出了无障碍欧几里得最小树构建策略，利用改进的Prim算法在用户给定的引脚上构建无障碍欧几里得最小生成树。第二，提出了绕障X结构Steiner最小树构建策略。选择连线方式将无障碍欧几里得最小树转化为X结构Steiner最小树，并根据连线与障碍组的交点来添加伪Steiner点，使所有连线绕障，构成绕障X结构Steiner最小树。第三，提出了时序松弛优化策略。通过合理利用障碍组内的空间以进行局部优化，对松弛值为负的路径进行重布优化以及半径优化，得到满足时序松弛约束的绕障X结构Steiner最小树。本发明在时序松弛约束的最重要指标最差负松弛（Worst Negative Slack，WNS）上取得最优的结果。