共查询到20条相似文献,搜索用时 500 毫秒
1.
模拟退火算法是一种有效的全局优化算法。文章阐述了模拟退火算法的基本原理及实现过程,给出了模拟退火算法的基本算法步骤。最后,给出了利用MATLAB语言实现模拟退火算法运用的数值例子,计算结果表明其是一种有效可行的方法。 相似文献
2.
本文在研究分析标准模拟退火算法在可持续性进化方面的缺陷基础之上,引入进化算法中的"种群" 等概念,提出了基于HFC(Hierarchical Fair Competition)模型的模拟退火算法-HFCSA算法及其运算流程,并给出了详细的数学描述.该算法的分等级搜索方式改进了标准模拟退火算法的缺陷,不仅能保留了模拟退火算法的优点避免陷入局部最优,而且还具有可持续的搜索能力.最后,文中举出实例验证基于HFC模型的可持续模拟退火算法和标准模拟退火算法和遗传算法在相同问题上的不同效果. 相似文献
3.
针对传统设施选址模型片面追求成本最小化而忽视供应链系统服务水平的情况,建立了一个基于容量有限制的供应链设施选址可靠性问题的多目标优化模型(RCFLP),并针对模拟退火算法与粒子群算法的优缺点,提出了一种混合型智能算法—模拟退火粒子群算法。通过收集中国各个省的人口和各个省会的相互之间的距离数据,构建实例,通过本文建立的模型与模拟退火粒子群算法进行了求解, 并对结果进行了分析,将模拟退火粒子群算法计算结果与模拟退火算法和粒子群算法的计算结果相比较,证明了模拟退火粒子群算法的可以较快地获得较好的全局最优解。 相似文献
4.
基于对经典模拟退火算法的分析,给出了一种新的快速模拟退火算法。数值计算结果表明,采用本文的快速模拟退火算法可以显著地提高求解全局优化问题的计算效率 相似文献
5.
李秀喜 《吉首大学学报(自然科学版)》1997,18(3):13-17
进化界法与模拟退火算法是模仿自然现象的两大随机算法,本文将进化算法中的群体思想和竞争选择机制引入到模拟退火算法之中以指导搜索过程,的退出了进化一模拟退火算法,其仿真结果表明,对于较简单的问题,进化一模拟退火的性能与模拟退火算法一样好,但对于较复杂的问题,进化一模拟退火算法明显优于模拟退火算法。 相似文献
6.
模拟退火算法是一种重要的现代优化算法,通过介绍模拟退火算法的形成原理、算法步骤和求解旅行商问题,重点阐述了模拟退火算法的主要优点和缺点. 相似文献
7.
模拟退火算法是一种适合解大规模组合优化问题,特别是解NP完全问题的通用有效近似算法.它与以往的近似算法相比,具有描述简单、使用灵活、运用广泛、运行效率高等优点,而且特别适合并行计算.文章介绍了模拟退火算法的基本原理和思想,并简述了利用模拟退火算法解TSP问题的运用,最后通过实验证明了模拟退火算法的高效性. 相似文献
8.
一种混合遗传模拟退火算法及其应用 总被引:11,自引:0,他引:11
分析了遗传算法和模拟退火算法的优缺点,提出了一种混合遗传模拟退火算法,对其进行优化,并将该算法应用于TSP问题的求解之中,理论分析和实验结果表明了这种混合遗传模拟退火算法优于普通的遗传算法和模拟退火算法. 相似文献
9.
课程表问题的一种混合型模拟退火算法 总被引:13,自引:0,他引:13
提出了课程表问题的一种基于概率型启发式算法(HA)的混合型模拟退火算法。其中,概率型的启发式算法采用了复杂度高者优先,循环首次适应算法,贪婪法,回溯法和松弛法等多种方法,该算法所排出的课表可作为模拟退火算法的初始解。模拟退火可对概率型启发式算法的排课结果做进一步优化,克服了启发式算法不具有全局收敛性的缺点。所以,混合型模拟退火算法具有启发式算法充分利用领域知识,计算量小,优化快速和模拟退火的全局收敛性,数值实验也证明了它的有效性和可行性。 相似文献
10.
开发一套排课系统,关键技术是采用何种算法,算法的好坏决定排课的速度、成功率及合理性.本文从模拟退火算法的原理、基本思想入手,介绍了模拟退火算法在排课系统中的应用及具体实现,分析并比较了模拟退火算法和常用算法的利弊. 相似文献
11.
基于禁忌搜索的模拟退火算法在最小控制集中的应用 总被引:1,自引:0,他引:1
图的控制集问题是在给定的简单无向图中求出阶数最小的控制点的集合,目前它已被证明是一个NP-完全问题.针对现阶段已有的模拟退火算法提出了一种改进的基于禁忌搜索的模拟退火算法,并通过与贪心算法、传统模拟退火算法进行比较,证明了该算法可以获得较小的控制集阶数. 相似文献
12.
在Hopfield神经网络优化方法的基础上,根据模拟退炎算法逃离局部最优解的原理,提出了一种神经网络计算的新方法,并用这种方法求解图的最大独立集问题。结果表明,该方法获得最优解比Hopfield神经网络优化算法获得的解要好,且所需时间比模拟退火算法少得多。 相似文献
13.
利用紧束缚分子动力学模拟了硅团簇(n=20)在不同条件下的稳定结构,分析并比较了它们的构型和结合能的大小,结果发现模拟退火温度在1700K 时得到的结构是最稳定的. 相似文献
14.
最小控制集问题的群集策略智能算法研究 总被引:1,自引:1,他引:0
图的最小控制集是一个经典的NP完全问题,其广泛应用在生物信息学、计算机通讯、工程设计等方面。目前搜索最小控制集算法有多种,例如:贪心算法、模拟退火算法、基于禁忌搜索的模拟退火算法等。当搜索结构复杂的多点图时,很多算法的搜索效果并不好。为了提高搜索效果,提出并实现一种群集策略智能算法;同时还对群集策略算法进行了非常重要的扰动改进。为了验证算法的搜索效果,利用Petersen图和随机图完成了对群集策略算法的搜索测试实验;同时也完成了对群集策略算法、贪心算法、基于禁忌搜索的模拟退火算法的比较测试实验,通过实验结果也验证了群集策略算法搜索效果最好。 相似文献
15.
模拟退火算法在求解组合优化问题中的应用研究 总被引:1,自引:1,他引:0
文章给出了模拟退火算法求解组合优化问题的实现步骤,并提出了一种相邻状态的产生函数和迭代方案,通过实例计算并分析了模拟退火过程的起始温度、终止温度以及降温速度等参数对优化计算的影响。结果表明,模拟退火算法中各个参数值的选择和设置对运行的结果和效果有较大影响。 相似文献
16.
模拟退火神经网络模型在地下水质评价中应用 总被引:1,自引:0,他引:1
采用模拟退火算法与神经网络相结合的方法建立了地下水水质评价的SA-BP神经网络模型,并对阜新新邱露天煤矿地下水水质进行了评价.结果表明,模拟退火算法具有快速学习网络权重和全局搜索的超强能力,有效地解决了BP算法的局部收敛的问题.应用此方法评价地下水水质简便可靠,预测精度高,具有通用性和客观性等优点. 相似文献
17.
邵泽辉 《成都大学学报(自然科学版)》2013,32(1):32-35
给定一个图G和正整数k,图的彩虹控制函数f是满足下列条件的映射f:V(G)→2{1,2,…,k},使得对某个顶点v满足f(v)=,则∪u∈N(v)f(u)={1,2,…,k},其中V(G)是图G的顶点集,N(v)表示所有与v相邻的顶点的集合.彩虹控制函数f的权定义为w(f)=∑v∈V(G)|f(v)|.图的k-彩虹控制数γrk(G)是所有彩虹控制函数的权中的最小权.研究了2-彩虹控制函数的启发式算法的网格图的构造方法,实验结果表明,基于禁忌搜索策略的模拟退火算法比传统的模拟退火算法具有较好的效果. 相似文献
18.
介绍了手写体汉字特征提取的基本概念,采用了一种叠合网络加权笔画提取方法用于提取有限集汉字特征。通过对径向基函数网络(RBF网络)的模型分析,提出了一种组合RBF网络分类器应用于有限集手写体汉字识别,并利用结合遗传算法和模拟退火算法的混合优化策略进行RBF分类器的训练。 相似文献
19.
20.
EM算法是对有限混合模型进行参数估计的通用算法, 然而标准EM算法中所需的混合模型分量数实际上往往是未知的. 研究并改进了一种采用惩罚性最小匹配距离估计分量数的方法, 结合贪婪EM算法框架, 提出一种可以在进行参数估计的同时, 快速准确地自动估计高斯混合模型分量数的算法. 通过一元和二元的高斯混合模型的仿真实验, 验证了算法的有效性.
关键词:有限混合模型; 分量数; 惩罚性最小匹配距离; 贪婪EM; Parzen窗; 带宽 相似文献