《计算智能》笔记

最优化算法

广度优先搜索

总是在某一深度上先搜索所有节点,之后搜索下一个深度的节点,能保证一定可以得到最优解,但需要生成大量节点,并且有可能导致组合爆炸,搜索效率低。

MCMC等采样算法

直接采样

直接采样的思想是,通过对均匀分布采样,实现对任意分布的采样。因为均匀分布采样好猜,我们想要的分布采样不好采,那就采取一定的策略通过简单采取求复杂采样。
假设y服从某项分布p(y),其累积分布函数CDF为h(y),有样本z~Uniform(0,1),我们令 z = h(y),即 y = h(z)^(-1),结果y即为对分布p(y)的采样。

image

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×