改进遗传规划算法在系统辨识中的应用

为了解决工业过程中数据丰富但机理不完全可知的非线性动态系统建模问题,提出了一种改进的遗传规划算法,以辨识模型结构和参数.该算法首先基于多层次辨识和反馈的基本思想,对系统进行多次辨识,直到把辨识误差缩小到可接受的范围;然后,采用最小二乘法估测模型参数,避免优良模型结构因低劣参数而被淘汰;最后,实施M估计技术,削弱强噪声对建模的影响,增强模型泛化能力.针对满足Lotka-Volterra方程的非线性动态系统进行建模仿真,试验结果表明该算法能较好地辨识满足Lotka-Volterra方程的一类非线性动态系统.     

基于NSCT和图像融合的中间视点合成算法研究

本文提出了一种中间视图合成技术的新方法。它可以应用于3D电视等领域。该方法采用NSCT变换域图像融合、IBR技术、空洞处理和分块效应处理等算法,仿真结果结果表明该方法具有较好的视图合成效果。     

基于双圆弧法的摆线针轮数控编程系统设计

在介绍双圆弧法计算原理基础上,采用连续双圆弧法插补方式,通过控制插补误差实现加工步长的动态伸缩,获得满足数控机床圆弧插补的轮廓节点数据;开发了相应的数控程序生成软件;只需输入摆线针轮的几个参数,即可获得摆线行星轮的数控加工程序,实现了任意齿数摆线轮数控自动编程;根据轮廓节点数据以及刀具中心轨迹坐标,可对摆线轮的加工过程进行运动仿真.摆线轮数控磨削的实验结果验证了理论推导的正确性和软件的实用性.     

成长型股票价值及股利支付路径之最优化模型

对成长型股票建立了两阶段EBO价值评估模型,利用动态规划法求解最优股利支付路径及股票价值．基于该估值模型,进行了实际的股票投资价值计算与筛选．理论分析表明,成长型股票在成长期内不分配红利的股利政策才符合股票价值最大化,成长型股票的价值与公司的盈利能力、盈利持续性(预测期长短)、资本成本、预测期期末资本溢价有关。     

一类最优指派问题的动态规划算法

考虑一类较一般的最优指派问题 :欲把m项工作指派n个人去完成 (m≥n) ,要求每项工作只能由一个人来做 ,第i个人可以同时做bi 项工作 ,其中bi 是待求未知数 ,满足di ≤bi≤ei(ei,di 为第i个人所需工作数的上下限 )及∑ni=1bi =m为已知常数 (i=1,2 ,… ,n) ,第i个人做第j项工作所用的时间为cij≥ 0 (i =1,2 ,… ,n ;j=1,2 ,… ,m) .本文给出了求解上述最优指派问题 (使总耗用时间最小 )的动态规划算法 .     

基于动态规划的生产库存问题的改进算法

在深入分析了生产库存问题之后,应用线性代数理论对可能的生产情况进行分析,得到了新的结论.然后结合动态规划的基本原理,改进了算法的步长,从而得到了求解该问题的优化的动态规划算法.     

基于动态规划的生产库存问题的改进算法

在深入分析了生产库存问题之后,应用线性代数理论对可能的生产情况进行分析,得到了新的结论。然后结合动态规划的基本原理,改进了算法的步长,从而得到了求解该问题的优化的动态规划算法。     

基于动态规划的云计算任务调度研究

任务调度作为云计算中的核心问题,其目的是合理分配任务,实现最佳调度策略并且有效地完成任务.首先对当前云计算中任务调度算法进行分析并指出传统算法的不足与缺点,然后提出一种基于动态规划模型的任务调度算法,以任务运行时间最少为优化目标,把任务与数据集群中虚拟机匹配看成为多阶段决策的组合优化.最后在CloudSim进行仿真实验,结果表明,所提算法在满足多用户需求下与max-min和min-min算法相比,在一定数量规模下,任务完成时间减少而资源负载相对均衡.     

材料性能优化任务中的动态规划方法

在材料科学中,复杂动态规划方法是为在不确定条件下寻找结构复杂的非稳定动态目标的轨迹并进行最佳控制而发展起来的,为此,采用未知(不确定)的数学模型,演化规划成为动态规划及综合的非稳态目标的统一,这种先进的综合方法已成功用于解决铸模中合金熔体结晶时电流处理的最佳参数获得问题。     

基于双线性插值动态直方图均衡化的雾天图像增强算法

为解决雾天图像降质问题,提出一种基于双线性插值动态直方图均衡化(BIDHE)的雾天图像增强算法.将原始图像分割为若干大小相同的子图像,利用局部最小值分割子图像直方图,计算子直方图输出灰度映射范围,然后对子直方图进行直方图均衡化,对图像进行双线性插值.选取真实雾天降质图像为处理对象,利用边缘检测及均方误差(MSE)、信噪比(SNR)和峰值信噪比(PSNR)3项评价指标对不同算法进行比较.结果表明,该算法有效增强了雾天降质图像对比度,并且清晰地恢复了图像细节.     

用于哼唱识别精确匹配的线性伸缩动态规划算法

提出一种用于哼唱识别精确匹配的线性伸缩动态规划算法。该算法将哼唱旋律切割成句子,对每一句子进行线性伸缩匹配,同时在句子层次进行动态规划获得最优路径。该算法更有效地利用了哼唱语音的分段特性并克服了动态规划在长路径搜索时可能丢失全局最优路径的缺点。在含5 223首M ID I的数据库上同等条件下该算法正确率分别比线性伸缩、动态规划及递归匹配方法提高10.5%、6.0%和2.8%。该算法具有更高的准确率和更小的时间复杂度,是一种更有效的精确匹配算法。     

基于动态链表的混联机器人焊接编程优化

传统示教焊接编程方法具有容易导致频繁编程、示教精度取决于示教者经验、模块顺序执行特征与数据量不确定,机器人无法识别语言指令的弊端。为此,提出一种新的基于动态链表的混联机器人焊接编程优化方法。采用离线焊接编程方式。在起止点关节速度为零的情况下,利用混联机器人逆运动学原理把初始点与终止点位姿转换成对应关节角度值,通过设定各关节变量的角度运动,实现焊接路线规划。在起止点关节速度非零的情况下,将所有路径点看作初始点与终止点,按照预期焊接任务拟合三次多项式差值函数,获取规划线路。通过遗传方法对焊接线路进行优化,保证焊接精度。利用三点标定法对混联机器人坐标进行标定。针对存在顺序同时数量未知的编程执行结果,通过动态链表进行数据保存与语言指令转换,实现对传统方法的优化。实际应用结果表明,所提方法能够有效控制实际工件焊接,焊缝质量高,较为均匀,且偏差小。     

数控系统的定时插补法研究

提出一中适合ＣＮＣ系统的插补方法──定时插补法，能克服软件ＤＤＡ法的最大选代速度受插补算法执行时间的限制和输出脉冲不均匀的缺点，适合于有高速进给速度的数控系统，有利于实现多坐标联动．该方法已应用于数控切割机，是经济型数控装置中有前途的插补方法．     

风险型动态规划模型应用于经济系统分析

风险型动态规划是研究时间离散系统即多阶决策系统的一种最优化方法．通过建立一个马尔可夫过程，用值迭代法推导出它的模型并求出模型的解，最后将其应用于宏观经济系统的研究．     

基于多项式插值的定时恢复内插算法

经典的数字调相信号的定时恢复算法中,接收端定时误差矫正主要采用对内插滤波器逼近的方法来实现,这往往会将插值误差通过滤波后平均到定时输出中.提出一种基于时域多项式插值的定时误差矫正算法,通过选取最佳定时位置附近的采样点来构成插值模型,根据Lagrange插值算法或Newton插值算法得出表示信号时域波形的连续多项式函数解析式,取出该最佳定时点处的函数值作为定时恢复的输出,针对输出表达式的多项式特性以及差商和差分的关系对其进行类似Farrow结构的改进,以降低计算复杂度.对该算法在高斯信道下进行仿真,结果表明,所提出的时域样点插值法比内插滤波器逼近法的星座点收敛得更小,且收敛速度更快.     

基于二次NURBS的插值曲线

根据二次非均匀有理B样条曲线矩阵表达式,对于任意曲线上的2n+1个型值数据点,给出了一个仅仅利用这些型值数据,反算二次非均匀有理B样条曲线控制顶点的算法.数值算例表明了其算法的有效性.     

基于插值法计算Dixon结式

在经典方法中，计算Dixon多项式和结式都要涉及到行列式的计算。由于行列式中的元素通常是符号化的，即其中每个元素都是关于变元(或参数)的多项式，从而导致行列式展开时的中间计算过程膨胀(甚至爆炸)。对此，提出在结式计算过程中将符号计算数值化，即对变元选择不同的插值点，将行列式中的元素数值化。然后，求出在不同插值点下行列式的值。最后，根据Zippel多变元插值法或其他相关插值算法计算出Dixon多项式和结式。采用插值方法有效克服了经典算法的中间计算过程膨胀问题。     

反应动力学参数的优化模型及算法

干酪根降解过程中的反应动力学参数（即频率因子和活化能）是油气生成数值模 拟中必不可少的关键参数，确定这些参数的问题是个常微分方程组初值问题的反问 题。本文将该问题转化为隐式约束（即动态约束）非线性规划，并讨论规划的分解及 目标函数的性质，从而给出了可在微机上实现的优化算法和实际应用。     

基于矩阵线性插值的说话人自适应算法

语音识别技术中说话人快速自适应技术受到普遍关注。最大似然模型插值 (maxim um likelihood model inter-polation,ML MI)算法是一种有效的快速自适应算法 ,它的主要缺点是需要存储大量的特定人模型。为克服这一缺点 ,该文提出一种改进方法——矩阵线性插值自适应算法。该算法用表示说话人特性的矩阵代替 ML MI中的特定人模型进行线性插值。而插值系数由测试者提供的语音数据按照最大似然准则确定。插值后的线性矩阵与非特定人模型相作用得到最终的说话人自适应模型。该算法大大减少了计算存储量 ,且自适应性能基本与 ML MI相当     

基于万有引力的点雨量插值算法研究

根据万有引力原理,任意雨量站雨量与待插值点雨量存在着万有引力.通过计算任意一个参与插值的站点与待插值点的万有引力占所有参与插值站与待插值点的万有引力的标量之和的比例来确定插值权重,并提出了消减权系数的计算方法,从而构建了基于万有引力的点雨量插值算法.根据雨量站点的平面三角几何关系,提出了参证插值站点的选择方法,使得参证插值站点的选择更合理.通过王家坝流域内27个雨量站的3个典型季节的日雨量的插值模拟,证明了参证插值站点的选择方法和万有引力插值算法用于点雨量插值具有较高的精度,可以应用于点雨量的插值.