数控系统的混合任务模型及其最优调度算法研究 被引量：8

1

作者 姚鑫骅 潘雪增 +1 位作者 傅建中 陈子辰 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2006年第8期1315-1319,共5页

针对数控系统中多种类型任务并存,且任务之间在时序、资源等方面存在相关性的特点,建立了混合任务系统模型,并引入计算机人工智能领域的启发式最佳优先搜索算法来实现该模型任务集的最优调度.该算法通过搜索问题的状态空间树,在符合所... 针对数控系统中多种类型任务并存,且任务之间在时序、资源等方面存在相关性的特点,建立了混合任务系统模型,并引入计算机人工智能领域的启发式最佳优先搜索算法来实现该模型任务集的最优调度.该算法通过搜索问题的状态空间树,在符合所有约束条件的状态节点中寻找使得启发式评估函数取到极小(或极大)值的节点,最终得到系统的最优调度集.实例研究和算法性能分析表明,该算法解决了传统实时系统调度算法不适用于混合任务系统的问题,对于并发任务数量不大的数控系统,能有效地实现任务的最优调度. 展开更多

关键词 数控系统 混合任务系统 启发式搜索 最佳优先搜索

在线阅读 下载PDF 职称材料

基于地理信息系统的最短路径搜索算法 被引量：33

2

作者 徐业昌 李树祥 +2 位作者 朱建民 许岚 曹次华 《中国图象图形学报（A辑）》 CSCD 1998年第1期39-43,共5页

最短路径问题（ＳＰ）是人工智能的一个活跃研究方向，也是交通网络分析系统的一个最基本问题，在理论和应用上有着广泛而深入的研究。本文从应用的角度，结合地理信息系统（ＧＩＳ）的特点，设计了一种新的数据存储结构，改进节点搜索... 最短路径问题（ＳＰ）是人工智能的一个活跃研究方向，也是交通网络分析系统的一个最基本问题，在理论和应用上有着广泛而深入的研究。本文从应用的角度，结合地理信息系统（ＧＩＳ）的特点，设计了一种新的数据存储结构，改进节点搜索方法，并建立一种简捷的估价函数，为进一步解决交通网络的综合分析打下了基础。 展开更多

关键词 最短路径问题 地理信息系统 优先搜索算法

在线阅读 下载PDF 职称材料

Internet个性化智能信息检索的分析与研究 被引量：10

3

作者 宋玲 马军 《情报学报》 CSSCI 北大核心 2002年第1期33-37,共5页

本文首先对Internet网上信息检索进行了综述与分析 ,针对存在的问题 ,介绍了智能Agents的解决方法 ,最后本文提出了一个多Agents系统的个性化智能信息检索系统的模型 ,该模型集成了神经网络、最好优先算法、信息过滤。

关键词 因特网 个性化智能信息检索 智能agents 神经网络 最好优先算法 信息过滤 相关反馈

在线阅读 下载PDF 职称材料

基于密度的面板数据聚类分析 被引量：7

4

作者 杨娟 谢远涛 《统计与信息论坛》 CSSCI 2014年第2期23-28,共6页

研究面板数据聚类问题过程中,在相似性度量上,用Logistic回归模型构造相似系数和非对称相似矩阵。在聚类算法上,目前的聚类算法只适用于对称的相似矩阵。在非对称相似矩阵的聚类算法上,采用最佳优先搜索和轮廓系数,改进DBSCAN聚类方法,... 研究面板数据聚类问题过程中,在相似性度量上,用Logistic回归模型构造相似系数和非对称相似矩阵。在聚类算法上,目前的聚类算法只适用于对称的相似矩阵。在非对称相似矩阵的聚类算法上,采用最佳优先搜索和轮廓系数,改进DBSCAN聚类方法,提出BF—DBSCAN方法。通过实例分析,比较了BF—DBSCAN和DBSCAN方法的聚类结果,以及不同参数设置对BF—DBSCAN聚类结果的影响,验证了该方法的有效性和实用性。 展开更多

关键词 面板数据聚类 LOGISTIC回归模型 基于密度的应用噪声的空间聚类 最佳优先搜索 轮廓系数

在线阅读 下载PDF 职称材料

网络爬行技术研究 被引量：4

5

作者 关慧芬 师军 马继红 《郑州轻工业学院学报（自然科学版）》 CAS 2008年第6期69-73,共5页

阐述了基于整个W eb的爬行器、增量式的爬行器、基于主题的爬行器等不同类型网络爬行器的功能及优缺点;分析了近年来国内外网络爬行器的遍历算法,包括深度优先算法、广度优先算法、主题优先算法等.分析结果表明:基于遗传算法的爬行策略... 阐述了基于整个W eb的爬行器、增量式的爬行器、基于主题的爬行器等不同类型网络爬行器的功能及优缺点;分析了近年来国内外网络爬行器的遍历算法,包括深度优先算法、广度优先算法、主题优先算法等.分析结果表明:基于遗传算法的爬行策略能够有效地加快抓取网页的速度和扩大搜索范围. 展开更多

关键词 爬行器 广度优先算法 主题优先策略 遗传算法

在线阅读 下载PDF 职称材料

基于本体的主题爬虫技术研究 被引量：2

6

作者 关慧芬 师军 《计算机仿真》 CSCD 北大核心 2009年第10期123-126,133,共5页

最好优先搜索算法在主题页面附近搜索时能够表现出良好的性能,但算法只关注能"立即回报"的链接而容易遗失那些有远期价值的链接,导致当搜索位置距离主题团较远时容易迷失搜索方向。在最好优先搜索算法基础上,引入了本体帮助... 最好优先搜索算法在主题页面附近搜索时能够表现出良好的性能,但算法只关注能"立即回报"的链接而容易遗失那些有远期价值的链接,导致当搜索位置距离主题团较远时容易迷失搜索方向。在最好优先搜索算法基础上,引入了本体帮助主题爬虫识别那些"未来回报"的链接,对抛弃的主题无关链接再基于领域本体进行一次其他主题相关度的判断实验。实验结果表明,基于本体的主题爬虫能够抓取大量主题相关度高的网页,提高了主题资源覆盖率,有效解决了传统算法无法穿过隧道的问题。 展开更多

关键词 主题爬虫 本体 主题相关度 最好优先算法

在线阅读 下载PDF 职称材料

基于增加最优优先搜索多样性的研究 被引量：1

7

作者 李伟生 代飞 《计算机工程与设计》 CSCD 北大核心 2013年第9期3236-3240,共5页

针对最有优先搜索单一依赖启发式函数指导搜索,使得搜索陷入局部最优和高原状态而不能有效改善规划解,提出了一种增加最优优先搜索择多样性的方法。将开列表分成包含不同启发式信息的多列表,进而增加开列表选择的多样性。为了增加状态... 针对最有优先搜索单一依赖启发式函数指导搜索,使得搜索陷入局部最优和高原状态而不能有效改善规划解,提出了一种增加最优优先搜索择多样性的方法。将开列表分成包含不同启发式信息的多列表,进而增加开列表选择的多样性。为了增加状态节点选择的多样,一次扩展多个列表中的状态节点,不仅仅扩展最优状态节点。实验结果表明,增加搜索的多样性后,规划解的质量有了一定的改善。 展开更多

关键词 智能规划 启发式 最优优先 多样性 高原状态

在线阅读 下载PDF 职称材料

求解HP格点模型的最佳优先搜索算法 被引量：1

8

作者 陈昊 黄文奇 《计算机工程与应用》 CSCD 北大核心 2006年第36期49-50,72,共3页

HP格点模型是目前预测蛋白质折叠结构的一种最简单和最流行的模型,该模型已被证明是NP完全问题。将问题的解空间组织成树型结构,利用启发式规则—k步探测法对结点的可能分支进行评估,采用最佳优先策略搜索解空间树。最后用最佳优先搜索... HP格点模型是目前预测蛋白质折叠结构的一种最简单和最流行的模型,该模型已被证明是NP完全问题。将问题的解空间组织成树型结构,利用启发式规则—k步探测法对结点的可能分支进行评估,采用最佳优先策略搜索解空间树。最后用最佳优先搜索算法(BF)对一组公认的算例进行了实算,计算结果表明,BF计算效率优于传统的遗传算法和Monte Carlo方法。 展开更多

关键词 格点模型 NP难度 最佳优先搜索 启发规则 构形

在线阅读 下载PDF 职称材料

联合SIFT特征点和CS-LBP特征描述子的复制粘贴篡改检测 被引量：6

9

作者 刘丹 胡永健 刘琲贝 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第3期325-330,共6页

针对现有数字图像复制-粘贴篡改检测中尺度不变特征变换(Scale Invariant Feature Transform,简称SIFT)算法计算复杂度高的问题,文章提出一种将SIFT特征点和中心对称局部二进制模式(Center Symmet-ric-Local Binary Pattern,简称CS-LBP... 针对现有数字图像复制-粘贴篡改检测中尺度不变特征变换(Scale Invariant Feature Transform,简称SIFT)算法计算复杂度高的问题,文章提出一种将SIFT特征点和中心对称局部二进制模式(Center Symmet-ric-Local Binary Pattern,简称CS-LBP)描述子相结合的篡改检测方法。首先提取SIFT关键点,再对每个关键点生成CS-LBP特征描述子,并利用K-D(k-dimensional)树和BBF(Best-Bin-First)搜索算法寻找符合特征匹配关系的匹配点对,判断是否存在图像区域的篡改。实验表明,与同类算法相比,所提出算法在不损失检测精度的同时有效地减少了运算量。 展开更多

关键词 复制-粘贴篡改 尺度不变特征变换 中心对称局部二进制模式 特征匹配 BBF搜索算法

在线阅读 下载PDF 职称材料

基于改进SURF的图像配准关键算法研究 被引量：15

10

作者 张开玉 梁凤梅 《科学技术与工程》 北大核心 2013年第10期2875-2879,共5页

针对图像特征匹配算法维数高,实时性低的缺陷,研究了SURF特征匹配算法,并对其进行了改进。首先在图像的尺度空间中提取SURF特征点,并生成扩展的特征描述向量。然后建立KD-Tree特征结构,采用BBF查询机制进行最近邻查询实现特征点快速匹... 针对图像特征匹配算法维数高,实时性低的缺陷,研究了SURF特征匹配算法,并对其进行了改进。首先在图像的尺度空间中提取SURF特征点,并生成扩展的特征描述向量。然后建立KD-Tree特征结构,采用BBF查询机制进行最近邻查询实现特征点快速匹配。实验结果表明,SURF算法进行特征检测的时间是SIFT算法的1/3;使用BBF进行特征匹配,匹配速度提高了2—3倍。 展开更多

关键词 图像匹配Hessian矩阵 KD树 BBF 最近邻搜索

在线阅读 下载PDF 职称材料

一种基于改进BFS算法的主题搜索技术研究 被引量：1

11

作者 乔建忠 《现代图书情报技术》 CSSCI 北大核心 2013年第7期28-35,共8页

通过对Web主题爬行器在预测链接优先级时所用到的特征因子的细化和重新分类,引入收割率和媒体类型两个新特征作为相关性判断依据,提出一种改进的最好优先搜索算法。该算法采用"细粒度"策略过滤不相关网页,选取多个角度有代表... 通过对Web主题爬行器在预测链接优先级时所用到的特征因子的细化和重新分类,引入收割率和媒体类型两个新特征作为相关性判断依据,提出一种改进的最好优先搜索算法。该算法采用"细粒度"策略过滤不相关网页,选取多个角度有代表性的特征因子构造链接优先级计算公式,以达到全面揭示和预测链接主题的目的。通过与其他三类主题搜索算法的小规模实验比较,证明改进算法在收割率和平均提交链接数上效果较好。 展开更多

关键词 主题搜索 搜索算法 最好优先搜索算法 主题爬行器 特征因子

原文传递

复杂区域刺绣问题的建模与求解

12

作者 吴一民 李海涛 李佳 《电脑与电信》 2007年第12期18-20,23,共4页

含有孔洞的图案是刺绣中经常遇到的图形。刺绣技术的特殊性要求这种图案的填充必须满足其特有的规则。如何为这种图形构成的复杂区域选择一条正确的填充路径是刺绣CAD系统中的一个重要算法。本文对该问题进行了建模,并提出了一种基于启... 含有孔洞的图案是刺绣中经常遇到的图形。刺绣技术的特殊性要求这种图案的填充必须满足其特有的规则。如何为这种图形构成的复杂区域选择一条正确的填充路径是刺绣CAD系统中的一个重要算法。本文对该问题进行了建模,并提出了一种基于启发式搜索的模型求解方法。该方法在寻找路径的过程中可以满足任意设置出、入口点及针迹方向的问题。经过实验,这种方法可以求得较好的刺绣路径。 展开更多

关键词 刺绣 复杂区域填充 路径搜索 启发式搜索 CAD应用

在线阅读 下载PDF 职称材料

基于最优小波包基改善高速长输信号的完整性

13

作者 倪春生 鲁统利 张建武 《中国科技论文在线》 CAS 2008年第10期737-741,共5页

为了解决理想无损传输线理论在分析高速信号长距离输送时的不适用性的问题,将信号衰减因子引入高速长输信号的反射和串扰分析。围绕由不确定环境骚扰、反射和串扰噪声所引出的高频数字信号的完整性问题,通过对将自底向顶和深度优先相结... 为了解决理想无损传输线理论在分析高速信号长距离输送时的不适用性的问题,将信号衰减因子引入高速长输信号的反射和串扰分析。围绕由不确定环境骚扰、反射和串扰噪声所引出的高频数字信号的完整性问题,通过对将自底向顶和深度优先相结合的最优小波包基搜索策略的探讨,采用数字仿真与实验数据相结合的方法,提出基于最优小波包基改善高速长输信号完整性的方法。数字仿真结果表明:最优小波包基方法消噪效果优于小波方法或普通小波包方法,可提高高频数字信号的边沿质量,有利于高速长输信号完整性的改善。 展开更多

关键词 信号衰减因子 深度优先 最优小波包基 完整性 高速长输信号

在线阅读 下载PDF 职称材料

遥感影像检索中高维特征的快速匹配

14

作者 陈慧中 陈永光 +1 位作者 景宁 陈荦 《电子与信息学报》 EI CSCD 北大核心 2011年第9期2144-2151,共8页

提高特征点匹配效率是将高维局部特征运用于遥感影像检索的关键,该文提出一种新的压缩优先过滤(CPF)索引算法。该算法通过量化特征向量构建近似向量空间上的高维索引结构,利用优先队列过滤得到近似近邻候选集,精确计算候选实际特征向量... 提高特征点匹配效率是将高维局部特征运用于遥感影像检索的关键,该文提出一种新的压缩优先过滤(CPF)索引算法。该算法通过量化特征向量构建近似向量空间上的高维索引结构,利用优先队列过滤得到近似近邻候选集,精确计算候选实际特征向量得到最终近邻。在CPF算法基础上提出了基于快速鲁棒性特征(SURF)的遥感影像快速检索算法。实验及分析表明,与经典的最佳桶优先(BBF)算法相比较,CPF降低了磁盘读写(I/O)和浮点运算次数,特征点数目较大时,查询效率和总体查询精度均有显著提高,基于SURF特征的遥感影像快速检索算法能快速返回正确目标与相似目标影像。 展开更多

关键词 遥感影像检索 特征向量匹配 高维k近邻(kNN)查询 最佳桶优先(BBF)算法

在线阅读 下载PDF 职称材料

一种主动发现网络地理信息服务的主题爬虫 被引量：4

15

作者 沈平 桂志鹏 +2 位作者 游兰 胡凯 吴华意 《地球信息科学学报》 CSCD 北大核心 2015年第2期185-190,共6页

地理信息服务已成为分布式环境下获取地理数据的重要来源,从海量的网络资源中找到地理信息服务,是共享与互操作地理数据的基础。目前,地理信息服务主动搜索主要采用通用搜索引擎的接口或者通用爬虫的抓取方式,但这2种方式存在搜索效率... 地理信息服务已成为分布式环境下获取地理数据的重要来源,从海量的网络资源中找到地理信息服务,是共享与互操作地理数据的基础。目前,地理信息服务主动搜索主要采用通用搜索引擎的接口或者通用爬虫的抓取方式,但这2种方式存在搜索效率低、搜索结果可用性差等不足。针对这一问题,本文设计了一种搜索地理信息服务的主题爬虫。该算法在最佳优先搜索的基础上进行了改进,综合考虑网页内容的主题相关度和链接文本的主题相关度确定链接优先级,优先爬取与地理信息服务相关的链接,并通过舍弃无关网页中的无关链接,减少无效爬取,进而提高搜索效率。此外,本文采用关键词匹配结合能力文档探测的方式识别地理信息服务,有效筛选出可用的地理信息服务,提高了服务搜索结果的可利用率。最后,本文以OGC WMS为实例,实现爬虫算法的原型系统并进行实验,实验证明该算法有效可行。 展开更多

关键词 主题爬虫 网络地理信息服务 最佳优先搜索 能力文档探测

原文传递

基于模型推理的参数再设计方法研究 被引量：3

16

作者 方峻 聂宏 《中国机械工程》 EI CAS CSCD 北大核心 2005年第18期1632-1636,共5页

采用定性因果推理和启发式搜索的方法,提出了一种自动生成参数再设计方案的关键技术。以一个减速器再设计问题为例,探讨了基于参数的再设计问题的基本形式,建立了基于因果影响关系的再设计模型。描述了生成再设计方案的算法,包括再设计... 采用定性因果推理和启发式搜索的方法,提出了一种自动生成参数再设计方案的关键技术。以一个减速器再设计问题为例,探讨了基于参数的再设计问题的基本形式,建立了基于因果影响关系的再设计模型。描述了生成再设计方案的算法,包括再设计方案综合效果的估算方法和基于最佳-优先搜索的方法,分析了算法的完备性和复杂度问题。以减速器再设计的例子演示了算法的有效性和该工具的功能。 展开更多

关键词 参数再设计 基于模型推理 因果影响 最佳-优先搜索

在线阅读 下载PDF 职称材料

用于资源动态预留的航天测控资源配置优化算法 被引量：3

17

作者 梁军 陈学军 +2 位作者 刘建平 原东阳 罗清青 《电讯技术》 北大核心 2022年第12期1741-1750,共10页

针对航天测控资源配置优化问题这类约束条件繁杂且数量众多的组合优化问题,提出了可用于资源动态预留的航天测控资源配置优化算法。具体来讲,考虑测控设备和航天器执行任务的唯一性约束以及时间窗口冲突约束,建立了基于原子型任务调度的... 针对航天测控资源配置优化问题这类约束条件繁杂且数量众多的组合优化问题,提出了可用于资源动态预留的航天测控资源配置优化算法。具体来讲,考虑测控设备和航天器执行任务的唯一性约束以及时间窗口冲突约束,建立了基于原子型任务调度的0-1整数规划模型;设计了能将实际需求和求解算法进行解耦的求解框架,并基于最大化利用测控资源的思想获得了可回溯的并行最佳优先搜索算法。仿真结果表明,所提算法达到了能在国内东部、西部、南部和北部四大测控区域中更加均衡地动态预留出更多、更重要测控设备的资源配置优化效果。 展开更多

关键词 航天测控 资源动态预留 资源配置优化 并行最佳优先搜索

在线阅读 下载PDF 职称材料

QoS网络最优节点状态搜索算法研究 被引量：1

18

作者 韩琳娜 马正新 胡捍英 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2005年第6期973-976,共4页

提出最优节点状态搜索算法,证明能够以最小的代价在网络单节点状态搜索图中找到最符合某种特定网络QoS要求的单节点状态,作为本节点在此次业务传输中的最优状态.则可根据某种网络业务的具体QoS要求,适当选取算法中的代价函数,达到分别... 提出最优节点状态搜索算法,证明能够以最小的代价在网络单节点状态搜索图中找到最符合某种特定网络QoS要求的单节点状态,作为本节点在此次业务传输中的最优状态.则可根据某种网络业务的具体QoS要求,适当选取算法中的代价函数,达到分别满足相应业务QoS保证的目的. 展开更多

关键词 节点状态 服务质量 最优搜索

在线阅读 下载PDF 职称材料

基于A*算法的游戏地图最短路径搜索 被引量：6

19

作者 崔振兴 顾治华 《软件导刊》 2007年第9期145-147,共3页

介绍了常用的搜索算法思想,重点剖析了采用启发式A*算法实现大地图与复杂地形的最短路径搜索,在对估价函数特性进行分析的基础上,讨论了它的几个一般构造原则,并简要介绍一些常用的启发函数。

关键词 最短路径 DIJKSTRA算法 best-first-search A*算法 启发函数

在线阅读 下载PDF 职称材料

基于本体的主题爬虫的设计与实现 被引量：2

20

作者 杨贞 杜习英 《科技情报开发与经济》 2008年第2期73-75,共3页

分析了最好优先搜索策略中遇到的隧道问题,设计并实现了一种基于本体的主题爬虫系统。

关键词 主题爬虫 本体 最好优先算法

在线阅读 下载PDF 职称材料