华大九天获得发明专利授权：“一种集成电路中版图布局分解着色方法”

证券之星消息，根据企查查数据显示华大九天（301269）新获得一项发明专利授权，专利名为“一种集成电路中版图布局分解着色方法”，专利申请号为CN202211386469.4，授权日为2024年7月12日。

专利摘要：本发明提供了一种集成电路中版图布局分解着色方法，包括以下步骤：1）根据版图信息，构建无向布局图，根据无向布局图构建邻接矩阵；2）输入冲突图和颜色数目，初始化分布种群，生成解种群，保存最佳二进制解作为最优解及其适应度的值；3）对分布种群进行迭代求解，包括：对上一求解轮次中的分布种群进行抽样，确定抽样分布种群和抽样解种群；利用禁忌搜索算法对所述抽样解种群进行搜索，确定禁忌搜索的最优解；比较所述禁忌搜索的最优解和上一轮次求解中的最优解，根据比较结果对最优解进行更新；根据最优解的更新结果，对分布种群进行更新。本发明可以在较短的时间内获取质量较高的MPL布局分解方案。

今年以来华大九天新获得专利授权27个，较去年同期增加了2600%。结合公司2023年年报财务数据，2023年公司在研发方面投入了6.85亿元，同比增40.72%。

数据来源：企查查

以上内容由证券之星根据公开信息整理，由算法生成（网信算备310104345710301240019号），与本站立场无关，如数据存在问题请联系我们。本文为数据整理，不对您构成任何投资建议，投资有风险，请谨慎决策。