基于模拟退火局部优化的万有引力搜索算法

为了有效地避免算法陷入局部最优解,使用模拟退火算法进行局部扩展搜索,进一步提高解的质量;有效提高万有引力搜索算法的搜索效率,最后通过仿真对比,得出结合模拟退火算法的万有引力搜索算法具有收敛速度快,精度高的特点这一结论。     

一种搜索模糊聚类全局最优解的Tabu算法

模糊聚类问题由于其非凸性而成为一个难以解决的数学问题。在解决模糊聚类问题时,会出现很多局部极小值和鞍点。因此,启发式的模糊C-均值算法是应用最为广泛的算法,其缺点是很容易陷入局部极小值。本文提出了一种搜索模糊聚类全局最优解的Tabu搜索算法,并比较这种新算法和模糊C-均值算法的性能。经过多次数据试验,证明Tabu搜索算法在搜索全局最优解时是很有效的。     

一种改进的万有引力搜索算法——TSP问题为例

本文旨在找到一种改进的万有引力搜索算法,快速准确解决组合优化问题,以最小旅行距离为目标的经典商人旅行问题为例,使用实数编码,并将连续数值区间的位置变量映射到离散的组合排序,即可行的旅行方案;为了有效地避免算法陷入局部最优解,使用模拟退火算法进行局部扩展搜索,进一步提高解的质量;最后通过仿真对比,得出结合模拟退火算法的万有引力搜索算法具有收敛速度快,精度高的特点这一结论。     

一种改进的万有引力搜索算法——TSP问题为例

本文旨在找到一种改进的万有引力搜索算法,快速准确解决组合优化问题,以最小旅行距离为目标的经典商人旅行问题为例,使用实数编码,并将连续数值区间的位置变量映射到离散的组合排序,即可行的旅行方案;为了有效地避免算法陷入局部最优解,使用模拟退火算法进行局部扩展搜索,进一步提高解的质量;最后通过仿真对比,得出结合模拟退火算法的万有引力搜索算法具有收敛速度快,精度高的特点这一结论。     

云环境下改进的动态模糊多关键字查询算法研究

针对当前密文搜索领域大多数多关键字查询算法均不能同时保证云环境下的安全性、便捷性,以及实用搜索算法所常见的模糊查询、多关键字查询等操作,本文提出了一种能够适应云计算应用的密文搜索算法,该算法基于MRSE与向量空间模型进行构建,在已有的MRSE的基础上进行了改进,增加了包括分块纠删码、bloomfilter在内的几种优化方案,能够将散落在云端的数据在加密的条件下进行关键字搜索,使得算法搜索性能大大增强。仿真实验结果表明,本文提出的改进的动态模糊多关键字查询算法大大增强了密文搜索的运行效率和安全性,保证了云环境数据的查询准确度,降低了运算和存储的负载,并能够实现多关键字搜索和模糊搜索,增强了云搜索服务的性能,是一种适合云环境应用的密文搜索算法。     

P2P网络智能搜索机制的研究与实现

对P2P网络中的搜索算法进行分析,重点对广度优先搜索做了深入的研究和探讨,在广度优先搜索（BFS）机制的基础上,将智能搜索技术应用于P2P网络资源搜索中,得到了一种基于智能广度优先搜索算法的思路。对BFS算法进行了改进,得出了智能BFS（I-BFS）算法框架,最后对I-BFS进行仿真实验。实验结果表明：智能广度优先搜索算法和广度优先算法相比,避免了向所有接点发送,减少了网络中的路由消息,降低了网络的负载,提高了资源搜索的成功率。     

自适应Memetic算法

在处理多峰函数的优化问题时,遗传算法局部搜索能力差,并且容易早熟。针对这种问题,将遗传算法与多种局部搜索算法相结合,形成多种Memetic算法。通过进行数值优化实验,发现算法的优化效率有所提高,但是局部搜索算法的不同对优化性能影响很大。为解决这种问题,在传统Memetic算法的基础上提出了一种使每代个体根据局部搜索算法的搜索效率自适应选取局部搜索算法的Memetic算法,即基于离散度的自适应Memetic算法。通过测试函数测试,这种算法具有更高的效率和更强的通用性。     

基于运动场预测的三角形搜索算法

提出一种新的运动估计快速块匹配算法,基于运动场预测的三角形块运动估计搜索算法（PMVTEXBS）.该算法利用序列图像运动矢量场所具有的中心偏置性和空间相关性,结合“足够好就停止搜索”的思想和六边形搜索模式的高速特性,能快速找到匹配点。并且在块失真度量中使用改进的部分失真准则,进一步降低了算法复杂度。实验结果表明,和菱形算法DS、预测运动场自适应搜索算法（PMVAFST）相比,该算法的计算复杂度和搜索点数都有了明显下降;同时,它的图像质量要优于DS算法,和PMVAFST算法相比只有较小的下降。     

一种防止重复查询的RFID优化算法

在动态二进制搜索算法的基础上提出了广度优先的动态二进制RFID防碰撞搜索(BDBS)算法.阅读器在判断碰撞位以后,每次在最高碰撞位将搜索树分裂为0和1的二叉树,阅读器查询以广度优先的方式搜索,直到识别所有标签.仿真结果表明,BDBS算法在查询次数,识别延时以及通信量等性能指标上明显优于动态二进制搜索算法.     

一种自适应运动估计的块匹配算法

为了减小运动估计算法的计算复杂度及提高视频压缩编码的效率,本文提出了一种新的适用于动态跟踪的搜索算法,这种算法基干块之间的空间相关性,预测起始搜索点,在避免陷入局部极小点的的基础上能够较好的预测物体的运用趋势.该算法在平均信噪比上于全搜索效果接近,在平均搜索时间上要优于三步搜索.     

Application of automatic topic identification on Excite Web search engine data logs

The analysis of contextual information in search engine query logs enhances the understanding of Web users’ search patterns. Obtaining contextual information on Web search engine logs is a difficult task, since users submit few number of queries, and search multiple topics. Identification of topic changes within a search session is an important branch of search engine user behavior analysis. The purpose of this study is to investigate the properties of a specific topic identification methodology in detail, and to test its validity. The topic identification algorithm’s performance becomes doubtful in various cases. These cases are explored and the reasons underlying the inconsistent performance of automatic topic identification are investigated with statistical analysis and experimental design techniques.     

多智能体与蚁群算法结合选址模型：长沙市生态用地选址

快速的城市化进程严重的影响着城市生态环境质量,为了缓解城市生态环境压力急需合理配置城市生态用地,特别是空间布局优化。传统的空间布局选址方法没有考虑政府政策、方针的影响,其选址结果的科学性、可行性不够。本文根据生态安全格局理论和城市可持续发展观念,提出了多智能体与蚁群算法结合选址新模型。新模型对多智能体在生态用地选址中的应用以及和蚁群算法的结合上进行了首次尝试。为了验证模型,以国家确立的"资源节约型、环境友好型"两型社会建设实验区的重要组成部分长沙市城区为研究区域,在调研和收集整理的GIS数据以及经济社会统计数据的基础上,利用新模型解决了长沙市城区新增一块生态用地的选址问题。实验结果表明,提出的结合模型能够比较好的解决城市生态用地选址问题,比传统的简单选址方法更科学、合理。同时,蚁群算法的引入使模型运行时间由简单选址方法的51.29S减少为22.37S,运行效率有了很大的提高。     

Effectiveness of additional representations for the search result presentation on the web

The presentation of search results on the web has been dominated by the textual form of document representation. On the other hand, the document’s visual aspects such as the layout, colour scheme, or presence of images have been studied in a limited context with regard to their effectiveness of search result presentation. This article presents a comparative evaluation of textual and visual forms of document representation as additional components of document surrogates. A total of 24 people were recruited for our task-based user study. The experimental results suggest that an increased level of document representation available in the search results can facilitate users’ interaction with a search interface. The results also suggest that the two forms of additional representations are likely beneficial to users’ information searching process in different contexts.     

基于混沌搜索的LS-SVM预测算法

为利用最小二乘支持向量机(LS-SVM)来进行预测,首先要确定影响LS-SVM模型的两个主要参数γ和σ,针对该问题提出了采用混沌搜索算法来搜索该模型的最优参数组合。混沌搜索的运动轨迹具有遍历性,随机性,可以进行全局和局部寻优,利用该算法搜索最优参数来确定预测模型,然后将该预测模型用于预测实践。实验结果表明,该模型具有较精确的预测精度和适用性。     

DIV+CSS技术在网站页面设计中的应用——以广东开放大学图书馆为例

本文以建设广东开放大学图书馆网站为例,介绍了DIV+CSS技术及利用其设计页面的几个好处：有利于搜索引擎采集和收录、方便定制样式、具有清晰的语义结构和较低的页面成本。文章详细阐述了DIV+CSS技术在图书馆网站页面设计中的布局、结构和样式,以及使用DIV+CSS时需要避免的4个方面,明确了如何设计一个标准化的网站。     

Extended co-citation search: Graph-based document retrieval on a co-citation network containing citation context information

This study proposes a novel extended co-citation search technique, which is graph-based document retrieval on a co-citation network containing citation context information. The proposed search expands the scope of the target documents by repetitively spreading the relationship of co-citation in order to obtain relevant documents that are not identified by traditional co-citation searches. Specifically, this search technique is a combination of (a) applying a graph-based algorithm to compute the similarity score on a complicated network, and (b) incorporating co-citation contexts into the process of calculating similarity scores to reduce the negative effects of an increasing number of irrelevant documents. To evaluate the search performance of the proposed search, 10 proposed methods (five representative graph-based algorithms applied to co-citation networks weighted with/without contexts) are compared with two kinds of baselines (a traditional co-citation search with/without contexts) in information retrieval experiments based on two test collections (biomedicine and computer linguistic articles). The experiment results showed that the scores of the normalized discounted cumulative gain ([email protected]) of the proposed methods using co-citation contexts tended to be higher than those of the baselines. In addition, the combination of the random walk with restart (RWR) algorithm and the network weighted with contexts achieved the best search performance among the 10 proposed methods. Thus, it is clarified that the combination of graph-based algorithms and co-citation contexts are effective in improving the performance of co-citation search techniques, and that sole use of a graph-based algorithm is not enough to enhance search performances from the baselines.     

科技资源空间优化配置研究:基于C-PSO算法

尽管在经济社会发展过程中科技产业和资源起到的推动作用已经得到了足够的重视,但目前学界和业界更多关注科技资源在投入规模、要素协调方面产生的产出效率问题,而忽视了另一种至关重要的资源配置问题:科技资源空间优化布局问题。在对现有文献进行梳理的基础上,构建一个科技资源布局选址模型,并利用CPSO算法进行仿真运算。研究结论表明,在科技资源需求、客户空间位置等外部环境给定的情形下,利用CPSO算法计算发现存在着资源配置效率最高对应空间布局。因此,政府在指导科技资源政策时需要重视科技资源的空间优化配置问题,特别是利用科学、有效的技术方法来进行科技资源的空间布局决策。     

禁忌搜索算法及其在TSP问题中的应用研究

TSP问题是一类典型的NP完全问题,禁忌搜索算法是解决此类问题的智能优化方法之一。文章在研究了禁忌搜索算法的基本原理和算法步骤的基础上,建立了求解TSP问题的数学模型,设计了一个求解TSP问题的禁忌搜索算法程序,并进行了实验测试,实验结果表明,禁忌搜索算法能够有效地解决TSP问题。     

The impact of webpage content characteristics on webpage visibility in search engine results (Part I)

Content characteristics of a webpage include factors such as keyword position in a webpage, keyword duplication, layout, and their combination. These factors may impact webpage visibility in a search engine. Four hypotheses are presented relating to the impact of selected content characteristics on webpage visibility in search engine results lists. Webpage visibility can be improved by increasing the frequency of keywords in the title, in the full-text and in both the title and full-text.     

基于遗传禁忌的数据库多连接查询优化算法

针对数据库多连接查询优化问题,提出一种基于遗传禁忌算法的数据库多连接查询优化策略。把遗传算法作为查询优化的主框架,禁忌搜索作为遗传算法的变异算子,增加种群多样性,克服遗传算法收敛慢、局部搜索能力差等缺陷。仿真结果表明,遗传禁忌算法加快了求解数据库多连接查询优化问题的速度,而且提高了查询优化效率,得到较满意的查询优化结果。