期刊文献+
共找到4,123篇文章
< 1 2 207 >
每页显示 20 50 100
利用逻辑演绎求解SAT问题的启发式完全算法 被引量:6
1
作者 陈青山 徐扬 何星星 《西南交通大学学报》 EI CSCD 北大核心 2017年第6期1224-1232,共9页
为解决可满足性(satisfiability problem,SAT)问题求解过程中分支决策效率不高的问题,提出了一种基于逻辑演绎分组(logical deduction group,LDG)的启发式完全算法.该算法通过选择剩余未满足子句参与逻辑演绎,得到一组局部可满足赋值序... 为解决可满足性(satisfiability problem,SAT)问题求解过程中分支决策效率不高的问题,提出了一种基于逻辑演绎分组(logical deduction group,LDG)的启发式完全算法.该算法通过选择剩余未满足子句参与逻辑演绎,得到一组局部可满足赋值序列,并引导求解器优先搜索赋值序列所在解空间;对于可满足问题,可以通过迭代调用演绎过程,将局部可满足解成组地扩充为全局可满足解,对于不可满足问题,如果演绎结果出现空子句,则可以直接判定.采用SAT国际竞赛的实例,与具有代表性的指数级变元状态独立下降和(exponential variable state independent decaying sum,EVSIDS)变量决策算法进行了对比测试,结果表明:在求解总问题数方面,LDG比EVSIDS多出42个;在求解速度方面,LDG对可满足问题的求解时间相较EVSIDS平均减少了22.8%,对不可满足问题的求解时间平均减少了17.8%,总平均时间减少了20.1%. 展开更多
关键词 SAT问题 启发式算法 搜索算法 变量决策 演绎推理
下载PDF
使用较少进程的异步并行A,AO算法
2
作者 马军 马绍汉 《山东大学学报(自然科学版)》 CSCD 1994年第2期155-161,共7页
对人工智能中,求最佳解的最佳搜索算法A和对与或图求最佳解的搜索算法AO*在共享存储器的多处理机模型MIMD-SM上分别给出了使用较少进程的异步并行算法,该方法也可用于其他的搜索算法和机器人的行为规划问题.
关键词 人工智能 A算法 异步并行算法
原文传递
光纤光栅传感信号寻峰误差研究 被引量:6
3
作者 胡辽林 王亚萍 王斌 《西安理工大学学报》 CAS 北大核心 2015年第4期409-413,共5页
光纤光栅传感器是通过检测被测物理量引起的光纤光栅中心波长的漂移量来得到该物理量的变化,波长检测精度常受到寻峰算法的影响。本文研究了5种寻峰算法,分析了加窗截断长度、信噪比及波长分辨率对寻峰算法误差的影响。截断长度太长或... 光纤光栅传感器是通过检测被测物理量引起的光纤光栅中心波长的漂移量来得到该物理量的变化,波长检测精度常受到寻峰算法的影响。本文研究了5种寻峰算法,分析了加窗截断长度、信噪比及波长分辨率对寻峰算法误差的影响。截断长度太长或太短都会造成寻峰误差骤增,每种寻峰算法对应的加窗截断长度稍有不同,略大于3dB带宽的2倍为最佳;信噪比越高,寻峰误差越小;波长分辨率越高,寻峰误差越小。通过与实验对比,相同条件下,高斯公式非线性拟合在5种算法中寻峰误差最小,质心算法寻峰误差最大。实验中高斯公式非线性拟合算法的寻峰误差可以达到1.00pm。 展开更多
关键词 光纤光栅 传感 寻峰算法 寻峰误差
下载PDF
TD-SCDMA中下行引导时序搜索算法研究与比较 被引量:2
4
作者 任修坤 胡捍英 《信息工程大学学报》 2006年第4期370-372,386,共4页
针对TD-SCDMA子帧结构的特点,研究了现有的5种下行引导时序搜索算法,并分析了各种算法的运算效率。最后,对各种算法进行了简要比较。
关键词 时分同步码分多址 下行引导时序 同步 相关器 码搜索算法
下载PDF
基于高清网络摄像机的自动聚焦算法 被引量:3
5
作者 谢琦 张广 《计算机工程与设计》 CSCD 北大核心 2014年第9期3289-3294,共6页
针对传统的聚焦评价函数运算量大、峰值搜索算法易受干扰且视频质量反复变化的问题,实现一种较传统聚焦评价函数与爬山算法相结合的聚焦算法更好的自动聚焦算法。采用TI公司的TMS320DM368处理器自带的自动聚焦(AF)引擎作为硬件实现的聚... 针对传统的聚焦评价函数运算量大、峰值搜索算法易受干扰且视频质量反复变化的问题,实现一种较传统聚焦评价函数与爬山算法相结合的聚焦算法更好的自动聚焦算法。采用TI公司的TMS320DM368处理器自带的自动聚焦(AF)引擎作为硬件实现的聚焦评价函数;采用的峰值搜索算法将聚焦曲线分为聚焦区和散焦区,在散焦区使用大步长的GM(1,1)模型预测搜索方向,在聚焦区使用小步长的爬山算法搜索峰值。实验结果表明,该算法拥有更好地实时性与准确性,适用于高清网络摄像机的自动聚焦。 展开更多
关键词 自动聚焦 峰值搜索算法 聚焦评价函数 GM(1 1)模型 AF引擎
下载PDF
基于蚁群算法的非结构化对等网搜索算法
6
作者 王锐 赵喜清 邢丹 《河北北方学院学报(自然科学版)》 2008年第4期62-64,68,共4页
目的提出一种能够在非结构化P2P网络中降低消息开销的算法,以提高搜索效率.方法引入蚁群算法思想,将搜索包发送给那些具有较高信息素值的结点,使之在洪泛时减少网络通讯量.结果查询消息包尽量发往目标可能存在的区域.结论此算法能有效... 目的提出一种能够在非结构化P2P网络中降低消息开销的算法,以提高搜索效率.方法引入蚁群算法思想,将搜索包发送给那些具有较高信息素值的结点,使之在洪泛时减少网络通讯量.结果查询消息包尽量发往目标可能存在的区域.结论此算法能有效地指导搜索的方向,减少冗余消息包的产生,得到更好的搜索输出. 展开更多
关键词 P2P网络 搜索算法 蚁群算法
下载PDF
基于内容过滤的个性化搜索算法 被引量:118
7
作者 曾春 邢春晓 周立柱 《软件学报》 EI CSCD 北大核心 2003年第5期999-1004,共6页
传统信息检索技术满足了人们一定的需要,但由于其通用的性质,仍然不能满足不同背景、不同目的和不同时期的查询请求.提出了一种基于内容过滤的个性化搜索算法.利用领域分类模型上的概率分布表达了用户的兴趣模型,然后给出了相似性计算... 传统信息检索技术满足了人们一定的需要,但由于其通用的性质,仍然不能满足不同背景、不同目的和不同时期的查询请求.提出了一种基于内容过滤的个性化搜索算法.利用领域分类模型上的概率分布表达了用户的兴趣模型,然后给出了相似性计算和用户兴趣模型更新的方法.对比实验表明,概率模型比矢量空间模型更好地表达了用户的兴趣和变化. 展开更多
关键词 个性化搜索算法 内容过滤 用户模型 计算机网络 信息检索 兴趣模型
下载PDF
一种新的遗传混沌优化组合方法 被引量:36
8
作者 李亚东 李少远 《控制理论与应用》 EI CAS CSCD 北大核心 2002年第1期143-145,共3页
在分析了遗传算法与混沌优化方法的优缺点的基础上 ,提出了一种新的遗传混沌优化组合方法 .该算法能克服混沌优化在大范围内失效的缺点 ,并能提高遗传算法的局部搜索能力和搜索精度 .同时证明该算法能以概率 1收敛到全局最优值 .应用该... 在分析了遗传算法与混沌优化方法的优缺点的基础上 ,提出了一种新的遗传混沌优化组合方法 .该算法能克服混沌优化在大范围内失效的缺点 ,并能提高遗传算法的局部搜索能力和搜索精度 .同时证明该算法能以概率 1收敛到全局最优值 .应用该方法对 展开更多
关键词 遗传算法 混沌优化方法 搜索算法 非线性规划
下载PDF
基于图像处理的自动对焦技术综述 被引量:43
9
作者 尤玉虎 刘通 刘佳文 《激光与红外》 CAS CSCD 北大核心 2013年第2期132-136,共5页
简述了传统和现代自动对焦技术方法并进行对比,在此基础上详细介绍了基于图像处理的自动对焦技术的原理和核心问题,提出了该技术中的关键技术是图像清晰度评价方法和搜索算法并对具体技术进行了描述。
关键词 图像处理 自动对焦 图像清晰度评价 搜索算法
下载PDF
移动机器人3维路径规划方法综述 被引量:36
10
作者 陈洋 赵新刚 韩建达 《机器人》 EI CSCD 北大核心 2010年第4期568-576,共9页
按照建模原理的不同,将目前各种3维路径规划方法分为4类,阐述了各种方法的工作原理,指出了各种方法在不同应用领域的优势和劣势.分别从实时性、动态环境适应性、规划路径的光滑性、全局规划能力以及加入动力学约束的难易程度等方面进行... 按照建模原理的不同,将目前各种3维路径规划方法分为4类,阐述了各种方法的工作原理,指出了各种方法在不同应用领域的优势和劣势.分别从实时性、动态环境适应性、规划路径的光滑性、全局规划能力以及加入动力学约束的难易程度等方面进行了比较.分析结果指出,基于虚拟势场与导航函数的方法实时性最好,可在局部规划器中优先选用.基于数学优化的方法能够综合考虑各种动力学约束;而基于生物智能的方法虽然便于表达各种棘手的约束,但规划周期太长,只适用于长周期调用. 展开更多
关键词 3维空间 避障 环境建模 动力学约束 搜索算法 实时
下载PDF
融合粒子群优化算法与蚁群算法的随机搜索算法 被引量:12
11
作者 支成秀 梁正友 《广西科学院学报》 2006年第4期231-233,239,共4页
针对PSO算法与蚁群算法的优缺点,提出一种融合PSO算法与蚁群算法的混合随机搜索算法。该算法充分利用PSO算法的快速、全局收敛性和蚁群算法的信息素正反馈机制,达到优势互补,将这种优化方法拓展到求解连续空间问题,并通过实例来验证该... 针对PSO算法与蚁群算法的优缺点,提出一种融合PSO算法与蚁群算法的混合随机搜索算法。该算法充分利用PSO算法的快速、全局收敛性和蚁群算法的信息素正反馈机制,达到优势互补,将这种优化方法拓展到求解连续空间问题,并通过实例来验证该算法对于单峰、多峰函数都能取得较好的优化效果。 展开更多
关键词 搜索算法 粒子群算法 蚁群算法 连续函数优化
下载PDF
一种m序列伪码发生器的产生方法 被引量:13
12
作者 吴先用 邹学玉 《测控技术》 CSCD 2003年第9期56-57,59,共3页
基于链表的存储结构,设计了产生m序列的本原多项式的存储格式及其查询算法,并且提出了对任意级数n的m序列发生器的产生方法。实验表明,该方法实现m序列的硬件结构简单,操作方便,适用范围广。
关键词 M序列 伪码发生器 查询算法
下载PDF
PASCAL题库系统的设计与实现 被引量:12
13
作者 徐娟芬 袁晓东 《计算机应用》 CSCD 1998年第6期16-19,共4页
本文介绍了PASCAL题库系统的主要功能、数据结构及其关键性的实现技术,并在有关概率模型和智能搜索理论的基础上提出一种新的随机化启发式搜索算法,成功地解决了多目标随机化自动组卷的困难。
关键词 CAI 题库系统 PASCAL 设计
下载PDF
技术站广义配流问题模型与算法 被引量:19
14
作者 彭其渊 赵军 韩雪松 《中国铁道科学》 EI CAS CSCD 北大核心 2010年第2期108-114,共7页
根据列车解编顺序是否确定,将阶段计划中的广义配流问题分为广义静态配流问题和广义动态配流问题。以阶段内发出配流车数最多和车辆在站平均停留时间最短为目标函数,以列车解体开始时刻、车流分配、车流接续和列车编组开始时刻为约束条... 根据列车解编顺序是否确定,将阶段计划中的广义配流问题分为广义静态配流问题和广义动态配流问题。以阶段内发出配流车数最多和车辆在站平均停留时间最短为目标函数,以列车解体开始时刻、车流分配、车流接续和列车编组开始时刻为约束条件,建立广义动态配流问题的多目标非线性混合整数规划模型。综合考虑优先排空、优先发送较近编组去向车流,模拟车站调度员编制阶段计划时的思维过程,设计搜索算法,解决广义静态配流问题(给定列车解编顺序的广义动态配流问题)。以有7个编组去向的某技术站为例,运用该算法可以在较短时间内得到列车解编方案和配流方案,表明了该算法的实用性和可行性。 展开更多
关键词 技术站 配流 优化模型 搜索算法
下载PDF
通过八数码问题比较搜索算法的性能 被引量:18
15
作者 詹志辉 胡晓敏 张军 《计算机工程与设计》 CSCD 北大核心 2007年第11期2505-2508,共4页
搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异... 搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异。使用以上3种搜索算法实现八数码问题的求解,分析和比较三者所表现出来的性能,同时指出3种搜索算法的特点和应用范围,最后给出分析结论以指导开发和使用更加高效的搜索策略。 展开更多
关键词 深度优先 宽度优先 A^*算法 搜索算法 八数码问题
下载PDF
多个DS18B20在粮库测温系统中的应用 被引量:15
16
作者 郑长征 毛哲 谢兆鸿 《自动化技术与应用》 2006年第11期87-89,共3页
介绍了单总线温度传感器DS18B20的性能和特点,利用低功耗、高性能的单片机LPC932构成了粮库测温系统,详细介绍了系统的硬件接口和软件搜索算法。
关键词 温度测量 接口设计 搜索算法
下载PDF
基于知识推理的博弈树搜索算法 被引量:10
17
作者 蒋加伏 陈蔼祥 唐贤英 《计算机工程与应用》 CSCD 北大核心 2004年第1期74-76,156,共4页
针对搜索技术中存在的由于搜索空间过于巨大而引起的搜索效率下降的缺点,该文提出了一种把规则提取、知识推理、搜索相结合的新算法。并把该算法运用到中国象棋中去。实验结果表明,该算法不但能保证博弈水平,还能提高搜索效率。
关键词 搏弈树 搜索算法 规则提取 知识推理
下载PDF
基于装配数据库的尺寸链自动生成 被引量:8
18
作者 王兆证 张维强 《机械设计与制造工程》 2002年第5期12-13,共2页
根据装配体中各零件间的相互关系 ,找出他们之间的配合要素 ,建立一个合适的数据结构对各零件进行描述 ,并以此为基础建立装配数据库。从封闭环的始要素开始 ,按照深度优化搜索算法 ,在装配数据库中搜索各组成环 ,直到找到封闭环的末要... 根据装配体中各零件间的相互关系 ,找出他们之间的配合要素 ,建立一个合适的数据结构对各零件进行描述 ,并以此为基础建立装配数据库。从封闭环的始要素开始 ,按照深度优化搜索算法 ,在装配数据库中搜索各组成环 ,直到找到封闭环的末要素为止 ,并确定出各组成环增减性 。 展开更多
关键词 装配数据库 搜索算法 尺寸链 自动生成
下载PDF
数独问题的求解、评价与生成算法的研究 被引量:15
19
作者 王琼 邹晟 《南京师范大学学报(工程技术版)》 CAS 2010年第1期76-79,共4页
将数独问题分解为求解初盘、难度评价、生成有解初盘、生成有唯一解初盘等子问题.为求解初盘,提出了基于最小候选数的搜索算法,并基于算法中的判定树,给出了难度指标的计算方法.生成有唯一解初盘的算法分为两步:首先生成有解初盘集合,... 将数独问题分解为求解初盘、难度评价、生成有解初盘、生成有唯一解初盘等子问题.为求解初盘,提出了基于最小候选数的搜索算法,并基于算法中的判定树,给出了难度指标的计算方法.生成有唯一解初盘的算法分为两步:首先生成有解初盘集合,再利用判定树进行筛选. 展开更多
关键词 数独 候选数 搜索算法 判定树
下载PDF
面向自适应加工的精锻叶片前后缘模型重构 被引量:15
20
作者 蔺小军 陈悦 +3 位作者 王志伟 郭研 高源 张新鸽 《航空学报》 EI CAS CSCD 北大核心 2015年第5期1695-1703,共9页
针对精锻叶片前后缘数控加工在加工边界出现"台阶"等问题,提出面向自适应加工的模型重构方法。首先,根据精锻叶片的特点给出前后缘加工工艺方案。其次,根据工艺方案建立在机测量模型并进行路径规划。在此基础上,依据前后缘实... 针对精锻叶片前后缘数控加工在加工边界出现"台阶"等问题,提出面向自适应加工的模型重构方法。首先,根据精锻叶片的特点给出前后缘加工工艺方案。其次,根据工艺方案建立在机测量模型并进行路径规划。在此基础上,依据前后缘实际几何型面参数以及理论模型各截面前后缘圆弧圆心和半径允差,提出重构模型圆弧圆心及半径搜索算法;根据各截面的测量点拟合线、理论截面线以及搜索的圆弧圆心和半径,建立重构前后缘模型。最后,通过对比重构模型与理论模型的偏差以及数控加工试验证明该方法能够有效地减小锻造叶片叶身实际型面与前后缘在衔接处的"台阶"缺陷问题,为复合制造工艺背景下精锻叶片前后缘加工成型提供依据。 展开更多
关键词 精锻叶片 前后缘 自适应加工 路径规划 模型重构 搜索算法
原文传递
上一页 1 2 207 下一页 到第
使用帮助 返回顶部