搜索算法
- C程序设计课程案例教学内容研究与实践
；A*算法；搜索算法中图分类号：G642 文献标志码：A 文章编号：2096-000X（2023）12-0112-04Abstract： In view of the shortcomings of traditional C programming teaching， this paper analyzes the significance of setting up C programming case teaching
高教学刊 2023年12期2023-05-30
- 改进麻雀搜索算法的无人车路径规划
素琴改进麻雀搜索算法的无人车路径规划葛 唱，钱素琴（东华大学 信息科学与技术学院，上海 201620）针对麻雀搜索算法后期容易早熟，易陷入局部最优后搜索能力下降的不足，提出了一种结合伯努利（Bernoulli）映射和禁忌搜索算法的改进麻雀搜索算法。改进麻雀搜索算法在初始化阶段，使用Bernoulli映射初始化种群位置，取代传统算法初始化阶段采用随机数的方式，优化了种群分布不均，搜索范围不足的问题，同时当超过一定迭代次数全局最优值仍没有更新时再次使用Bern
导航定位学报 2022年6期2023-01-07
- 程序类竞赛中的搜索算法探讨
先简单介绍了搜索算法，阐述了利用搜索解决实际问题的流程，并通过实例进一步探讨了如何运用枚举、深度优先搜索、广度优先搜索、记忆化搜索、二分搜索算法解决问题。关键词：搜索算法;程序类竞赛;实例中图分类号：TP311.52 文献标识码：A文章编号：1009-3044（2022）12-0064-03开放科学（资源服务）标识码（OSID）：1 搜索算法的概述[1-2]搜索算法是指有目的的穷举一个问题的所有解或一部分可能解，从而得出问题的正确解的一种方法。常
电脑知识与技术 2022年12期2022-05-29
- 基于alpha-beat算法的棋局研究
弈系统，传统搜索算法由于采用了等深度搜索，存在时间资源分配不合理，且评估函数只能依靠人工调参的问题，严重影响了算法执行效率。本课题拟采用基于α-β搜索算法的变长搜索方案，尽可能地减少在节点较多时的搜索时间，以提升搜索算法的效率;同时引入遗传算法、神经网络等算法，根据棋局状态动态调整评估函数参数，以达到提升棋力的目的。【关键词】点格棋;α-β搜索算法;神经网络一、引言 点格棋由于其棋型种类繁杂多变，没有定式，以及在安全边存在的情况下，估值会由于其安全边占有
客联 2021年3期2021-09-10
- 一种面向深空测距的大多普勒频偏信号捕获算法*
主要包括串行搜索算法[7]和并行时频二维搜索算法[8]等。串行搜索算法主要是采用时域上对伪码进行自相关运算，这种算法利用的资源较少，但是当伪码长度增加时，整个相关运算非常耗时。为了解决串行搜索算法实时性低的问题，人们提出了基于快速傅里叶变换(Fast Fourier Transform，FFT)的时频二维搜索算法。该算法将串行搜索算法中的时域自相关改为频域上的乘法运算，同时将不同频点上的搜索在一个时间点上并行执行，这样大大减少了捕获用的时间。但是这种采用F
电讯技术 2021年3期2021-04-25
- 无人驾驶汽车局部路径规划研究综述
;路径规划;搜索算法中图分类号：U462 文献标识码：A 文章编号：1005-2550（2020）05-0084-06Abstract： Autonomous vehicle path planning latest algorithms have been investigated in this paper. Firstly， the current mainstream environmental modeling methods a
汽车科技 2020年5期2020-10-29
- 搜索算法问题的研究
索法，合称为搜索算法。搜索算法可以通过一些设计，避免不必要的搜索，来提高搜索的效率。关键词：算法;回溯法;分支限界法;搜索算法中图分类号：G642 文献标识码：A文章编号：1009-3044（2020）23-0216-02Abstract： Algorithm is a necessary technology for computer programmers. Backtracking method and branch and bound
电脑知识与技术 2020年23期2020-09-27
- 基于传热学的炉温曲线研究
一步设计一种搜索算法，在允许的范围内，寻求出试件最大传送带过炉速度;最终设立合理的指标，使用蒙特卡洛法和模拟退火算法全局寻优，得到了各温区对应下的最优温度和传送带过炉速度。关键词：回焊炉;炉温曲线;传热学;差分方程;搜索算法;模拟退火算法中图分类号：TP273;TN405 文献标识码：A 文章编号：2096-4706（2020）20-0018-05Furnace Temperature Curve Research Based on Heat T
现代信息科技 2020年20期2020-05-18
- 自适应调整布谷鸟搜索算法研究
应调整特点的搜索算法，改变了步长和发现概率相应的更新方式，避免了传统布谷鸟算法容易陷入局部最优的缺陷，以增强算法搜索性能。实验对比表明，自适应调整的布谷鸟算法具有更好的寻优性能。关键词：布谷鸟算法;自适应;搜索算法DOI：10. 11907/rjdk. 182613 开放科学（资源服务）标识码（OSID）：中图分类号：TP312 文献标识码：A 文章编号：1672-7800（2019）008-0056-03Research on Adaptive Adju
软件导刊 2019年8期2019-10-15
- 基于微操作的Hadoop参数自动调优方法
操作;重构;搜索算法中图分类号： TP311.13文献标志码：AAbstract： As a large-scale distributed data processing framework， Hadoop has been widely used in industry during the past few years. Currently manual parameter optimization and experience-based para
计算机应用 2019年6期2019-08-27
- 基于非对称的三步搜索算法的运动估计
块, 现有的搜索算法中全搜索算法是最佳块匹配的搜索方法, 但是全搜索的搜索时间很长. 由于运动估计在视频压缩中占了很大一部分, 为了更好更快地完成运动估计的过程,减少运动估计的计算量, 同时又能保证一定的视频质量, 有很多算法可以选择,其中具有代表性的有二维对数搜索法(two-dimensional logarithm)[2-3]、三步搜索法(three step search)、新三步搜索法(new three step search )[4]、四步搜索
沈阳大学学报(自然科学版) 2019年3期2019-07-05
- 机器博弈中搜索策略和估值函数的设计
词：六子棋;搜索算法;估值函数中图分类号：TP391 文献标识码：A文章编号：1009-3044（2019）34-0053-021 概述作为二十一世纪三大尖端技术之一的人工智能，其头部研究领域的机器博弈被认为是最富有挑战性的项目之一。而由吴毅成教授所提出的六子棋，以其玩法简单，情况多变，丰富的乐趣性吸引了大量玩家，并且成为机器博弈的竞赛项目之一。2 搜索算法2.1 博弈树搜索搜索的目的不仅是找出当前所有可以落子的地方，还要考虑到之后更多步数所产生的情况。博
电脑知识与技术 2019年34期2019-03-04
- 机器博弈主要技术分析
成、博弈树与搜索算法这三个方面进行展开，从各种技术的优缺点出发，为机器博弈新思路提供了参考。关键词：机器博弈;六子棋;博弈树;搜索算法;蒙特卡罗树;剪枝中图分类号：TP391 文献标识码：A文章编号：1009-3044（2019）33-0172-02机器博弈是人工智能领域最富挑战性的项目之一，而六子棋作为一种典型的博弈类竞技游戏，相比五子棋黑棋先手必胜的单调不公平性，其公平性到目前为止还不能被证伪，其状态空间大小（约为10172）为五子棋（约为10105）
电脑知识与技术 2019年33期2019-01-08
- 基于数字地图和加权A*算法的战术路径规划
静态加权A*搜索算法；数字地图；战术路径规划；MATLAB中图分类号：TP391.41 文献标识码：A 文章编号：1007-9416（2018）08-0112-02A*算法[1]是一种静态路网中进行路径规划时求解最短路径最有效的直接搜索算法，该算法可针对真实地图，可以使得寻路结果的逼真度和真实性得到体现。以数字地图为基础，可以建立数字化战场所必需的“战场环境信息系统”。在现代战争中，数字地图是高技术武器的一个重要支撑。[2] 本文首先对数字地图进行了环境建
数字技术与应用 2018年8期2018-12-08
- 万有引力搜索算法的改进
题。万有引力搜索算法(GSA)是一种新型启发式优化算法,由Rashedi等[3]在2009年提出。该算法启蒙于自然界的物理现象,是一种基于万有引力定律和牛顿第二定律的种群优化算法。研究发现,万有引力搜索算法通过粒子之间的引力交互作用来完成最优解的寻找过程,万有引力不需要借助任何传播介质。处于搜索空间的粒子可获知全局环境的信息,这使得粒子具有很强的全局搜索能力。在对标准测试函数进行优化时,万有引力搜索算法的寻优精度和收敛速度都要明显优于粒子群优化算法(PSO
系统仿真技术 2018年1期2018-03-28
- 改进的二进制搜索防碰撞算法*
撞以及二进制搜索算法中出现的信息冗余和搜索效率低的问题，提出了一种改进二进制搜索防碰撞算法。该算法动态地调整阅读器发送的指令，利用标签冲突位构建识别树，从而大幅降低了阅读器与标签的交互次数及传输的数据量，有效地提高了标签识别的效率。通过MATLAB对系统的吞吐率、搜索次数以及阅读器发送的信息量进行仿真，仿真结果表明该算法与已有的二进制搜索算法相比，具有一定优势。RFID；二进制搜索；防碰撞算法；碰撞位0 引言射频识别(Radio Frequency Ide
网络安全与数据管理 2017年16期2017-09-04
- 跳棋系统中的关键算法
软件的博弈树搜索算法、评估函数。提出了三种不同搜索效率的算法来实现分级博弈，评估算法使用TD-BP算法。论文主要研究了以下几个方面的问题：第一，根据走法生成所构造的博弈树，研究了一些广泛使用的博弈树搜索算法，并介绍了一些改进的搜索算法，在设计中结合部分搜索算法进行使用。第二，研究了主要包括静态估值函数和其他具有机器自学习能力的评估函数，在实际设计中，将BP神经网络与增强学习算法结合使用。关键词：计算机博弈；搜索算法；分级博弈；评估函数中图分类号：TP311
电脑知识与技术 2016年33期2017-03-21
- 电网运行风险评估与辅助决策系统的应用
网络拓扑的树搜索算法，实现电网隐患事故预警，并在此基础上依据电力系统安全稳定控制相关规定鹤导则，构建专家系统规则知识库及启发式规则，运用基于网络拓扑结构的启发说搜索算法，对电网可能发生的事故风险提出相应的防范措施及事故风险恢复供电预案。【关键词】电网运行 评估系统 网络拓扑 搜索算法1 引言近年来，地区地方经济的快速发展，用户负荷需求水平不断创出新高，电网规模也随之不断扩大，直接导致地区电网结构和运行方式更加复杂，对电网安全运行提出更高的要求，给调控中心工
电子技术与软件工程 2016年23期2017-03-06
- 试论人工智能及其在SEO技术中的应用
用，主要包括搜索算法、启发式搜索法、n-puzzle的应用、启发式算法等内容。关键词：人工智能；SEO技术；搜索算法；启发信息中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2016）30-0200-02随着大数据和“互联网+”时代的到来，网络、计算和信息技术也取得飞速发展，人类社会正朝着信息化时代迈进，给各行各业和人们的日常生活与工作也带来了深刻的变革。同时，信息技术的发展与创新，离不开人工智能技术的支持。通过人工智能技术的应用，能
电脑知识与技术 2016年30期2017-03-06
- 智慧化警务工作平台信息分析模式研究
包括了关键词搜索算法、大数据处理技术、动态信息监控技术等，是一种综合信息采集技术。数据库信息采集技术，通过对现有数据库进行挖掘、搜索，找到目标信息，为信息分析工作提供标签化信息数据。该技术是基于大数据挖掘技术的数据库应用技术的综合采集技术，能够对自有库进行深入挖掘、整理，为不同信息分析工作提供帮助。2.2 信息整理技术信息整理技术主要是对采集到的信息进行整理，使之成为标准化信息，以便于分析工作的开展。信息整理技术主要包括了以下内容：格式化技术，对采集信息进
无线互联科技 2017年2期2017-02-23
- 基于java的五子棋游戏设计
括几个重要的搜索算法。只有通过一定的研究，才能实现五子棋的人机对战功能。【关键词】人工智能;计算机博弈;搜索算法;五子棋一、研究内容本游戏是在Windows环境下完成一个简易五子棋游戏的设计。五子棋是人工智能的一个成果之一，它涉及到计算机博弈理论，棋盘表示、走法生成以及搜索算法等知识，最终实现人机对战。二、五子棋的整体设计介绍一个好的软件产品，首先是要有一个好的人机界面，也就是说给人的第一感觉是美好的、轻松的。接着是简单明了的操作，界面上按钮够少，令玩家容
青春岁月 2016年21期2016-12-20
- 基于可变拟阵搜索算法构造码率为1/p的二进制系统准循环码
基于可变拟阵搜索算法构造码率为1/的二进制系统准循环码张水平 林平平 巫光福*江林伟(江西理工大学信息工程学院 赣州 341000)该文针对拟阵搜索算法复杂度高以及局部拟阵搜索算法无法搜索到全部最优码的问题，通过研究拟阵搜索算法，提出可变拟阵搜索算法，并用于搜索准循环码。该算法通过减少重复搜索从而降低运算复杂度；基于该算法构造码率为1/的二进制系统准循环码，随着整数的变化，生成矩阵减少或者增加一个循环矩阵，产生码率均为1/的最优码。通过实验得到两个最小距离
电子与信息学报 2016年11期2016-10-13
- 基于SAD优化的运动估计搜索算法研究
化的运动估计搜索算法研究易葵1,肖旭青2(1.中航工业南方航空工业(集团)有限公司机动分公司，湖南株洲412002；2.株洲市发展和改革委员会，湖南株洲412007)摘要：基于对运动估计SAD匹配准则缺陷和码量分配原理的分析，本文提出了针对影响运动估计效率的三个主要因素：搜索中心预测、匹配准则和搜索策略，提出了自适应双十字-钻石-六边形搜索算法。实验结果表明，该算法在失真度基本保持不变的情况下，搜索速度比MVFAST要提高78%，比PMVFAST要提高5.
湖北科技学院学报 2016年5期2016-08-01
- Grover量子搜索算法的模拟实现
over量子搜索算法的模拟实现张洪涛, 代永涛, 凃玲英*, 舒军, 熊红梅, 胡一凡(湖北工业大学 纳米电子技术与微系统实验室,电气与电子工程学院, 湖北 武汉 430068)摘要：将一种用于量子计算仿真的量子程序设计语言引入Grover量子搜索算法中，并在Linux操作系统中模拟实现该算法。仿真结果与理论分析结果的一致性验证了Grover量子搜索算法可以将搜索问题从经典的N步缩小到步，是对经典搜索算法的二次加速。同时，量子程序设计语言的引入，为量子搜索
陕西师范大学学报（自然科学版） 2016年3期2016-06-20
- 人工智能寻路算法及其在游戏中的应用研究
较突出，A*搜索算法是寻路算法中反映速度最快的一种，能够在短时间内遍历诸多地点，并找寻出最短的路径。基于此，本文将对游戏中的人工智能寻路算法中的A*搜索算法进行分析，研究其实际算法的改进，并将改进后的智能算法应用到实际游戏开发中。前言：随着游戏的开发与应用，人工智能A*搜索算法占据了游戏设计是重要部分。其中A*搜索算法是一种被广泛应用的最短路径搜索算法之一，在广度优先搜索模式的启发之下，进行路径搜索，其搜索函数所针对的对象是对当前搜索位置。在实际的路径遍历
科学与财富 2016年6期2016-05-14
- 无稳定状态颤振的单变量极值搜索算法仿真
的单变量极值搜索算法仿真张 雷a，胡云安b，韩庆龙c（海军航空工程学院a.研究生管理大队；b.控制工程系；c.基础部，山东烟台264001）针对无稳定状态颤振的单变量极值搜索算法限制条件较为严格的问题，利用平均化方法构造了平均化系统并证明了算法的稳定性，给出了系统参数的选取条件。以微喷十字粱实验系统为例进行应用仿真研究，说明无稳定状态颤振极值搜索算法可减弱系统颤振，改善算法稳定性和准确性。单变量；极值搜索算法；稳定状态颤振在系统输出与待搜索变量之间存在最大
海军航空大学学报 2015年5期2015-12-22
- 藏文Web网络环境下的搜索策略研究
和最大度优先搜索算法存在的问题，提出了搜索效率更高的二分度搜索算法和双遍历器的二分度与最大度同步搜索算法。根据社区划分原理，设计和构建了藏文Web社区环境下的搜索算法，实验结果表明，其平均搜索步数和平均查询信息量都优于实验中其他搜索算法。藏文Web网络;度分布;最大度链路;双遍历器;社区划分1 引言在复杂网络中，两个节点之间的连通路径可能存在多条。源节点能否找到一条较短或者最小耗费路径，取决于节点对网络结构信息的了解，目标节点所使用的搜索算法和对整个网络实
中文信息学报 2015年1期2015-04-25
- 供应商选择的分布式搜索算法
。运用分布式搜索算法对模型进行求解，并将求解的过程用树型表示，对树进行分布式的全局搜索，在搜索过程中并行搜集所需的信息，然后并行处理。用仿真数值实例证明分布式搜索算法的可行性，并提高整体效率。endprint摘要：针对模糊约束条件下的产品采购问题，建立了线性规划模型，目标函数为采购价值最大化，决策变量最优供应商对应的供应量。运用分布式搜索算法对模型进行求解，并将求解的过程用树型表示，对树进行分布式的全局搜索，在搜索过程中并行搜集所需的信息，然后并行处理。用
哈尔滨理工大学学报 2014年4期2015-01-04
- 一种高效的最小独立闭合环自动搜索算法
立闭合环自动搜索算法马洪磊，刘成龙，余乐义，孟凡超(西南交通大学 地球科学与环境工程学院，四川 成都 610031)依据图论理论，在基于生成树、余树变换的闭合环搜索算法和基于深度优先的闭合环搜索算法的基础上，提出一种高效且稳定性好的控制网最小独立闭合环自动搜索算法。生成树；余树；深度优先；闭合环搜索闭合环搜索及闭合差检查是控制网外业测量数据处理过程中的重要环节，闭合环闭合差的大小是评判控制网外业观测数据好坏的重要指标，此外，闭合差还可用于判断外业测量数据中
测绘工程 2014年8期2014-08-25
- 应用于电子稳像的改进块匹配算法
位置是块匹配搜索算法的研究目的。在已有的搜索算法中，基于平均绝对值误差(MAD)和平均方差(MSE)的全局搜索算法(FS)被认为是块匹配中最准确的算法[1]。但其缺点是计算量大，难以实时处理。常用的改进算法多是采用减少搜索点的数量来提高速度。比较典型的有三步法(NTSS)[2]、四步法(4SS)[3]及菱形搜索法(Diamond)[4]等。在此基础上后继学者又进行了很多改进，如文献[5,6]中所提出的算法。这些快速搜索算法的主体思想，都是利用图像运动矢量的
化工自动化及仪表 2014年5期2014-08-02
- 航班进场调度的改进捕食搜索算法
姜 雨 杨英宝 周 航(南京航空航天大学民航学院,南京,210016,中国)INTRODUCTIONOver the past few decades, arrival sequencing and scheduling(ASS)has been one of majorissuesin the research ofair traffic management.Ref.[1]showed arrival planning plays an importa
Transactions of Nanjing University of Aeronautics and Astronautics 2010年4期2010-04-24
- 基于最大度和随机游走的混合搜索算法
。当前，常见搜索算法在综合解决这两个方面问题时效果并不明显，本文将在分析常见搜索算法优劣的基础上提出一种综合改善这两方面因素的混合搜索算法。1 几种常见搜索算法通常用消息的传递过程来描述网络的搜索算法。搜索开始时，源节点按照一定的规则向它的一个或多个邻居传递查询消息。如果收到查询的邻居节点上不含有目标节点的信息，那么这些邻居节点再继续将查询传递给它们各自的邻居，重复这个过程直到目标节点被寻找到为止。常见的搜索算法很多，下面重点介绍广度优先搜索、随机游走搜索
海军航空大学学报 2010年5期2010-03-24