经典算法
文章平均质量分 90
潜心学习的渣渣
这个作者很懒,什么都没留下…
展开
-
经典算法:遗传算法(GA)
一、概念遗传算法(Genetic Algorithm, GA) 是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。基因型:性状染色体的内部表现表现型:染色体决定的性状的外部表现编码:表现型到基因型的映射解码:基因型到表现型的映射适应度:度量某个物种对于生存环境的适应程度。遗传算法并不保证你能获得问题的最优解,但是使用遗传算法的最大优点在于你不必去了解和操心如何去“找”最优解。二、进化环节1、编码编码方法影响到交叉算子、原创 2021-04-15 12:35:10 · 6478 阅读 · 1 评论 -
经典算法:模拟退火(SA)算法
一、概念二、特点1、接受新解的概率p越大,解空间搜索范围越小2、搜索范围前期大,后期小。前期避免陷入局部最优,后期注重局部搜索。3、随机接受新解的概率p∈[0,1],若为0,类似于爬山法,若为1,类似于蒙特卡洛...原创 2021-04-12 15:15:39 · 4478 阅读 · 0 评论 -
经典算法:蒙特卡洛方法(MCMC)
一、概念蒙特卡罗方法(Monte Carlo method),也称 统计模拟方法蒙特卡洛方法的理论基础是大数定律。大数定律是描述相当多次数重复试验的结果的定律,在大数定理的保证下:利用事件发生的 频率 作为事件发生的 概率 的近似值。所以只要设计一个随机试验,使一个事件的概率与某未知数有关,然后通过重复试验,以频率近似值表示概率,即可求得该未知数的近似值。样本数量越多,其平均就越趋近于真实值。此种方法可以求解微分方程,求多重积分,求特征值等。二、思考步骤蒙特卡罗方法一般分为三个步骤原创 2021-04-11 16:11:13 · 63894 阅读 · 5 评论