块角型约束线性规划问题的内点分解算法

块角型约束线性规划问题的内点分解算法吴力（中国科学院计算数学与科学工程计算研究所）ＡＤＥＣＯＭＰＯＳＩＴＩＯＮＡＬＧＯＲＩＴＨＭＦＯＲＬＩＮＥＡＲＰＲＯＧＲＡＭＭＩＮＧＰＲＯＢＬＥＭＳＷＩＴＨＢＬＯＣＫＡＮＧＵＬＡＲＣＯＮＳＴＲＡＩＮＴＳ￥ＷｕＬｉ（...     

求解多重子结构的递归算法及其软件实现

求解多重子结构的递归算法及其软件实现崔俊芝，梁俊（中国科学院计算中心）ＡＲＥＣＵＲＳＩＶＥＡＬＧＯＲＩＴＨＭＦＯＲＭＵＬＴＩ－ＬＥＶＥＬＳＵＢＳＴＲＵＣＴＵＲＥＡＮＤＩＴＳＳＯＦＴＷＡＲＥ￥ＣｕｉＪｕｎ－ｚｈｉ；ＬｉａｎｇＪｕｎ（ＣｏｍｐｕｔｉｎｇＣ...     

CONSTRUCTING RECTANGULAR NURBS SURFACES IN TERMS OF THREE OF ITS FOUR BOUNDARY CURVES

ＣＯＮＳＴＲＵＣＴＩＮＧＲＥＣＴＡＮＧＵＬＡＲＮＵＲＢＳＳＵＲＦＡＣＥＳＩＮＴＥＲＭＳＯＦＴＨＲＥＥＯＦＩＴＳＦＯＵＲＢＯＵＮＤＡＲＹＣＵＲＶＥＳＷａｎｇＬａｚｈｕ；ＺｈｕＸｉｎｘｉｏｎｇＣＯＮＳＴＲＵＣＴＩＮＧＲＥＣＴＡＮＧＵＬＡＲＮＵＲＢＳＳＵＲ...     

微机快速傅氏变换图象识别的研究

微机快速傅氏变换图象识别的研究方卯发（湖南师范大学物理系长沙４１００８１）ＳＴＵＤＹＯＮＰＡＴＴＥＲＮＲＥＣＯＧＮＩＴＩＯＮＢＹＦＡＳＴＦＯＵＲＩＥＲＴＲＡＮＳＦＯＲＭＯＮＣＯＭＰＵＴＥＲ￥ＦａｎｇＭａｏｆａ（ＤｅｐａｒｔｍｅｎｔｏｆＰｈｙｓｉｃｓ，...     

求多总线系统容错度的多项式时间算法

求多总线系统容错度的多项式时间算法陈四清，周六丁（重庆大学计算机科学系重庆６３００４４）ＰＯＬＹＮＯＭＩＡＬ－ＴＩＭＥＡＬＧＯＲＩＴＨＭＳＦＯＲＤＥＴＥＲＭＩＮＡＴＩＮＧＴＨＥＦＡＵＬＴ－ＴＯＬＥＲＡＮＣＥＤＥＧＲＥＥＯＦＭＵＬＴＩＢＵＳＳＹＳＴＥＭ...     

解非线性最小二乘的并行连续极小化算法及其数值试验

解非线性最小二乘的并行连续极小化算法及其数值试验李庆扬，朱鹏（清华大学）ＡＰＡＲＡＬＬＥＬＣＯＮＴＩＮＵＯＵＳＭＩＮＩＭＩＺＡＴＩＯＮＡＬＧＯＲＩＴＨＭＦＯＲＳＯＬＶＩＮＧＮＯＮＬＩＮＥＡＲＬＥＡＳＴ－ＳＱＵＡＲＥＳＰＲＯＢＬＥＭＳＡＮＤＮＵＭＥＲＩ...     

AN OBJECT-ORIENTED DISTRIBUTED MULTIMEDIA EDITOR

ＡＮＯＢＪＥＣＴ－ＯＲＩＥＮＴＥＤＤＩＳＴＲＩＢＵＴＥＤＭＵＬＴＩＭＥＤＩＡＥＤＩＴＯＲ￥ＸｕＤａｎ（ＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅＤｅｐａｒｔｍｅｎｔＹｕｎｎａｎＵｎｉｖｅｒｓｉｔｙＫｕｎｍｉｎｇ，ＹｕｎｎａｎＰｒｏｖｉｎｃｅ，６５００９１Ｐ．Ｒ．...     

一种适于多网格结构的快速细化算法

一种适于多网格结构的快速细化算法张树生（西北工业大学ＣＡＤ／ＣＡＭ研究中心西安７１００７２）ＢｒｕｎｏＴＡＣＯＮＥＴ（勒拉弗尔大学系统分析与控制实验室勒拉弗尔法国７６６１０）ＡＦＡＳＴＴＨＩＮＮＩＮＧＡＬＧＯＲＩＴＨＭＡＤＡＰＴＥＤＴＯＴＨＥＭＵＬＴ...     

不连续生产系统的最大加工能力与最优生产安排的强多项式算法

不连续生产系统的最大加工能力与最优生产安排的强多项式算法杨承恩，梁枢里（长沙铁道学院）ＴＨＥＭＡＸＩＭＵＭＰＲＯＣＥＳＳＩＮＧＣＡＰＡＣＩＴＹＡＮＤＯＰＴＩＭＡＬＳＣＨＥＤＵＬＥＯＦＡＤＩＳＣＯＮＴＩＮＵＯＵＳＰＲＯＤＵＣＴＩＯＮＳＹＳＴＥＭ￥Ｙａｎ...     

多重网格区域分裂分布式计算

多重网格区域分裂分布式计算徐正权（华中理工大学）ＤＩＳＴＲＩＢＵＴＩＮＧＭＵＬＴＩＧＲＩＤＣＯＭＰＵＴＡＴＩＯＮＢＹＤＯＭＡＩＮＤＥＣＯＭＰＯＳＩＴＩＯＮ￥ＸｕＺｈｅｎｇｑｕａｎ（ＨｕａｚｈｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎ...     

基于多维数据库的CUBE优化算法

多维CUBE计算在多维分析和处理中非常重要,本文针对数组CUBE提出了划分的方法,通过一次扫描基本方体计算不完全数组方体的所有分组。实验数据表明该算法能充分利用内存空间、减少I/O次数,具有较高的计算效率。     

基于多维数据库的CUBE优化算法

多维CUBE计算在多维分析和处理中非常重要，本文针对数组CUBE提出了划分的方法，通过一次扫描基本方体计算不完全数组方体的所有分组．实验数据表明该算法能充分利用内存空间、减少I／O次数，具有较高的计算效率：     

实时主动数据仓库中多维数据实视图的选择

通过基于主动决策引擎日志的数据挖掘来找到分析规则的CUBE使用模式,从而为多维数据实视图选择算法提供重要依据;在此基础上设计了3A概率模型,并给出考虑CUBE受访概率分布的视图选择贪婪算法PGreedy(probability greedy),以及结合视图挽留原则的视图动态调整算法.实验结果表明,在实时主动数据仓库环境下,PGreedy算法比BPUS(benefit per unit space)算法具有更好的性能.     

对象关系技术对多维数据计算的支持

在多维数据压缩的基础上,提出了多维数据的CUBE计算方法。首先给出了无限内存算法,其次给出了一个不完全立方体算法,最后给出了完整立方体的计算方法。并与其他CUBE算法作了比较。     

改进BIT*与DWA算法的动态路径规划

传统批通知树（batch informed trees,BIT*）算法结合了RRT*算法和A*算法的优势,但是该算法在复杂环境下无法躲避未知的动态障碍物,无法完成动态路径规划。针对该问题,提出了一种将改进的BIT*算法和改进的DWA算法相融合的算法。在传统BIT*算法的基础上对路径进行拉伸优化,提取关键转折点,减少路径长度;对传统DWA算法的距离评价函数进行改进、引入轨迹点评价函数,避免局部规划过分偏离,也减少了已知障碍物对路径的影响;将改进的BIT*算法与改进的DWA算法相融合,将提取的关键转折点作为DWA的中间目标点,弥补全局规划算法无法躲避动态障碍物的缺点以及局部规划算法全局能力低下的缺点。在动静态地图中对RRT*算法、BIT*算法、DWA算法、改进BIT*算法以及融合算法进行仿真实验,仿真结果表明：在复杂环境中,改进的BIT*算法具有更短的路径和更少的拐点;与传统的DWA算法相比,融合算法规划的路线更平滑,机器人既能实时动态避障抵达终点,又能更加贴近全局路径,保证路线全局最优。     

基于改进BIT*算法的机器人路径规划研究

针对BIT^*存在小样本下路径规划成功率低、冗余大样本下路径规划效率有待提高的问题,提出基于样本增量生成和概率随机几何图的BIT^*-SP算法,设计了生成样本和选择样本的启发式函数。实验结果表明,BIT^*-SP算法在小样本下路径规划成功率大幅度提高,且能更快找到初始解;在大样本下能用更短的时间找到一条优秀的路径,规划速度显著提升。该算法鲁棒性高,在简单及复杂环境中都能适用,性能高效。     

基于相关性模型的BIT诊断策略技术研究*

提出了一种基于相关性模型的机内测试诊断策略。首先根据机内测试系统的诊断策略模型,以相关性矩阵为基础,综合考虑可靠性和测试代价等因素,利用AO*算法构建了决策树;然后根据信息量的大小依次选择测试点,并确定出优化的诊断策略序列。实例分析结果表明,该方法计算复杂度小,所得的诊断策略在较低的测试代价下可以有效提高机内测试的故障检测和隔离率。     

基于信息融合技术的装备BIT故障诊断系统应用研究

BIT就是系统、设备内部提供的检测、隔离故障的自动测试能力;传统BIT主要面向单一功能设计,不具有同时应对多信息的处理功能,面对复杂电子装备的多信息处理问题,传统BIT故障诊断能力不足,导致系统虚警率过高,测试性与故障诊断能力下降,在BIT系统中运用信息融合技术对多信息进行整合,对于提高BIT综合效能,实现快速高效的故障诊断具有重要意义;文章首先对信息融合基本原理进行了介绍,构建了基于信息融合的装备BIT故障诊断系统结构,接着对信息融合诊断系统进行了建模,并对模型中基于神经网络的BIT诊断技术、基于D—S理论的BIT决策技术的关键技术进行了研究,最后给出了故障诊断程序流程;该技术研究通用性强,适用于多种不同型号的复杂电子装备的BIT快速故障诊断。     

系统级BIT的故障隔离策略

为缩短系统级BIT的平均故障隔离时间,吸取直接熵法的基本思想,运用信息流模型 和信息理论,提出系统级故障隔离的间接熵法,并讨论了工程中应用间接熵法时所需考虑的相关 问题.实验验证和理论分析表明,该方法弥补了直接熵法构造故障隔离策略时需进行人工干预、计 算复杂性高的不足;在不等故障概率的假设条件下,平均故障隔离时间比直接熵法减少约38%.     

BIT技术发展趋势分析

BIT(Built-in Test)技术是改善系统或设备的测试性和诊断能力的重要途径。近20年来,从理论到应用取得了显著进展,从大型军用装备、航空航天系统到民用大型设备,应用范围不断扩大。简要介绍了BIT技术的提出,通过对BIT与ATE的日渐融合、BIT应用于复杂武器系统及BIT走向智能化等三个方面地研究,分析了BIT理论技术的发展趋势,对相关领域BIT的深入研究与应用具有一定的价值。