结合有监督广度优先搜索策略的通用垂直爬虫方法

垂直爬虫程序无法直接移植到其他网站并且程序设计需要大量人工干预。为此,提出一种高可移植性的通用型垂直爬虫设计方法。自动识别目标主题和目录页面URL,并利用URL聚类生成URL正则表达式过滤器,以解决垂直爬虫中需人工维护初始URL队列的问题。然后,利用正则表达式过滤器和解析路径模板以及有监督的广度优先与网页赋权搜索策略,实现相关页面的精确定位和数据的快速准确提取。实验结果表明,该方法能够对不同网站实现高效、快速、通用的数据爬取。

八数码问题的搜索算法比较

搜索策略是人工智能研究的主攻方向之一,采用不同的搜索策略在求解问题的过程中也会存在差异.通过对于八数码的搜索求解分析,采用盲目搜索中的广度优先搜索算法和启发式搜索中的A*算法进行实现,将广度优先搜索算法与A*算法进行比较,从而评价这两种搜索算法的优劣性.

基于加权启发式遗传算法的装配序列规划

传统遗传算法求解装配序列规划问题时会在初始化过程中产生大量非可行序列,影响求解速度并且导致最终得到的规划解质量不高。针对该问题,通过在初始化过程中加入启发式算子和基于无向图的广度优先搜索策略,保证了初始化个体的可行度和高适应度;在此基础上,对装配规划问题的特征重新对选择、交叉和变异算子进行了设计。实验表明,改进后的算法具有更好的稳定性和高效性,并且算法执行过程中不需要注入人工信息,使得装配过程更加自动化。

网格曲面的三种典型参数化方法的分析与比较

根据模型上相邻三角面的关系,采用广度优先策略依次为每个三角面指定纹理坐标。对于具有约束面的搜索与映射过程,首先使相邻面有最小的纹理误差,最后采用图的分割技术将纹理拼接成一个连续的整体。该算法适用于任意曲面和多种纹理。

紧急状态人口疏散算法仿真研究

当前紧急状态下疏散人群已经成为一个很重要的工作。针对疏散方案设计问题建立出口模型,分析疏散人员离开出口时的状态,并基于广度优先搜索(BFS)的思想,利用元胞自动机模型,深入仿真每个逃离者行为,发现疏散的第一个瓶颈是出口处的流量。建立了一层多出口的面积模型,并基于"类气球"模型使用人流树的并行生长算法进行仿真;对算法进行了复杂度分析,对上述模型进行了优化,讨论了模型的优缺点,使模型设计适用于最接近现实生活中的多楼层情形。

船舶电气设备故障诊断专家系统建造策略

根据故障树模型 ,利用生产式表示法进行知识表示 ,采用反向推理、广度优先搜索策略及确定性推理的方法 ,借用关系数据库 ACCESS实现知识库 ,以 STEIN SHON机舱监视系统为例 ,建立故障诊断专家系统 .该系统能实现单源故障推理、多源故障推理、故障解释、故障处理和历史故障记录功能 .