用模拟退火算法实现集成电路热布局优化

介绍了一种综合考虑集成电路电学性能指标以及热效应影响的布局优化方法.在保证传统设计目标(如芯片面积、连线长度、延迟等)不被恶化的基础上,通过降低或消除芯片上的热点来优化集成电路芯片的温度分布情况,进而优化整个电路性能.并将改进的模拟退火算法应用于集成电路的热布局优化,模拟结果表明该方法与传统布局方法相比在保持了较好的延迟与连线长度等设计目标的同时,很好地改善了芯片表面的热分配情况.     

基于模拟退火算法的门阵列布局

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

基于并行模拟退火算法的复杂机电产品的布局设计

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

基于模拟退火算法的PCB走线优化分配

文章针对PCB走线自身的特点,提出了基于模拟退火算法。MATLAB仿真表明,该算法具有较高的控制精度和良好的动态特性,同时也具有较好的实时性和有效性,能有效提高PCB走线布局的效率,达到提前完成项目和减少多层电路板的目的。     

基于自适应权重和模拟退火的鲸鱼优化算法

针对鲸鱼优化算法容易陷入局部极值和收敛速度慢的问题,提出了一种结合自适应权重和模拟退火的鲸鱼优化算法.通过改进的自适应权重策略来调整算法的收敛速度,通过模拟退火增强鲸鱼优化算法的全局寻优能力.仿真实验中计算了18个测试函数,对比了粒子群算法、海豚回声定位算法和标准鲸鱼算法并进行统计分析,同时比较了单独结合自适应权重和模拟退火对鲸鱼优化的影响,结果表明,改进的算法在测试函数的极值计算中,计算精度和收敛速度方面都有了明显提升,验证了改进算法的有效性.     

基于模拟退火算法的城市电动汽车充电站优化布局

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

基于改进模拟退火算法的虚拟机调度优化方法

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

基于改进模拟退火算法的PCB电子元器件热优化布置研究

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

用模拟退火算法实现语音识别中的矢量量化

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

基于 VPR的 FPGA 布局算法的改进

通过在原模拟退火算法中加入回火过程对原算法进行优化,同时,减小内循环次数用于弥补回火导致的布局时间增量。回火过程用于寻找“被遗漏”的最优解。结果表明新算法利于跳出局部最优“陷阱”,进一步搜索最优解,具体体现在改进后的算法不但能够保证布局质量,而且缩减了布局时间,同时,布线时间与电路关键路径延时得到不同程度的改善。     

模拟退火算法在单目标规划问题中的应用

模拟退火算法是一种用于解决连续、有序离散和多模态优化问题的随机优化技术。它对于非常复杂，高度非线性的大型系统优化的求解，表现出比其他传统优化算法更加独特和优越的性能。现介绍了模拟退火算法的原理、数学模型及其求解步骤，并以一实例来说明模拟退火算法在解决组合优化问题时的有效性和优越性。     

空间光-光纤阵列耦合自动对准实验研究

为了使空间光-光纤耦合结构具有一定的抗抖动能力,采用自聚焦透镜和多模光纤耦合阵列结构结合模拟退火算法对光纤阵列实行2维控制,自动搜寻空间光-光纤耦合最佳视轴对准姿态。对光纤阵列和模拟退火算法进行了理论分析实验验证,取得了耦合效率变化的相关数据。结果表明,通过模拟退火算法可以实现空间光-光纤视轴对准,且光斑中心在耦合端面中心抖动小于2.5mm时,耦合功率波动小于35%,满足无线激光通信系统的要求。     

一种启发式的计算机局域网拓扑优化设计方法

研究了计算机局域网优化设计问题的数学模型。采用稀疏哈夫曼树来描述网络拓扑结构,并将遗传算法和模拟退火法相结合,提出了一种启发式搜索算法,实现了以最小平均时延为目标的局域网拓扑优化设计。实验结果表明启发式算法具有较好的性能。     

Net Clustering Based Constructive and Iterative Improvement Approaches for Macro-Cell Placement

We propose a net clustering based RT-level macro-cell placement approaches. Static timing analysis identifies critical nets and critical primary input/output paths. Net clustering (based on shared macro-cells and net criticality) yields clusters wherein each cluster has strongly interdependent nets. The circuit is modeled as a graph in which each vertex v represents a net and each edge (v,u) a shared cell between nets v and u. The net clusters are obtained by applying a clique partitioning algorithm on the circuit graph. Two approaches to generate placements at RTL are proposed: constructive (cluster growth) approach and iterative improvement (simulated annealing) based approach. In the constructive approach, a cluster-level floorplanning is performed and a cluster ordering is obtained. The cluster ordering is used by a constructive procedure to generate the physical placement. In the case of iterative improvement based approach, a good ordering of clusters is obtained using simulated annealing.We report experimental results for five RTL datapaths implemented in 0.35 m technology to demonstrate the efficacy of the proposed approaches. We compared the layouts produced by our approaches with those produced by Flint, an automatic floor planner in Lager IV Silicon Compiler [1]. For constructive placement approach, we obtained an average decrease of 43.4% in longest wirelength and 32.4% in total wirelength. The average area reduction is 7.3%. On the other hand, for the SA-based approach, we obtained an average decrease of 57.6% in longest wirelength and 42.2% in total wirelength. The average reduction in the bounding-box area is 12.3%. As expected, the SA-based approach yielded better optimization results, due to its ability to climb out of local minima.     

多芯片组件基板单探针测试路径的二次优化

基于模拟退火算法给出了一种可用于MCM互连基板单探针测试的二次优化方法,即采用模拟退火算法对启发式算法获得的MCM互连基板单探针测试路径进行二次优化改进.模拟结果显示,所提方法与已有的启发式优化算法相比较,对单探针路径的优化最高可达90.2%,可以有效地降低多芯片组件互连基板单探针测试的成本.     

多芯片组件基板单探针测试路径的二次优化

基于模拟退火算法给出了一种可用于MCM互连基板单探针测试的二次优化方法,即采用模拟退火算法对启发式算法获得的MCM互连基板单探针测试路径进行二次优化改进.模拟结果显示,所提方法与已有的启发式优化算法相比较,对单探针路径的优化最高可达90.2%,可以有效地降低多芯片组件互连基板单探针测试的成本.     

考虑谐振约束的电网动态无功优化新算法

本文综合考虑负荷变化趋势后建立了动态无功优化新模型,该模型除考虑动作设备调节次数限制约束,还提出了计及投切并联电容器组时的谐振约束。其目标函数为考虑节点电压越限的系统有功功率损耗最小,并通过模拟退火算法实现全天动态无功优化控制。算例结果表明本文提出的动态无功优化新算法能够有效降低系统在一天内的损耗,有效地避免了由补偿电容器可能引起的谐振问题,提高电压合格率,并且满足实际运行的需要。     

Component placement in VLSI circuits using a constant pressure Monte Carlo method

When laying out a VLSI circuit on a silicon wafer the object is to pack the components of the circuit onto a wafer of minimum area subject to a variety of conflicting constraints associated with electrical interconnections among the components and input/ output connections. A constant pressure Monte Carlo method is applied to an idealized component placement problem where the object is to pack different rectangular components onto a square of minimum area with a subsidiary objective of minimizing the total length of wires interconnecting the components. The Monte Carlo method is found to be remarkably effective in solving this idealized problem. No other method for solving this problem is known.     

基于函数复杂度的自适应模拟退火和禁忌搜索新算法

在求解多峰复杂函数的过程中,传统的模拟退火算法和禁忌搜索算法经常出现算法快速收敛于局部最优解、后期收敛速度变慢和搜索能力变差等问题.为解决这些问题,本文给出函数复杂度的定义,并提出基于函数复杂度的自适应模拟退火和禁忌搜索算法.该算法首先根据函数复杂度自适应调整步长控制参数,然后根据调整后步长求得函数的粗糙解,在此基础上再使用初始步长求得全局最优解.实验表明,该算法不仅可以跳出局部最优解的限制,并且减少了迭代次数,有效地提高了全局和局部搜索能力.