虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

新算法

  • 流形学习算法LTSA的线性化方法

    流形学习算法LTSA的线性化方法,在基因分类聚类中得到了应用,可以将新样本线性地投射到低维空间。

    标签: LTSA 流形学习 算法 线性

    上传时间: 2014-01-15

    上传用户:ddddddos

  • 本文提出的中值滤波的快速算法的基本思想是:原始数据序列上中值滤波的滑窗在移动过程中

    本文提出的中值滤波的快速算法的基本思想是:原始数据序列上中值滤波的滑窗在移动过程中,当前窗只要删除其最早的元素,加入窗后的新元素,即成为下一窗的内容。这个只是Matlab里封装的算法代码

    标签: 中值滤波 快速算法 序列 数据

    上传时间: 2017-09-20

    上传用户:xinzhch

  • 算法框架: a.. 问题的解空间:应用回溯法解问题时

    算法框架: a.. 问题的解空间:应用回溯法解问题时,首先应明确定义问题的解空间。问题的解空间应到少包含问题的一个(最优)解。 b. 回溯法的基本思想:确定了解空间的组织结构后,回溯法就从开始结点(根结点)出发,以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点,同时也成为当前的扩展结点。在当前的扩展结点处,搜索向纵深方向移至一个新结点。这个新结点就成为一个新的活结点,并成为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向移动,则当前扩展结点就成为死结点。换句话说,这个结点不再是一个活结点。此时,应往回移动(回溯)至最近的一个活结点处,并使这个活结点成为当前的扩展结点。回溯法即以这种工作方式递归地在解空间中搜索,直至找到所要求的解或解空间中已没有活结点时为止。 (3). 运用回溯法解题通常包含以下三个步骤: a. 针对所给问题,定义问题的解空间; b. 确定易于搜索的解空间结构; c. 以深度优先的方式搜索解空间,并且在搜索过程中用剪枝函数避免无效搜索;

    标签: 算法 回溯法 解空间

    上传时间: 2017-09-21

    上传用户:sdq_123

  • 遗传算法的MATLAB代码

    遗传算法为群体优化算法,也就是从多个初始解开始进行优化,每个解称为一个染色体,各染色体之间通过竞争、合作、单独变异,不断进化。 优化时先要将实际问题转换到遗传空间,就是把实际问题的解用染色体表示,称为编码,反过程为解码,因为优化后要进行评价,所以要返回问题空间,故要进行解码。SGA采用二进制编码,染色体就是二进制位串,每一位可称为一个基因;解码时应注意将染色体解码到问题可行域内。 遗传算法模拟“适者生存,优胜劣汰”的进化机制,染色体适应生存环境的能力用适应度函数衡量。对于优化问题,适应度函数由目标函数变换而来。一般遗传算法求解最大值问题,如果是最小值问题,则通过取倒数或者加负号处理。SGA要求适应度函数>0,对于<0的问题,要通过加一个足够大的正数来解决。这样,适应度函数值大的染色体生存能力强。 遗传算法有三个进化算子:选择(复制)、交叉和变异。 SGA中,选择采用轮盘赌方法,也就是将染色体分布在一个圆盘上,每个染色体占据一定的扇形区域,扇形区域的面积大小和染色体的适应度大小成正比。如果轮盘中心装一个可以转动的指针的话,旋转指针,指针停下来时会指向某一个区域,则该区域对应的染色体被选中。显然适应度高的染色体由于所占的扇形区域大,因此被选中的几率高,可能被选中多次,而适应度低的可能一次也选不中,从而被淘汰。算法实现时采用随机数方法,先将每个染色体的适应度除以所有染色体适应度的和,再累加,使他们根据适应度的大小分布于0-1之间,适应度大的占的区域大,然后随机生成一个0-1之间的随机数,随机数落到哪个区域,对应的染色体就被选中。重复操作,选出群体规模规定数目的染色体。这个操作就是“优胜劣汰,适者生存”,但没有产生新个体。 交叉模拟有性繁殖,由两个染色体共同作用产生后代,SGA采用单点交叉。由于SGA为二进制编码,所以染色体为二进制位串,随机生成一个小于位串长度的随机整数,交换两个染色体该点后的那部分位串。参与交叉的染色体是轮盘赌选出来的个体,并且还要根据选择概率来确定是否进行交叉(生成0-1之间随机数,看随机数是否小于规定的交叉概率),否则直接进入变异操作。这个操作是产生新个体的主要方法,不过基因都来自父辈个体。 变异采用位点变异,对于二进制位串,0变为1,1变为0就是变异。采用概率确定变异位,对每一位生成一个0-1之间的随机数,看是否小于规定的变异概率,小于的变异,否则保持原状。这个操作能够使个体不同于父辈而具有自己独立的特征基因,主要用于跳出局部极值。 遗传算法认为生物由低级到高级进化,后代比前一代强,但实际操作中可能有退化现象,所以采用最佳个体保留法,也就是曾经出现的最好个体,一定要保证生存下来,使后代至少不差于前一代。大致有两种类型,一种是把出现的最优个体单独保存,最后输出,不影响原来的进化过程;一种是将最优个体保存入子群,也进行选择、交叉、变异,这样能充分利用模式,但也可能导致过早收敛。 由于是基本遗传算法,所以优化能力一般,解决简单问题尚可,高维、复杂问题就需要进行改进了。 下面为代码。函数最大值为3905.9262,此时两个参数均为-2.0480,有时会出现局部极值,此时一个参数为-2.0480,一个为2.0480。算法中变异概率pm=0.05,交叉概率pc=0.8。如果不采用最优模式保留,结果会更丰富些,也就是算法最后不一定收敛于极值点,当然局部收敛现象也会有所减少,但最终寻得的解不一定是本次执行中曾找到过的最好解。

    标签: 遗传算法

    上传时间: 2015-06-04

    上传用户:芃溱溱123

  • 基于粒子群智能优化算法的研究

    粒子群算法在仿真生物群体社会活动的基础上,通过模拟群体生物相互协同寻优能力,从而构造出一种新的智能优化算法。本文主要讲述了粒子群算法的基本原理及其一些改进算法以及其改进算法的一些应用。

    标签: 粒子群算法

    上传时间: 2015-07-10

    上传用户:yjyzwr

  • 免疫克隆算法

    一种新的免疫算法,以及他的应用,可以很好地学习该算法原理以及找到论文的创新点

    标签: 免疫 克隆算法

    上传时间: 2017-03-10

    上传用户:火颖闪耀

  • 基于遗传算法的机器人路径规划MATLAB源代码

    取各障碍物顶点连线的中点为路径点,相互连接各路径点,将机器人移动的起点和终点限制在各路径点上,利用最短路径算法来求网络图的最短路径,找到从起点P1到终点Pn的最短路径。上述算法使用了连接线中点的条件,因此不是整个规划空间的最优路径,然后利用遗传算法对找到的最短路径各个路径点Pi (i=1,2,…n)调整,让各路径点在相应障碍物端点连线上滑动,利用Pi= Pi1+ti×(Pi2-Pi1)(ti∈[0,1] i=1,2,…n)即可确定相应的Pi,即为新的路径点,连接此路径点为最优路径。

    标签: 遗传算法 路径规划 matlab

    上传时间: 2017-05-05

    上传用户:tttt123

  • 5G系统中F-OFDM算法设计

    5G系统中F-OFDM算法设计5G 系统中 F-OFDM 算法设计 摘 要: 将 F ( filter ) - OFDM 的框架应用在传统的 LTE 系统上 。 利用该新的波形技术 , LTE 系统可以支持更加灵活的 参数配置, 满足未来 5G 丰富的业务需求。 通过发射机子带滤波器的设计, 相邻子带间的带外泄漏 (OOB ) 可以被大幅度抑 制。 接收机采用匹配滤波机制实现各个子带的解耦。 最后通过实验仿真, 比较 OFDM 系统和 F- OFDM 系统的误块率 (BLER ) 性能, 可以看到当存在邻带干扰时, 后者通过子带滤波器对干扰的抑制, 系统性能明显优于前者。 关键词: F- OFDM ; 带外泄漏 (OOB ) ;

    标签: 5G

    上传时间: 2022-02-25

    上传用户:

  • 终极算法 ——机器学习和人工智能如何重塑世界

    第一章 机器学习革命学习算法入门为何商业拥护机器学习给科学方法增压10亿个比尔·克林顿学习算法与国家安全我们将走向何方第二章 终极算法来自神经科学的论证来自进化论的论证来自物理学的论证来自统计学的论证来自计算机科学的论证机器学习算法与知识工程师天鹅咬了机器人终极算法是狐狸,还是刺猬我们正面临什么危机新的万有理论未达标准的终极算法候选项机器学习的五大学派第三章 符号学派:休谟的归纳问题特别说明:仅作为爱好者学习使用(请勿商用)!本文档由人工智能吧(QQ群 565128329)整理提供并更多学习分享,若觉得不错请购买印刷版书籍。约不约“天下没有免费的午餐”定理对知识泵进行预设如何征服世界在无知与幻觉之间你能信任的准确度归纳是逆向的演绎掌握治愈癌症的方法20问游戏符号学派第四章 联结学派:大脑如何学习感知器的兴盛与衰亡物理学家用玻璃制作大脑世界上最重要的曲线攀登超空间里的高峰感知器的复仇一个完整的细胞模型大脑的更深处第五章 进化学派:自然的学习算法达尔文的算法探索:利用困境程序的适者生存法则性有何用先天与后天谁学得最快,谁就会赢第六章 贝叶斯学派:在贝叶斯教堂里统治世界的定理所有模型都是错的,但有些却有用从《尤金·奥涅金》到Siri所有东西都有关联,但不是直接关联推理问题掌握贝叶斯学派的方法马尔可夫权衡证据逻辑与概率:一对不幸的组合第七章 类推学派:像什么就是什么完美另一半维数灾难空中蛇灾爬上梯子起床啦第八章 无师自通物以类聚,人以群分发现数据的形状拥护享乐主义的机器人熟能生巧学会关联第九章 解开迷惑万里挑一终极算法之城马尔科夫逻辑网络从休谟到你的家用机器人行星尺度机器学习医生马上来看你第十章 建立在机器学习之上的世界性、谎言和机器学习数码镜子充满模型的社会分享与否?方式、地点如何?神经网络抢了我的工作战争不属于人类谷歌+终极算法=天网?进化的第二部分

    标签: 机器学习 人工智能

    上传时间: 2022-05-07

    上传用户:

  • 十大滤波算法程序

    这是十大滤波算法源码,对于开发人员非常有用,节约了大量时间,不用再做重复工作,提高开发效率,把时间精力投入到新发明研究上

    标签: 滤波算法

    上传时间: 2022-05-31

    上传用户: