网格搜索引擎技术研究

网格中有许多可利用的资源，网格系统的可用性依赖于搜索引擎的搜索能力。首先介绍了网格资源管理和传统的搜索引擎技术，然后在P2P搜索引擎技术的基础上，提出了一种更加有效的网格搜索引擎技术——网格对等搜索。     

药物分子剖面特性的计算机图形表达

将理论化学与计算机图形学相结合，分析药物分子剖面的势场分布特性。将理论化学计算所得数据，形成空间分布，经过投影，坐标计算，投影点追踪，系统的搜索，在计算机上绘出其势场特性分布图形，并用ＰＡＳＣＡＬ语言形成一实用性强，功能完善的软件。     

Internet信息涉密检查系统的设计与实现

给出了基于多智能体系统的Internet信息涉密检查系统的总体设计方案及WWW、BBS、NewsGroup和元搜索的协议原理和搜索中关键技术的实现．该系统可以有力配合保密部门针对Internet信息服务器进行高效快速的涉密检查，经过使用，其实用性已得到验证．     

逻辑表达式的汉字全文检索研究与探讨

利用计算机及其软件,网络技术和网络应用开发软件,对单个网站汉字文章的检索及其原理,多个网站汉字文章的检索及其原理,即时检索结果的分发问题和原理,定期检索结果的分发和原理,逻辑表达式检索的解析和原理等,进行了研究和探讨。     

SPEX1403激光Raman光谱仪的计算机功能开发——Ⅰ.标峰程序

作者提出了用一阶导数谱辅助求 Raman 光谱峰值的新方法,较好地解决了谱峰与噪音的识别问题;编制了 SPEX_(1403)激光 Raman 光谱的标峰程序,具有10种不同大小尺寸的绘图功能、9种不同的字号供标峰选用,操作分为自动、半自动和手动三种方式,具有用于图注、实验条件说明的打字,存、取及复制标峰谱图等功能,克服了一般标峰过程中常见的弊病,标峰效果满意.     

基于Timed-HITS与协同过滤的混合推荐算法

用户间的信任关系、用户对商品的偏好兴趣及商品的时效性都会影响对商品的推荐效果.将这些因素引入到基本的HITS算法中,对HITS算法进行了改进.将用户对商品的偏好兴趣矩阵进行了改进,利用隐馈数据通过逻辑回归算法估计用户对商品的偏好兴趣,对评分为零的情况赋予了不同的偏好兴趣度,这样更符合实际.将改进的HITS算法和协同过滤算法相结合得到一个混合推荐算法,同时将用户分为活跃用户和非活跃用户分别进行推荐.将提出的算法在Movielens数据集上进行了试验,结果表明该算法在一定程度上缓解了数据稀疏和冷启动的问题,推荐效果优于基于用户的协同过滤算法.     

基于客户满意度的车辆路径问题的混合蝙蝠算法

车辆路径问题对现实有着良好的指导意义,自提出以来便吸引了企业界和学术界的广泛关注。然而,传统车辆路径问题仅仅将车辆行驶里程最短作为目标,忽视良好的客户体验对于企业的重要性。考虑客户满意度这一目标,建立以客户满意度和车辆行驶里程最短为目标的多目标优化模型,根据车辆路径问题的具体特征,改变基本蝙蝠算法的编码方式。为克服基本蝙蝠算法求解精度低、易陷入局部最优的缺陷,加入贪婪随机自适应启发式算法提高求解精度,引入病毒进化机制以增强蝙蝠算法跳出局部最优的能力。算例分析表明:病毒进化混合蝙蝠算法相比于基本蝙蝠算法,在求解精度上有较大幅度提高,是一种有效求解车辆路径问题的方法。     

基于快速图挖掘的网络拓扑局部调节区域算法

针对IP骨干网重新配置中繁重工作量的问题,提出一种快速图挖掘算法来解决网络拓扑的局部调节区域问题,解决了从网络拓扑中找到组件时子图同构的NP-hard问题,减少了网络重构的操作工作量.该文提出的启发式图挖掘算法顶点,称为顶点目标搜索(vertex targeting search,VTS)算法,通过考虑网络操作条件减少了搜索空间的大小.实验结果表明,该文方法可以快速得到搜索网络模式图,与其他方法比较,该文具有较少的搜索时间,说明该文方法具有可行性和有效性.     

考虑缓冲时间成本的鲁棒性停机位分配

针对实际航班提前或延误给停机位分配带来的扰动问题,分析了航班实际到离港时间偏离计划时间的分布规律,提出了基于缓冲时间成本的停机位分配鲁棒性评价函数.在此基础上,建立了以缓冲时间成本、机位-航班大小差异度和远机位数等最小为优化目标的鲁棒性停机位分配模型,设计了求解模型的禁忌搜索算法.基于首都国际机场两个典型的A、B工作日实际运行数据的模型验证结果表明,所提方法与不考虑鲁棒性及传统最小化空闲时间离差平方和的停机位分配相比,在A日航班冲突分别减少了98.1%和97.6%,在B日航班冲突分别减少了74.3%和70.8%,有效地提高了停机位分配计划的鲁棒性.      

基于GPU的多维树搜索算法在管道流体仿真中的应用

为提高邻近粒子搜索速度,使水力压裂过程中注入管道内的水流现象更好地满足实时性要求,在图形处理器(GPU)上基于光滑粒子流体动力学(SPH)算法,将结合GPU的并行操作能力和多维树搜索算法优点的多维树搜索算法应用在水力压裂管道流体模拟中。首先,给出了流体粒子的受力分析及更新颗粒位置的方法;然后,给出了该算法在管道流体模拟中的具体实现过程。最后,通过实验近似模拟水力压裂过程中管道与水流交互过程,并与其他算法进行对比分析。结果表明将本文算法应用于大规模管道流体模拟中,执行速度快了几倍,实现了水流模拟在管道中的实时性。