检索结果-南通市图书馆

Focused crawling strategies based on ontologies and simulated annealing methods for rainstorm disaster domain knowledge

在线全文

学校读者我要写书评

暂无评论

Frontiers of Information Technology & Electronic Engineering 2022年第8期23卷 1189-1204页

作者： jingfa liu Fan LI Ruoyao DING Zi’ang liu Guangzhou Key Laboratory of Multilingual Intelligent Processing Guangdong University of Foreign StudiesGuangzhou 510006China School of Information Science and Technology Guangdong University of Foreign StudiesGuangzhou 510006China School of Computer and Software Nanjing University of Information Science&TechnologyNanjing 210044China Faculty of Science University of AlbertaEdmonton T6G2H6Canada

At present,focused crawler is a crucial method for obtaining effective domain knowledge from massive heterogeneous *** most current focused crawling technologies,there are some difficulties in obtaining high-quality crawling *** main difficulties are the establishment of topic benchmark models,the assessment of topic relevance of hyperlinks,and the design of crawling *** this paper,we use domain ontology to build a topic benchmark model for a specific topic,and propose a novel multiple-filtering strategy based on local ontology and global ontology(MFSLG).A comprehensive priority evaluation method(CPEM)based on the web text and link structure is introduced to improve the computation precision of topic relevance for unvisited hyperlinks,and a simulated annealing(SA)method is used to avoid the focused crawler falling into local optima of the *** incorporating SA into the focused crawler with MFSLG and CPEM for the first time,two novel focused crawler strategies based on ontology and SA(FCOSA),including FCOSA with only global ontology(FCOSA_G)and FCOSA with both local ontology and global ontology(FCOSA_LG),are proposed to obtain topic-relevant webpages about rainstorm disasters from the *** results show that the proposed crawlers outperform the other focused crawling strategies on different performance metric indices.

关键词： Focused crawler Ontology Priority evaluation Simulated annealing Rainstorm disaster

A new focused crawler using an improved tabu search algorithm incorporating ontology and host information

在线全文

学校读者我要写书评

暂无评论

Frontiers of Information Technology & Electronic Engineering 2023年第6期24卷 859-875页

作者： jingfa liu Zhen WANG Guo ZHONG Zhihe YANG School of Information Science and Technology Guangdong University of Foreign StudiesGuangzhou 510006China China Unicom Central South Research Institute Changsha 410000China

To solve the problems of incomplete topic description and repetitive crawling of visited hyperlinks in traditional focused crawling methods,in this paper,we propose a novel focused crawler using an improved tabu search algorithm with domain ontology and host information(FCITS_OH),where a domain ontology is constructed by formal concept analysis to describe topics at the semantic and knowledge *** avoid crawling visited hyperlinks and expand the search range,we present an improved tabu search(ITS)algorithm and the strategy of host information *** addition,a comprehensive priority evaluation method based on Web text and link structure is designed to improve the assessment of topic relevance for unvisited *** results on both tourism and rainstorm disaster domains show that the proposed focused crawlers overmatch the traditional focused crawlers for different performance metrics.

关键词： Focused crawler Tabu search algorithm Ontology Host information Priority evaluation

在线全文

学校读者我要写书评

暂无评论

面向动态设施布局的禁忌搜索算法

华中科技大学学报（自然科学版） 2021年第2期49卷 44-50页

作者：刘景发王大文颜学明广东外语外贸大学广州市非通用语种智能处理重点实验室广东广州510006 广东外语外贸大学信息科学与技术学院广东广州510006 南京信息工程大学计算机与软件学院江苏南京210044

针对不等面积动态设施布局问题(UA-DFLP)中不干涉约束处理这一难点问题,采用拟物方法将设施与车间外部区域均想象为具有弹性的光滑实体,通过模拟弹性物体在挤压弹性力作用下不断运动来解决设施间的干涉性约束问题。将传统禁忌搜索算法... 详细信息

针对不等面积动态设施布局问题(UA-DFLP)中不干涉约束处理这一难点问题,采用拟物方法将设施与车间外部区域均想象为具有弹性的光滑实体,通过模拟弹性物体在挤压弹性力作用下不断运动来解决设施间的干涉性约束问题。将传统禁忌搜索算法中禁忌对象与解的接收准则进行改进,并结合基于邻域构型的启发式布局更新策略,提出一种面向UA-DFLP的启发式禁忌搜索算法。通过3组算例对算法进行测试,实验结果表明所提出的布局方法是求解UA-DFLP的一种有效方法。

关键词：动态设施布局问题不等面积设施禁忌搜索算法启发式策略梯度法

在线全文

学校读者我要写书评

暂无评论

基于拟人策略的带有预放置模块的布局算法

计算机工程 2006年第19期32卷 26-28页

作者：刘景发黄文奇华中科技大学计算机学院

在超大规模集成电路设计中,一些特别重要的模块,像RAM、ROM和CPU等经常被优先放置,而其它模块则被两两互不重叠地放置在芯片的剩余区域。此类问题能被形式化为带有预放置模块的布局问题,关于此问题的求解方法多为随机优化方法。该文基... 详细信息

在超大规模集成电路设计中,一些特别重要的模块,像RAM、ROM和CPU等经常被优先放置,而其它模块则被两两互不重叠地放置在芯片的剩余区域。此类问题能被形式化为带有预放置模块的布局问题,关于此问题的求解方法多为随机优化方法。该文基于拟人的思想,提出了占角和最大穴度优先的放置策略,为该问题的快速求解提供了一种高效的启发式确定性算法。算法的高效性通过应用于标准电路MCNC得到了验证。

关键词：预放置拟人策略占角动作穴度布局算法

基于Wang−Landau抽样的主题爬虫方法

在线全文

学校读者我要写书评

暂无评论

电子科技大学学报 2023年第4期52卷 578-587页

作者：刘景发陈靖岚赵鹏广东外语外贸大学信息科学与技术学院广州510006 南京信息工程大学计算机与软件学院南京210044

针对传统爬虫方法存在搜索易陷入局部最优,且很少考虑结合历史爬行经验对爬行路径进行修正的缺陷,提出一种基于WL抽样的主题爬行方法。该方法分别使用向量空间模型(VSM)和PageRank算法对链接的相关性和重要性进行评价,采用区域竞争策略... 详细信息

针对传统爬虫方法存在搜索易陷入局部最优,且很少考虑结合历史爬行经验对爬行路径进行修正的缺陷,提出一种基于WL抽样的主题爬行方法。该方法分别使用向量空间模型(VSM)和PageRank算法对链接的相关性和重要性进行评价,采用区域竞争策略从具有主题相关或潜在价值的链接集合中选出目标链接。基于概率密度函数,WL抽样算法对侯选集中选出的目标链接进行抽样判断,根据历史统计经验指导爬虫的后续爬行,从而优化搜索路径。实验结果表明,提出的基于WL抽样的主题爬虫方法比其他主题爬虫方法能搜索到更多主题相关的网页,其爬准率和所有下载网页主题相关度的标准差具有明显优势。

关键词：网络爬虫信息检索暴雨灾害台风灾害 Wang-Landau抽样

一种多目标不等面积设施布局问题的启发式算法

在线全文

学校读者我要写书评

暂无评论

计算机应用研究 2019年第10期36卷 2995-2999页

作者：刘景发刘军广东外语外贸大学信息科学与技术学院广州510006 南京信息工程大学计算机与软件学院南京210044

多目标不等面积设施布局问题(UA-FLP)是将一些不等面积设施放置在车间内进行布局,要求优化多个目标并满足一定的限制条件。以物料搬运成本最小和非物流关系强度最大来建立生产车间的多目标优化模型,并提出一种启发式算法进行求解。算法... 详细信息

多目标不等面积设施布局问题(UA-FLP)是将一些不等面积设施放置在车间内进行布局,要求优化多个目标并满足一定的限制条件。以物料搬运成本最小和非物流关系强度最大来建立生产车间的多目标优化模型,并提出一种启发式算法进行求解。算法采用启发式布局更新策略更新构型,通过结合基于自适应步长梯度法的局部搜索机制和启发式设施变形策略来处理设施之间的干涉性约束。为了得到问题的Pareto最优解集,提出了基于Pareto优化的局部搜索和基于小生境技术的全局优化方法。通过两个典型算例对算法性能进行测试,实验结果表明,所提出的启发式算法是求解多目标UA-FLP的有效方法。

关键词：设施布局问题启发式算法多目标优化 Pareto优化小生境技术

在线全文

学校读者我要写书评

暂无评论

支持高效更新的移动对象索引研究

南京航空航天大学学报 2009年第6期41卷 748-752页

作者：潘锦基马廷淮刘景发南京信息工程大学计算机与软件学院南京210044 南京航空航天大学信息科学与技术学院南京210016

基于TPR-树(Time parameterized R-tree,TPR-树)提出的LUTPR-树采用基于主存的更新方法,更新对象的删除操作在内存中完成,故避免了TPR-树中对象更新所导致的耗时的查找操作。同时,LUTPR-树能有效利用主存资源。实验结果表明,与TPR-树相... 详细信息

基于TPR-树(Time parameterized R-tree,TPR-树)提出的LUTPR-树采用基于主存的更新方法,更新对象的删除操作在内存中完成,故避免了TPR-树中对象更新所导致的耗时的查找操作。同时,LUTPR-树能有效利用主存资源。实验结果表明,与TPR-树相比,LUTPR-树以牺牲很小部分查询性能为代价,大大提高了更新效率,更加适用于更新密集型应用。

关键词：频繁更新延迟删除 TPR-树自底向上更新方法

在线全文

学校读者我要写书评

暂无评论

交联聚合物溶液在岩心内成胶效果及机理

石油勘探与开发 2013年第4期40卷 474-480页

作者：刘进祥卢祥国刘敬发胡淑琼薛宝庆东北石油大学提高油气采收率教育部重点实验室大庆油田有限责任公司第一采油厂

采用黏度计、动/静态激光光散射仪、扫描电镜和岩心流动实验装置,对两性离子聚合物溶液和两性离子交联聚合物溶液黏度、分子线团尺寸、分子聚集态和多孔介质内静态成胶效果及其影响因素进行实验研究,分析交联聚合物溶液在岩心内成胶机... 详细信息

采用黏度计、动/静态激光光散射仪、扫描电镜和岩心流动实验装置,对两性离子聚合物溶液和两性离子交联聚合物溶液黏度、分子线团尺寸、分子聚集态和多孔介质内静态成胶效果及其影响因素进行实验研究,分析交联聚合物溶液在岩心内成胶机理。结果表明,随溶剂水矿化度增加,交联反应速度加快;放置时间越长,岩心内交联反应增强并趋于稳定;剪切时间延长,聚合物分子定向排列趋势加剧,岩心孔隙内成胶效果变差;渗透率较低条件下,岩心孔隙内交联反应以"分子内"交联为主;随岩心渗透率增加即孔隙尺寸增大,岩心内成胶效果变好,发生"分子间"交联概率增大。实验数据和理论分析表明,在两性离子交联聚合物溶液中,交联反应首先发生在同一分子的不同支链间,即"分子内"交联,形成局部性网状聚集态,然后扩展到不同聚合物的分子链间,即"分子间"交联,形成区域性网状聚集态。

关键词：两性离子聚合物交联聚合物矿化度交联反应多孔介质机理分析

基于网页空间进化算法的暴雨灾害主题爬虫策略

在线全文

学校读者我要写书评

暂无评论

计算机工程 2019年第2期45卷 184-190页

作者：刘景发李新蒋盛益南京信息工程大学计算机与软件学院南京210044 广东外语外贸大学信息科学与技术学院广州510006

针对单目标优化算法求解爬虫问题时难以获得最优加权因子和易于陷入局部最优的缺点,将多目标优化算法引入主题爬虫,提出一种基于多目标优化的网页空间进化算法。通过计算测试链接与种子链接库中链接的最短距离,将其与种子链接库中所有... 详细信息

针对单目标优化算法求解爬虫问题时难以获得最优加权因子和易于陷入局部最优的缺点,将多目标优化算法引入主题爬虫,提出一种基于多目标优化的网页空间进化算法。通过计算测试链接与种子链接库中链接的最短距离,将其与种子链接库中所有链接间的平均距离进行比较来更新种子链接库。针对多目标优化中Pareto最优解的选取问题,给出一种最近最远候选解法。实验结果表明,与宽度优先搜索等算法相比,该算法具有较高的爬准率和稳定性。

关键词：多目标优化主题爬虫网页空间进化算法 Pareto最优暴雨灾害