应用LIFO分支-定界搜索法和状态空间树概念,提出了求符号行列式的新算法SSTMSD——行列式的状态空间树法(它是Minty算法的发展和改进);根据它并应用变形图概念提出了求符号系统函数的新算珐SSTMSF——系联函数的状态空间树法

对并行设计基于约束的一致性检测算法进行了研究,建立了Petri网模型.分析了模型的性质,给出了适用于并行设计冲突检测的算法,并且通过具体应用实例进行了验证,说明了方案的可行性

智能系统：基于分支回溯的NAE-3SAT问题求解算法

一、算法描述 k中心点算法:首先为每一个簇随意选择一个代表对象;剩余的对象其与 代表的对象的距离分配给最近的一个簇。然后反复的用非代表对象来替代代表 对象,以改进聚类的质量。聚类结果的质量用一个代价函数来估算,该函数度 量对象与其参与对象之间的平均相异度。为了确定非代表对象Om是否是当 前代表对象O的好的替代,对于每一个非代表对象P,考虑以下四种情况

提出了一种用于加工功能梯度材料零件的路径扫描算法.首先将功能梯度材料零件进行分层处理,把每一层片内连续分布的材料离散为若干个材料均匀分布的子区域,再对每个子区域分别加工从而实现一定精度要求下功能梯度材料零件的加工制造.给出了路径规划实例,验证了路径扫描算法的正确性

运用运筹学中图论的理论和方法建立了井下火灾动态救灾路线数学模型,用改进的Dijkstra算法求解该模型并用MapObject控件实现.结合井下火灾时期救灾路线动态选择过程详细介绍了改进的Dijkstra算法运算的各个步骤,拟合出矿井火灾时期人员停留和行走时间与温度的关系函数.以东庞矿矿井灾害应急救援项目为例,通过程序运算,在东庞矿井下巷道分布示意图上动态搜索救灾人员营救受灾人员的最佳救灾路线,不但实现了可视化要求而且效率高,为矿井火灾救灾提供了有力的技术支持

应用模拟退火算法和有限差分法,建立起适用于武钢2800 mm四辊轧机的工作辊热膨胀计算模型.此模型是一个半经验的工程运用公式,其参数的估计采用传统的优化方法难以解决,而用模拟退火算法却能得到有效地解决.应用此模型来预报工作辊的一个轧制单位全过程的热凸度变化值,其精度较高.生产使用后表明,此模型具有较高的工程实用性,可以应用于其他各类轧机的轧辊热辊形预测

机器感知与模式识别：基于频谱分析的Procrustes统计步态识别算法

文中以ＲＦＩＤ的数据管理为切入点，从算法、协议以及性能评测３个层面对ＲＦＩＤ的研究工作进行阐述与分析，着重介绍了ＲＦＩＤ的防冲突算法、认证与隐私保护协议以及真实环境下系统的性能评测与分析等方面的研究成果及进展．最后展望了未来的研究方向．

基于经济模型研究网格服务质量(QoS)控制的资源分配问题,给出了多QoS属性多任务的资源分配优化的效用模型.该效用模型描述了网格任务的动态需求和偏好,以效用最大化为目标计算了需要提供QoS的资源分配.设计了时间和预算限制条件下基于多QoS属性的联合效用函数调度算法,并与其他经济的和非经济的算法进行比较,验证了该算法的有效性