开沟布线问题的模型及算法研究

开沟布线问题定义为由最短路径树和最小生成树这两个问题组合而成的组合优化问题,是一个新提出的、易于描述的却难于处理的NP完全问题.该文将图论、组合优化以及CNRP等技术相结合来对开沟布线问题进行了探索和研究,在指定一些约束的基础上建立的的数学模型较准确的描述了开沟布线问题的实质.给出了求解该问题的最直观简单的方法SP-MST求解法.并引入邻域搜索策略,在CTPHERUR1算法的基础上,提出了基于2-交换邻域搜索的改进算法,实验表明,该算法得到的近似解更接近最优解.     

基于公平性的多银行电子现金

随着电子商务的发展,电子支付系统逐渐发展起来。而现有多数的电子现金不能在多家金融机构中流通,并且电子现金的数额在发放时就被固定了,交易时只能在本系统中使用。利用椭圆曲线密钥机制,基于Song-Korba的电子现金框架基础,提出一种由某一权威的金融机构(如中央银行)统一发行,可在多家银行中流通的电子现金体系。对Song-Korba框架做了一些改进,使电子现金交易后的体积不变,可实现余额的合并,安全性更高的电子现金机制。     

一种分布式查询处理的数据划分策略

分布式数据库的查询处理速度一直是从事数据库研究的人们关注的热点之一，本文提出了在关系不分片而且有复本的多数据库环境中，分布式查询处理的一种数据划分策略，旨在减少数据库查询处理的响应时间。     

UDDI服务中心的研究与设计

统一描述、发现和集成协议是一套基于网络的、分布式的、为网络服务提供的信息注册中心的实现标准规范.该文研究当前的注册中心,根据它的实际应用指出了3个缺陷:无法自动地绑定和调用具有相同功能的服务、没有备用的注册中心和不能随时调用服务.并研究设计了一个改进的注册中心,称为服务中心,克服了这些缺陷,从而提高了基于网络服务的系统的稳定性.     

基于BP神经网络的多媒体课件评价模型研究

给出了一种评价多媒体课件效果的新方法。模型采用了基于认知心理学的评价指标,充分考虑了人的主体地位,同时运用BP神经网络的方法建立评价的数学模型。通过样本数据的训练、检验、输出结果的分析,表明该模型对课件效果评价结果与专家的评分结果基本一致。     

融入PIC-CDIO理念的“数据结构”课程教学改革

针对当前我国工程教育的困难以及数据结构教学存在的问题,从以培养学生创新能力与良好职业素质为核心的PIC-CDIO教育理念出发,在数据结构的课堂内容、课程设计和学习评估等方面提出教学改革的具体措施。     

基于缓存的MP2P网络数据查询策略研究

移动对等网络由于电池能源、无线带宽的限制和用户的频繁移动而只能提供约束的通信环境.这些特征使得信息共享和数据检索成为一个具有挑战性的问题.扩展缓存技术并将其引入移动对等网络,提出了一种适应于移动对等环境的新的数据查询策略,并给出了算法实现.实验表明,该策略可以有效地支持大规模移动对等网络的可升级的数据查询.     

印记式数字签名在票据中的应用

随着商品经济的快速发展,各类票据诈骗现象时有发生,如何有效地防范此类诈骗已引起人们的普遍关注。为了解决定问题,本文给出了一种印记式数字签名方法及其应用的实例,该方法能有效地鉴别票据的真伪。     

移动对等网络数据检索新方法研究

移动对等网络中的信息共享和数据检索是一个具有挑战性的问题。文章基于一种新的缓存策略．提出了一种移动对等环境下的数据检索的新方法，称为移动对等网络的区域缓存机制，并给出了算法实现。该策略可以有效的支持大规模移动对等网络的数据检索。