对改变线索二叉树结点结构中左右标志域涵义的探讨

给出了线索二叉树结点结构中ltag和rtag域新的涵义,讨论了新涵义对求先序后继结点算法、后序前趋结点算法以及求先序遍历算法带来的效果.     

二叉树的遍历研究及应用

通过对同一棵二叉树的先序遍历、中序遍历、后序遍历得到三个不同序列的分析,概括出二叉树前、中、后序遍历序列间的关系,根据遍历序列,确定对应的二叉树。     

通过先序序列和中序序列建二叉树

在数据结构中，当同时知道某棵二叉树的先序序列和中序序列或同时知道中序序列和后序序列时，就可唯一确定此二叉树。本文讨论已知先序序列和中序序列建二叉树的情况。首先证明通过先序序列和中序序列建二叉树的可行性，然后给出实现的算法以及算法性能分析。     

二叉树的遍历及还原

通过对二叉树前序、中序、后序三种遍历方式的分析,概括出由前序、中序或由中序、后序遍历结果快速还原二叉树的方法。     

技术流程和研发活动的结构化

 参考热力学第二定律（熵增原理）剖析了系统工程的本质，分析了对研发活动的不同认识及组织方式，进而揭示出不同组织方式在运行效果方面产生差异的原理。提出了结构化定义和组织研发活动的方法，以元文件体系和集成文件体系的形式说明系统工程在工程实践中的实施。     

基于活动的城市出行需求层次选择模型

以2010年绵阳市传统居民出行调查数据为基础,研究从传统居民出行调查数据中提取基于活动模型建模所需特性数据的方法和流程,并提出了以方式/目的地选择模型、时间选择模型和日活动模式选择模型为主体的层次选择模型结构,就数据处理、模型结构、变量选择、模型标定等提出一个完整的基于活动模型的分析方法,从而实现了基于活动的交通需求预测.     

基于线状阵列的三维活动图像显示研究

目前的三维显示技术主要通过二维平面器件来展示空间信息,而空间显示技术可以更真实地还原观察自然场景时的视觉感受.结合集成成像技术的显示原理和三维显示技术的系统构造方法,提出一种基于线状阵列的三维活动图像显示的方法.首先通过理论推导,计算出投影仪的实际光路模型.随后进行数值仿真,将仿真结果和实际情况项对比,分析并得出显示系统中景深的标定方法.通过有效结合投影仪的投射光路和观察者的视觉要求设计线状显示阵列的拓扑结构,通过光学投影的科学计算进行显示系统的标定和修正,并搭建原型系统开展了多组活动图像显示的实验,验证了本文提出的空间显示方法的有效性.本文提出的设计方法能够可靠地建立三维空间与投影数据之间的映射关系,研究成果能广泛地应用于户外演出、视频广告、空间游戏等商业、生活领域.     

基于遍历序列恢复二叉树的新解法及其证明

提出了一种基于前序和中序遍历序列恢复二叉树的解法,算法以数学公式形式呈现,反映了建树过程中相关数据变化的一般规律,具备数学上的引用透明性,由此能机械获得非递归程序和循环不变式,并进行了正确性证明.通过简单变换,获得了后序+中序、前序+后序恢复二叉树的可信算法.实验效果表明了该解法的有效性.     

基于出行方式和活动交互作用的小汽车使用预测模型

为改进我国传统小汽车出行需求预测方法,基于活动理论建立了小汽车使用预测非集计模型.从小汽车使用者活动模式的统计分析入手,对小汽车使用模式进行划分,在多项Logit(MNL)模型的基础上建立协同进化Logit小汽车使用预测模型.模型中采用协同进化方法计算确定了个体出行活动选择顺序,体现了小汽车使用者出行方式选择和活动的交互作用.模型适应性分析表明,该模型可用于城市小汽车出行需求预测和交通需求管理政策的‘评价.以沈阳市为例对模型进行了实例分析,结果表明模型预测正确率达88.9%,65%以上的小汽车使用者先确定小汽车使用模式再进行活动模式的选择,验证了出行活动选择顺序的个体差异性,提高了小汽车出行需求预测方法的精度.     

辐射温度计的标定及计算方法

介绍了辐射测温中一点标定的温度测量原理,并对一点标定法和利用最小二乘曲线拟合及数据积分的方法作了介绍,对标定的主要误差进行了定性及定量分析.通过对基于波长函数(PWF)的一点标定法以及利用最小二乘曲线拟合和数值积分对其计算的方法实践,及具体实验数据计算,对该方法进行了验证.     

基于准时制的时间成本双目标作业调度优化

提出了一种基于混合遗传算法的以生产周期和生产成本为优化目标的作业调度方法，该方法采用Giffler-Thompson启发式调度算法产生活动的调度，基于工序编码的染色体决定了工序调度的优先级，在启发式调度算法产生的冲突集合中，根据工序的优先级选择下一步安排加工的工序，混合遗传运算在全全局范围内搜索具有最优调度工序优先级的染色体，同时，在GifflerThompson的启发式算法中，采用了反向调度的策略，即从工件的交货期开始，先安排最后一道生产工序，然后依次安排前一道生产工序，直到工件的第一道工序调度完毕，形成一个完整的调度方案，在算法中，不仅考虑了工件的生产周期和多个工艺计划，而且考虑了库存费用和加工费用，设计了基于生产周期和生产成本的双目标适应度函数，算例结果表明该方法是可行的。     

右迁移单和迁移单的迁移线性半群

研究了由迁移作用于有限维向量空间上的线性变换组成的半群,得到了右迁移单迁移半群和迁移群的关系,给出了极小1秩迁移单半群的刻画.     

两类特殊S0-模糊传递矩阵的收敛性

定义了两类特殊的S0-模糊传递矩阵,讨论它们的收敛性.首先定义了Sz-模糊传递矩阵,证明了对任意n阶Sz-模糊传递矩阵A有An=A2n=A3n=….其次定义了Z0-模糊传递矩阵,证明了对任意n阶Z0-模糊传递矩阵A,A(n-1)2+1中元素全是非零元,并给出A(n-1)2+1=A(n-1)2+2=…成立的充分条件以及振荡周期PA=n-1的充分条件.     

三种理性选择函数展示偏好描述的比较分析

研究了选择函数理性化的展示偏好描述,通过定义局部严格展示偏好,给出了伪传递理性选择函数、拟传递理性选择函数和非循环理性选择函数的展示偏好描述公理,并对各展示偏好公理进行比较分析,将选择函数的展示偏好描述推广到了其他理性形式．     

正传递模糊矩阵

通过提出正传递模糊矩阵的思想,推广了通常传递模糊矩阵的概念;研究了正传递模糊矩阵与强传递模糊矩阵的关系,讨论了正传递模糊矩阵与其截阵的性质一致问题,此外,考虑了正传递模糊矩阵的幂序列的收敛性,最后,进一步揭示了正传递模糊矩阵的图论特征。     

判定二元关系传递性的几种方法

直接根据现有离散数学教材中的二元关系传递性定义来判定二元关系的传递性，有时比较困难，介绍了两个等价定义，给出了关系图法、关系矩阵法、关系复合运算、关系闭包等几种方法来判定关系的传递性，并分析了各种方法的优缺点，对正确掌握二元关系传递性的判定有一定作用。     

从Warshall算法到求模糊矩阵传递闭包的一个简捷算法

模糊矩阵传递闭包的计算在模糊聚类中起着关键的作用,而模糊矩阵传递闭包与普通集合论中传递闭包是有密切联系的。从普通集合论中求关系闭包的Warshall算法和模糊关系图出发,论述并实现了一种求模糊矩阵传递闭包的有效算法。与经典的求模糊矩阵传递闭包的算法———平方法比较,该算法简捷,运算量小。最后分析了一个利用传递闭包法进行模糊聚类的实例。     

对传递闭包两个结论的改进

本文讨论了集合上二元关系的传递闭包，提出了传递闭包的链形表示以及改进了求传递闭包关系矩阵的沃夏尔（Ｗａｒｓｈａｌｌ）算法，使之更为实用。     

基于模糊关系传递闭包的聚类方法

根据数据之间的相似关系,构造了基于模糊相似关系传递闭包的聚类方法.该方法用数据之间的距离定义模糊相似关系,利用模糊关系的合成算子,构造该关系的传递闭包,该传递闭包是等价关系.以等价类为聚类.实验结果表明该聚类方法可得到与传统K-均值方法相同的聚类结果.     

DCPM 网络图的简化方法

以现有的简化方法为基础，研究了决策选项具有相同的紧前、紧后关系的一类DCPM网络网的简化方法，应用结果表明建议方法可以使复杂的决策网络图得到显著简化。