买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜浙江大学申请的专利支持邻域重构与方案演化的三维元件排样布局设计方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119358293B 。

龙图腾网通过国家知识产权局官网在2025-03-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411921446.8，技术领域涉及：G06F30/20；该发明授权支持邻域重构与方案演化的三维元件排样布局设计方法是由徐敬华;高铭宇;陈诚;张树有设计研发完成，并于2024-12-25向国家知识产权局提交的专利申请。

本支持邻域重构与方案演化的三维元件排样布局设计方法在说明书摘要公布了：本发明公开了一种支持邻域重构与方案演化的三维元件排样布局设计方法。首先，载入不同的三维排样元件及母版信息，利用主成分分析方法确定三维元件的构建方向，将三维排样问题转化为连通域多边形轮廓排样并生成初始解。随后，设定两类排样目标：一是最小化母版排样长度；二是最大化空间利用率，可改变元件排样频次。本发明采用两阶段的演化流程，第一阶段通过随机邻域变换对初始解进行排样局部调整，探索可行解空间；第二阶段基于搜索代理技术，对布局方案进行迭代优化，从而演化获得全局最优解。本发明能够实现针对不同优化目标的三维元件排样布局设计，生成两目标、两阶段的高效演化的概念设计方案，从而减少原料成本并提高制造效率。

本发明授权支持邻域重构与方案演化的三维元件排样布局设计方法在权利要求书中公布了：1.一种支持邻域重构与方案演化的三维元件排样布局设计方法，其特征在于，包括以下步骤：步骤1：根据排样元件的几何特征信息，分别对若干个排样元件进行预处理后，获得对应的多边形投影轮廓；步骤2：根据所有排样元件的多边形投影轮廓进行初始的排样布局，获得初始排样布局下的轮廓可行解；步骤3：根据不同排布要求确定排布优化目标和约束条件，基于排布优化目标和约束条件，对初始排样布局下的轮廓可行解进行随机邻域变换，获得轮廓可行解集合S；步骤4：将当前轮廓可行解集合S中优化目标值最优的K个轮廓可行解作为K个搜索代理，K为大于1的整数，基于K个搜索代理，对当前轮廓可行解集合S中的其他轮廓可行解进行解方案的更新，进而获得更新的轮廓可行解集合；步骤5：重复步骤4，对轮廓可行解集合进行迭代优化，直至K个搜索代理不再变化，获得最终的轮廓可行解集合，按照最终的轮廓可行解集合中优化目标值最优的轮廓可行解进行排样布局；所述步骤4具体为：步骤4.1：将当前轮廓可行解集合S中优化目标值最优的K个轮廓可行解作为K个搜索代理，选择当前轮廓可行解集合S中的除K个搜索代理以外的一个轮廓可行解；步骤4.2：利用以下公式计算当前轮廓可行解与K个搜索代理之间的距离矢量：Dt=|Ck·Xt-X|其中，X表示当前轮廓可行解的位置矩阵，Ck表示第k个距离调节因子，k=1,…,K；Dt为当前轮廓可行解与第t个搜索代理之间的距离矢量；Xt为第t个搜索代理的位置矩阵，t=1,…,K；||为对矩阵的每个元素单独取绝对值；步骤4.3：基于当前轮廓可行解与K个搜索代理之间的距离矢量，利用以下公式计算当前轮廓可行解对应的K个临时位置向量：Xk=|Xt-Ak·Dt|Ak=2·a·rk-a其中，Xk是当前轮廓可行解的第k个临时位置向量，Ak为第k个位置调节因子；a是第一调节向量；rk是第二调节向量；步骤4.4：将当前轮廓可行解的K个临时位置向量相加后再除K后，获得当前轮廓可行解的新的位置向量，并更新轮廓可行解集合S；步骤4.5：选择当前轮廓可行解集合S中的除K个搜索代理以外的下一个轮廓可行解，重复步骤4.2-步骤4.4，计算获得对应的新的位置向量，直至遍历处理当前轮廓可行解集合S中的除K个搜索代理以外的所有轮廓可行解，获得更新的轮廓可行解集合S。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江大学，其通讯地址为：310058 浙江省杭州市西湖区余杭塘路866号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。