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

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

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

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

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

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

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

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

基于快速模拟退火算法的可切割布图规划方法

为了提高基于经典模拟退火算法的可切割布图规划方法的效率和效果,提出了一种动态改变温度下降比例来实现快速模拟退火算法的可切割布图规划方法,并将提出的方法应用于MCNC基准电路进行测试.实验结果表明该算法可以提高搜索优化解的效率和效果.     

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

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

在VLSI自动布局规划产生的overlap移除算法的研究

本文介绍的是自动布局规划算法并有效的消除overlap算法的文章。该算法使用在一个增强的约束图中,在给出的固定位置,空隙以及边界约束下的宏单元消除overlap。在自动布局规划中采用模拟退火算法并采取有效措施消除摆放后的overlap。     

基于模拟退火基因表达式编程的路由选择算法

路由选择算法是实现网络流量分配的关键技术,路由的优劣直接关系到网络性能。结合基因表达式编程算法在函数优化领域中的优势及模拟退火算法容易跳出局部最优解的特点,提出基于模拟退火基因表达式编程的路由选择算法ORS-SAGEP。实验验证表明,该算法能更好地解决单一基因表达式编程优化精度差的问题,在算法自身的收敛时间上也有较大提升。     

模拟退火算法计算卷积码的自由距离

基于模拟退火算法，本文给出了计算卷积码自由距离的新算法。计算结果表明，算法能找到自由距离的真实值或给出一个比现有上界更紧的上界。     

模拟退火算法及其在相位编码信号设计中的应用

模拟退火是一种优化组合多变量函数的有效算法，本文应用模拟退火算法进行相位编码信号设计，设计信号包括：二相码序列、二相码集和多相码序列，其中部份设计结果优于采用红典算法优化所得结果，这类相位编码信号可应用于雷达、通信等领域。     

时间域电磁勘探数据的模拟退火法反演研究

地电模型的高度非线性和非惟一性限制了模拟退火法反演在电磁勘探领域中的应用。该文采用改进的模拟退火算法,实现了时间域电磁法数据的模拟退火法反演。首先通过双重数字滤波方法简化了正演计算过程,然后将非线性反演问题转化为最优化问题,采用模拟退火算法搜索全局最优解。改进的搜索策略能自适应地调整搜索步长,提高了最优解的搜索效率。与传统反演方法进行对比实验,结果表明该方法能有效获得全局最优解,得到更加准确的地电模型参数。     

基于退火算法的PCB电子元件散热布局优化分析

本文采用模拟退火算法对空气强迫流动下PCB电子元件的散热布局进行优化设计，进而提高电子设备散热效率，并利用CFD（流体动力学）软件对结果进行验证。验证结果表明模拟退化算法可有效解决PCB电子元件散热布局的优化问题，避免了传统算法的大规模计算量，在电子元件散热领域中有着良好的应用前景．     

一种改进的基于模拟退火的工件标定方法研究

工件标定作为机器人离线编程的核心技术被广泛的研究,传统的三点标定法对特征点的选取要求很高,而实际中很难满足要求,导致其精度并不是很高。本文提出一种基于模拟退火算法（SA）的改进标定方法,该方法以三点标定为基础,把三点标定的结果作为模拟退火算法的初始值,并最终得到目标函数最小,实现更高精度的工件标定。将该标定方法嵌入到MOTOMAN - UP20水切割机器人离线编程系统中,以此验证标定方法的可行性与正确性,并完成机器人水切割作业。     

3-D Floorplanning: Simulated Annealing and Greedy Placement Methods for Reconfigurable Computing Systems

The advances in the programmable hardware has lead to new architectures where the hardware can be dynamically adapted to the application to gain better performance. There are still many challenging problems to be solved before any practical general-purpose reconfigurable system is built. One fundamental problem is the placement of the modules on the reconfigurable functional unit (RFU). In reconfigurable systems, we are interested both in online placement, where arrival time of tasks is determined at runtime and is not known a priori, and offline in which the schedule is known at compile time. In the case of offline placement, we are willing to spend more time during compile time to find a compact floorplan for the RFU modules and utilize the RFU area more efficiently. In this paper we present offline placement algorithms based on simulated annealing and greedy methods and show the superiority of their placements over the ones generated by an online algorithm.     

用单纯形模拟退火混合算法反演地声参数

提出了一种基于下降的单纯形算法和模拟退火算法的混合优化算法用于反演地声参数。下降的单纯形方法对于目标函数的梯度信息相当敏感,因此在参数空间中能迅速地移向极小点,但由于它只能向下移动,因而往往易陷入局部极小且依赖初始条件。而模拟退火算法使用随机选取的目标函数值在参数空间中搜索最佳答案,其结构有利于从局部极小中跳出,但是由于它不能利用目标函数的梯度信息因而对参数空间的搜索效率很低。混合方法结合了下降的单纯形方法与快速模拟退火方法这二者的优点,能更有效、更迅速地获得全局最优点。     

基于模拟退火算法的对数周期偶极天线相位中心计算

采用模拟退火算法(SA)结合矩量法精确计算对数周期偶极天线(LPDA)的视在相位中心,并对某LPDA的视在相位中心随不同频率的变化特性进行了分析,给出了天线E面和H面半功率波瓣宽度内的相位方向图.良好的计算结果表明,该方法是有效的.