基于二叉树的图最有路径算法,在图能转化到二叉树表示时,可求解
上传时间: 2017-06-20
上传用户:亚亚娟娟123
模拟退火算法的基本思想是从一给定解开始,从邻域中随机产生另一个解,接受Metropolis准则允许目标函数在有限范围内变坏,它由一控制参数t决定,其作用类似于物理过程中的温度T,对于控制参数的每一取值,算法持续进行“产生—判断—接受或舍去”的迭代过程,对应着固体在某一恒定温度下的趋于热平衡的过程,当控制参数逐渐减小并趋于0时,系统越来越趋于平衡态,最后系统状态对应于优化问题的全局最优解,该过程也称为冷却过程,由于固体退火必须缓慢降温,才能使固体在每一温度下都达到热平衡,最终趋于平衡状态,因此控制参数t经缓慢衰减,才能确保模拟退火算法最终优化问题的整体最优解。
标签: Metropolis 控制 参数 模拟退火算法
上传时间: 2013-12-25
上传用户:cmc_68289287
模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。 模拟退火算法能使问题解达到全局最优,这个程序用C#实现,简单易懂,能抓住该算法的精髓。
标签: 模拟退火算法
上传时间: 2017-07-09
上传用户:zhliu007
VC++编写的遗传算法,值得下载,压缩包解压时没有密码。
上传时间: 2017-07-18
上传用户:熊少锋
算法与数据结构课件,有助于自学,是刚入门时好的学习资料。
上传时间: 2013-12-02
上传用户:独孤求源
蚁群算法 matlab程序(已运行)。以下是解放军信息工程大学一个老师编的matlab程序,请尊重原作者劳动,引用时请注明出处。
上传时间: 2014-01-19
上传用户:ANRAN
银行家算法 1. 实验目的: 用高级语言编写和调试一个利用银行家算法避免死锁的程序,以加深对分配资源时如何避免死锁的理解。 2. 实验内容: 编写一个模拟程序,完成避免死锁的模拟,要求采用dijkstra的银行家算法。 实验具体包括:首先确定可利用资源向量的数据结构、最大需求矩阵,分配矩阵,需求矩阵,然后完成银行家算法、安全性算法等程序代码 最后编写模拟过程的主函数,上机实验并取得结果数据。
上传时间: 2017-08-04
上传用户:hwl453472107
自己编的lms算法,用于扩频通信抑制窄带干扰的时域预测仿真
上传时间: 2014-12-08
上传用户:Ants
SFLA算法是解决组合性优化问题的算法。它是基于集合类方法的启发式研究,这种SFLA初始化于一群虚拟集合青蛙,在池塘中跳跃,搜寻最优的食物地点。青蛙们可以被看作是具有思维的的主体。一种思维可以被看作是一个思想的集合或是文化的进化。每一种思维都是由一系列策略构成。在这种策略进化期间,青蛙的思维也在发生改变,导致了他们在面向目标时方位的改变,这种思维的变化或改变的发生,正是因为青蛙受到其他更好思想的影响。
上传时间: 2017-08-08
上传用户:heart520beat
kruskal算法求解最小生成树 K r u s k a l算法每次选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出现环路,则将其抛弃,否则,将它选入。
上传时间: 2013-12-14
上传用户:pompey