搜索引擎技术分析

随着Web信息的急剧增长,搜索引擎越来越受到人们的重视。本文阐述了搜索引擎的概念、分类、工作原理,讨论了搜索引擎存在的问题以及其未来的发展趋势。     

基于Deep Web Search 技术的主题式爬虫模块研究与设计

 随着Web技术的飞速发展,海量数据的管理与搜索变得尤为重要。海量信息的异构性和动态性特点要求信息集成需要Web爬虫来自动获取这些页面,以便进一步处理数据。而一些企业内部的资料既要保密又要供不同的内部职员使用,这种既开放又保守的特点成为企业发展的瓶颈。为了帮助用户完成这样的任务,本文改变传统的资源共享形式,为企业提供了一个高效便利保密的资源共享管理平台——企业搜索引擎(ESE),提出了一种基于主题式爬虫的Deep Web页面的企业搜索引擎(ESE)的和基于开源Java Lucene的索引企业搜索系统设计与实现方法。通过在电信行业Deep Web站点部署实验,经运行检验,结果达到了设计指标要求,为电信行业搜索发挥了作用。并对搜索的精度、速度,以及垃圾网页反舞弊等方面研究进行了展望。     

城市轨道交通ATS仿真系统ARS算法研究

本文对城市轨道交通中CBTC系统ATS仿真系统ARS关键算法进行了研究,介绍了ATS系统中ARS的功能实现原理,通过对二叉树概念的描述和遍历算法的比较,提出了轨道线路模型,广度优先搜索法和深度优先搜索法相结合的进路搜索算法,并生成进路表实现了ARS功能仿真。     

中继卫星动态调度问题研究

针对任务时间要求改变、增加新任务和资源故障三类扰动因素分别建立了中继卫星动态调度问题的动态约束满足模型;设计了动态扩展/删除树搜索算法对模型求解,算法利用动态扰动测度中删除任务权重和调整任务权重两个参数的比指导搜索过程,合理协调扩展搜索和删除搜索,从而将对动态调度方案的需求反映到搜索过程之中,提高了算法的可用性和效率;仿真结果验证了该方法的有效性。     

基于节点簇的非结构化P2P搜索策略

以Gnutella为代表的非结构化P2P系统通常会呈现复杂网络结构,针对其度分布服从幂律分布的特点,提出一种基于节点簇的搜索策略。该策略利用节点簇来存储系统中文件的索引,通过将搜索过程限制于节点簇内部来提高搜索性能。然后,基于数学模型的理论分析给出了搜索性能上下界的数学描述。实验结果表明,搜索性能与簇的阈值c密切相关;c的取值范围灵活性很大,此时稀有文件的搜索效率至少可以提高一倍以上,文件索引的传输和存储代价可以减少一个数量级。该策略不需要学习全局拓扑知识,具有稳定并且易于实现和部署的优点。     

基于家电领域本体的语义检索原型研究

本文在已建立的家电领域本体的基础上,提出一种面向家电领域的语义检索模型,该模型一改传统检索方法中机械式字符匹配的弊端,支持基于本体的语义理解.利用SVM分类器、自然语言处理、语义标注等技术,在对查询条件预处理以及资源语义标注的基础上,对标注资源库进行检索,提高了查准率和查全率。     

综合客运枢纽接运公交线路优化设计

分析了综合客运枢纽接运公交线路优化设计问题的内涵及作用,构建了以运输效率最大和布设线路最小为双目标的优化模型,并将它转化为一类特殊的取送一体化的开放式车辆路径问题进行求解,给出了求解的禁忌搜索算法。最后通过案例进行了验证,证实了该算法具有良好的寻优性能。     

基于改进天牛须算法优化的确定性跳跃循环状态网络的交通流预测

为了提高短时交通流速度预测的精度,提出一种基于改进天牛须算法优化的确定性跳跃循环状态网络的交通流预测模型.首先对交通流速度序列进行浑沌性分析,重构序列的相空间,将对交通流速度序列的研究映射到其所在的相空间中进行;然后引入变步长因子和模拟退火技术对天牛须算法(beetle antennae search,BAS)进行改进,并以改进算法优化确定性跳跃循环状态网络(cycle reservoir with regular jumps,CRJ)的参数构建预测模型;最后通过实例对比分析模型的有效性.结果表明:通过相空间重构对交通流速度序列处理,能够挖掘序列内部的动态特性,使之更加适用于网络的建模;所提模型的预测结果同对比模型相比,平均绝对百分比误差下降了1.05％ ～6.04％,有效地提高了短时交通流速度的预测精度.     

Application of the Search Conference methodology to planning in higher education

An adaptation of a First-World planning method was successfully used to help solve the problematic situation confronted by a Third-World higher education institution. The Search Conference is a method which enables the necessary conditions for a set of individuals to engage into a comprehensive process of reflection and design over a specific social system or domain. While preserving its essential characteristics, the Search Conference has been adapted to respond to a Third-World organizational environment. The realization of a “massive” conference in a Mexican public university triggered a participative strategic planning process of long-lasting consequences. The university community designed a desired future for the institution which became the guiding force to mobilize it in the agreed-upon direction. They also learned how to plan and carry on projects participatively. Some tangible results are the identification of students' regional demand, with the consequent creation of four new bachelors degrees and two masters degrees; the creation of a program to support those faculty members who would be willing to undertake masters and doctoral studies in outside prestigious universities; the increase in enrollment as a result of combined actions; and the opening of two extension centers off campus to improve the external community's involvement. In conclusion, a change of attitude emerged from the conference, which has been instrumental for the continuing involvement of the internal community in the creation of a new university agreeable to all.     

平行线性流形法和外推技术及其在机械优化设计中的应用

本文的主要内容是:(a)证明了文[1]提出的平行线性流形法对严格凸函数的收效性;(b)通过定义向量组的共轭度,得到了一个powell定理的推广及有关结果,基此提出了对平流法的改进方法;(c)提出了有理外推以及外推的曲线搜索技术;(d)用平流法分别结合罚函数法和增广拉格朗日乘子法解出了两个机构优化设计的例子。