振动百科>> 百科分类 >> 算法编程 >> 算法原理

"算法原理" 分类下的词条该分类下有18个词条创建该分类下的词条

遗传算法
词条创建者:aspen创建时间:2008-09-28 16:59:48
标签: 遗传算法

摘要:基本概念遗传算法(Genetic Algorithm)是一类借鉴生物界的进化规律(适者生存,优胜劣汰遗传机制)演化而来的随机化搜索方法。它是由美国的J.Holland教授1975年首先提出,其主要特点是直接对结构对象进行操作,不存在求导和函数连续性的限定;具有内在的隐并行性和更好的全局寻优能力;采用概率化的寻优方法,能自动获取和指导优化的搜索空间,自适应地调整搜索方向,不需要确定的规则。遗传算法的这些性质,已被人们广泛地应用于组合优化、机器学习、信号处理、自适应控制和人工生命等领域。它是现代有关[阅读全文:]

编辑:0次| 浏览:3826次
视频压缩技术
词条创建者:aspen创建时间:2008-09-28 16:59:46
标签: 视频压缩技术

摘要:视频编码的基本原理    视频图像数据有极强的相关性,也就是说有大量的冗余信息。其中冗余信息可分为空域冗余信息和时域冗余信息。压缩技术就是将数据中的冗余信息去掉(去除数据之间的相关性),压缩技术包含帧内图像数据压缩技术、帧间图像数据压缩技术和熵编码压缩技术。   去时域冗余信息    使用帧间编码技术可去除时域冗余信息,它包括以下三部分:        - 运动补偿  [阅读全文:]

编辑:0次| 浏览:932次
Dijkstra算法
词条创建者:aspen创建时间:2008-09-28 16:59:44
标签: Dijkstra算法

摘要:  概述 Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。Dijkstra一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OPEN, CLOSE表方式,Drew为了和下面要介绍的 A*[阅读全文:]

编辑:0次| 浏览:1498次
贪婪算法
词条创建者:aspen创建时间:2008-09-28 16:59:43
标签: 贪婪算法

摘要:概念 贪婪算法是一种不追求最优解,只希望得到较为满意解的方法。贪婪算法一般可以快速得到满意的解,因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪算法常以当前情况为基础作最优选择,而不考虑各种可能的整体情况,所以贪婪法不要回溯。 例如平时购物找钱时,为使找回的零钱的硬币数最少,不考虑找零钱的所有各种发表方案,而是从最大面值的币种开始,按递减的顺序考虑各币种,先尽量用大面值的币种,当不足大面值币种的金额时才去考虑下一种较小面值的币种。这就是在使用贪婪算法。这种方法在[阅读全文:]

编辑:0次| 浏览:1218次
贪婪算
词条创建者:aspen创建时间:2008-09-28 16:59:41
标签: 贪婪算

摘要:概念        贪婪算法是一种不追求最优解,只希望得到较为满意解的方法。贪婪算法一般可以快速得到满意的解,因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪算法常以当前情况为基础作最优选择,而不考虑各种可能的整体情况,所以贪婪法不要回溯。        例如平时购物找钱时,为使找回的零钱的硬币数最少,不考虑找零钱的所有各种发表方案,而是从最大面值的币种[阅读全文:]

编辑:0次| 浏览:806次
回溯算法
词条创建者:aspen创建时间:2008-09-28 16:59:39
标签: 回溯算法

摘要:概念 回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。用回溯算法解决问题的一般步骤为: 1、定义一个解空间,它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4、利用限界函数避免移动到不可能产生解的子空间。 问题的解空间通常是在搜索问题的解的过程中动态产生的,这是回溯算法的一个重要特性。     实例分析 例:骑士游历[阅读全文:]

编辑:0次| 浏览:987次
分治算法
词条创建者:aspen创建时间:2008-09-28 16:59:36
标签: 分治算法

摘要:概念分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。分治法解题的一般步骤:(1)分解,将要解决的问题划分成若干规模较小的同类问题;(2)求解,当子问题划分得足够小时,用较简单的方法解决;(3)合并,按原问题的要求,将子问题的解逐层合并构成原问题的解。当我们求解某些问题时,由于这些问题要处理的数据相当多,或求解过程相当复杂,使得直接求解法在时间上相当长,或者根本无法直接求出。对于这类问题,我们往往先把它分[阅读全文:]

编辑:0次| 浏览:1069次
最优二叉树算法
词条创建者:aspen创建时间:2008-09-28 16:59:34
标签: 最优二叉树算法

摘要:概念 1.树的路径长度           树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中,完全二叉树的路径长度最短。2.树的带权路径长度(Weighted Path Length of Tree,简记为WPL)  结点的权:在一些应用中,赋予树中结点的一个有某种意义的实数。  结点的带权路径长度:结点到树根之间的路径长度与该结点上权的乘积。  树的带权路径长度(Wei[阅读全文:]

编辑:0次| 浏览:1534次
有损压缩
词条创建者:aspen创建时间:2008-09-28 16:59:32
标签: 有损压缩

摘要:有损压缩是对利用了人类是绝对图像或声波中的某些频率成分不敏感的特性,允许压缩过程中损失一定的信息;虽然不能完全回复原始数据,但是所损失的部分对理解原始图像的影响缩小 有损压缩 ,却换来了大得多的压缩比。有损压缩广泛应用于语音,图像和视频数据的压缩。常见的声音、图像、视频压缩基本都是有损的。概述在多媒体应用中,常见的压缩方法有:PCM(脉冲编码调制),预测编码,变换编码,插值和外推法,统计编码,矢量量化和子带编码等,混合编码是近年来广泛采用的方法。mp3 divX Xvid  jpeg&[阅读全文:]

编辑:0次| 浏览:1266次
算法
词条创建者:aspen创建时间:2008-09-28 16:59:31
标签: 算法

摘要:算法 正文  求解问题类的、机械的、统一的方法,它由有限多个步骤组成,对于问题类中的每个给定的具体问题,机械地执行这些步骤就可以得到问题的解答。算法的这种特性,使得计算不仅可以由人,而且可以由计算机来完成。用计算机解决问题的过程可以分成三个阶段:分析问题、设计算法和实现算法。   中国古代的筹算口决与珠算口决及其执行规则就是算法的雏形,这里,所解决的问题类是算术运算。古希腊数学家欧几里得在公元前3世纪就提出了一个算法,来寻求两个正整数的最大公约数,这就是有名的欧几里得算法,亦称辗转相除[阅读全文:]

编辑:0次| 浏览:910次
 共18条 12››

算法原理