改进的最短路径搜索A*算法的高效实现 被引量：27

1

作者 段莉琼 朱建军 +1 位作者 王庆社 马玲 《海洋测绘》 2004年第5期20-22,共3页

在交通领域中,对最短路径搜索问题的效率和应用研究较多,尤其最短路径搜索算法的效率是人们普遍关注的重点。在A 算法的基础上,进一步改进其启发搜索策略,提出了改进的A 算法,极大地减小了算法搜索的规模,提高了算法的效率,实验结果显... 在交通领域中,对最短路径搜索问题的效率和应用研究较多,尤其最短路径搜索算法的效率是人们普遍关注的重点。在A 算法的基础上,进一步改进其启发搜索策略,提出了改进的A 算法,极大地减小了算法搜索的规模,提高了算法的效率,实验结果显示了本文提出的搜索策略的合理性和有效性。 展开更多

关键词 地理信息系统 启发式搜索策略 DIJKSTRA算法 改进的A＊算法

下载PDF 职称材料

基于Dijkstra算法的最优路径搜索方法 被引量：15

2

作者 蔚洁 杨怀雷 成汝震 《河北师范大学学报（自然科学版）》 CAS 北大核心 2008年第5期590-593,598,共5页

针对传统Dijkstra算法在应用中存在的不足,提出了一种基于Dijkstra算法的最优路径搜索方法.该方法设计了区域限定模型,以避免大量无用结点参与计算带来的时间和空间的浪费.在此限定区域内使用优化的存储结构实现了含有启发式信息的搜索... 针对传统Dijkstra算法在应用中存在的不足,提出了一种基于Dijkstra算法的最优路径搜索方法.该方法设计了区域限定模型,以避免大量无用结点参与计算带来的时间和空间的浪费.在此限定区域内使用优化的存储结构实现了含有启发式信息的搜索策略.路网实验结果表明,应用启发式搜索策略使搜索的路径结点总数和计算时间明显减少,搜索过程能够快速地趋于目标结点. 展开更多

关键词 DIJKSTRA算法 最优路径 限定区域 存储结构 启发式搜索策略

下载PDF 职称材料

高校自动排考算法的设计与实现 被引量：12

3

作者 蔡木生 《计算机工程与应用》 CSCD 北大核心 2010年第24期69-72,共4页

高校的选课制有利于复合型人才的培养,这也增加了考试安排的难度。自动排考算法根据学生的选课记录,通过计算课程关系矩阵,保证考试课程无冲突,采用启发式搜索策略,能够求得考试总场次最少的可行解,若要进行连场考试,还能给出多个场次... 高校的选课制有利于复合型人才的培养,这也增加了考试安排的难度。自动排考算法根据学生的选课记录,通过计算课程关系矩阵,保证考试课程无冲突,采用启发式搜索策略,能够求得考试总场次最少的可行解,若要进行连场考试,还能给出多个场次的最佳排列方案,实现连考人次最少的目标。实践证明这种算法是快速、有效的,能够满足普通高校的排考要求。 展开更多

关键词 选课制 自动排考算法 启发式搜索策略 总场次 连考人次

下载PDF 职称材料

启发式搜索策略在加热炉动态优化控制中的应用 被引量：2

4

作者 权芳民 陈海耿 《钢铁》 CAS CSCD 北大核心 2000年第6期57-60,共4页

在炉内钢坯加热过程数学模型的基础上 ,采用启发式方法实现炉子动态优化控制。对不同待轧时间的加热炉的操作进行了数学模拟及优化计算 ,提出了合理的待轧策略 ,实现了加热炉待轧的最佳操作 。

关键词 轧钢加热炉 动态优化控制 启发式搜索策略

下载PDF 职称材料

企业专用搜索引擎的搜索策略 被引量：4

5

作者 王秀平 马保权 李治柱 《计算机与现代化》 2006年第11期59-61,共3页

分析了现有的通用搜索引擎技术,并指出了其局限性。针对企业用户的需求,提出构建面向企业用户的专用搜索引擎的设计思想。该设计采用人工智能启发式搜索的思想,在企业用户设定的种子站点集和关键词集的基础上,根据网页和链接的评价值进... 分析了现有的通用搜索引擎技术,并指出了其局限性。针对企业用户的需求,提出构建面向企业用户的专用搜索引擎的设计思想。该设计采用人工智能启发式搜索的思想,在企业用户设定的种子站点集和关键词集的基础上,根据网页和链接的评价值进行有针对性的搜索,提高了专用搜索引擎的效率,并为个性化的服务提供了基础。 展开更多

关键词 企业专用搜索引擎 启发式搜索策略 网络蜘蛛 个性化搜索

下载PDF 职称材料

基于肤色模型和贝叶斯判别的人脸检测 被引量：2

6

作者 李国辉 梅魁志 袁泽剑 《计算机应用》 CSCD 北大核心 2006年第8期1854-1856,1859,共4页

构造了一个彩色图片的正面人脸检测系统。首先利用肤色在YCbCr空间中沿Y方向的集中分布特性构建肤色信息库,根据该信息库在图像中检测出肤色区域;然后在肤色区域利用贝叶斯特征判别方法进行正面多尺度人脸检测。另外,定义了一些启发式... 构造了一个彩色图片的正面人脸检测系统。首先利用肤色在YCbCr空间中沿Y方向的集中分布特性构建肤色信息库,根据该信息库在图像中检测出肤色区域;然后在肤色区域利用贝叶斯特征判别方法进行正面多尺度人脸检测。另外,定义了一些启发式搜索规则,有效地加快了人脸目标的搜索速度。实验证明,用较少的样本进行训练的人脸检测系统,对有复杂背景、多样化的测试集具有较好的测试效果。 展开更多

关键词 人脸检测 肤色模型 贝叶斯待征判别方法 启发式搜索策略

下载PDF 职称材料

A~*算法在Shortest-Path方面的优化研究 被引量：4

7

作者 梁昭阳 蓝茂俊 陈正铭 《计算机系统应用》 2018年第7期255-259,共5页

在游戏和地理信息系统开发等领域中,专门针对最短路径搜索方面的优化研究较多,尤其是最短路径中启发式搜索算法中的A*算法的效率优化研究.本文将针对在人工智能或算法研究中的使用的地图大多数是基于任意图而不是网格图的状况,通过任意... 在游戏和地理信息系统开发等领域中,专门针对最短路径搜索方面的优化研究较多,尤其是最短路径中启发式搜索算法中的A*算法的效率优化研究.本文将针对在人工智能或算法研究中的使用的地图大多数是基于任意图而不是网格图的状况,通过任意图与网格图及方向的相结合,提出了三种优化A*算法的启发式函数搜索策略,较好地减小了算法搜索的范围和规模,有效地提高了A*算法的运行效率.最后的实验结果显示,与传统的A*算法相比较,优化启发搜索策略后的A*算法寻径更快速,更准确,计算效率更高. 展开更多

关键词 启发式搜索策略 A^＊算法 方向 最短路径搜索

下载PDF 职称材料

非贪婪策略在WEB搜索中的应用

8

作者 李学勇 欧阳柳波 李国徽 《中央民族大学学报（自然科学版）》 2004年第3期235-239,257,共6页

　传统专业搜索引擎采用贪婪的链接选择策略,导致整体回报率较低.本文提出了一种非贪婪的链接选择策略,进而提出了一种基于非贪婪策略的启发式搜索算法.针对国外四所著名大学计算机系网站中论文资源的搜索实验表明,新的算法可以有效提... 　传统专业搜索引擎采用贪婪的链接选择策略,导致整体回报率较低.本文提出了一种非贪婪的链接选择策略,进而提出了一种基于非贪婪策略的启发式搜索算法.针对国外四所著名大学计算机系网站中论文资源的搜索实验表明,新的算法可以有效提高搜索效率. 展开更多

关键词 非贪婪策略 WEB搜索 网络蜘蛛 专业搜索引擎 启发式搜索策略

下载PDF 职称材料

基于启发式搜索特征选择的加密流量恶意行为检测技术 被引量：2

9

作者 俞赛赛 王小娟 章倩倩 《计算机科学》 CSCD 北大核心 2022年第S02期734-739,共6页

随着加密流量在网络中的占比越来越大,隐藏在加密流量中的恶意行为也越来越多,网络安全威胁形势越来越严峻。具有某些恶意行为的加密流量包含有多种流量特征,其特征之间本身也存在一定的冗余性。冗余的特征会增加检测时间,降低模型检测... 随着加密流量在网络中的占比越来越大,隐藏在加密流量中的恶意行为也越来越多,网络安全威胁形势越来越严峻。具有某些恶意行为的加密流量包含有多种流量特征,其特征之间本身也存在一定的冗余性。冗余的特征会增加检测时间,降低模型检测的效率。文中依据启发式搜索策略原理对加密流量包含的多种不同的特征进行筛选,找出具有代表性的特征组合。首先根据随机森林算法对特征重要度进行排序,筛选出对分类结果影响较大的特征,然后利用Pearson相关系数计算所有特征之间的相似度,筛选出彼此之间较为独立的特征组合。在数据集CTU-13上的实验结果表明,通过筛选出具有代表性的特征组合,在不降低检测准确率的情况下,减少了检测时间,提高了对加密流量恶意行为的检测效率。 展开更多

关键词 加密流量 恶意行为 启发式搜索策略 特征选择

下载PDF 职称材料

智能优化策略的比较 被引量：2

10

作者 崔明义 叶克江 上官艳丽 《计算机应用与软件》 CSCD 北大核心 2004年第7期10-11,119,共3页

智能优化是从诸多新兴学科衍生出来的前沿科学 ,本文研究了智能优化的策略 ,对计算智能策略进行了分析比较 ,并举出了在工程实践中用这些策略进行智能优化的实例 ,从中得出有意义的结论。

关键词 智能控制策略 启发式搜索策略 人工智能 智能优化策略 自动控制 数学模型

下载PDF 职称材料

采用关系数据库构造旋转机械故障诊断专家系统的一种方法 被引量：1

11

作者 王宇珩 徐立新 +1 位作者 戴亚平 王庆林 《计算机系统应用》 北大核心 2003年第5期39-42,共4页

本文将关系数据库技术与传统的专家系统产生式推理规则相结合,在已有实现方法的基础上提出了一种采用关系数据库技术构造故障诊断专家系统的方法,采用启发式的搜索策略,在针对旋转机械的故障诊断专家系统中,证明了该方法的有效性。

关键词 关系数据库 旋转机械 故障诊断专家系统 产生式系统 规则元素 启发式搜索策略

下载PDF 职称材料

可抵御内部威胁的角色动态调整算法 被引量：2

12

作者 潘恒 李景峰 马君虎 《计算机科学》 CSCD 北大核心 2020年第5期313-318,共6页

业务流程、信息基础设施等的变化会造成当前角色定义出现偏差,使得组织易遭受内部威胁。基于定时、合理改变组织内部角色集合的防御思路,提出了一种角色动态调整算法(Role Dynamic Ajusting,RDA)。该算法定义了带有调整参数的目标函数,... 业务流程、信息基础设施等的变化会造成当前角色定义出现偏差,使得组织易遭受内部威胁。基于定时、合理改变组织内部角色集合的防御思路,提出了一种角色动态调整算法(Role Dynamic Ajusting,RDA)。该算法定义了带有调整参数的目标函数,以平衡考虑用户权限实际使用数据以及系统管理员专家知识;基于启发式搜索策略和子集结对操作得到一组候选角色;使用启发式函数计算角色分值,按照角色分值的高低对候选角色集进行删选,得到符合角色质量要求的调整角色集;以降低角色冗余度为目标,使用调整角色集为系统用户重新分配角色,得到新的系统角色配置。基于某医院管理系统日志的实验结果表明,RDA算法可有效调节目标组织系统的角色集,为抵御内部威胁打下良好基础。 展开更多

关键词 内部威胁 基于角色的访问控制 启发式搜索策略 一类支持向量机 动态调整

下载PDF 职称材料

学分制下的高校排考系统研究及数据模型的设计

13

作者 杨志金 娄七明 +1 位作者 张红伟 张白黎 《红河学院学报》 2018年第6期152-154,共3页

排考是高校教务工作的难点之一,排考系统是高校教务管理系统的重要组成部分。文章对排考系统基于启发式搜索策略的算法进行研究,并综合考虑学分制下高校排考的实际需求及排考系统的设计原则,给出一种学分制下排考系统的数据模型,该数据... 排考是高校教务工作的难点之一,排考系统是高校教务管理系统的重要组成部分。文章对排考系统基于启发式搜索策略的算法进行研究,并综合考虑学分制下高校排考的实际需求及排考系统的设计原则,给出一种学分制下排考系统的数据模型,该数据模型能满足学分制下高校排考系统的要求,具有一定的应用推广价值。 展开更多

关键词 排考算法 学分制 高校排考系统 数据模型 启发式搜索策略

下载PDF 职称材料