公开(公告)号：CN117390965A

公开(公告)日：2024-01-12

申请号：CN202311465570.3

申请日：2023-11-07

Applicant: 福州大学

Inventor： 刘耿耿 ,  吴扬婕 ,  郭文忠 ,  陈国龙

IPC: G06F30/27 ,  G06N3/126 ,  G06F111/04

Abstract: 本发明公开了一种求解昂贵约束优化问题的快速广义代理辅助进化方法，通过全局代理模型和局部代理模型管理构建了一种新的模型管理框架。首先,在基于集成代理模型构建全局代理模型后,提出差距准则来选择个体进行精确评估,进而指导进化算法搜索。其次,为了增强算法的开发能力,提出群体信任域来构建局部代理模型。此外,还引入顶部可行均值法则来保持可行区域与不可行区域之间的搜索平衡,提升可行解质量,加快收敛速度。因此该方法在优化计算资源有限的昂贵约束问题上的性能优于其他先进算法。

公开(公告)号：CN116341473A

公开(公告)日：2023-06-27

申请号：CN202211415884.8

申请日：2022-11-12

Applicant: 福州大学

Inventor： 刘耿耿 ,  吴扬婕 ,  李泽鹏 ,  郭文忠

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

Abstract: 本发明提出超大规模集成电路下时延驱动的层分配方法，改进了非默认规则线的使用，并致力于引导层分配过程中的线网布线密度均衡，所述方法针对总体布线阶段的2D布线结果进行线网的优先级计算，使优先级大的线网先进行布线；并以拥塞代价调整策略针对所有线网评估网格边上线网的平均布线情况，同时以目标函数调整策略，将3D网格边的使用情况引入目标函数，减少层分配过程中边溢出的情况，提高层分配的质量；包括以下步骤；步骤S1、优先级主导的层分配阶段；步骤S2、基于布线密度均衡的层分配阶段；步骤S3、后优化阶段；本发明重点改进了非默认规则线的使用，能引导层分配过程中的线网布线密度均衡。