电路板布局优化方法、装置、电子设备及存储介质制造方法及图纸

本申请公开了一种电路板布局优化方法、装置、电子设备及存储介质，该方法首先，通过随机森林算法随机获取布局序列空间中的部分布局序列，减少数据处理量；对部分布局序列进行价值评估以对实现分类，得到第一布局序列，并基于变邻域搜索算法对第一布局序列进行局部搜索，得到第一目标布局序列，以提高第一目标布局序列的可靠度，从而提高后续数据筛选的可靠度；基于第一目标布局序列，筛选出第一优化布局序列空间，并在第一优化布局序列空间的基础上进行迭代得到唯一确定的目标布局序列，通过数据筛选有效减少了需要进行评估的布局序列空间的数量，并且通过迭代保证了数据处理的完整性，从而大大提高了得到目标布局序列的数据处理速率。

【技术实现步骤摘要】

本专利技术涉及电路板设计领域，尤其涉及一种电路板布局优化方法、装置、电子设备及存储介质。

技术介绍

1、eda(electronic designautomatic，电子设计自动化)软件在芯片上游产业中举足轻重，承载着芯片电路设计、综合、验证、布局、布线、版图、设计规则等重要任务，被誉为“芯片之母”。布局与布线是eda软件的主要功能之一，也是超大规模集成电路(very largescale integration circuit，vlsi)设计的重要环节。vlsi布局问题是在指定区域放置多个带连接关系的不同轮廓模块，根据给定规则，对其进行合理摆放，使模块摆放在限定区域且要求面积最小，并满足模块布线的要求。

2、然而，vlsi布局与布线两类优化问题相互影响与制约，导致求解过程难收敛。布局紧凑易导致布线失败，而预留布线空间太多，将导致布局空间浪费，由于布局利用率与布线成功率的优化目标不协调，优化过程强耦合，增加了问题的空间复杂度，使求解计算过程非收敛式迭代，导致超长的计算时间。

3、因此，现有技术中在对电路板进行布局设计的过程中，存在由本文档来自技高网...

【技术保护点】

1.一种电路板布局优化方法，其特征在于，包括：

2.根据权利要求1所述的电路板布局优化方法，其特征在于，所述对所述部分布局序列进行价值评估，确定第一布局序列，包括：

3.根据权利要求2所述的电路板布局优化方法，其特征在于，所述根据所述二元分类模型对所述布局初始解和所述部分布局序列进行价值评估，确定价值评估值最高的布局序列为所述第一布局序列，包括：

4.根据权利要求1所述的电路板布局优化方法，其特征在于，所述对所述部分布局序列进行价值评估，确定第一布局序列，还包括：

5.根据权利要求1所述的电路板布局优化方法，其特征在于，所述基于变邻域搜索算...

【技术特征摘要】

1.一种电路板布局优化方法，其特征在于，包括：

2.根据权利要求1所述的电路板布局优化方法，其特征在于，所述对所述部分布局序列进行价值评估，确定第一布局序列，包括：

3.根据权利要求2所述的电路板布局优化方法，其特征在于，所述根据所述二元分类模型对所述布局初始解和所述部分布局序列进行价值评估，确定价值评估值最高的布局序列为所述第一布局序列，包括：

4.根据权利要求1所述的电路板布局优化方法，其特征在于，所述对所述部分布局序列进行价值评估，确定第一布局序列，还包括：

5.根据权利要求1所述的电路板布局优化方法，其特征在于，所述基于变邻域搜索算法，对所述第一布局序列进行局部搜索，得到第一目标布局序列，包括：

6.根据权利要求5所述的电路板布局优化...

【专利技术属性】
技术研发人员：蔡浩，徐美珊，
申请(专利权)人：浩芯苏州智能科技有限公司，
类型：发明
国别省市：