模拟及优化算法
文章平均质量分 94
littlely_ll
Strive for the best, and prepare for the worst.
展开
-
模拟退火算法
模拟退火算法(simulated annealing,SA)是一种概率算法,用来在一个大的搜索空间内找到命题的最优解。 模拟退火是来自冶金学的专有名词退火。退火是将材料加热后再经冷却,使得增大晶粒的体积,并减少晶格的缺陷。模拟退火的思想模拟退火是一种贪心算法,但在搜索过程中加入了随机因素,即在一定的概率下接受一个比当前解要差的解,这样就可能跳出局部最优解,可以证明,模拟退火以概率达到全局最优解。模原创 2017-05-23 15:54:20 · 3323 阅读 · 0 评论 -
人工蜂群算法
人工蜂群算法是模仿蜜蜂行为提出的一种优化方法,是集群智能思想的一个具体应用,它的主要特点是不需要了解问题的特殊信息,只需要对问题进行优劣的比较,通过各人工蜂个体的局部寻优行为,最终在群体中使全局最优值突现出来,有着较快的收敛速度。为了解决多变量函数优化问题,Karaboga提出了人工蜂群算法ABC模型(artificial bee colony algorithm)。蜜蜂采蜜机理蜜蜂是一种群居昆虫,原创 2017-05-24 16:25:25 · 9621 阅读 · 0 评论 -
独立抽样(MCMC方法)
(一)独立抽样code# simulationswaisyxmmu.betasigma.betaprop.sbetaacc.probcurrent.betafor(t in 1:m){ prop.betacur.eta prop.etaloga u u if(ucurrent.betaacc.prob }原创 2017-02-04 21:26:12 · 1416 阅读 · 0 评论 -
牛顿、拟牛顿法以及其他优化方法的R实现
\quad牛顿法(Newton method)和拟牛顿法(quasi Newton method)是求解无约束最优化问题的常用方法,有收敛速度快的优点。1. 牛顿法考虑无约束最优化问题 minx∈Rnf(x)min_{x\in R^n} f(x) 其中x∗x^*为目标函数极小点。 假设f(x)f(x)有二阶连续偏导数,若第k次迭代值为x(k)x^{(k)},则可将f(x)f(x)在x(k)x^原创 2017-02-04 14:04:52 · 10124 阅读 · 3 评论 -
遗传算法及其实现
遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法的一种。它是借鉴了生物进化学中的一些现象而发展起来的,这些现象包括遗传,突变,自然选择以及杂交等。遗传算法的思想遗传算法是模拟生物学种的进化论,物种朝着有利于自己的方向发展,这在遗传算法中表现为朝着最优化的方向发展。在进化过程中,遗传算法模拟基因的行为,首先选择有优势的基因,并对基因进行配对,然后等位基因进行交换,并有一定的概率进行基因变异,这原创 2017-05-19 10:45:38 · 3296 阅读 · 0 评论