首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 46 毫秒
1.
用模拟退火算法实现集成电路热布局优化   总被引:4,自引:0,他引:4  
介绍了一种综合考虑集成电路电学性能指标以及热效应影响的布局优化方法 .在保证传统设计目标 (如芯片面积、连线长度、延迟等 )不被恶化的基础上 ,通过降低或消除芯片上的热点来优化集成电路芯片的温度分布情况 ,进而优化整个电路性能 .并将改进的模拟退火算法应用于集成电路的热布局优化 ,模拟结果表明该方法与传统布局方法相比在保持了较好的延迟与连线长度等设计目标的同时 ,很好地改善了芯片表面的热分配情况  相似文献   

2.
3.
通过对集成电路布局问题及模拟退火算法的分析, 将模拟退火算法应用于一组门阵列电路进行布局求解和测试.实验结果表明:和标杆电路的结果相比,模拟退火算法在布局效果上显示出其优越性.此外还通过实例对算法中各参数所起作用及取值进行了研究.  相似文献   

4.
布局问题理论上属于NPC问题,在工程实践中经常遇到复杂机电产品的布局问题.为了较好的解决这样的问题,文章以模拟退火算法为基础,针对其早熟和收敛速度慢的缺陷加以改进,给出了并行算法和模拟退火算法相结合的算法。该算法用MPI和VC混合编程,并且加入网格服务策略,可以在多台机器上联合运行,一方面可以为模拟退火算法选择更好的运行结果,另一方面可以加快算法的运算效率。  相似文献   

5.
侯铁兵 《通信技术》2009,42(6):200-202
文章针对PCB走线自身的特点,提出了基于模拟退火算法。MATLAB仿真表明,该算法具有较高的控制精度和良好的动态特性,同时也具有较好的实时性和有效性,能有效提高PCB走线布局的效率,达到提前完成项目和减少多层电路板的目的。  相似文献   

6.
基于自适应权重和模拟退火的鲸鱼优化算法   总被引:1,自引:0,他引:1       下载免费PDF全文
褚鼎立  陈红  王旭光 《电子学报》2019,47(5):992-999
针对鲸鱼优化算法容易陷入局部极值和收敛速度慢的问题,提出了一种结合自适应权重和模拟退火的鲸鱼优化算法.通过改进的自适应权重策略来调整算法的收敛速度,通过模拟退火增强鲸鱼优化算法的全局寻优能力.仿真实验中计算了18个测试函数,对比了粒子群算法、海豚回声定位算法和标准鲸鱼算法并进行统计分析,同时比较了单独结合自适应权重和模拟退火对鲸鱼优化的影响,结果表明,改进的算法在测试函数的极值计算中,计算精度和收敛速度方面都有了明显提升,验证了改进算法的有效性.  相似文献   

7.
阐述了电动汽车充电站选址模型,以充电站收益最大化为目标函数,交通流量为约束条件,并运用模拟退火算法求解该模型。结果表明,将模拟退火算法应用于电动汽车充电站选址可以为电动汽车项目管理者提供一个优化或近似最优的选址方案。  相似文献   

8.
本文将着重分析改进模拟退火算法的虚拟机调度优化方法,了解虚拟及调度中的问题和问题特点,针对虚拟机调度优化进行实验并展开实验对比,旨在更好的提高改进模拟退火算法的虚拟机调度优化水平。  相似文献   

9.
为了解决PCB板上电子元器件温度过高的问题,文中基于模拟退火算法介绍了一种PCB电子元器件优化布置的方法。该方法在传统优化方法的基础上进行改进,依次对二维阵列式布置模型和元器件选位进行优化。文中对该方法的建模及优化过程进行分析,并给出了具体的优化案例。通过在热仿真软件Icepak平台将该方法与传统优化方法进行对比,对于文中所选案例,该方法相比传统方法优化了3.09℃,优化率达到8.95%,仿真结果证明了该方法的可行性。  相似文献   

10.
矢量量化在语音识别中有着重要的作用。经典的K均值算法收敛速度快,但极易收敛于局部最佳点;其它的一系列改进算法在克服其局部收敛问题的同时,又显著增加了运算量。本文提出了用模拟退火算法实现语音识别中的矢量量化过程,能够较好地协调运算量和收敛质量之间的矛盾。文章讨论了具体算法,并给出了实验数据。结果表明该方法的综合性能优于现有算法,具有较高的实用价值。  相似文献   

11.
VLSI布局问题是集成电路物理设计过程中的关键步骤,它直接影响整个设计的成败。Slicing结构是一种简单而高效的布局表示方法,采用正则波兰表达式编码,将模拟退火与禁忌搜索算法结合形成了一种以模拟退火算法为基础的混合算法进行求解,用MCNC benchmarks进行实验,结果表明:文章提出的混合算法比模拟退火算法在求解效率和质量上都有较大的提高。  相似文献   

12.
Cognitive radio (CR) technology has introduced a revolution in wireless communication network and it is capable to operate in a continuously varying radio frequency environment that depends on multiple parameters. In this paper, optimization of CR system has been achieved using simulated annealing (SA) Technique. SA is a stochastic global optimization technique that exploits an analogy between the way in which a metal cools and freezes into a minimum energy crystalline structure. SA has been used to meet the quality of service (QoS) that is defined by the user in terms of minimum transmit power, minimum bit error rate, maximum throughput, minimum interference and maximum spectral efficiency. The results obtained by SA are compared with the genetic algorithm (GA) results for the various QoS parameters and it has been observed that SA is outperforming GA in CR system optimization.  相似文献   

13.
用模拟退火法设计数字滤波器   总被引:2,自引:0,他引:2  
研究了用模拟退火的优化算法来设计数字FIR滤波器,提出了一种针对FIR滤波器设计的优化改进方法,该方法提高了搜索全局最优的能力,并显著缩短了优化计算时间。  相似文献   

14.
王建卫 《现代雷达》2006,28(8):4-6,17
系统误差校正是多传感器数据融合和跟踪系统中的基本问题,传统的解决方法是最小均方估计法或极大似然估计法,其缺点是对噪声比较敏感。文中提出了用非参数化方法解决多传感器数据融合中的系统误差校正问题,具体地讲就是把系统误差校正问题转化为非线性优化问题,然后通过模拟退火算法求解。该方法的优点是不需要事先知道各传感器的系统误差,并且适用于不同类型的传感器。经过仿真可知算法有效且对噪声不敏感,比线性化方法有更高的收敛效率和求解精度。  相似文献   

15.
提出了一种用于求解大规模VLSI模块布局问题的确定性方法.该方法在"最小自由度优先"原则的基础上,模拟人工布局过程提出了"分阶段布局"的思想.分阶段布局就是将布局过程按照布局完成的比例划分成若干个阶段,再将各种启发式策略适当地应用到各个阶段中,从而改善算法的整体性能.理论上,算法的时间复杂为(N1 N2)O(n2) N3O(n4lgn),其中N1,N2,N3为各个阶段的模块数目,N1 N2 N3=n,且N3<<n,比原有的最小自由度优先算法复杂度O(n5lgn)小很多.实验结果也表明该方法很有潜力.  相似文献   

16.
用改进的模拟退火算法设计二元光学阵列器件   总被引:1,自引:2,他引:1  
为提高收敛速率,本文对模拟退火(SA)算法进行改进,并用此改进算法设计用于产生大扇出系数、任意形状分布光阵列的二元光学器件,其衍射效率设计值达85%以上,输出阵列不均匀性小于3%。  相似文献   

17.
提出了一种用于求解大规模VLSI模块布局问题的确定性方法.该方法在"最小自由度优先"原则的基础上,模拟人工布局过程提出了"分阶段布局"的思想.分阶段布局就是将布局过程按照布局完成的比例划分成若干个阶段,再将各种启发式策略适当地应用到各个阶段中,从而改善算法的整体性能.理论上,算法的时间复杂为(N1+N2)O(n2)+N3O(n4lgn),其中N1,N2,N3为各个阶段的模块数目,N1+N2+N3=n,且N3<<n,比原有的最小自由度优先算法复杂度O(n5lgn)小很多.实验结果也表明该方法很有潜力.  相似文献   

18.
模拟退火算法是最早应用于频率指配的智能算法之一,具有设计简单、频率指配合理等优点。但在某些具体频率指配环境中,模拟退火算法存在运算时间较长的缺点。通过分析频率指配影响算法的条件,深入剖析模拟退火算法在频率指配中的运行机制,缩小邻域选择范围、引进贪婪原则改进新解产生方式、增加升温过程和初始解重新设置等方式,对模拟退火算法在频率指配中的应用进行了优化,在保证符合频率指配约束条件的情况下,提升了模拟退火算法的运算效率。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号