0／1背包问题的动态状态树的回溯算法

本文给出了一个以动态状态空间树为基础的０／１背包问题的回溯算法．动态树方法对求解线性规划问题等是非常有用的，该算法所用时间比静态状态空间树方法要少．文中给出的Ｓｐａｒｋｓ算法经用Ｃ语言写成程序上机验证，思路正确     

二组分气体在固体上吸附的研究(Ⅶ)─—在不同复盖度下二组分气体在氧化铝上的吸附规律

测定了不同复盖度下的苯－正己烷和正庚烷－正己烷两个二组分气体在氧化铝上的组成吸附等温度，以及单组分气体在氧化铝上吸附的ＢＥＴ常数．结果表明，随着复盖度的增加，两个体系的组成吸附等温线都向下靠近它们各自的气液平衡曲线，可以近似地将二组分气相与吸附相的平衡看成二组分的气液两相平衡，两个体系的组成吸附等温线基本上都可以通过理想溶液的相对挥发度方程式模拟得到     

形态算子的位串法实现

作者在灰度ＦＰ形态算子的最大最小表示的基础上给出了它们的位串实现结构。论文说明了灰度ＦＰ形态算子可以通过一个二进制处理电路的Ｋ次叠代使用而实现，此外Ｋ为输入信号二进制码的位数，其硬件复杂度为Ｏ（ｋ），该数字实现结构上简单且模块化，适合ＶＬＳＩ实现。     

点阵地图图像处理过程中阈值的选取

图像处理的一个重要环节就是如何有效地选取阈值，以便得到二值图像。本文提出一个利用判别分析来选取阈值的方法。并已应用在点阵地图矢量化的工作中。取得良好的效果。     

面向低质指纹的处理算法的研究

由于种种原因，指纹计算机自动识别系统必须处理作为档案存储的大量低质量指纹，本文介绍作者在研究过程提出的、并在实际系统中使用过的处理低质指纹的有关算法，处理结果证明这些算法是比较有效的。     

二元光学及其进展

二元光学作为一门新兴的学科分支正受到人们的广泛关注，本文主要介绍二元光学的基本原理及二元光学元件的设计加工工艺过程，并总结了近十年来二元光学在理论设计、制作工艺和应用等方面进展情况．     

自由曲面检测中点云偏差色斑图的显示

针对基于实体CAD模型的数字化检测过程中可视化偏差表示的效率问题,提出了一种采用K-D树的近似偏差可视化表达方法.与点到自由曲面精确偏差表达不同,首先对待测CAD模型曲面进行指定尺度的离散,形成CAD模型点云数据.然后,利用K-D树的分治搜索策略,使点与面距离计算近似地表达成点与点的距离计算,使算法的运算复杂度由O(N3)降低为O(N2logN),其表达精度达到全局性观测的目的,并在ACISRⅡ与HOOPS800图形平台上通过结点颜色插值实现点云色斑图的显示.最后,以某型号车灯零件为例进行验证,取得了较好的效果.     

Ni-42Al单相金属间化合物的超塑性

研究了原始晶粒尺寸为200μm的富Ni单相Ni-42Al金属间化合物的高温变形行为及组织演变规律.结果表明,该合金在1 000~1 100℃、应变速率(0.125~2)×10-3s-1内呈现超塑性变形,在1 075℃、应变速率为10-3s-1时,最大延伸率可达306%.研究发现,该合金的应变速率敏感指数m与应变温度及应变速率相关.实验条件下,m值在0.2~0.3变化.显微结构分析表明,原始大晶粒组织经超塑性变形后显著细化,大晶粒超塑性变形是通过位错的交滑移与攀移等交互作用发生的连续动态回复和再结晶导致的.     

基于贝叶斯推理的决策树模型

针对决策树（DT）模型缺乏概率背景这一问题，将贝叶斯推理引入DT模型，提出了一种基于贝叶斯推理的决策树（BDT）模型．在假定所含待定参量的先验与似然的前提下，借助贝叶斯推理获得参量的后验，然后运用逆跳马尔科夫链蒙特卡洛算法对后验抽样，最终求出样本属于某一类别的置信度，从而避免了武断判决．BDT模型以抽样代替拆分与剪枝操作，既直观又灵活，同时在抽样时考虑了不同的树结构与递归分割方案，使得分类准确率得以提高．仿真实验结果表明，BDT模型的平均分类准确率与DT模型相比提高了1．7％～3．5％．     

改进GA算法的电力系统机组优化组合研究

提出了一种新的基于实数和二进制数统一编码的改进遗传算法.把机组组合问题分解为两个优化子问题,分别对其优化.应用实数编码来模拟功率并用实数遗传算法解决负荷经济分配问题,同时结合二进制编码模拟机组启停状态,解决了机组优化组合的0-1混合整数非线性规划问题.本算法运用到模拟10台机组的优化组合研究中,取得了很好的效果.