求解0-1背包问题算法综述

0-1背包问题是一个典型的组合优化问题。给出了0-1背包问题的数学模型,概述了各种求解0/1背包问题的算法设计方法,并指出各种方法的优缺点,提出了0-1背包问题的发展趋势。     

划线切割机器人系统中型材变形的检测与补偿

介绍了型材划线切割机器人系统的检测子系统型钢变形的补偿问题。主要讨论了型钢在X－Y平面内变形的检测和数据处理方法,使系统能根据型材变形数据,对划线、切割图形的位置自动进行要素补偿。另外为补偿型材在高度方向上变形,采用两种传感器系统进行检测,并进行离线和在线补偿,确保在加工过程中,等离子松与工作距离始终保持一致,避免碰撞及保持均匀的弧压。此检测子系统的研制对需检测工件保持无效的弧压。此检测子系统的研制对需检测式工件三维表面空间位置或变形的柔性生产线的设计,具有实用的参考价值。     

一种新的优化串行直方图构造算法

串行直方图是基于频度排列对关系进行优化分区构造而成的,其连接结果大小估计是最优的,并可用于等值和范围查询结果大小估计。但是,串行直方图的构造算法复杂,影响了实际应用。本文从实用的角度出发,设计了一种构造优化串行直方图的算法BOS,该算法的时间复杂度大大降低,且估计精度接近最优直方图,从而使其具有较高的实用价值。     

并行数据库负载平衡算法研究

该文讨论了影响并行数据库负载平衡的几种数据扭曲以及几种典型的并行连接运算算法，提出了在ＳＮ结构下保持并行数据库负载平衡算法的一些考虑。     

具有子串检索功能的可扩展分布式数据结构

EH*S是可扩展分布式数据结构EH*的一个改进，增加了子串检索功能。通过对子串和关键字计算描述符向量，为EH*文件中的每个桶添加一个桶描述符向量，然后把子串描述符向量分别与关键字和桶的描述符向量进行比较，得到包含子串的关键字集。     

异构数据源集成系统的查询重写技术研究

Web环境下的异构数据源集成系统中，数据源或者是结构化很强的关系型，或者是半结构化型的以及无结构型的。文中提出了一种查询重写查找算法，利用视图将用户查询重写为直接面向数据源的各个子查询。理论分析表明，该算法较好地降低了查询代价。     

一种新型网格工作流模型的研究

网格工作流是当前正在发展的一种分布式应用技术,提出了一种使用AOP设计技术的新型网格工作流模型GOBE,它通过开放源码的工作流平台OBE上进行网格应用扩展来实现网格工作流.文中最后建立了一个GOBE的网格工作流计算环境,在该环境下测试实验流程;通过比较GOBE和 SHARK工作流之间的实验数据,验证了网格工作流在工作流应用中的良好性能.     

EH＊g：一个高可用的可扩展分布式数据结构

EH＊g是一个高可用性的可扩展分布式数据结构。利用记录组技术增加系统的可利用性，并对每条要求插入的记录，在主文件和奇偶文件两个地方进行插入。当主文件中的记录发生丢失或破坏时，可利用同一记录组中其它记录的信息和保存在奇偶文件中的信息来恢复该记录，以此达到高可用性。     

基于混合编程技术的2D型材变形算法的研究

通过利用VC++、数据库技术和MATLAB计算引擎(Engine)技术离线实现了高精度船用机器人自动划线切割系统中型材变形的补偿。该技术具有简单、高效的特点,该系统将具有广泛的应用前景。