简介:摘要:数据结构作为计算机科学的核心,已经成为人们必须掌握的一切信息知识。作为经典的最短路径算法,Dijkstra算法数据结构被在生活中的各方面都有所体现。本文从数据结构和最短路径算法的定义入手,介绍了Dijkstra算法的算法优缺点和算法实例,最后阐述了最短路径算法在现实生活中的作用,说明该算法的重要意义。
简介:[摘要] PID控制算法是经典的工业工程控制算法之一,增量式PID控制算法是对传统PID控制算法的优化,但其存在静态误差无法消除的影响,因此本文引入遗传算法对其进行进一步优化,并给出了优化步骤,同时给出了一个用遗传算法进行单环系统增量式PID控制器优化设计的仿真实例,并克服了其静态误差无法消除的问题。
简介:摘要:随着科技的不断进步,能源互联网背景下,电网表现出“双高”和“双随机”特征,致使其电压、频率随机且频繁出现波动变化,引发新的电能质量问题。动态条件下如何实现电能的准确计量,以保证其公平公正,已越来越受到关注。文章从稳态和动态两方面对现有电能计量算法进行梳理和归纳,总结点积和与快速傅里叶变换等稳态算法的原理、技术特征及对信号动态变化的不适用性;对估计基波频率类动态算法,以及短时傅里叶变换、小波变换、希尔伯特-黄变换和S变换等时-频分析类动态算法的原理、技术特点、局限性等进行比较和分析;并重点归纳了小波变换方法的优缺点及应用前景。在此基础上,对动态电能计量算法的未来研究给出了建议。
简介:摘要:行人检测是图像识别领域研究的热点,采用AdaBoost和RBFSVM算法组合成级联分类器,利用OpenCV的HOGDescriptor类提取待检测对象的HOG特征,通过实验分析本文设计的AdaBoost-RBFSVM级联的分类器在误报率、准确分类率面有好的效果,大幅提高检测效率。
简介:摘要:在航海时代蓬勃发展的今天,电子海图的出现为海员提供了很多方便,在船舶航行中航线设计船员比较关注,在航线中寻找线路的最短航线成了研究的热点,最短航线不仅能给公司带来可观的经济效益,还能大幅度缩短航程,本文介绍了Dijkstra算法以及包括它的优化和改进的A*算法和Bellman-Ford算法,并进行了实验比较。最后,对Dijkstra算法在电子海图路径规划中的局限性进行了讨论,并提出了未来的研究方向。
简介:摘要:本次课题的目的,是对现在主流的图像去雨算法进行一个对比,并通过对比,通过具体的案例,来分析出不同的算法间的优略。在本次课题中,主要对两个算法进行,分别是基于滤波去雨算法和暗通道先验算法去雨。对于基于滤波去雨算法和暗通道先验算法去雨的优略而言,基于滤波去雨算法更加适合雨水相较不那么密集的图像,面对雨水密集的图像时,它处理的结果一般。但它算法简单,易于实现;对于暗通道先验算法去雨而言,它对于雨水是否密集无太大的要求,都能有较好的效果,缺点在于运算量较大,且需要构建不少函数来支撑算法的实现,最后的结果如果不进行图像融合,呈现出灰色的图像。对于它们二者的结果,用MATLAB进行了复现。