算法
好想发论文
这个作者很懒,什么都没留下…
展开
-
禁忌搜索算法流程-TS
禁忌搜索算法流程-TS原创 2021-05-19 15:31:10 · 209 阅读 · 0 评论 -
粒子群算法流程--PSO
粒子群算法流程–PSO原创 2021-05-19 15:28:53 · 175 阅读 · 0 评论 -
模拟退火算法流程
模拟退火算法流程原创 2021-05-19 15:15:25 · 230 阅读 · 0 评论 -
LSTM-长短期神经网络
LSTM 长短期神经网络 (Long Short Term Memory)LSTM由RNN(循环神经网络)改进而来。首先来看看RNN的图示。X是输入向量;U、W\原创 2021-05-18 21:56:48 · 242 阅读 · 0 评论 -
独热编码(one-hot 编码)
独热编码又称一位有效编码,其方法是使用N位状态寄存器对N个状态进行编码,例如可以将周一到周日的一维特征扩充到七维,该方法解决了回归模型中属性数据难以处理的问题。如图所示:原创 2021-05-16 20:32:32 · 607 阅读 · 0 评论 -
排序方法
1、直接插入排序将待排序记录插入有序序列中,重复n-1次。2、折半插入排序在直接排序中,查找位置时采用折半查找的办法。3、希尔排序(缩小增量排序)(1)分成子序列(按照增量dk);(2)对子序列排序(直接插入排序);(3)增量缩小,重复上述步骤,直到dk=1;4、快速排序依次比较相邻元素,逆序列交换,重复n-1。5、快速排序一趟排序把记录分割成独立的两部分,一部分关键字比另一部分小,然后再分别对两部分快排。6、简单选择排序在待排记录中选择最小的,交换到合适的位置,重复n-1次。7原创 2021-05-16 20:27:25 · 67 阅读 · 0 评论 -
算法的基本思想-分治法 动态规划 贪心算法 回溯法 分支限界法
算法的基本思想-分治法 动态规划 贪心算法 回溯法 分支限界法一、分治法->互不相交的子问题基本思想:将一个难以解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。典型代表:归并排序 折半排序二、动态规划->互相重叠的子问题基本思想:将待求解的问题分解为若干个子问题,按顺序求解子问题,为后一子问题求解提供有用信息。在求解任一子问题时,列出各种可能的局部解,丢弃其他局部解,通过决策保留那些有可能达到最优的局部解。依次解决各个子问题,最后一个子问题就是初始问题的解。典型代原创 2021-05-15 21:07:34 · 618 阅读 · 0 评论 -
遗传算法理解
最近很忙,但开始想记录一些东西了。。。1 概念所谓遗传算法就是根据达尔文“物竞天择,适者生存”的自然选择原则改进而来的。引入了选择、交叉和变异,这与人类的进化类似。也正由此,我们也可以考虑到遗传算法的优缺点。遗传算法适合用于全局搜索,但却很容易陷入局部解。但是相对来说,在大量反复的实验中,遗传算法的效果还是很有优势的。2 选择实现遗传算法时,进行的第一个操作就是选择,一般来说,选择操作是从上一代中的最优解中选择父代和母代。这其中一般采用的办法是轮盘赌法。所谓轮盘赌法,就是一个概率选择。每次挑选一原创 2021-05-10 22:25:50 · 964 阅读 · 0 评论 -
模拟退火算法求解TSP问题
模拟退火算法简介: 模拟退火算法在处理全局优化、离散变量优化等困难问题中,具有传统优化算法无可比拟的优势。模拟退火算法的思想最早由Metorpolis等提出的。其出发点是基于物理中固体物质的退火过程与一般的组合优化问题之间的相似性。模拟退火法是一种通用的优化算法,其物理退火过程由以下三部分组成:1)加温过程:其目的是增强粒子的热运动,使其偏离平衡位置。当温度足够高时,固体将熔为液体,...原创 2018-08-18 15:43:42 · 1374 阅读 · 0 评论 -
K_Means算法对点集进行分类
K_Means 什么是聚类分析 聚类分析是在数据中发现数据对象之间的关系,将数据进行分组,组内的相似性越大,组间的差别越大,则聚类效果越好。 明显分离的 可以看到(a)中不同组中任意两点之间的距离都大于组内任意两点之间的距离,明显分离的簇不一定是球形的,可以具有任意的形状。 算法思想较为简单如下所示: 选择K个点作为初始质心 repeat ...原创 2018-08-18 15:32:12 · 1285 阅读 · 0 评论