An improved monkey algorithm for a 0-1 knapsack problem

The 0-1 knapsack problem is a classic combinational optimization problem. However, many exiting algorithms have low precision and easily fall into local optimal solutions to solve the 0-1 knapsack problem. In order to overcome these problems, this paper proposes a binary version of the monkey algorithm where the greedy algorithm is used to strengthen the local search ability, the somersault process is modified to avoid falling into local optimal solutions, and the cooperation process is adopted to speed up the convergence rate of the algorithm. To validate the efficiency of the proposed algorithm, experiments are carried out with various data instances of 0-1 knapsack problems and the results are compared with those of five metaheuristic algorithms.     

多版本数据仓库的查询优化设计

多版本数据仓库中,不同数据仓库版本的维度实例可以共享存储。直接建立维度表与事实表的位图连接索引会产生大量无用的索引项,影响查询效率。给出了一种数据仓库版本的形式定义和维度实例的共享存储方式,并在此基础上设计了查询优化算法DWVOQ,通过建立维度实例的版本视图及其与事实实例的连接索引来降低索引空间代价,提高索引查询效率。     

料位控制测量的无线网络在NS2中的模拟

文中主要对料位控制测量无线网络ZigBee的星形拓扑在模拟软件NS2中的实现进行了研究。实现对ZigBee星形拓扑在模拟环境中的数据传输分析。并对ZigBee无线技术和NS2模拟软件各自做了介绍。最后,利用分析工具对NS2软件模拟结果文件进行分析。从而实现在2．4GHz频段上,对无线网络ZigBee的星形拓扑中各个网络参数的分析。模拟结果显示整个网络数据吞吐量和数据正确传输率满足要求,ZigBee无线网络星形拓扑可以应用于料位控制测量。     

Oracle Workspace Manager版本管理机理和应用研究

主要介绍Oracle工作区管理器这一版本管理工具的机理并使其应用在土地利用现状数据更新的实际应用中。指出土地利用数据的现实性和准确性是制定科学的土地管理决策的关键。针对土地调查海量数据的高效管理和快速更新问题,探讨了Oracle Workspace Manager版本管理工具的机理,分析了Oracle工作区管理器版本管理机制的实现原理。阐述了其版本管理方法和具体实现,最后通过其在对土地变更数据进行管理并更新土地利用现状数据的中的应用,证实了其可行性和实用性。     

基于Web的分布式文档管理系统的设计与实现

企业和政府机构的分布式特征对文档管理提出了新的要求,传统的文档管理系统已经不能满足分布式应用需求。本文结合Web Services技术、工作流技术、版本控制技术和数据库技术,设计并实现了基于Web的分布式文档管理系统。本文工作已经在某政府机构的电子政务建设中得到了具体的实现与应用。     

基于二维复判别分析的人脸识别研究

为了提高人脸正确识别率和效率,在行列方向的二维线性判别分析((2D)2LDA)基础之上,提出了一种二维复判别分析(2DCCDA)的人脸识别方法.该方法通过(2D)2LDA并行提取到的行和列特征矩阵,利用复二维鉴别式分析(C2DLDA)将行和列特征融合成复数特征矩阵,从复数特征矩阵中提取出最具分类能力的系数组成特征向量.相比较二维线性判别分析(2DLDA)和(2D)2LDA方法,2DCCDA需要更少的特征系数来表征一幅图像,并且正确识别率也相应提高.     

基于UAS模式的馆际互借与文献传递系统认证方式初探

本文通过分析高校数字图书馆馆际互借与文献传递系统用户身份认证方式的发展过程,重点阐述基于CALIS馆际互借系统的UAS联合认证方式.共享了本校图书馆使用UAS联合认证方式的一些体会.     

Linux2．6内核的USB鼠标驱动开发

2.6内核较先前版本有很大程度的修改。首先介绍2.6内核的设备模型以及驱动编写上的变化,然后介绍USB设备,以鼠标为例重点说明USB驱动程序的实现。     

CorelDraw中文本、路径及其应用

用CorelDraw创作设计中，文字及路径是必不可少的要素，利用文本适配路径及其属性，我们可以制作出很多其他图形处理软件所不能达到的特殊效果。     

CVS在小城镇电子政务系统中的应用

介绍了软件配置管理工具CVS的运行机制及其功能特点,以及小城镇电子政务系统的体系结构和运行模式.针对在小城镇电子政务系统开发中产生的问题,CVS规范了软件开发流程,降低了管理难度,提高了开发效率,使整个开发过程在受控制、高效率的情况下进行,提高系统的可靠性、代码及文档的全面性与可追踪性.