期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
基于启发式图搜索的最小测点集优选新算法 被引量:10
1
作者 杨成林 田书林 +1 位作者 龙兵 陈芳 《仪器仪表学报》 EI CAS CSCD 北大核心 2008年第12期2497-2503,共7页
模拟故障字典的测点选择问题是目前的一个研究热点。本文将这一问题转化为启发式图搜索问题,测点选择过程就变成了图节点的扩展过程。运用信息理论和M进制编码规则,首先给出了启发函数的计算方法,推导出图节点的构造方法和扩展规则,然... 模拟故障字典的测点选择问题是目前的一个研究热点。本文将这一问题转化为启发式图搜索问题,测点选择过程就变成了图节点的扩展过程。运用信息理论和M进制编码规则,首先给出了启发函数的计算方法,推导出图节点的构造方法和扩展规则,然后在此基础上给出了用于测试节点优选的启发式图搜索算法,最后进行了分析实验。实验结果表明本算法既克服了局部寻优方法不能找到全局最小测点集的缺点,又能显著降低传统穷举搜索算法的时间复杂度和空间复杂度。 展开更多
关键词 模拟故障字典 测点选择 启发式图搜索
下载PDF
基于动态阈值启发式图搜索的SLAM算法 被引量:5
2
作者 冯林 柴红霞 +1 位作者 孙焘 殷志远 《计算机工程》 CAS CSCD 北大核心 2011年第17期185-187,196,共4页
针对当前多数SLAM数据关联算法存在不能在线修正的问题,提出一种使用动态阈值的启发式图搜索数据关联算法。该方法使用回溯机制实现对错误数据的修正,在搜索过程中使用动态阈值进行门限过滤,减少可能的数据关联的数目,在不降低数据关联... 针对当前多数SLAM数据关联算法存在不能在线修正的问题,提出一种使用动态阈值的启发式图搜索数据关联算法。该方法使用回溯机制实现对错误数据的修正,在搜索过程中使用动态阈值进行门限过滤,减少可能的数据关联的数目,在不降低数据关联正确率的情况下,提高数据关联效率。仿真实验结果表明,该算法可有效地降低运算时间。 展开更多
关键词 数据关联 启发式图搜索 动态阈值 在线修正 回溯
下载PDF
基于启发式图搜索的遥感影像道路半自动提取 被引量:13
3
作者 李燕 余旭初 《测绘学院学报》 北大核心 2002年第4期268-271,共4页
启发式图搜索法用于线状目标识别的原理是 :用图结构表示边缘点和边缘段 ,根据启发函数计算顶点权值 ,在图的路径上建立相应的代价函数 ,通过在图中搜索对应的最小代价的通道以找到最优路径。图搜索法是一种全局最优方法 ,它在受噪声影... 启发式图搜索法用于线状目标识别的原理是 :用图结构表示边缘点和边缘段 ,根据启发函数计算顶点权值 ,在图的路径上建立相应的代价函数 ,通过在图中搜索对应的最小代价的通道以找到最优路径。图搜索法是一种全局最优方法 ,它在受噪声影响较大时效果仍然较好。文中使用了启发式图搜索法 (A 算法 )实现了道路的半自动跟踪。它的基本思路是 :首先利用自适应平滑滤波算子进行道路信息增强 ,然后对传统的道路数学模型进行了进一步的扩展 ,突出了对道路几何特性和辐射特性的描述 ,并依此构建图搜索的代价函数 ,实现了基于启发式图搜索法A 算法的道路半自动跟踪。经实验证明 ,该方法进行遥感影像的道路半自动提取效果较好。 展开更多
关键词 遥感影像 道路数学模型 启发式图搜索 自适应平滑滤波 线状目标 噪声 像处理
下载PDF
双向启发式图搜索算法BFFRA 被引量:7
4
作者 王士同 《电子学报》 EI CAS CSCD 北大核心 1990年第6期34-39,共6页
本文根据随机产生式系统的单向启发式图搜索算法RA~*,结合BHPA、BHFFA2等双向启发式图搜索算法,提出了一种随机产生系统的双向启发式图搜索法BFFRA~*。本文证明了该算法的可采纳性,得到了一些新的可采纳性结果。
关键词 启发式图 搜索算法 BFFRA 人工智能
下载PDF
移动云计算中基于启发式图划分算法的软件部署优化 被引量:1
5
作者 张康 《科学技术与工程》 北大核心 2014年第22期73-79,106,共8页
针对如何在移动云计算基础设施上优化部署软件应用程序的问题,提出了基于启发式图划分算法的优化方案。首先,对提出的问题进行数学建模;然后,研究了三种解决该问题的算法,通过最小化网络使用率优化软件部署;最后,在由Eppstein幂律生成... 针对如何在移动云计算基础设施上优化部署软件应用程序的问题,提出了基于启发式图划分算法的优化方案。首先,对提出的问题进行数学建模;然后,研究了三种解决该问题的算法,通过最小化网络使用率优化软件部署;最后,在由Eppstein幂律生成器生成的图上进行了仿真实验。实验结果表明,提出的算法在移动云计算环境中能够有效地优化软件部署,在经典的移动云计算环境下产生的图尺寸比METIS4.0小10%-40%。 展开更多
关键词 移动云计算 启发式图划分 软件部署 模拟退火 分布
下载PDF
基于网络Voronoi图启发式和群智能的最大覆盖空间优化 被引量:20
6
作者 谢顺平 冯学智 都金康 《测绘学报》 EI CSCD 北大核心 2011年第6期778-784,共7页
提出一种基于网络Voronoi面域图的最大覆盖选址模型及相应的粒子群优化方法,为城市化区域响应敏感型公共服务设施的空间优化提供技术方法。考虑设施功能沿交通网络传导以及需求非均匀连续分布情形,对设施在网络连续空间上进行布局优化,... 提出一种基于网络Voronoi面域图的最大覆盖选址模型及相应的粒子群优化方法,为城市化区域响应敏感型公共服务设施的空间优化提供技术方法。考虑设施功能沿交通网络传导以及需求非均匀连续分布情形,对设施在网络连续空间上进行布局优化,选址模型采用网络Voronoi面域图划分布局设施的功能辐射域,以启发空间优化最小化重叠覆盖。模型最大化设施利用效率,设施功能对覆盖半径以内的需求完全覆盖,对覆盖半径以外的需求部分覆盖。提出一种集成遗传机制和广义Voronoi图的改进粒子群算法,以提高连续网络空间内的空间优化性能。对南京市消防站最大覆盖选址优化的试验表明,该研究取得较为理想的结果。 展开更多
关键词 网络Vo ronoi面域 空间优化 最大覆盖选址模型 Voronoi启发 粒子群算法
下载PDF
基于启发式搜索图的测试点决策方法
7
作者 庞威 吕晓峰 +1 位作者 马羚 邓力 《计算机与现代化》 2013年第10期200-203,共4页
针对武器系统测试点决策问题,研究相关性矩阵和信息熵理论,将测试点决策问题转化为图搜索问题,测试点的决策过程就变成了图节点的扩展过程,在此基础上定义评估函数为启发信息,进而推导出图节点扩展方式,引导图搜索,通过实例对该方法进... 针对武器系统测试点决策问题,研究相关性矩阵和信息熵理论,将测试点决策问题转化为图搜索问题,测试点的决策过程就变成了图节点的扩展过程,在此基础上定义评估函数为启发信息,进而推导出图节点扩展方式,引导图搜索,通过实例对该方法进行验证。实例表明,该方法提高了测试节点搜索效率,快速决策出最佳测试点。 展开更多
关键词 测试点选择 相关性矩阵 信息熵 启发搜索
下载PDF
地理教学中读图启发式的运用
8
作者 祝嗣友 《黑龙江教育(中学版)》 2003年第7期49-49,共1页
读图启发式教学就是在地理教学过程中,通过读图提出问题,利用读图把问题引向深入,运用地图去解决问题。这种教学模式可以充分调动学生的积极性,培养学生分析问题的能力,发展其思维,提高教学质量。把“读图——启发——运用”贯穿于教学... 读图启发式教学就是在地理教学过程中,通过读图提出问题,利用读图把问题引向深入,运用地图去解决问题。这种教学模式可以充分调动学生的积极性,培养学生分析问题的能力,发展其思维,提高教学质量。把“读图——启发——运用”贯穿于教学过程之中,会取得较好的效果。 展开更多
关键词 地理教学 启发教学 教学模 教学质量 教学目的 初中
下载PDF
“城市的发展和城市化问题”读图启发程序教学设计
9
作者 周鸿 《地理教学》 2000年第5期15-16,共2页
关键词 城市发展 城市化 启发 程序教学设计
下载PDF
磁共振心肌标记图像左心室壁边缘检测 被引量:1
10
作者 吴冬升 吴乐南 王伟 《电路与系统学报》 CSCD 2003年第1期45-49,共5页
磁共振标记(MR Tagging)技术于90年代初提出,作为一种有效的无创性检测手段,得到不断的研究和改进。它针对人体软组织(如心脏)的形变进行测量,定量分析其运动轨迹,从而判断其功能状况的好坏,具有较高的实用价值。论文提出一种结合形态... 磁共振标记(MR Tagging)技术于90年代初提出,作为一种有效的无创性检测手段,得到不断的研究和改进。它针对人体软组织(如心脏)的形变进行测量,定量分析其运动轨迹,从而判断其功能状况的好坏,具有较高的实用价值。论文提出一种结合形态学、增强的启发式图搜索和区域生长法进行磁共振心肌标记图像左心室壁分割的方法。实验证明这种方法可以很好地分割出磁共振心肌标记图像左心室心肌的内外边缘,并可以进一步用于提取心肌标记,分析心肌运动轨迹。 展开更多
关键词 心肌标记 左心室壁 磁共振标记 像分割 边缘检测 数学形态学 启发式图搜索
下载PDF
基于启发式时空图神经网络的多变量时序异常检测
11
作者 姜羽 陈华 +2 位作者 张小刚 王炼红 王鼎湘 《中国科学:信息科学》 CSCD 北大核心 2023年第9期1784-1801,共18页
针对信息物理系统的多变量时序数据的异常检测是预防系统故障、保证安全生产的必要手段.由于系统变量间的强耦合性和传播效应,设计异常检测算法时应考虑系统变量间的耦合特性、传播有向性和因果时滞性,从系统结构变化的角度检测早期异常... 针对信息物理系统的多变量时序数据的异常检测是预防系统故障、保证安全生产的必要手段.由于系统变量间的强耦合性和传播效应,设计异常检测算法时应考虑系统变量间的耦合特性、传播有向性和因果时滞性,从系统结构变化的角度检测早期异常.本文提出一种端到端的启发式时空图神经网络(heuristic spatio-temporal graph neural network, HST-GNN)用于多变量时序数据的异常检测.首先,考虑变量间关系的有向性和集群性,设计一种有向相似性函数和基于启发式聚类算法的图结构学习算法,对多变量时序数据进行图建模以学习变量间的空间耦合关系;其次,使用门控卷积注意单元和多头图注意层作为时空图注意模块,从时空层面同时捕获系统的非线性因果时序和空间耦合深度特征;最后,量化系统的图结构特征,将其作为时空图网络提取的传感器深度特征的补充,输入自编码器中,从系统级别和传感器级别来检测异常.本文在4个公共数据集上验证了HST-GNN的性能.实验结果表明,稀疏有向的图结构有利于系统耦合特性的提取,从系统和传感器级别检测异常增加了模型对不显著的早期异常的敏感度. 展开更多
关键词 多变量时序数据 无监督异常检测 启发式图结构 时空注意网络 系统级结构特征
原文传递
基于A星搜索算法的5G前传路由选取技术
12
作者 余博文 《电信工程技术与标准化》 2024年第7期14-18,共5页
在基于到光纤直驱和波分复用等技术的5G前传网络中,无论使用哪种前传承载技术方案,均涵盖不同路由站点之间传输的场景。本文基于启发式图搜索法——A星搜索算法的思路,结合基站前传的特征以及分析盲目的图搜索的劣势,提出新的估价函数思... 在基于到光纤直驱和波分复用等技术的5G前传网络中,无论使用哪种前传承载技术方案,均涵盖不同路由站点之间传输的场景。本文基于启发式图搜索法——A星搜索算法的思路,结合基站前传的特征以及分析盲目的图搜索的劣势,提出新的估价函数思想,并且为5G前传路由的选取提供一种更为高效的算法。 展开更多
关键词 A星搜索算法 启发式图搜索 估价函数 5G前传 路由站点
下载PDF
结合硬斑块特征的心血管内超声图像中-外膜边缘检测 被引量:7
13
作者 邢栋 杨丰 +2 位作者 黄靖 涂圣贤 DIJKSTRA Jouke 《中国生物医学工程学报》 CAS CSCD 北大核心 2012年第1期25-31,共7页
针对心血管内超声(IVUS)图像中-外膜(media-adventitia)边缘检测中,硬斑块和声影等造成中-外膜边缘难以准确检测的问题,提出一种结合硬斑块特征的中-外膜边缘检测方法。首先,采用k均值聚类分割IVUS图像,根据图像中不同类型斑块的成像特... 针对心血管内超声(IVUS)图像中-外膜(media-adventitia)边缘检测中,硬斑块和声影等造成中-外膜边缘难以准确检测的问题,提出一种结合硬斑块特征的中-外膜边缘检测方法。首先,采用k均值聚类分割IVUS图像,根据图像中不同类型斑块的成像特点检测硬斑块位置;然后,计算IVUS图像方向梯度,结合斑块位置和图像灰度,获得代价矩阵;最后,利用启发式图搜索方法,实现IVUS图像的中-外膜边缘检测。对临床图像的实验结果表明,本方法能克服图像中声影和斑块干扰等问题,使检测正确率达到95.57%,提高了IVUS图像中-外膜边缘检测的准确性。 展开更多
关键词 心血管内超声 中-外膜边缘 硬斑块 启发式图搜索
下载PDF
集装箱船全航线Bay位排箱优化模型 被引量:16
14
作者 张维英 林焰 纪卓尚 《上海交通大学学报》 EI CAS CSCD 北大核心 2007年第2期199-204,共6页
针对集装箱配载问题的复杂性,提出了集装箱船在一个航次中挂靠多个港口的混装Bay位的排箱模型.该模型以例箱量最少为目标,忽略集装箱的尺寸及箱内货物类型等因素,仅考虑倒箱对配载的影响.以Bay位某列是否存在倒箱为设计变量,以全航线倒... 针对集装箱配载问题的复杂性,提出了集装箱船在一个航次中挂靠多个港口的混装Bay位的排箱模型.该模型以例箱量最少为目标,忽略集装箱的尺寸及箱内货物类型等因素,仅考虑倒箱对配载的影响.以Bay位某列是否存在倒箱为设计变量,以全航线倒箱数量最少为目标建立优化模型,并利用隐式图启发式搜索技术对各个港口的集装箱进行安排.计算机模拟结果表明,所提出模型能快速产生倒箱数最少的全航线Bay位排箱方案. 展开更多
关键词 集装箱船 配载计划 Bay位排箱 倒箱 启发搜索
下载PDF
对地观测小卫星星座长期任务规划求解技术 被引量:3
15
作者 王海波 徐敏强 +1 位作者 王日新 李玉庆 《系统工程与电子技术》 EI CSCD 北大核心 2011年第6期1293-1298,共6页
针对小卫星星座的成像特点和约束特性,建立长期任务规划数学模型。将该模型分解为初始轨道分配和冲突消解两阶段进行求解:首先将初始轨道分配问题映射为图的k-GCP模型,并提出了贪婪顶点序列着色算法进行分配;然后采用区间变量表示成像时... 针对小卫星星座的成像特点和约束特性,建立长期任务规划数学模型。将该模型分解为初始轨道分配和冲突消解两阶段进行求解:首先将初始轨道分配问题映射为图的k-GCP模型,并提出了贪婪顶点序列着色算法进行分配;然后采用区间变量表示成像时间,根据区间变量间的时间关系对影响任务拓扑排序,设计了一种基于深度优先搜索的任务规划算法进行冲突消解。算例表明,该方法能够在满足时效性的前提下解决小卫星星座的长期任务规划问题。 展开更多
关键词 长期任务规划 着色启发 冲突消解 小卫星星座
下载PDF
网络Voronoi图启发的粒子群空间优化建模 被引量:1
16
作者 谢顺平 冯学智 都金康 《地球信息科学学报》 CSCD 北大核心 2013年第6期846-853,共8页
城市化区域多设施空间优化建模是一项实用的关键技术,可为城市公共资源均衡优化配置和空间决策提供支持。本文提出了网络Voronoi图启发的多设施选址粒子群空间优化建模方法,分别给出了基于常规Voronoi图启发的p-中值选址模型和最大覆盖... 城市化区域多设施空间优化建模是一项实用的关键技术,可为城市公共资源均衡优化配置和空间决策提供支持。本文提出了网络Voronoi图启发的多设施选址粒子群空间优化建模方法,分别给出了基于常规Voronoi图启发的p-中值选址模型和最大覆盖选址模型,以及基于网络Voronoi面启发的p-中值选址模型和最大覆盖选址模型。模型采用Voronoi图定量提取设施功能覆盖和服务范围内的需求,并通过最小化重叠覆盖启发空间优化最大化覆盖分布的需求。p-中值选址模型考虑了需求随路径距离衰减的因素,最大覆盖选址模型顾及了设施对最大覆盖半径范围以内需求的完全覆盖,以及对以外区域的部分衰减覆盖。在空间优化粒子群算法中融入遗传进化机制和常规Voronoi图模拟的粒子动态邻域结构,提高了算法的全局搜索和优化性能。通过对实验区多设施进行的p-中值选址空间优化实验和最大覆盖选址空间优化实验,验证了本文提出的模型、方法和算法的有效性,可应用于城市化区域的空间优化决策支持。 展开更多
关键词 网络Voronoi 空间优化建模 启发 多设施选址 粒子群算法
原文传递
基于多值表示的并行规划方法
17
作者 史晶晶 刘大有 +2 位作者 蔡敦波 吕帅 江鸿 《计算机科学》 CSCD 北大核心 2009年第9期186-192,共7页
Fast Downward规划系统是第四届国际规划竞赛的冠军。以高效的串行规划系统Fast Downward为基础,设计并实现了并行规划系统Parallel Downward。首先提出4个并行规划的相关定义;之后提出多值规划任务下动作互斥的定义、充要条件,并实现... Fast Downward规划系统是第四届国际规划竞赛的冠军。以高效的串行规划系统Fast Downward为基础,设计并实现了并行规划系统Parallel Downward。首先提出4个并行规划的相关定义;之后提出多值规划任务下动作互斥的定义、充要条件,并实现了动作互斥判断算法;在此基础上设计了候选并行动作集的生成算法;然后为提高系统求解质量重新设计了新的搜索控制策略;最后,给出剪枝策略来抑制并行规划状态空间的指数级膨胀。通过对国际规划竞赛测试问题的实验,Parallel Downward表现出良好的规划效率和规划质量,相比Sapa规划系统Parallel Down-ward具有较好的可扩展性。 展开更多
关键词 并行规划 多值规划任务 状态空间启发搜索 因果启发
下载PDF
Diagrams Produced by Secondary Students in Multiplicative Comparison Word Problems 被引量:1
18
《Journal of Mathematics and System Science》 2014年第2期83-92,共10页
We investigated the use of diagrams in multiplicative comparison word problems. The diagrams have been considered as one of the effective heuristic strategies or solving math problems. However, how students use during... We investigated the use of diagrams in multiplicative comparison word problems. The diagrams have been considered as one of the effective heuristic strategies or solving math problems. However, how students use during their school and the degree development that shows in their performance when applied to specific fields of knowledge is a task to be elucidated. We place our study in the school stage in which it makes the transition from arithmetic to algebra and arithmetic problems we focus on in the underlying multiplicative comparison scheme. In this paper, we analyzed the responses of high school students to the translation of multiplicative comparison word problems to representation graphs. We have used the responses of 12 -14 year old students (freshman year of secondary school) to represent multiplicative comparison word problems to identify and categorize the students responses, which allowed us identify categories for each type of representation and hypothesize priority order and subordination between the categories. Results show that students are not familiar with building diagrams that integrate existing relations in word problems. Most of the students do not use all the quantitative information contained in the word problem, therefore draw diagrams referring to the subject or context of the problem without relating to the data in it. We describe in detail the quantitative diagram types produced by these students. We have identified four kinds of quantitative diagrams that the students used to represent the multiplicative comparison problems with inconsistent statements, and these diagrams correspond to the four strategies for tackling the construction of the diagram. 展开更多
关键词 REPRESENTATIONS DIAGRAMS multiplicative comparison word problems.
下载PDF
结合图像增强的心血管内超声中-外膜边缘检测 被引量:2
19
作者 邱璇 黄靖 +2 位作者 杨丰 邢栋 涂圣贤 《中国图象图形学报》 CSCD 北大核心 2012年第4期537-545,共9页
针对心血管内超声(IVUS)图像中-外膜边缘检测中,伪影、斑块及血管分支等造成边缘难以准确检测的问题,提出一种基于空频域图像增强的中-外膜边缘检测算法。首先,采用一种空频域相结合的增强算法对图像进行增强处理,该增强算法结合了基于... 针对心血管内超声(IVUS)图像中-外膜边缘检测中,伪影、斑块及血管分支等造成边缘难以准确检测的问题,提出一种基于空频域图像增强的中-外膜边缘检测算法。首先,采用一种空频域相结合的增强算法对图像进行增强处理,该增强算法结合了基于方向滤波器组的频率域增强算法与基于邻域、直方图均衡化的空间域增强算法的优点,同时克服了前者导致的对比度降低的缺陷及后者带来的图像细节模糊的缺陷。然后,将增强后的图像数据矩阵作为代价矩阵,利用启发式图搜索法对代价矩阵进行图搜索,从而获取中-外膜边缘。实验结果表明,本文增强算法在增强中-外膜边缘特征的同时改善了图像的对比度和清晰度,使基于其增强结果的图搜索能准确地检测到中-外膜边缘,其检测正确率达到92.76%,提高了IVUS图像中-外膜边缘检测的准确性。 展开更多
关键词 心血管内超声 中-外膜边缘 空频域像增强 启发式图搜索
原文传递
A method for brain 3D surface reconstruction from MR images 被引量:2
20
作者 赵德新 《Optoelectronics Letters》 EI 2014年第5期383-386,共4页
Due to the encephalic tissues are highly irregular, three-dimensional (3D) modeling of brain always leads to compli- cated computing. In this paper, we explore an efficient method for brain surface reconstruction fr... Due to the encephalic tissues are highly irregular, three-dimensional (3D) modeling of brain always leads to compli- cated computing. In this paper, we explore an efficient method for brain surface reconstruction from magnetic reso- nance (MR) images of head, which is helpful to surgery planning and tumor localization. A heuristic algorithm is pro- posed foi" surface triangle mesh generation with preserved features, and the diagonal length is regarded as the heuristic information to optimize the shape of triangle. The experimental results show that our approach not only reduces the computational complexity, but also completes 3D visualization with good quality. 展开更多
关键词 Heuristic algorithms Magnetic resonance imaging Mesh generation Surface reconstruction Three dimensional computer graphics
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部