基于DP算法的Poisson回归模型的变量选择

利用已有的DP算法,对Poisson回归模型的似然函数进行优化估计出模型的参数,分别写出Lasso、Adaptive Lasso、SCAD、MCP 4种惩罚似然函数,用DP算法进行求解,实现变量选择.为了实现算法的自动变量选择,在对惩罚参数的选择上,使用了AIC、BIC信息准则.为了验证DP算法的可行性,通过随机模拟的方式生成数据进行求解.在各项指标下,将DP算法与已有的相关算法进行对比.

一种求解难SAT问题的改进DP算法

DP算法是求解SAT问题的最有效完全算法之一 ,论文分析和讨论了DP算法中的各种分枝文字策略 .并基于对不满足解数估计的方法 ,提出了一个有效的分枝文字策略 .实验结果表明 ,提出的改进DP算法对难SAT实例有较好的平均性能 .

基于DP算法的槽线自动判识

槽线自动识别是天气图自动化分析的重要内容,但目前的气象槽线分析主要通过人工实现。为了能够实现槽线准确快速的自动提取,本文从等压线数据着手,提出了一种基于Douglas-Peucker算法的气象槽线自动识别方法。该方法通过Douglas-Peucker算法从等压线中提取曲线特征点作为槽点,充分保留了等压线曲线的主要特征和拓扑关系;依据由等压线拓扑结构设定的规则连接槽点构成候选曲线,进行槽脊线区分得到槽线识别结果。试验表明该方法能够实现槽线的自动分析,分析结果较为准确。

最小能量约束与ARDP算法混合的病灶点云重建

针对传统面绘制方法随真实感的提升效率急剧下降,且交互性及灵敏度较差的问题,基于CT点云数据提出了一种肝脏病灶的表面重建方法。首先改进了点云数据的插值和自适应精简方法;然后提出将模型重构过程分为两部分,先通过最小能量约束和简化的MC算法由点云距离场快速创建粗糙的基底模型,接着提出一种线性最优化的ARDP算法用于自动计算点元投影向量,从而将当前模型表面节点直接映射至点云,通过交互式地确定迭代次数可按需逐步提高模型精确度,最终获取高质量模型,实现散乱点到平滑面的直接过渡。实验结果表明,利用该算法生成平均误差小于0.000 1的高精模型将大大缩短时间,且对不规则病灶模型有着良好的适应性。

脱机手写字符识别的DP算法的设计

把手写体汉字识别视为一种允许空间偏移的弹性模式识别匹配问题，提出了一种用于这类二值图象的两层动态规划算法，初步实验表明该算法具有十分满意的识别效果。

基于增强型血缘图和DP算法的数据治理方法

针对在数据治理过程中数据纠错成本高、效率低、易出错、纠错经验少等各种问题,提出了基于增强型血缘图和DP算法的数据治理方法。方法优化了元数据血缘图数据存储方式,引入BFS算法对需要纠错的数据节点进行动态权重配置,引入DP算法对需要纠错的数据节点进行动态资源规划和资源调配,建立“纠错知识库”,进行经验共享、智能纠错和一键纠错。方法运行效率高,可以充分节约现有机器资源和人力资源,实现数据纠错的全面化和精确化,提升了数据治理效果。

序列图像（亚）像素级点目标检测的DP算法

提出了一种用于序列图像（亚）像素级点目标检测与跟踪的ＤＰ（ＤｙｎａｍｉｃＰｒｏｇｒａｍｍｉｎｇ）算法．该算法基于弹道积分原理和动态规划最优化原理，将序列图像（亚）像素级点目标检测问题转化为一系列的一维最优化过程，功效上完全等价于穷举法，同时具有算法简单、运算量小、易于实现的特点．该算法有别于其他算法的显著优点是具有低信噪比处理功能，特别适用于弱而小的点目标运动轨迹检测．文中还针对多（亚）像素级点目标情况进行了专门讨论．

基于DP算法的水库动态调度规划

为使水库在联合调度过程中达到最大的效益,提出使用DP算法进行联合调度动态优化决策,水库调度有静态问题变为动态变化问题,在决策前考虑水库动态变化的影响,提前根据动态过程在作出决策前制定好策略,可为水库联合调度提供参考。

基于神经网络和DP算法的PHEV能量管理策略研究

以某款PHEV为研究对象,利用DP算法求得UDDS工况下离线最优控制序列。利用神经网络对离线最优控制序列及对应汽车状态进行学习训练,建立控制变量神经网络在线预测模型。仿真结果表明,所设计策略实现了离线最优控制变量的良好跟随,且燃油经济性提升明显。

基于DP算法的新双模PHEV系统能量管理策略

提出一种适用于新型双模插电式混合动力系统(DHS)构型的基于动态规划(DP)算法的能量管理策略。该策略采用瞬时等效油耗最小原则(ECMS)确定每一模式下的能量分配。借助Matlab/Simulink软件,在新欧洲标准行驶循环工况(NEDC)和美国城市道路循环工况(UDDS)下,仿真分析了该策略以及原结合了ECMS的基于动力性和经济性规则的逻辑门限能量管理策略下的整车能耗。结果表明:相对旧策略,采用本文策略,汽车在以上2种循环工况下行驶时,纯电续航里程提升了4.18%和3.49%,在电量不足状态下100 km油耗下降了3.84%和9.87%。因而,该基于DP算法的能量管理策略具有整车经济性优势。

一种改进的基于DP原理的分段轮廓采样算法

首先详细介绍了由Douglas和Peucker提出的DP轮廓采样算法。然后采用分割与合并相结合的思想,提出了基于DP算法的分段轮廓采样算法,并从数学上证明了该算法在运行时间上比原DP算法快了η倍,η取值为logn/MnηM。最后,针对医学图像,文章通过实验比较了两种算法的运行时间,结果表明该文提出的算法更快速,也易于编程。

基于MapReduce的多机并行DP算法与实验分析

随着网络地图不断发展,个性化网络地图也得到快速发展。个性化网络地图需要以矢量数据为数据基础,以满足人们对地图色彩、符号等个性化要求,所以需要实时、快速进行大量数据化简。本文以经典Douglas-Peucker算法作为曲线化简算法,利用开源云计算平台Hadoop建立多机协作的曲线并行化简服务框架,设计和实现了多机并行Douglas-Peucker算法,并在集群上进行实验分析,验证算法的效率和适用性。算法核心是设计数据的逻辑分片,利用MapReduce计算原理,将分片分配到集群中,实现并行运算。实验分别分为两个方面:(1)比较在固定阈值不同数据量情况下,传统DP算法与多机并行DP算法效率;(2)比较在相同数据量不同阈值情况下,传统DP算法与多机并行DP算法效率。实验表明,在大数据量和高复杂度情况下,多机并行DP算法的效率更高。

DP动态匹配算法实现语音的实时识别

用DP(动态编程)匹配算法实现语音识别,能比以前的识别简单,因而能得到快速响应。此外,由于所提取的特征向量动态地匹配给存贮器中特征模板,因而能减少由同一个字的时间多样性所造成的对精度的影响。再者,对每个模板长度限制为小于80个字节,这样,占存贮空间较省,且便于存盘。最后,介绍用语言输入来控制一个小型机器人,得到满意的结果,精度达90%。

以DSP实现基于概率DP匹配算法的说话人识别系统

提出了利用概率DP匹配算法进行说话人识别的的设想。并给出了运用TMS320C5416实现说话人自动识别系统的方案。该系统利用一种新的语音信号r阶的倒谱线性回归系数等参数构成识别的特征矢量集,运用提出的概率DP匹配算法进行与文本无关的说话人识别。实验结果表明该系统具有识别精度高、识别速度快,占用系统资源少等特点,是一种有效的说话人自动识别的实现方法。

汽轮机虚拟传感器数据前处理DPS算法及其应用

针对汽轮机虚拟传感器数据前处理问题,根据DPS算法的基本原理编制C程序.为确保算法的通用性,由工程应用中各种原始参数对应的典型线形给出DPS算法的简化结果;给出影响数据取舍精度的公差准则.以某汽轮机组虚拟传感器数据前处理的一个实例为例,应用本算法有效地解决了虚拟传感器的实时仿真问题.结果表明:DPS算法应用于工程中大部分的数据精简都能够起到行之有效的作用,而所建议的公差准则对于工程中的大多数原始数据线形都是适用的.

基于激光雷达的地理空间要素识别算法研究

为提升数据利用价值,增强地理空间数据库数据信息完整性,需对地理空间数据库中各要素进行挖掘、定位。文中提出基于地理空间结构的综合规则、空间基本数据特征语义的综合规则提取方法和法则,针对现有地理空间数据定位方法中存在定位结果耗时较长、误差较大等问题,基于激光雷达,以数据流移动地理空间数据库为研究背景,对地理空间要素进行高效准确定位。构建动静结合的矢量数据多尺度处理模型,使相邻尺度在进行切换过程中,由于尺度切换所导致的视觉跳跃感可降低和缓解。因而文中提出一种新型关键检测点所进行识别的拓扑一致性面状图斑作为研究计算基础,通过DP算法进一步优化,实验表明,优化的DP算法通过减少检测点数量、缩小检测点搜索范围,尤其是对潜在的拓扑冲突进行检测时,可减免对于拓扑一致性校验的频率,使整体简化速度得到极好改进,化简效率得到提高。

一种基于分层回溯的数据库查询优化算法

结合DP算法和回溯法的基本思想,提出了一种新的基于分层回溯的查询优化算法,其在优化简单查询时,可以提供"最优"的方案;对于一些复杂的应用环境,它可以在枚举算法的高复杂性和算法产生方案的质量之间取得一个权衡点,以产生"次优"的优化结果来换取算法的执行效率,大大节省了运行环境的资源。

基于遗传算法的武器系统组合优化方法

组合多样化的武器系统,达到使用效能最优,已成为打赢信息化条件下局部战争亟待解决的一个核心问题。本文采用改进的遗传算法解决了武器系统组合优化问题:采用字符串编码方式,设计应用DP算法、单点交换等规则,为解决武器系统组合优化问题提供了有益的借鉴。将此模型应用于一个实际武器系统组合优化问题,获得了非常满意的结果,证明了算法的可行性。

基于概率DP匹配法的噪声环境下说话人识别方法的研究

提出了一种在噪声环境下利用复数语音帧段主分量特征输入的概率DP匹配的说话人识别算法。通过对噪声环境下与文本无关的说话人识别实验,验证了这种方法的有效性。

构造 TCM 好码的动态规划算法

提出了一种构造ＴＣＭ好码的动态规划算法（ＤＰ）．ＤＰ算法在建立了ＴＣＭ好码规则、编码器及信号网格图间的对应关系的基础上，采用动态规划算法进行寻优，从而获得ＴＣＭ好码．与常规ＴＣＭ好码构造算法［４，５］相比，本算法在精度、计算复杂度和灵活性上均有所改进．