无线传感器网络节点定位算法的研究综述

作为一种全新的信息获取和处理技术,无线传感器网络(WSN)可以在广泛的应用领域内实现复杂的大规模监测和追踪任务,而节点定位是大多数无线传感器网络应用的基础。介绍了无线传感器网络节点定位的概念和原理、节点定位计算的一般过程,讨论了现有的传感器网络节点定位算法的分类方法,着重综述了近年来该领域具有代表性的算法的原理和特点,简要介绍了节点定位算法的最新发展。在对现有算法进行了分析比较的基础上,通过归纳和总结,提出了基于移动锚节点的定位算法将成为以后研究热点的看法。

多目标0-1背包问题的元胞竞争决策算法

为求解多目标0-1背包问题,基于竞争决策算法原理和多目标优化问题的特性,提出了一种求解多目标0-1背包问题的元胞竞争决策算法。将元胞自动机演化规则引入竞争决策算法,给出了算法的具体描述,并使用Delphi7.0实现了算法的具体步骤。为了提高多目标非劣解(Pareto解)的分布性和多样性,利用全局经验作为指导,在最稀疏的Pareto解附近进行邻域搜索。经过大量数据测试和验证,该算法具有真实的Pareto前沿逼近效果,是一种多目标优化问题的有效方法。

图的Steiner最小树的竞争决策算法

图的Steiner最小树问题是一个著名的NP难题,在通讯网络、VLSI等工程实践中有着重要的应用.在分析图的Steiner最小树问题数学性质的基础上,提出了图的Steiner最小树的竞争决策算法.为了验证算法的有效性,求解了OR-Library中的基准问题,测试结果表明了算法具有较好的求解效果.

多目标0-1规划的元胞竞争决策算法

将元胞演化规则与竞争决策算法相结合,提出了一种求解多目标0-1规划问题的元胞竞争决策算法.大量数据测试和验证表明,该算法能有效提高非劣解的分布性和多样性.

基于MIS的通用编辑界面设计的关键技术及其实现

针对MIS系统中数据编辑的特点和共性,开发了一种通用的编辑界面,它能够编辑任一数据库的任一数据表,从而很好解决了在动态数据库中对可变表的编辑维护问题,提高了系统开发效率。

具有偏好选择的多目标TSP竞争决策算法

多目标旅行商问题中各个目标的重要程度对不同用户是不同的。为了满足不同用户对各个目标的不同偏好并快速地提供满足用户偏好的TSP回路,利用竞争决策算法(一种能广泛应用于组合优化问题的新型算法)的通用模型,给出了一种基于竞争决策思想的快速求解方法。经过数据测试和验证,该法得到了较好的结果。

基于降阶的最小生成树快速算法

在分析最小生成树问题数学性质的基础上,给出了一种基于降阶技术的快速最小生成树算法。该算法采用降阶技术,大大加快了算法的求解速度,在最坏情况下算法的时间复杂度为O(m);另一方面,算法易于找到问题的全部最小生成树。

数据编辑界面中数据自动校验的设计与实现

为了提高系统的可靠性和健壮性,数据库应用系统的数据编辑界面中需要花费大量的时间和代码对编辑的数据资料进行各种完整性约束检查,如字段类型、长度、取值范围等是否满足条件.文章通过对关系数据库的各种完整性约束和元数据进行分析,提供了一个能对数据资料自动进行校验的通用子程序.该子程序能广泛应用于各种数据库应用系统,从而大大缩短系统的开发时间,提高系统的可维护性,也增强了系统的健壮性和软件重用性.

基于Web服务的大数据访问性能优化研究

Web服务特别适合于Internet下进行数据通信,已成为企业实现跨Internet的分布式异构系统集成和数据共享的主流解决方案。然而,基于XML的SOAP消息会将数据膨胀而增加系统传输开销,当访问大数据时问题则更为严重,会显著降低Web服务的性能。通过对Web服务调用模型进行分析以及结合作者实践开发经验,采用分页检索、格式化为二进制流、透明压缩等技术并分析各种技术的适用场合,同时采用MTOM协议重新封装SOAP消息,经实践检验证明,大大提高了Web服务的大数据访问性能。

双透镜聚焦系统对高斯激光束的聚焦

该文利用高斯光束ｑ（ｚ）参量推导出了反远距双透镜聚焦系统对高斯光束聚焦光斑的精确计算公式．用反远距双透镜聚焦系统能获得μｍ级甚至更小的聚焦光斑，同时系统可以获得比别的其它聚焦系统较长的工作距离．

最小比率生成树的竞争决策算法

最小比率生成树是找出目标函数形式为两个线性函数比值最小的生成树,例如总代价与总收益比值最小的生成树。当不限制分母的符号时,这是一个NP-hard问题。在分析最小比率生成树数学性质的基础上,提出了最小比率生成树的竞争决策算法。为了防止算法陷入局部最优,采用edge_exchange操作来增加算法的搜索范围。为了验证算法的有效性,采用无关和相关两种策略产生测试数据,并使用Delphi7.0实现了算法的具体步骤。

面向用户的Delphi高级图文报表的实现

针对Delphi中报表工具不能创建复杂报表或者动态报表的不足,给出了一种所见即所得、面向用户的Delphi高级图文报表的实现原理和关键技术。能够在报表使用阶段由用户按自己的需求进行调整和编辑(面向用户),而不像报表工具只能在设计阶段由程序员调整和编辑(面向程序员),从而大大加强了报表的灵活性及与用户的交互性,更好地满足了用户的实时要求。解决了屏幕显示和打印时的图文匹配精度问题,实现预览的代码几乎不需修改即可用来实现打印,从而有效地实现了代码的重用、提高了系统的可维护性。

刀口法测量高斯光束腰斑大小实验设计

本文设计了利用刀口法测量高斯光束腰斑大小的测量实验装置 ,并阐述了具体的测量过程。此方法用于 μm级激光光斑大小测量是可行的。

度约束最小生成树的元胞竞争决策算法

度约束最小生成树(Degree-Constrained Minimum Spanning Tree,简记DCMST)是网络设计和优化中的一个经典的组合优化难题。竞争决策算法是一种特别适合于求解组合优化难题的新型算法。为了提高求解DCMST问题的求解精度,将元胞自动机的邻居演化原理和竞争决策算法相结合——元胞竞争决策算法来求解DCMST;为了提高算法的效率,分析了度约束最小生成树问题的数学性质并利用这些性质对问题实现降阶。降阶过程会有效降低问题处理的规模。为了验证算法的性能,采用Delphi 7.0实现算法,经过数据测试和验证,并与其他算法的结果进行比较,证明了算法的有效性。

VB中高清晰可视化图文打印的实现

给出了一种在VB环境下能够满足用户灵活多变的、可视化的、高分辨率输出要求的图文打印实现技术.它使得实现图文混排以及复杂图形的绘制变得容易,并解决了坐标精确定位、图文与其实际打印位置出现误差等常见问题,真正地实现了所见即所得.更重要的是,实现预览的代码几乎不需修改就可以用来实现真正的打印,从而有效地实现了代码的重用.

可擦型富Tb的TbFeCo磁光存贮膜静态记录性能实验测试

实验测试了富Ｔｂ的ＴｂＦｅＣｏ磁光存贮膜对６３２．８ｎｍ激光的静态记录性能．结果表明，当记录激光功率小于３．５ｍＷ时不能实现记录．记录磁畴尺寸随记录激光功率和记录外加磁场的增加而增大．

分布式环境下文件白板系统的设计与实现

在分布式环境下,多用户通过Internet或Intranet共享访问文件系统的情况中,必须要处理的问题有:保证文件版本的一致性、解决多用户的访问冲突、及时提供最新的文件给在线阅读的用户、追溯历史文件、文件的快速查找、对用户访问进行灵活安全的权限管理、尽量减少整个系统的网络流量等。提出采用关系数据库和WebService技术实现的文件白板系统来集中统一管理Internet及Intranet上多用户共享使用的文件,根据用户请求动态合理地分配文件的读写权限,控制文件的分发,监控文件的流转过程,从而给出上述问题的比较好的解决方案。

准噶尔盆地东部梧桐沟组岩性圈闭预测和油藏分布规律

采用层序地层学、测井约束反演以及地震属性优选等方法,对准噶尔盆地东部Q区块梧桐沟组低位域水下扇体进行储集层和圈闭识别,进而利用预测的含油饱和度检测油藏范围。Q区块上二叠统梧桐沟组可分为低位体系域、湖侵体系域和高位体系域。其中低位体系域的水下扇扇中辫状水道是储集层最发育位置。随着湖平面反复升降,尤其是湖侵体系域沉积泥岩的封盖作用,使得原水道沉积砂体被泥岩所包围,后又经过构造抬升,形成上倾尖灭的岩性圈闭。结合测井约束反演综合识别出储集层和岩性圈闭的位置,利用遗传算法和神经网络联合优选法进行地震属性优化,结果表明含油气饱和度最优区位于研究区西部、西南部,其中以西南部储集层更好、含油气性最佳。

竞争决策算法原理及其应用

全面阐述竞争决策算法的基本概念、原理、算法流程、特点,给出了常用的竞争力函数、决策函数、初始状态、资源交换规则,并以示例来说明该算法的原理、特点及应用.研究内容进一步完善了竞争决策算法的基本理论,在应用方面则降低了算法应用的难度.

最小顶点覆盖快速降阶算法

通过定义判别函数来判别顶点覆盖作用的优劣,得出一个把顶点加入到最小顶点覆盖集的一般化规则,并得出该规则在多种具体情况下的应用定理,在此基础上给出了一个快速降阶算法,该算法能确定某些顶点应该在最小顶点覆盖中,某些顶点不应该在最小顶点覆盖中,达到降低原问题的规模和求解难度的目的.该算法既可以单独使用,又可以与算法结合来达到更好的结果,文中还给出了应用实例及其分析.