变结构动态规划论文_陈海洋,柴冰,环晓敏

导读:本文包含了变结构动态规划论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:结构,动态,拓扑,相似性,火电,集约,区间。

变结构动态规划论文文献综述

陈海洋,柴冰,环晓敏[1](2019)在《基于变结构离散动态BN的最优交通路径规划》一文中研究指出为了确保城市路网交通流平稳运行和各路段交通流量合理分配,提出了一种基于变结构动态BN的最优交通路径规划方法;该方法考虑驾驶员偏好,按时间序列建立适用于交通路径规划的变结构离散动态BN模型,采用最大似然估计算法和参数的自适应产生算法学习网络参数,用基于时间窗的动态BN近似推理算法中固定窗口宽度方法进行在线推理;结合实例对算法进行仿真,并与Dijkstra算法所得结果进行比较;实验结果表明变结构离散动态BN能利用实时采集到的信息对最优路径进行实时更新,在线决策。(本文来源于《计算机测量与控制》期刊2019年04期)

李瑶[2](2018)在《RNA二级结构动态规划比对算法》一文中研究指出RNA分子通过不同的折迭方式,折迭成不同形状的RNA二级结构,RNA结构决定RNA功能,不同的结构具有不同的功能。因此RNA二级结构比对对研究RNA二级结构的预测以及RNA的功能性的研究有重要意义。由于RNA折迭方式较复杂,通过计算机算法进行比对,可以得到更准确的比对结果,减少人工比对出错率。首先,在序列表示法的基础上提出基于动态规划的RNA二级结构比对算法。序列表示法是将RNA二级结构表示成序列,序列中的每一个元素为RNA配对信息。基于序列表示法并结合动态规划,提出RNA二级结构比对算法,动态规划序列算法(Dynamic Planning Sequence,简称DPS)。序列长度与原始RNA二级结构的长度一样,用动态规划算法来计算两条序列间距离,通过距离的大小来衡量两条RNA二级结构的相似程度,距离结果和相似性程度呈反比,结果小的相似性反而高。其次,出于从DPS算法的比对结果和运行时间二者考虑,以达到算法优化为目的,提出多线程加权基于动态规划的RNA二级结构比对算法,即加权动态规划序列(Weight Adjustment Dynamic Planning Sequence,简称WA-DPS)算法。将权值作为调整序列中元素的值的比重,将对比对结果决定性较强的序列点赋予一定的权重值,提高比对结果的区别度,改善RNA二级结构序列比对结果的精准性。并通过使用多线程的方法,减少算法的时间花费。最后,通过叁个对比实验分别验证DPS算法和WA-DPS算法的可行性。第一个实验,分别在四组不同数据集上运用DPS算法、RBP算法以及Hausdorff算法,进行RNA二级结构序列比对。第二个实验,以算法的比对结果是否更加接近真实RNA二级结构序列为参考依据,来评价WA-DPS算法的改进效果。第叁个实验,以实验运行时间为参考依据,来验证并行WA-DPS算法的改进效果。叁个实验结果显示,DPS算法是具有非常好的可行性,WA-DPS算法比对结果差异性更高,并行WA-DPS算法能节省实验时间。(本文来源于《燕山大学》期刊2018-05-01)

赖俊明,徐保红[3](2016)在《基于结构动态模拟的村镇土地利用规划与集约利用研究》一文中研究指出随着城市化进程的加快,土地资源的日益稀缺,这决定了在城市化进程中必须保证以土地的现有量不会减少为前提。以杭州市余杭区为例从村镇土地集约利用的内涵出发,通过构建一个包含经济、人口和环境资源的动态模拟模型,依据土地资源的自身特性和土地适应性评价,利用科学规划和管理手段,分析村镇土地集约利用的现状和利用效率,提出了改革创新集约利用村镇土地的方向,最终达到一定的经济、社会和生态效益较优目标,实现土地利用结构的时空较适配置,提高土地利用的综合效益。(本文来源于《咸阳师范学院学报》期刊2016年02期)

储珺,龚文,缪君,张桂梅[4](2015)在《基于线性滤波的树结构动态规划立体匹配算法》一文中研究指出传统的动态规划立体匹配算法能有效保证匹配精度的同时提高运行速度,但得到的视差深度图会出现明显的条纹现象,同时在图像弱纹理区域以及边缘存在较高的误匹配.针对该问题,提出了一种新的基于线性滤波的树形结构动态规划立体匹配算法.算法首先运用改进的结合颜色和梯度信息参数可调的自适应测度函数构建左右图像的匹配代价,然后以左图像为引导图对构建的匹配代价进行滤波;再运用行列双向树形结构的动态规划算法进行视差全局优化,最后进行视差求精得到最终的视差图.理论分析和实验结果都表明,本文的算法能有效地改善动态规划算法的条纹现象以及弱纹理区域和边缘存在的误匹配.(本文来源于《自动化学报》期刊2015年11期)

范炜,管晓宏,何踊跃,冯汉平[5](2002)在《求解具有爬升约束机组调度问题的结构动态规划法研究》一文中研究指出有爬升约束单火电机组子问题由于相邻两时段的发电量互相耦合,其最优化求解是十分困难的。该文给出了一种求解该问题的最优化方法。该法与一般的动态规划法不同点在于不必离散化状态变量,相反可利用各时段cost-to-go函数的分段线性、凸的结构特性找出各转折点,将状态空间划分成有限的几个区间,进而得到相邻两时段cost-to-go函数的转折点间的反向映射关系,一旦反向递推出各个时段的cost-to-go函数,就可通过前向递推得到子问题的最优决策。根据仿真试验表明,该方法可有效解决有爬升约束单火电机组子问题,且能得到该问题的最优解,算法的效率较高。(本文来源于《中国电机工程学报》期刊2002年04期)

曹迎槐,买建英[6](2001)在《线性规划可行域拓扑结构动态演变分析》一文中研究指出本文通过对线性规划中灵敏度分析、参数规划等内容之几何含义的分析研究,使我们对灵敏度分析、参数规划有了更进一步的理解,同时,对参数规划中参数在任意范围内变化时,目标函数演变情况的几何含义作了详细的探讨。(本文来源于《第四届中国青年运筹与管理学者大会论文集》期刊2001-06-30)

变结构动态规划论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

RNA分子通过不同的折迭方式,折迭成不同形状的RNA二级结构,RNA结构决定RNA功能,不同的结构具有不同的功能。因此RNA二级结构比对对研究RNA二级结构的预测以及RNA的功能性的研究有重要意义。由于RNA折迭方式较复杂,通过计算机算法进行比对,可以得到更准确的比对结果,减少人工比对出错率。首先,在序列表示法的基础上提出基于动态规划的RNA二级结构比对算法。序列表示法是将RNA二级结构表示成序列,序列中的每一个元素为RNA配对信息。基于序列表示法并结合动态规划,提出RNA二级结构比对算法,动态规划序列算法(Dynamic Planning Sequence,简称DPS)。序列长度与原始RNA二级结构的长度一样,用动态规划算法来计算两条序列间距离,通过距离的大小来衡量两条RNA二级结构的相似程度,距离结果和相似性程度呈反比,结果小的相似性反而高。其次,出于从DPS算法的比对结果和运行时间二者考虑,以达到算法优化为目的,提出多线程加权基于动态规划的RNA二级结构比对算法,即加权动态规划序列(Weight Adjustment Dynamic Planning Sequence,简称WA-DPS)算法。将权值作为调整序列中元素的值的比重,将对比对结果决定性较强的序列点赋予一定的权重值,提高比对结果的区别度,改善RNA二级结构序列比对结果的精准性。并通过使用多线程的方法,减少算法的时间花费。最后,通过叁个对比实验分别验证DPS算法和WA-DPS算法的可行性。第一个实验,分别在四组不同数据集上运用DPS算法、RBP算法以及Hausdorff算法,进行RNA二级结构序列比对。第二个实验,以算法的比对结果是否更加接近真实RNA二级结构序列为参考依据,来评价WA-DPS算法的改进效果。第叁个实验,以实验运行时间为参考依据,来验证并行WA-DPS算法的改进效果。叁个实验结果显示,DPS算法是具有非常好的可行性,WA-DPS算法比对结果差异性更高,并行WA-DPS算法能节省实验时间。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

变结构动态规划论文参考文献

[1].陈海洋,柴冰,环晓敏.基于变结构离散动态BN的最优交通路径规划[J].计算机测量与控制.2019

[2].李瑶.RNA二级结构动态规划比对算法[D].燕山大学.2018

[3].赖俊明,徐保红.基于结构动态模拟的村镇土地利用规划与集约利用研究[J].咸阳师范学院学报.2016

[4].储珺,龚文,缪君,张桂梅.基于线性滤波的树结构动态规划立体匹配算法[J].自动化学报.2015

[5].范炜,管晓宏,何踊跃,冯汉平.求解具有爬升约束机组调度问题的结构动态规划法研究[J].中国电机工程学报.2002

[6].曹迎槐,买建英.线性规划可行域拓扑结构动态演变分析[C].第四届中国青年运筹与管理学者大会论文集.2001

论文知识图

应用基础研究省自然科学基金工作成效显着(...应用基础研究省自然科学基金工作成效显着(...应用基础研究省自然科学基金工作成效显着(...应用基础研究省自然科学基金工作成效显着(...应用基础研究省自然科学基金工作成效显着(...应用基础研究省自然科学基金工作成效显着(...

标签:;  ;  ;  ;  ;  ;  ;  

变结构动态规划论文_陈海洋,柴冰,环晓敏
下载Doc文档

猜你喜欢