System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本专利技术涉及电路板设计领域,尤其涉及一种电路板布局优化方法、装置、电子设备及存储介质。
技术介绍
1、eda(electronic designautomatic,电子设计自动化)软件在芯片上游产业中举足轻重,承载着芯片电路设计、综合、验证、布局、布线、版图、设计规则等重要任务,被誉为“芯片之母”。布局与布线是eda软件的主要功能之一,也是超大规模集成电路(very largescale integration circuit,vlsi)设计的重要环节。vlsi布局问题是在指定区域放置多个带连接关系的不同轮廓模块,根据给定规则,对其进行合理摆放,使模块摆放在限定区域且要求面积最小,并满足模块布线的要求。
2、然而,vlsi布局与布线两类优化问题相互影响与制约,导致求解过程难收敛。布局紧凑易导致布线失败,而预留布线空间太多,将导致布局空间浪费,由于布局利用率与布线成功率的优化目标不协调,优化过程强耦合,增加了问题的空间复杂度,使求解计算过程非收敛式迭代,导致超长的计算时间。
3、因此,现有技术中在对电路板进行布局设计的过程中,存在由于数据处理速率慢导致难以快速获取到目标布局序列的问题。
技术实现思路
1、有鉴于此,有必要提供一种电路板布局优化方法、装置、电子设备及存储介质,用以解决在对电路板进行布局设计的过程中,存在的由于数据处理速率慢导致难以快速获取到目标布局序列的问题。
2、为了解决上述问题,本专利技术提供一种电路板布局优化方法,包括:
>3、步骤s101:获取电路板的布局序列空间;
4、步骤s102:基于随机森林算法,随机获取布局序列空间中的部分布局序列;
5、步骤s103:对部分布局序列进行价值评估,确定第一布局序列;
6、步骤s104:基于变邻域搜索算法,对第一布局序列进行局部搜索,得到第一目标布局序列;
7、步骤s105:筛选出布局序列空间中与第一目标布局序列的布局特征一致的布局序列,得到第一优化布局序列空间;
8、步骤s106:基于第一优化布局序列空间,重复迭代步骤s102-步骤s105,直至得到布局序列空间中的目标布局序列。
9、进一步地,对部分布局序列进行价值评估,确定第一布局序列,包括:
10、获取布局初始解;
11、构建二元分类模型;
12、根据二元分类模型对布局初始解和部分布局序列进行价值评估,确定价值评估值最高的布局序列为第一布局序列。
13、进一步地,根据二元分类模型对布局初始解和部分布局序列进行价值评估,确定价值评估值最高的布局序列为第一布局序列,包括:
14、将布局初始解分别与部分布局序列拼接成对应的多个特征向量;
15、根据二元分类模型分别对多个特征向量进行优劣评估,确定特征向量最优评估值对应的两个布局序列中,除布局初始解之外的布局序列为第一布局序列。
16、进一步地,对部分布局序列进行价值评估,确定第一布局序列,还包括:
17、基于深度强化学习算法分别计算部分布局序列的价值评估值;
18、确定价值评估值最高的布局序列为第一布局序列。
19、进一步地,基于变邻域搜索算法,对第一布局序列进行局部搜索,得到第一目标布局序列,包括:
20、根据第一布局序列,通过变邻域搜索算法生成多个邻域布局序列;
21、分别对多个邻域布局序列和第一布局序列进行价值评估,确定价值评估值最高值的布局序列为第一目标布局序列。
22、进一步地,根据第一布局序列,通过变邻域搜索算法生成多个邻域布局序列,包括:
23、构建评价导函数;
24、根据评价导函数确定第一布局序列的邻域边界;
25、根据第一布局序列和邻域边界,生成多个邻域布局序列。
26、进一步地,分别对多个邻域布局序列和第一布局序列进行价值评估,确定价值评估值最高值的布局序列为第一目标布局序列,包括:
27、构建评价函数;
28、基于评价函数,分别计算多个邻域布局序列和第一布局序列的评价结果,并确定评价结果最高值对应的布局序列为第一目标布局序列。
29、为了解决上述问题,本专利技术还提供一种电路板布局优化装置,包括:
30、布局序列空间获取模块,用于获取电路板的布局序列空间;
31、部分布局序列获取模块,用于基于随机森林算法,随机获取布局序列空间中的部分布局序列;
32、第一布局序列获取模块,用于对部分布局序列进行价值评估,确定第一布局序列;
33、第一目标布局序列获取模块,用于基于变邻域搜索算法,对第一布局序列进行局部搜索,得到第一目标布局序列;
34、第一优化布局序列空间获取模块,用于筛选出布局序列空间中与第一目标布局序列的布局特征一致的布局序列,得到第一优化布局序列空间;
35、目标布局序列获取模块,用于基于第一优化布局序列空间,重复迭代计算,直至得到布局序列空间中的目标布局序列。
36、为了解决上述问题,本专利技术还提供一种电子设备,包括处理器以及存储器,存储器上存储有计算机程序,计算机程序被处理器执行时,实现如上文所述的电路板布局优化方法。
37、为了解决上述问题,本专利技术还提供一种计算机可读存储介质,存储介质存储有计算机程序指令,当计算机程序指令被计算机执行时,使计算机执行如上文所述的电路板布局优化方法。
38、采用上述实施例的有益效果是:本专利技术提供一种电路板布局优化方法、装置、电子设备及存储介质,该方法通过随机森林算法随机获取布局序列空间中的部分布局序列,减少数据处理量;对部分布局序列进行价值评估以对实现分类,得到第一布局序列,并基于变邻域搜索算法对第一布局序列进行局部搜索,得到第一目标布局序列,以提高第一目标布局序列的可靠度,从而提高后续数据筛选的可靠度;基于第一目标布局序列,筛选出第一优化布局序列空间,并在第一优化布局序列空间的基础上进行迭代得到唯一确定的目标布局序列,通过数据筛选有效减少了需要进行评估的布局序列空间的数量,并且通过迭代保证了数据处理的完整性,从而大大提高了得到目标布局序列的数据处理速率。
本文档来自技高网...【技术保护点】
1.一种电路板布局优化方法,其特征在于,包括:
2.根据权利要求1所述的电路板布局优化方法,其特征在于,所述对所述部分布局序列进行价值评估,确定第一布局序列,包括:
3.根据权利要求2所述的电路板布局优化方法,其特征在于,所述根据所述二元分类模型对所述布局初始解和所述部分布局序列进行价值评估,确定价值评估值最高的布局序列为所述第一布局序列,包括:
4.根据权利要求1所述的电路板布局优化方法,其特征在于,所述对所述部分布局序列进行价值评估,确定第一布局序列,还包括:
5.根据权利要求1所述的电路板布局优化方法,其特征在于,所述基于变邻域搜索算法,对所述第一布局序列进行局部搜索,得到第一目标布局序列,包括:
6.根据权利要求5所述的电路板布局优化方法,其特征在于,所述根据所述第一布局序列,通过变邻域搜索算法生成多个邻域布局序列,包括:
7.根据权利要求5所述的电路板布局优化方法,其特征在于,所述分别对所述多个邻域布局序列和所述第一布局序列进行价值评估,确定价值评估值最高值的布局序列为第一目标布局序列,包括:
>8.一种电路板布局优化装置,其特征在于,包括:
9.一种电子设备,其特征在于,包括处理器以及存储器,所述存储器上存储有计算机程序,所述计算机程序被所述处理器执行时,实现如权利要求1-7任一项所述的电路板布局优化方法。
10.一种计算机可读存储介质,其特征在于,所述存储介质存储有计算机程序指令,当所述计算机程序指令被计算机执行时,使计算机执行根据权利要求1至7中任一所述的电路板布局优化方法。
...【技术特征摘要】
1.一种电路板布局优化方法,其特征在于,包括:
2.根据权利要求1所述的电路板布局优化方法,其特征在于,所述对所述部分布局序列进行价值评估,确定第一布局序列,包括:
3.根据权利要求2所述的电路板布局优化方法,其特征在于,所述根据所述二元分类模型对所述布局初始解和所述部分布局序列进行价值评估,确定价值评估值最高的布局序列为所述第一布局序列,包括:
4.根据权利要求1所述的电路板布局优化方法,其特征在于,所述对所述部分布局序列进行价值评估,确定第一布局序列,还包括:
5.根据权利要求1所述的电路板布局优化方法,其特征在于,所述基于变邻域搜索算法,对所述第一布局序列进行局部搜索,得到第一目标布局序列,包括:
6.根据权利要求5所述的电路板布局优化...
【专利技术属性】
技术研发人员:蔡浩,徐美珊,
申请(专利权)人:浩芯苏州智能科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。