动态规划中函数值序迭代法

以序、指标函数和函数值迭代法为基础,提出了函数值序迭代法,得到了两个原理,由这两个原理可以得到每步迭代都有某一点的最优解产生以及迭代的简化公式。利用函数值序迭代法比函数值迭代法减少了迭代步数,大大减少了计算量。     

电子表格在动态规划算法中的应用

分析了动态规划算法的解算特点和要求,结合电子表格软件特点,讨论使用Excel软件求解动态规划算法问题,建立解算过程,并深入分析解算表格的设计问题和函数使用方法,以实现使用计算机辅助工具,准确有效方便地解算动态规划问题的目的．     

动态规划的改进算法

结合并行处理思想,对动态规划中的顺序(逆序)递推算法进行改进,改进算法在搜索结果上与原算法相同,但搜索速度明显优于原算法。     

工序问题的动态规划算法

提出了一个求解工序问题的动态规划算法，该算法排序含ｎ个工件集合的期望时间为Ｏ（ｎ）．     

基于动态规划算法单字估价值的中文自动分词研究

提出一种基于动态规划算法单字估价值的中文自动分词的研究方法,使用该方法对大量语料进行统计,通过分析四字词及四字词以下词单字的出现位置和出现次数,把出现概率转换为估价值.根据单字的出现位置和该位置的估价值,将分词问题转换为决策树求最优解问题,采用动态规划选取最优路径,从而确保切分结果的整体估价值最优.     

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

考虑一类较一般的最优指派问题 :欲把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) .本文给出了求解上述最优指派问题 (使总耗用时间最小 )的动态规划算法 .     

一种电源扩展动态规划模型与算法

对电源长期扩展规划进行了探讨,建立了电源长期扩展动态规划模型,提出了解算该模型的方法——两步规划法,并对例样系统进行了优化试算。     

一类改进的动态规划逆序算法

本文提出了一种改进的动态规划逆序算法,并通过MATLAB具体实现.该算法能给出最优解所对应的全部最优策略,并找到产生多个最优策略的原因.多个数值例子检验了此种新算法的优越性,也显示了本文中的算法程序对众多典型的动态规划应用问题的适用性.     

基于动态规划的关键帧提取算法

在传统的关键帧动画中,动画师对关键帧进行编辑并通过插值生成一段连续的动画.运动捕捉数据的每一帧均可看作关键帧,但是对其直接进行编辑非常繁琐,需要从运动中提取具有代表性的关键帧,简化运动的编辑操作.已有的关键帧抽取方法主要基于一些局部误差度量策略,算法的全局误差难以得到保证.提出了一种基于动态规划的运动捕捉数据的关键帧提取算法,该算法通过曲线拟合技术对密集采样的运动捕捉数据进行减帧,在生成指定数目关键帧的同时保证误差达到全局最小.用户可以利用传统的关键帧技术对减帧后的运动进行编辑.     

动态规划算法的时间效率改进

分析了影响动态规划算法时间复杂度的3个因素,分别从3个方面给出了改进动态规划算法时间复杂度的优化措施,从理论上分析了优化方法的有效性和正确性.与传统算法相比,优化后的算法时间复杂度有一定程度的提高,能够适用于数据规模更大的问题.     

用于双单色仪的全息凹面光栅的设计

本文介绍一种使用Ⅳ型全息凹面光栅的双单色仪的光学系统,给出了仪器的结构参数和拍摄该种光栅的记录参数。     

近轴球面反射成像的二级近似与象差

本文给出了二级近似时近轴球面反射成像 的物象规律,进而讨论了横向放大率与像差。     

616光路计算程序的改进

本文从光学设计的实践出发,提出完善我院编制的616光路计算程序的若干改进意见。它包括提高计算结果的准确性,增加程序的灵活性和功能扩展等诸方面问题。     

波前编码成像系统浅析

波前编码成像技术是一种景深延拓非常有效的方法,本文在简单介绍波前编码成像原理的基础上,并具体介绍了波前编码成像系统在实际光学系统如显微镜、红外成像系统以及虹膜识别系统中的应用,最后指出波前编码成像系统实际存在的问题。     

氟化钠致人鼠染色体畸变和精子研究

用氟化钠诱发小鼠骨髓细胞染色体畸变和生殖细胞精子畸形,同时用氯化钙进行抗诱变的观察。结果一、用氟化钠进行诱发,当剂量为1/2 LD50mg kg 时,染色体畸变率为26.0％;1/5时为19.6％;1/10时为20.0％;1/20时为12.4(?):环磷酰胺阳性组畸变率为33.5％;阴性对照组畸变率为0.01％。精子畸形发生率1/5时为4.63％;1/10时为5.03％;1/20时为3.72％;阴性对照组为2.38％,均有显著性差异。提示氟化钠在高剂量下可诱发中度或低度的染色体畸变和精子畸形。二、用氯化钙抗诱变时,当剂量为1/5 NaF+2mg/g CaCl_2时,染色体畸变率有所下降,但效果尚不显著,有待寻找更有效的抗诱变剂(Antimmtagen)     

芜菁块根汁对环磷酰胺致小鼠损伤的拮抗效应

以清洁级ICR小鼠为实验动物,研究芜菁块根汁对环磷酰胺（Cyclophospamide,CP)引起遗传物质损伤的拮抗效应。采用小鼠骨髓嗜多染红细胞（PCE）的微核试验,小鼠骨髓染色体畸变试验等方法,结果显示灌胃（ig)不同剂量芜菁块根汁均使小鼠骨髓PCE微核率,骨髓细胞染色体畸变率有所下降,且具有明显的剂量效应。结论：芜菁块根汁对环磷酰胺引起小鼠的损伤具有明显的拮抗作用。     

光盘光学系统象差容限的研究

本文根据光盘读出数学模型,分析了系统中各光学元件产生的象差和聚焦误羞对探测信号的影响并对系统和各元件的象差容限进行了研究。     

大视场针孔CCD摄像物镜设计中的非球面应用

由于大视场会带来大的垂轴像差,尤其是畸变,以及结构的不对称性, Ｃ Ｃ Ｄ 针孔物镜一般视场不超过７０°。应用非球面光学设计,不仅使视场大于等于８０°,且畸变较小。此外,通过实例对球面设计与非球面设计进行比较,论证了非球面光学设计的优越性。     

二次圆锥曲面卡塞格林系统有限目标距离波象差的理论计算

在理论上采用逐次逼近法求解转面光线入射点直角坐标数值,进一步,计算了我国自适应光学实验系统中的φ４５ｍｍ抛物面主镜卡氏双镜系统有限目标距离的球差,波象差等参数。理论计算结果已成功用于改善该系统的信号接收能力。