共查询到20条相似文献,搜索用时 156 毫秒
1.
在分析LZW算法的基础上对LZW算法的缺陷进行了探讨,并对LZW算法进行了改进,大幅度减少了编码的长度,降低了匹配长度取值变化的影响,完全兼容LZW算法,在平均压缩率方面有较大的提高,而且对改进的算法进行了分析论证. 相似文献
2.
提出了一种集成多个红外测距传感器,CMOS摄像头的仿生机器鱼,设计了仿生机器鱼的传感器网络,分析了仿生机器鱼在水面上与障碍物和目标物之间的几何关系.对漂移算法中的camshift算法进行了介绍,并把camshif算法运用到仿生机器鱼的视觉算法中.以模糊算法为基础设计了一种有效的路径规划控制算法.通过camshit算法与路径控制算法有效的结合,使机器鱼能够在水中自主躲避障碍物,并探测到目标物反馈信息.最后用试验验证了算法的有效性. 相似文献
3.
提出了一种实用简化的Max-Log-MAP算法Turbo码译码结构.讨论并进一步简化了一种Max-Log-MAP算法;在分析比较了其与MAP算法区别的基础上,引入尺度因子SF用以修正Max-Log-MAP迭代译码过程中的译码器输出外部信息,提出了一种实用的译码算法SF-Max-Log-MAP.仿真表明,在合理选取SF时,该算法的译码性能明显优于Max-Log-MAP算法. 相似文献
4.
《西南大学学报(自然科学版)》2021,(10)
在复杂性理论中,复杂性分析主要是针对算法的效率进行分析.通常地,在复杂性分析中更多的是研究算法的渐近效率.近年来,拟度量在复杂性分析中的应用受到学者们的广泛研究,但是它也存在着一定的局限性,例如拟度量并不适合刻画算法渐近效率的高低.为了解决这个问题,本文引入了复杂性函数集上的模糊拟度量,并以此刻画了算法渐近效率的高低.同时,通过研究它的基本性质,建立了一个不动点定理,并应用该不动点定理研究了与分治算法相关的递归方程的解的存在性和唯一性,以及与快速排序算法相关的递归方程的解的存在性和唯一性.以上结果构建起了模糊拟度量和算法的渐近效率之间的联系,为模糊拟度量在算法应用方面的进一步研究提供了一种新的有效途径. 相似文献
5.
归纳了关于堆建立算法分析有代表性的结论,指出了这两种分析结论的不足之处,提出了一种新的关于堆建立算法的分析方法,给出了精确分析结论,并对分析结论进行了验证. 相似文献
6.
给出了求解块稀疏压缩感知的光滑加权块l1 算法的理论分析,并通过数值仿真实验与3类具有代表性的l1-
magic算法、SL0算法和FPC-AS算法进行了对比.实验结果表明,基于块结构的光滑加权块l1 算法能更加有效地
处理块稀疏信号. 相似文献
7.
8.
实时操作系统不仅要求系统的逻辑正确性,还必须要求系统能在规定的时间内计算出正确的结果并对实时事务进行响应,因此实时系统中的调度算法是决定系统实时性的重要指标.主要讨论了速率单调调度算法和截至时间单调调度算法,它们都是基于实时系统中优先级调度的静态算法.对每一类算法,从算法描述和可调度性两方面进行了分析.最后给出了静态实时系统调度算法的选择标准. 相似文献
9.
10.
主要研究L1/2正则化问题.首先给出了该问题的最优性条件的分析,得到了一阶和二阶必要条件,同时给出了二阶充分条件.这些最优性条件可以看作是光滑函数最优性条件的推广.在此基础上,提出了一种下降算法,并给出了该算法的全局收敛性分析.该算法可以看作是最速下降法的推广. 相似文献
11.
《数据结构》课程中的案例教学初探 总被引:10,自引:0,他引:10
针对<数据结构>教学过程中存在着的"重知识传授,轻编程实践"矛盾,在教学过程中引进案例教学模式,提出了课堂引导案例与深化讨论案例的设计.教师精心准备典型案例,积极引导学生阅读、思考、分析、讨论和实践,收到了良好的教学效果. 相似文献
12.
提出了一种改进的基于小波多尺度多分辨率特征的数字图像的边缘检测算法,分别利用不同尺度小波变换后的水平方向和垂直方向高频信息,根据李氏指数与小波变换关系,采用小波模极大值在不同尺度下传播的特性,检测出图像在2个方向的极大值,然后利用模糊算法构造相应的隶属函数,提取弱边缘信息,最后得到不同尺度下的边缘图像。本算法可以兼顾良好的边界定位、噪声抑制和弱边界检测等性能指标,可以有效解决传统边缘检测方法中存在的搞定为精确及强去噪能力之间的矛盾。 相似文献
13.
汉诺塔问题这一古典的数学问题是一个典型的递归问题,其递归算法由于简洁清晰,为大家所熟悉,编写出来的程序也比较简单.相比之下,大家对汉诺塔问题的非递归算法比较陌生,本文采用JAVA语言编程实现了汉诺塔问题非递归算法. 相似文献
14.
针对海岸带区域独特的地表状况设计了一个近海岸的黑暗像元自动提取算法。首先利用修订型归一化水体指数(RNDWI)和归一化植被指数(NDVI)对黑暗像元备选区域进行确定,然后从备选区域中找到初始黑暗像元,最后利用多阈值的区域增长法对黑暗像元的选取进行优化,最终计算得到黑暗像元值。应用此算法对Landsat-5 TM影像遥感数据进行处理,结果表明,大气校正之后的典型地物光谱曲线更接近于真实的光谱曲线,说明此算法设计合理,其大气校正结果与用ENVI软件进行FLAASH大气校正和黑暗像元法大气校正的结果相比,此算法更接近于FLAASH模型法,校正效果较好。同时利用黑暗像元自动提取算法得到大气校正后的结果大大减少了反射率值为负的情况,提高了数据的利用率。 相似文献
15.
研究动态模式识别算法在GPU并行计算平台的实现。随着GPGPU(通用计算图形处理器)硬件的发展,基于GPU的大规模并行计算技术将有效地处理动态模式识别算法带来的海量计算问题。文中通过介绍动态模式识别算法,对算法中涉及的巨大计算量进行分析,并针对性地对其中密集计算部分进行并行化分解,移除原算法中在执行中存在的依赖关系,最终得到算法在特定的GPU平台——Jacket上的并行计算实现。实例验证表明,相比于原CPU串行程序,在GPU上运行的并行化程序能实现明显加速,因而具有很好的工程应用价值。 相似文献
16.
17.
近年来,TSP问题的应用非常广,但当前较成熟的算法大都基于局部优化,而局部优化往往无法求出最优解。研究了一种求解TSP问题的演化算法,该算法兼顾了两父体算子与一元算子的优点,并具有免疫算法的免疫记忆功能,是一个具有较强的选择压力和适应地改变的变化算子的演化算法。与其他遗传算法和免疫算法相比具有收敛速度更快,结果更优的特点。 相似文献
18.
作为一种比较优秀的最优化方法,差分进化算法具有良好的鲁棒性、实践性和收敛性.阐述了差分进化算法的基本概念、形式,分析了传统差分进化算法的优点与不足,提出了基于耗散结构理论的差分进化优化算法. 相似文献
19.
虽然求解无约束优化问题共轭梯度方法的算法程序便于计算机上实现,但难于建立算法的全局收敛性理论.为弥补其不足,研究了一类新的共轭梯度算法.该算法搜索方向的构造中引入了3个参数,且通过合适地选取这些参数保证了所得搜索方向不依赖于线搜索技术,是目标函数的恒充分下降方向.以此为基础,提出了一种求解无约束优化问题的非单调三参数共轭梯度法,并在一定的假设条件下建立了算法的全局收敛性理论.数值实验进一步验证了这种算法比同类算法更有效. 相似文献
20.
利用遗传算法进行寻优有时候遗传操作会陷入局部寻优,造成早熟,使遗传操作收敛不到最优解.针对这一问题,提出一种基于分组排挤机制的遗传算法,将种群个体进行分组,引入基于海明距离的排挤机制,不仅可以防止早熟,而且可以加快收敛速度.最后用普通遗传算法与之进行比较,证明其可行性和有效性. 相似文献