首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 65 毫秒
1.
本文主要研究传统模拟退火算法以及改进算法的思想,在文中分别对各个改进算法给出了实验对比数据,更好证明了改进算法的有效性;在最后讨论了模拟退火算法的优缺点,并在对改进算法的分析研究的基础上归纳给出模拟退火算法可行的改进方向。  相似文献   

2.
布局问题的模拟退火算法   总被引:24,自引:0,他引:24  
布局问题属于NP-完全问题已被研究多年,模拟退火法是一种新的通用启发式优化算法,现已广泛用于解决大规模集成电路逻辑布线设计、图象处理等组成优化问题,本语文通过对布局问题及模拟退火算法的分析,将它们综合起来构成了求解布局问题的模拟退火算法,计算结果表明,本文算法得到的解优于传统优化方法所得到的解;本文还通过实验对算法中各参数所起作用进行了论述。  相似文献   

3.
通过对模拟退火算法优缺点的分析,提出了一种新型的模拟退火算法——基于免疫规划的模拟退火算法。该算法借鉴了生物免疫概念与理论,将免疫规划的全局寻优能力与模拟退火算法的局部寻优能力相结合,克服了模拟退火算法运算效率低的缺点。理论分析和仿真结果表明,该算法不仅能够有效地保持种群的多样性,而且收敛速度和稳定性都有了明显提高,收敛到最优值的比例可达到91%。  相似文献   

4.
基于改进模拟退火算法的移动机器人路径规划   总被引:5,自引:0,他引:5  
提出了一种新型改进模拟退火算法,对移动机器人路径进行了全局优化。该算法不仅继承了经典模拟退火算法能达到全局最优解的优点,而且其收敛速度远远优于经典模拟退火算法。仿真实验研究表明:这种改进模拟退火算法全局寻优能力强,收敛速度快,显著提高了求解移动机器人全局路径规划的效率。  相似文献   

5.
免疫模拟退火算法求解TSP   总被引:2,自引:0,他引:2  
文章介绍了免疫学的一些基本理论,然后在模拟退火算法及免疫算法的基础上,提出了一种新的免疫模拟退火算法求解TSP。通过对CHN144以及标准的TSPLIB中的PR1002的数据进行测试,结果表明该算法具有良好的性能。  相似文献   

6.
模拟退火算法综述   总被引:7,自引:0,他引:7  
本文综合介绍模拟退火算法的原理,实现形式,渐近收敛性,应用及其并行策略,对模拟退火算法给出一个简明,全面,客观的综合评价。  相似文献   

7.
遗传和模拟退火是两种不同的优化算法,对这两种算法进行混合,有利于丰富优化过程中的搜索行为。遗传模拟退火混合策略利用了不同的邻域搜索结构,增强了算法全局和局部意义下的搜索能力和效率。分别用遗传模拟退火算法和标准遗传算法对电弧炉氧化期终点碳含量预报模型进行训练,仿真结果表明遗传模拟退火算法在收敛速度和预报精度上优于标准遗传算法。  相似文献   

8.
模拟退火算法综述   总被引:19,自引:4,他引:19  
】本文综合介绍模拟退火算法的原理、实现形式、渐近收敛性、应用及其并行策略,对模拟退火算法给出一个简明、全面、客观的综合评价  相似文献   

9.
传统的随机森林房价评估算法存在着大量参数组合计算问题,参数的优劣对算法准确度影响很大。针对此问题,结合随机森林和模拟退火算法提出一种融合模拟退火的随机森林房价评估算法。首先,通过10次10折交叉验证法对参数进行敏感性测试,选择出对随机森林算法敏感的参数;然后结合模拟退火算法对敏感的参数迭代寻优,通过与网格搜索算法、随机搜索算法进行对比分析发现,在参数组合计算过程中,模拟退火算法在运行时间和算法准确率方面更优,弥补了网格搜索算法耗时过长和随机搜索算法低准确率的缺陷;最后,将融合模拟退火的随机森林算法应用于房价评估问题,构成新的房价评估算法。将新算法与传统随机森林房价评估算法进行了对比实验分析,结果表明,融合模拟退火的随机森林房价评估算法误差值减少,拟合优度值增加,评估的准确度得到了显著提升。  相似文献   

10.
在传统模拟退火算法的基础上,对布局问题的优化算法进行了研究,采用回火策略,改进一般模拟退火算法寻优的效果;结合布局问题的具体特点,采用Sequence Pair来描述布局问题的解结构,综合构成了一种新的求解布局问题的模拟退火算法.通过算例验证,该算法优于传统优化算法和普通启发式搜索算法,并且对增量布局也能够取得较好的效果.  相似文献   

11.
三维散乱数据的k个最近邻域快速搜索算法   总被引:31,自引:0,他引:31  
提出一种新的快速搜索算法.首先,采用空间分块策略,把数据空间分成许多大小相同的立方体子空间,立方体的大小决定了最近点的搜索速度;然后,综合考虑了数据集的范围、点的总数及最近点数目k,给出了一种新的估算立方体边长的方法.大量真实数据的实验结果表明:文中算法可以快速地给出接近于最佳搜索速度的立方体边长.  相似文献   

12.
针对传统模拟退火算法初始温度和降温函数难以确定以及接收劣质解同时容易遗失当前最优解等缺陷,将禁忌搜索算法的禁忌表功能引入SA算法,避免遗失最优解和对某个解进行多次重复地搜索;根据函数的复杂程度确定初始温度,并定义新的降温函数,提高算法的搜索效率和精度;引入捕食搜索策略,平衡算法搜索能力和开发能力,避免陷入局部最优。通过对5个典型的基准测试函数的仿真表明,改进算法具有较强的全局搜索能力,同时寻优精度和收敛速度比原算法也有较大的提高。  相似文献   

13.
徐海涛  郑宁 《计算机工程与应用》2005,41(22):190-193,204
实体化视图选择问题是NP完全问题,我们通过研究和实验,提出了一种将模拟退火算法应用到实体化视图的动态选择中的方法。在定义了算法的状态、初始状态、目标函数及转换规则之后,深入讨论了模拟退火算法的参数选择对算法解的影响。最后的实验结果表明,模拟退火算法完全可以应用到实体化视图的动态选择中。  相似文献   

14.
查询是对数据库中的记录进行选择和投影运算,得到满足条件的记录,是对数据库进行数据检索最常用的方法。如何简化查询语句的编写,提高数据查询效率是我们关心的问题,嵌套查询是解决复杂查询并实现高效查询的有效方法。  相似文献   

15.
通过从盲目搜索策略和启发式搜索策略两方面来分析无结构化P2P(peer-to-peer)系统的资源搜索策略。从泛洪搜索算法、迭代泛洪算法、随机漫步搜索算法以及基于超级节点的查询算法等四个方面对盲目搜索策略进行分析,而从基于兴趣的查询算法、移动代理、高速缓存及启发式泛洪搜索算法等四个方面对启发式搜索算法进行阐述。最后在以上算法分析的基础上对未来的工作进行了展望。  相似文献   

16.
针对嵌入式系统软硬件划分问题,在比较了遗传算法(GA)和模拟退火(SA)各自优缺点的基础上,提出了采用遗传/模拟退火混合算法(GASA)的策略。该算法的核心思想是将模拟退火算法嵌入到遗传算法中,利用遗传优化算法的结果来制约模拟退火的随机状态产生,然后根据模拟退火算法的接受准则和随机状态产生函数来更新遗传算法的种群,从而最终得到最优解。与单纯的遗传算法和模拟退火算法进行对比实验,实验结果表明,GASA更有优势,得到的划分结果也更优秀。  相似文献   

17.
武器-目标分配问题的模拟退火算法   总被引:1,自引:0,他引:1  
武器-目标分配(WeaponTargetAssignment)问题是一个典型的优化问题,模拟退火算法是求解此问题的一种有效方法。文章采用模拟退火算法对WTA问题进行求解,通过实验得到了理想的仿真结果。  相似文献   

18.
一种基于Fibonacci数的有序线性表查找算法   总被引:1,自引:0,他引:1  
在设计F ibonacci(菲波那契)查找算法的基础上定义了F ibonacci查找判定树,并利用F ibonacci数的封闭型表达式推导出此种判定树的高度计算公式;证明了在查找成功时,F ibonacci查找的一个优点是总查找长度优于折半查找,F ibonacci查找的另一优点在于访问存放在外存储器上大量的有序表数据时,只需对有序表进行加减运算分割。  相似文献   

19.
在本篇论文中,我们介绍了在标准对称阵列(隔离岛状)现场可编程逻辑阵列结构下的一种有效的布局方法,模拟退火算法。实验结果显示,相比普通的布局算法,模拟退火算法在布局时间上减少了20%。  相似文献   

20.
本文通过介绍计算机模拟实验考核(CSET)理论的基本原理,利用软件工程的设计方法,结合具体实例创作实际系统,从而论证了CSET理论的实施可行性,表明了CSET理论的应用前景。  相似文献   

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

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