期刊文献+
共找到437篇文章
< 1 2 22 >
每页显示 20 50 100
模拟退火算法的背景与单调升温的模拟退火算法 被引量:20
1
作者 刘岩 韩承德 +1 位作者 王义和 李晓明 《计算机研究与发展》 EI CSCD 北大核心 1996年第1期4-10,共7页
本文对模拟退火算法进行了分析。给出了一种改进算法──“单调升温的模拟退火算法”。文章对新算法的本质进行了论述,并通过实验对新旧算法进行了比较。
关键词 模拟退火算法 单调升温 退火
下载PDF
随机技术在瞎子爬山法中的应用与实现 被引量:7
2
作者 毛卫英 谌明 贺贵明 《计算机工程与设计》 CSCD 2002年第2期60-61,64,共3页
介绍了启发式搜索方法瞎子爬山算法及其缺陷,着重论述了随机技术与瞎子爬山算法的结合,对于目前的搜索策略,这是一种很大的改进。
关键词 瞎子爬山法 启发式搜索 全局最小值 局部极小值 随机技术 人工智能
下载PDF
不规则图形样件的自动排料设计 被引量:5
3
作者 刘心雄 许昌永 王弘 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第2期19-20,共2页
通过对富有经验的服装排料师排料过程的研究 ,提出了一种基于人工智能的自动排料算法 .该算法运用问题归约理论 ,将自动排料的过程简化为基本块的生成与搜索 ;运用了规则判断与启发式搜索的方法 ,生成基本块 ;对系统中大片、小片 (衣片 ... 通过对富有经验的服装排料师排料过程的研究 ,提出了一种基于人工智能的自动排料算法 .该算法运用问题归约理论 ,将自动排料的过程简化为基本块的生成与搜索 ;运用了规则判断与启发式搜索的方法 ,生成基本块 ;对系统中大片、小片 (衣片 )进行了自动判断分组 。 展开更多
关键词 服装CAD 自动排料 二维布局 问题归约 启发式搜索 基本块 规则判断 人工智能
下载PDF
移动机器人的完全遍历路径规划:生物激励与启发式模板方法 被引量:8
4
作者 邱雪娜 刘士荣 +1 位作者 俞金寿 Simon X.Yang 《模式识别与人工智能》 EI CSCD 北大核心 2006年第1期122-128,共7页
提出了基于生物激励神经网络的一种新的完全遍历路径规划方法.该方法集成了模板模型、启发式搜索和障碍物逼近算法.一种称为分流合作-竞争反馈网络的生物激励神经网络被用于移动机器人的工作环境建模,而模板模型法、启发式算法和障碍物... 提出了基于生物激励神经网络的一种新的完全遍历路径规划方法.该方法集成了模板模型、启发式搜索和障碍物逼近算法.一种称为分流合作-竞争反馈网络的生物激励神经网络被用于移动机器人的工作环境建模,而模板模型法、启发式算法和障碍物逼近算法用于移动机器人的避障路径规划,其中障碍物逼近算法能够实现不规则形状障碍物周边区域的遍历,以进一步改善路径规划的覆盖区域,仿真研究表明,本文方法使得路径规划的性能得到明显的改进,例如规划路径的重叠率,而且算法简单有效. 展开更多
关键词 移动机器人 路径规划 神经网络 模板模型 启发式搜索 障碍物逼近算法
原文传递
A*搜索算法的正射影像镶嵌线自动提取 被引量:9
5
作者 岳贵杰 杜黎明 +3 位作者 刘凤德 项琳 张刚 李健 《测绘科学》 CSCD 北大核心 2015年第4期151-154,共4页
针对现有的正射影像镶嵌过程中镶嵌线的提取所存在的缺陷,该文提出一种基于A*搜索算法的镶嵌线自动提取方法,此方法首先提取重叠区域的Canny边缘图像,并把边缘图像中的边缘信息作为需要避开的范围;然后基于边缘图像的每一个像素及像素... 针对现有的正射影像镶嵌过程中镶嵌线的提取所存在的缺陷,该文提出一种基于A*搜索算法的镶嵌线自动提取方法,此方法首先提取重叠区域的Canny边缘图像,并把边缘图像中的边缘信息作为需要避开的范围;然后基于边缘图像的每一个像素及像素间的邻接关系构建带权有向图,将镶嵌线的自动提取转换为带权有向图中起点到终点的路径搜索问题,设计满足可接纳性准则的A*搜索算法提取满足一定条件的最短路径作为全局最优镶嵌线。利用实际影像数据进行实验,实验结果表明:该算法自动提取得到的镶嵌线可以快速、有效的避开边缘特征明显区域,对全自动正射影像制作具有应用价值。 展开更多
关键词 正射影像 镶嵌线提取 带权有向图 启发式搜索 A*搜索算法
原文传递
基于A^*和Bresenham相结合的网络游戏寻路算法设计与实现 被引量:6
6
作者 王同喜 孙淑霞 《成都理工大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第4期456-459,共4页
网络游戏寻路算法主要是解决角色以最佳的方式走到指定地点的问题。该文首先介绍了一种基于启发式搜索的A*算法和获得直线路径的Bresenham算法,并结合游戏地图,给出网络游戏寻路算法及其具体实现方法。结果表明,A*算法结合Bresenham算... 网络游戏寻路算法主要是解决角色以最佳的方式走到指定地点的问题。该文首先介绍了一种基于启发式搜索的A*算法和获得直线路径的Bresenham算法,并结合游戏地图,给出网络游戏寻路算法及其具体实现方法。结果表明,A*算法结合Bresenham算法实现寻路提高了目标搜索的效率,从而突显了游戏角色和怪兽的智能性,增强了游戏的可玩性。 展开更多
关键词 启发式搜索 A^*算法 BRESENHAM算法 游戏地图 寻路
下载PDF
改进的A*算法在游戏地图寻路中的应用 被引量:7
7
作者 黄海威 邓开发 《信息技术》 2015年第4期188-191,共4页
在游戏中,寻径算法占有很重要的作用,A*算法广泛应用于游戏寻径,是目前比较流行的启发式搜索算法之一。为了提高A*算法的执行效率,采用并行搜索法对普通A*算法进行优化,即分别从起始节点和目标节点开始路径搜索,直到在中途有相同的临界... 在游戏中,寻径算法占有很重要的作用,A*算法广泛应用于游戏寻径,是目前比较流行的启发式搜索算法之一。为了提高A*算法的执行效率,采用并行搜索法对普通A*算法进行优化,即分别从起始节点和目标节点开始路径搜索,直到在中途有相同的临界子节点。将该算法在游戏所使用的网格地图中进行实验,实验结果表明,该算法能够有效地根据系统设定的通行条件寻找出一条最优的实际可行的路径,同时缩短寻路的时间消耗,提高游戏的可玩性。 展开更多
关键词 A*算法 启发式搜索 游戏寻径 并行搜索 网格地图
下载PDF
双向清洗机器人玻璃幕墙完全遍历路径规划 被引量:7
8
作者 王妹婷 齐永锋 +1 位作者 陆柳延 吕学智 《机械设计与制造》 北大核心 2013年第11期211-213,共3页
报道了玻璃幕墙清洗机器人设计与路径规划多采用自上而下单向作业造成作业效率较低的现状,对具有双向作业功能的玻璃幕墙清洗机器人路径规划方法进行了研究。充分利用环境物理信息,提出一种考虑机器人往复主运动方向、集成栅格法与启发... 报道了玻璃幕墙清洗机器人设计与路径规划多采用自上而下单向作业造成作业效率较低的现状,对具有双向作业功能的玻璃幕墙清洗机器人路径规划方法进行了研究。充分利用环境物理信息,提出一种考虑机器人往复主运动方向、集成栅格法与启发式搜索算法并可应用于双向作业玻璃幕墙清洗机器人的完全遍历路径规划方法。最后以一个模拟环境为求解实例,证明了算法的有效性。仿真研究表明,该算法不仅简单有效,而且可明显改善路径规划性能,降低路径重叠率。 展开更多
关键词 清洗机器人 双向作业 完全遍历路径规划 主运动方向 栅格法 启发式搜索 玻璃幕墙
下载PDF
面向多尺度的属性约简加速器 被引量:6
9
作者 姜泽华 王怡博 +2 位作者 徐刚 杨习贝 王平心 《计算机科学》 CSCD 北大核心 2019年第12期250-256,共7页
邻域粗糙集,采用半径的方式度量样本之间是否相似,因而不同大小的半径自然地构成了不同尺度意义下的粗糙近似。基于邻域粗糙集的属性约简问题往往需要在多个不同半径上求解约简,其目的是找到具有较好泛化性能的属性子集,或探讨不同尺度... 邻域粗糙集,采用半径的方式度量样本之间是否相似,因而不同大小的半径自然地构成了不同尺度意义下的粗糙近似。基于邻域粗糙集的属性约简问题往往需要在多个不同半径上求解约简,其目的是找到具有较好泛化性能的属性子集,或探讨不同尺度意义下约简性能的变化趋势。但值得注意的是,利用传统的启发式算法在多个半径所对应的多尺度意义下进行约简求解时,往往需要在所有尺度上逐一重复执行这一算法,时间消耗较大,特别是尺度个数较多的情况下,时间消耗会变得更高。为解决这一问题,借助半径的变化,文中提出了面向多尺度的约简求解加速策略。这一策略在分别考虑半径从小到大和从大到小的变化趋势的情况下,同时缩小了样本和属性的遍历规模,将当前半径下约简的求解过程建立在上一个半径所求得约简的基础上,利用启发式搜索进行正向或逆向的属性增加及删除操作。为验证所提加速策略的有效性,实验选取8个UCI数据集,采用十折交叉验证的方法求取20个半径下的约简,对比不同方法求解约简的时间消耗和分类性能。实验结果表明,与利用传统的启发式算法在每一个尺度意义下单独求解约简的方法相比较,文中所提出的正向或逆向加速搜索方法可以在保持分类性能不发生显著变化的情况下,极大地降低多尺度意义下求解约简的时间消耗,并且有效地降低过拟合的程度。 展开更多
关键词 属性约简 启发式搜索 多尺度 邻域粗糙集
下载PDF
基于电子地图的路径规划的分析解决方案 被引量:1
10
作者 王宗原 郝燕玲 徐兆新 《应用科技》 CAS 2006年第2期34-35,39,共3页
路径规划问题被广泛应用于汽车导航系统、交通监控系统及各种应急系统中.在已有的基于ShapeF ile格式的电子地图上,需增添路径规划的功能;并且提出如有较多道路附属信息,能设计出最优路径.同时提出一种存储道路数据的数据结构,然后采用... 路径规划问题被广泛应用于汽车导航系统、交通监控系统及各种应急系统中.在已有的基于ShapeF ile格式的电子地图上,需增添路径规划的功能;并且提出如有较多道路附属信息,能设计出最优路径.同时提出一种存储道路数据的数据结构,然后采用启发式算法,实现信息可扩展的路径解决方案.将代码加入到已有系统中,经过验证,能准确高效地将路径展示出来. 展开更多
关键词 最短路径 电子地图 启发式搜索 最优路径
下载PDF
人工智能中A^*算法的改进及其在8数码问题中的应用 被引量:3
11
作者 陈万军 梁敏 于洪志 《西北民族大学学报(自然科学版)》 2003年第4期37-40,共4页
对人工智能中的经典启发式搜索算法———A 算法,进行较为详细的介绍,并以8数码问题(华容道问题)为例,对传统的启发函数(不在位的将牌的个数)进行了改进,改进后的启发函数采用每个将牌与其目标位置距离的综合.实践证明。
关键词 人工智能 A^*算法 改进算法 8数码问题 启发式搜索
下载PDF
求解仿真优化问题的知识型启发式搜索方法 被引量:2
12
作者 颜兆林 任培 邢立宁 《计算机仿真》 CSCD 2007年第12期170-173,共4页
仿真优化研究基于仿真的目标优化问题,已经成为系统仿真和运筹学等领域共同关注的热点和前沿课题。针对离散事件动态系统仿真优化中的难点问题,提出了一种全新的知识型启发式搜索方法。采用知识模型和启发式搜索模型相结合的集成建模思... 仿真优化研究基于仿真的目标优化问题,已经成为系统仿真和运筹学等领域共同关注的热点和前沿课题。针对离散事件动态系统仿真优化中的难点问题,提出了一种全新的知识型启发式搜索方法。采用知识模型和启发式搜索模型相结合的集成建模思路,以启发式搜索模型为基础,同时突出知识模型的作用,将启发式搜索模型和知识模型进行优化组合、优势互补,以提高启发式搜索技术的效率。基于期望值模型的数值仿真,验证了方法的可行性和有效性。仿真结果表明,无论是求解质量还是求解速度,都优于其它几种现有方法。研究结果表明,将知识模型合理地嵌入到现有启发式搜索方法中,可以有效地解决复杂的仿真优化问题。 展开更多
关键词 仿真优化 启发式搜索 离散事件动态系统 知识
下载PDF
基于Silverlight网页游戏的寻径优化算法 被引量:3
13
作者 李子强 宋余庆 +1 位作者 陈健美 冯江 《计算机工程与应用》 CSCD 2013年第5期59-63,共5页
为了解决A*路径搜索算法在Silverlight网页游戏中的搜索费时和路径曲折等问题,在结合光线跨越算法和引入父结点指针的二叉堆存储开启列表的A*算法的基础上,提出了一种基于Silverlight网页游戏的寻径优化算法。该算法在现有研究的基础上... 为了解决A*路径搜索算法在Silverlight网页游戏中的搜索费时和路径曲折等问题,在结合光线跨越算法和引入父结点指针的二叉堆存储开启列表的A*算法的基础上,提出了一种基于Silverlight网页游戏的寻径优化算法。该算法在现有研究的基础上使用光线跨越算法减小A*算法搜索规模,同时将动态关键点技术与光线跨越算法结合来优化算法返回的路径。将该算法在游戏所使用的网格地图中进行实验,实验结果表明,该算法能够有效地根据系统设定的通行条件寻找出一条最优的实际可行的路径,同时缩短寻路的时间消耗和所寻的路径长度,提高游戏的可玩性。 展开更多
关键词 A*算法 光线跨越算法 动态关键点 启发式搜索 地图寻径 Silverlight网页游戏
下载PDF
非结构化P2P资源搜索策略研究 被引量:1
14
作者 杨正华 丁雷 +1 位作者 孟凡斌 彭胜 《微计算机信息》 2012年第2期102-104,共3页
通过从盲目搜索策略和启发式搜索策略两方面来分析无结构化P2P(peer-to-peer)系统的资源搜索策略。从泛洪搜索算法、迭代泛洪算法、随机漫步搜索算法以及基于超级节点的查询算法等四个方面对盲目搜索策略进行分析,而从基于兴趣的查询算... 通过从盲目搜索策略和启发式搜索策略两方面来分析无结构化P2P(peer-to-peer)系统的资源搜索策略。从泛洪搜索算法、迭代泛洪算法、随机漫步搜索算法以及基于超级节点的查询算法等四个方面对盲目搜索策略进行分析,而从基于兴趣的查询算法、移动代理、高速缓存及启发式泛洪搜索算法等四个方面对启发式搜索算法进行阐述。最后在以上算法分析的基础上对未来的工作进行了展望。 展开更多
关键词 资源搜索策略 盲目搜索 启发式搜索
下载PDF
一种基于启发式搜索的跨域认证路径构建算法 被引量:2
15
作者 崔阿军 张华峰 +2 位作者 范迪龙 张小东 苗丰满 《计算机工程》 CAS CSCD 2012年第13期283-285,共3页
针对跨域认证中存在域间与域内路径反复交替查找的特点,提出一种基于启发式搜索的AD*跨域认证路径构建算法。结合A*和D*2种搜索方法,即在静态的域内查找认证路径时使用A*算法,在动态的域间使用D*算法。实验结果表明,该算法能在一定程度... 针对跨域认证中存在域间与域内路径反复交替查找的特点,提出一种基于启发式搜索的AD*跨域认证路径构建算法。结合A*和D*2种搜索方法,即在静态的域内查找认证路径时使用A*算法,在动态的域间使用D*算法。实验结果表明,该算法能在一定程度上避免路径查找的不确定性,有效提高跨域认证路径构造的速度。 展开更多
关键词 跨域认证 认证路径 启发式搜索 AD*算法 A*算法 D*算法
下载PDF
搜索引擎中智能代理技术及启发式搜索策略研究 被引量:1
16
作者 杜友福 程彩凤 赵鸣 《长江大学学报(自科版)(上旬)》 CAS 2009年第2期63-65,共3页
提出了启发式搜索应用于搜索引擎来获取特定的信息的策略。通过引入智能代理系统,自动完成搜索到的页面类型的判断,更快更准确地命中目标网页。试验结果表明,引入智能代理后的启发式搜索算法与传统的深度优先和宽度优先算法相比,获取信... 提出了启发式搜索应用于搜索引擎来获取特定的信息的策略。通过引入智能代理系统,自动完成搜索到的页面类型的判断,更快更准确地命中目标网页。试验结果表明,引入智能代理后的启发式搜索算法与传统的深度优先和宽度优先算法相比,获取信息的准确性更高。 展开更多
关键词 搜索引擎 启发式搜索 智能代理 文本表示 估价函数
下载PDF
基于优化初始种子新策略的K-Means聚类算法 被引量:2
17
作者 石亚冰 黄予 +1 位作者 覃晓 元昌安 《广西师范大学学报(自然科学版)》 CAS 北大核心 2013年第4期33-40,共8页
作为典型的启发式聚类算法,K-Means受到初始模型的影响而存在两个缺陷:算法对初始模型非常敏感和聚类效果差强人意。若给K-Means一个能够反映数据分布特征的初始种子集,这些种子既处于数据密集区域,又尽可能相互之间远离,这样一个初始... 作为典型的启发式聚类算法,K-Means受到初始模型的影响而存在两个缺陷:算法对初始模型非常敏感和聚类效果差强人意。若给K-Means一个能够反映数据分布特征的初始种子集,这些种子既处于数据密集区域,又尽可能相互之间远离,这样一个初始模型对于提高启发式算法性能具有重要意义。本文据此给出距离密度混合选择(HYDD)种子优化方案的基本思路:对数据集进行密度排序,在此基础上选取密度大且满足距离大于密度直径的数据作为候选初始种子集,在候选初始种子集上,利用点点之间距离从大到小选取K个所需的种子,最后利用该初始种子集引导K-Means算法来搜索聚类结果。在5组仿真数据集和3组真实数据集上的实验结果表明,HYDDK-Means算法能够稳定的获取具备高内聚、高分离这一优良特征的聚类簇。 展开更多
关键词 聚类 初始种子 启发式搜索 K-MEANS算法
下载PDF
基于A*算法的游戏寻径的设计与实现 被引量:1
18
作者 王豫峰 韩璞 王华彬 《电脑知识与技术》 2011年第10X期7450-7451,共2页
在游戏中,寻径算法占有很重要的作用,A*算法广泛应用于游戏寻径,是目前比较流行的启发式搜索算法之一。该文首先介绍A*算法的思想,并通过矩形方格模拟游戏地图,应用A*算法实现最优路径的搜索。
关键词 A*算法 地图寻径 启发式搜索
下载PDF
一种基于多分辨率拓扑网络的高质量初始图斑对象生成方法
19
作者 左志权 张祖勋 张剑清 《测绘学报》 EI CSCD 北大核心 2012年第1期65-68,共4页
设计出一种基于多分辨率拓扑网络的拓扑启发式影像分割算法,并对其涉及关键性技术进行探讨。通过细致分割试验,验证采用该分割算法生成高质量图斑对象的可行性。
关键词 影像分割 特征选择 异质度 启发式搜索 多分辨率拓扑网络
下载PDF
一种化简布尔空间的启发式搜索方法
20
作者 魏诚 《工程图学学报》 CSCD 1992年第1期9-15,共7页
本文提出一种新的布尔空间描述方法——语义网络描述,推出了结点与有向链的计算公式。把计算机图解法与语义网络启发式搜索相结合,给出了化简布尔空间的一种全新方法。它比“布尔代数”、“奎尼表”、“卡诺图”等方法具有快速、简洁、... 本文提出一种新的布尔空间描述方法——语义网络描述,推出了结点与有向链的计算公式。把计算机图解法与语义网络启发式搜索相结合,给出了化简布尔空间的一种全新方法。它比“布尔代数”、“奎尼表”、“卡诺图”等方法具有快速、简洁、实用、直观的优越性。 展开更多
关键词 启发式搜索 布尔 空间
下载PDF
上一页 1 2 22 下一页 到第
使用帮助 返回顶部