- 博客(5)
- 收藏
- 关注
原创 梯度下降(cs229笔记)
梯度下降法是一个最优化算法,通常也称为最速下降法。是求解无约束优化问题最简单和最古老的方法之一,用负梯度方向为搜索方向的,最速下降法越接近目标值,步长越小,前进越慢。
2017-05-31 17:28:01 435
原创 线性表的顺序存储和链式存储差异
线性表的顺序存储和链式存储方式在存读数据以及插入删除数据时,时间复杂度不同。顺序存储的典型例子为数组,链式存储的典型例子为单链表。众所周知,当读取数据较为频繁时,我们选择顺序存储方式,当插入和删除操作较为频繁时,我们选择链式存储方式。接下来,我们将分析这样做的原因:1.顺序存储:1)在读取数据时,读取任意位置i的元素,都可以用a[i]获得,因此,时间复杂度为o(1).2)在插入和删除数据时,不可能...
2017-05-25 20:26:22 7513
原创 优化算法之粒子群优化
粒子群算法,也称粒子群优化算法(Particle Swarm Optimization),缩写为PSO, 是近年来发展起来的一种新的进化算法(Evolutionary Algorithm - EA)。PSO算法属于进化算法的一种,和模拟退火算法相似,它也是从随机解出发,通过迭代寻找最优解,它也是通过适应度来评价解的品质。
2017-05-25 10:45:33 2809
原创 优化算法之遗传算法
遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法,它最初由美国Michigan大学J.Holland教授于1975年首先提出来的,并出版了颇有影响的专著《Adaptation in Natural and Artificial Systems》,GA这个名称才逐渐为人所知,J.Holland教授所提出的GA通常为简单遗传算法(SGA)。
2017-05-24 17:36:36 2793
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人