共查询到18条相似文献,搜索用时 46 毫秒
1.
2.
3.
通过对集成电路布局问题及模拟退火算法的分析, 将模拟退火算法应用于一组门阵列电路进行布局求解和测试.实验结果表明:和标杆电路的结果相比,模拟退火算法在布局效果上显示出其优越性.此外还通过实例对算法中各参数所起作用及取值进行了研究. 相似文献
4.
布局问题理论上属于NPC问题,在工程实践中经常遇到复杂机电产品的布局问题.为了较好的解决这样的问题,文章以模拟退火算法为基础,针对其早熟和收敛速度慢的缺陷加以改进,给出了并行算法和模拟退火算法相结合的算法。该算法用MPI和VC混合编程,并且加入网格服务策略,可以在多台机器上联合运行,一方面可以为模拟退火算法选择更好的运行结果,另一方面可以加快算法的运算效率。 相似文献
5.
文章针对PCB走线自身的特点,提出了基于模拟退火算法。MATLAB仿真表明,该算法具有较高的控制精度和良好的动态特性,同时也具有较好的实时性和有效性,能有效提高PCB走线布局的效率,达到提前完成项目和减少多层电路板的目的。 相似文献
6.
针对鲸鱼优化算法容易陷入局部极值和收敛速度慢的问题,提出了一种结合自适应权重和模拟退火的鲸鱼优化算法.通过改进的自适应权重策略来调整算法的收敛速度,通过模拟退火增强鲸鱼优化算法的全局寻优能力.仿真实验中计算了18个测试函数,对比了粒子群算法、海豚回声定位算法和标准鲸鱼算法并进行统计分析,同时比较了单独结合自适应权重和模拟退火对鲸鱼优化的影响,结果表明,改进的算法在测试函数的极值计算中,计算精度和收敛速度方面都有了明显提升,验证了改进算法的有效性. 相似文献
7.
8.
宋杨 《电子技术与软件工程》2021,(4):152-153
本文将着重分析改进模拟退火算法的虚拟机调度优化方法,了解虚拟及调度中的问题和问题特点,针对虚拟机调度优化进行实验并展开实验对比,旨在更好的提高改进模拟退火算法的虚拟机调度优化水平。 相似文献
9.
10.
矢量量化在语音识别中有着重要的作用。经典的K均值算法收敛速度快,但极易收敛于局部最佳点;其它的一系列改进算法在克服其局部收敛问题的同时,又显著增加了运算量。本文提出了用模拟退火算法实现语音识别中的矢量量化过程,能够较好地协调运算量和收敛质量之间的矛盾。文章讨论了具体算法,并给出了实验数据。结果表明该方法的综合性能优于现有算法,具有较高的实用价值。 相似文献
11.
VLSI布局问题是集成电路物理设计过程中的关键步骤,它直接影响整个设计的成败。Slicing结构是一种简单而高效的布局表示方法,采用正则波兰表达式编码,将模拟退火与禁忌搜索算法结合形成了一种以模拟退火算法为基础的混合算法进行求解,用MCNC benchmarks进行实验,结果表明:文章提出的混合算法比模拟退火算法在求解效率和质量上都有较大的提高。 相似文献
12.
Kiranjot Kaur Munish Rattan Manjeet Singh Patterh 《Wireless Personal Communications》2013,71(2):1283-1296
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.
14.
系统误差校正是多传感器数据融合和跟踪系统中的基本问题,传统的解决方法是最小均方估计法或极大似然估计法,其缺点是对噪声比较敏感。文中提出了用非参数化方法解决多传感器数据融合中的系统误差校正问题,具体地讲就是把系统误差校正问题转化为非线性优化问题,然后通过模拟退火算法求解。该方法的优点是不需要事先知道各传感器的系统误差,并且适用于不同类型的传感器。经过仿真可知算法有效且对噪声不敏感,比线性化方法有更高的收敛效率和求解精度。 相似文献
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)小很多.实验结果也表明该方法很有潜力. 相似文献