期刊文献+
共找到29篇文章
< 1 2 >
每页显示 20 50 100
基于改进A^(*)算法和DFS算法的割草机器人遍历路径规划 被引量:8
1
作者 王新彦 盛冠杰 +1 位作者 张凯 易政洋 《中国农机化学报》 北大核心 2023年第2期142-147,共6页
针对割草机器人大面积作业时遍历路径规划覆盖率低、重复率高、普适性弱的问题,提出一种改进A^(*)算法与DFS算法相结合的遍历路径规划算法。首先,根据已知环境全局信息,通过牛耕式分解法将目标区域划分成多个不含障碍物的子区域;然后,... 针对割草机器人大面积作业时遍历路径规划覆盖率低、重复率高、普适性弱的问题,提出一种改进A^(*)算法与DFS算法相结合的遍历路径规划算法。首先,根据已知环境全局信息,通过牛耕式分解法将目标区域划分成多个不含障碍物的子区域;然后,根据子区域的邻接关系构建无向图,使用DFS算法规划子区域的遍历顺序;最后,采用改进A^(*)算法进行跨区域路径转移并且往复式遍历各子区域的内部。仿真试验结果表明:该遍历算法的覆盖率达到100%,遍历重复率为0,改进A^(*)算法所规划的跨区域转移路径长度和转向次数比A^(*)算法分别减少3.26%和62.5%。所提出的遍历算法具有覆盖率高、重复率低、普适性强的特点,改进A^(*)算法通过路径平滑性优化和添加防碰撞安全间距对A^(*)算法进行改进,使之规划的路径更平滑、更安全,路径长度更短。该研究结果旨在为割草机器人遍历路径规划提供理论参考。 展开更多
关键词 割草机器人 遍历路径规划 路径转移 改进A^(*)算法 dfs算法
在线阅读 下载PDF
基于DFS的多Agent动态任务分配算法研究 被引量:6
2
作者 张瑜 李凡长 《电子学报》 EI CAS CSCD 北大核心 2009年第11期2551-2556,共6页
任务分配问题是MAS的重要研究内容之一,对于任务分配这一复杂问题,很多研究者从不同的角度提出各种行之有效的算法.这些算法对于确定的环境是有效的,对于不确定的动态的环境存在不足.本文针对具有动态模糊特性的任务环境进行研究,借助... 任务分配问题是MAS的重要研究内容之一,对于任务分配这一复杂问题,很多研究者从不同的角度提出各种行之有效的算法.这些算法对于确定的环境是有效的,对于不确定的动态的环境存在不足.本文针对具有动态模糊特性的任务环境进行研究,借助动态模糊集理论,给出了相关的多Agent动态任务分配算法.实例测试表明,算法模型可以合理地模拟MAS系统中任务分配的运行过程,并获得最优的任务分配策略和良好的任务实现效果. 展开更多
关键词 多AGENT 任务分配 动态模糊集 强化机制 遗传算法
在线阅读 下载PDF
基于模型定义的三维模型信息完备性检查技术研究 被引量:1
3
作者 刘泉泉 方喜峰 +3 位作者 程德俊 张胜文 罗兰珍 孔俊龙 《中国机械工程》 北大核心 2025年第5期1035-1043,共9页
针对三维模型信息标注不规范、结构差异难诊断、尺寸冗余缺失以及人工检测效率低等问题,提出了整体的完备性检查方法。通过调用三维计算机辅助设计(CAD)软件应用程序接口(API)函数,对三维CAD软件的检查功能模块进行二次开发,完成对基于... 针对三维模型信息标注不规范、结构差异难诊断、尺寸冗余缺失以及人工检测效率低等问题,提出了整体的完备性检查方法。通过调用三维计算机辅助设计(CAD)软件应用程序接口(API)函数,对三维CAD软件的检查功能模块进行二次开发,完成对基于模型定义(MBD)技术中三维模型信息的检查与纠正;通过二次开发CAD软件实现对MBD模型基本方向视图的自动捕获,再通过Python调用OpenCV库,将新捕获的视图与数据库中已有模型视图利用图像结构相似性(SSIM)指标进行对比,得到最相似模型视图图像,将两者通过图像减法运算对结构差异区域进行提取并高亮显示;最后对三维模型尺寸按照分类规则分类,通过深度优先搜索(DFS)算法结合尺寸冗余缺失检查规则,完成尺寸的完备性检查。以某厢舱汽车产品为对象验证了所提方法的可行性。 展开更多
关键词 基于模型定义 完备性检查 二次开发 结构相似性指标 深度优先搜索算法
在线阅读 下载PDF
非链式DF激光器非稳腔数值仿真与实验 被引量:6
4
作者 阮鹏 潘其坤 +2 位作者 谢冀江 刘春玲 柴源 《红外与激光工程》 EI CSCD 北大核心 2017年第2期110-115,共6页
基于描述光束传播的菲涅耳-基尔霍夫衍射积分理论,运用快速傅里叶变换算法仿真了非稳腔DF激光的三维近场、远场光强分布。仿真结果显示:非稳腔的近场输出光斑形状为中心对称的空心圆环,远场输出光斑为具有中心亮斑的多级衍射环;大M数将... 基于描述光束传播的菲涅耳-基尔霍夫衍射积分理论,运用快速傅里叶变换算法仿真了非稳腔DF激光的三维近场、远场光强分布。仿真结果显示:非稳腔的近场输出光斑形状为中心对称的空心圆环,远场输出光斑为具有中心亮斑的多级衍射环;大M数将导致近场光斑能量集中,大的Neq值将引起远场发散角变大。运用该算法研究了腔镜倾斜对近场光强分布的影响:腔镜倾斜使光束近场分布变差,倾斜角越大,光强的非对称分布越明显。开展了非链式DF激光器非稳腔实验研究,实验得到的近场、远场光强分布及腔镜失调下的近场光斑变化情况与数值模拟结果一致,实验测量的远场发散角为1.2 mrad。文中的仿真结果可为DF激光器腔镜失调诊断及调节提供依据。 展开更多
关键词 df激光器 非稳腔 光强分布 傅里叶算法
在线阅读 下载PDF
非链式脉冲DF激光器增益分布特性 被引量:6
5
作者 潘其坤 谢京江 +4 位作者 谢冀江 张来明 阮鹏 杨贵龙 郭劲 《红外与激光工程》 EI CSCD 北大核心 2014年第2期360-364,共5页
为了研究非链式脉冲DF激光器的增益分布特性,在考虑谱线碰撞加宽和多普勒加宽对增益系数影响的基础上,运用变耦合率法给出了计算增益系数的简便公式。利用光阑移动扫描采样法,实验测量了不同输出镜透过率条件下DF激光器增益区横截面上... 为了研究非链式脉冲DF激光器的增益分布特性,在考虑谱线碰撞加宽和多普勒加宽对增益系数影响的基础上,运用变耦合率法给出了计算增益系数的简便公式。利用光阑移动扫描采样法,实验测量了不同输出镜透过率条件下DF激光器增益区横截面上各采样点的激光输出功率。对于每个采样点,计算得到两个独立的增益系数,其标准差小于3%。激光平均增益系数为2.594 3 m-1,非输出损耗系数为1.243 5 m-1。对各采样点的增益系数进行二维插值,结果显示在激光增益区横截面上增益系数呈现中央高、边缘低的超高斯分布。研究成果可为非链式脉冲DF激光器谐振腔和电极结构设计提供依据,并可为该激光器的气体放电均匀性分析提供参考。 展开更多
关键词 df激光器 增益分布 变耦合率法 二维插值
在线阅读 下载PDF
基于加Hanning窗递推DFT算法的测频方法 被引量:10
6
作者 许珉 王玺 程凤鸣 《电力自动化设备》 EI CSCD 北大核心 2010年第11期73-74,78,共3页
常用递推离散傅里叶变换(DFT)方式动态计算频谱,根据相位计算结果实时计算电网变化的频率,动态调整测量控制装置的采样频率实现同步采样。但由于截断信号会产生频谱泄漏,使得相位和频率计算结果有一定误差,采用该方法跟踪频率,实时计算... 常用递推离散傅里叶变换(DFT)方式动态计算频谱,根据相位计算结果实时计算电网变化的频率,动态调整测量控制装置的采样频率实现同步采样。但由于截断信号会产生频谱泄漏,使得相位和频率计算结果有一定误差,采用该方法跟踪频率,实时计算电网变化的频率速度较慢。为提高频率跟踪计算速度,对加Hanning窗递推DFT算法计算频率进行了研究,利用2次加Hanning窗递推DFT求出工频基波相位经过1个工频周期后的相位变化量,再利用该变化量求出对应频率的变化量。采用加窗递推DFT有效减小了频谱泄漏的影响,提高了相位差的计算精度和速度,从而可以提高频率的计算精度和速度。该方法简单,易于实现,计算量较小,频率跟踪速度快。 展开更多
关键词 相位差校正法 递推dfT算法 HANNING窗 频谱泄漏 频率
在线阅读 下载PDF
基于CDFG的SoC验证方法及其分割与搜索算法
7
作者 李德识 曹阳 《计算机工程》 CAS CSCD 北大核心 2007年第2期9-11,共3页
随着芯片复杂度以及市场对集成电路上市时间要求的不断提高,对SoC设计方法和验证方法带来了巨大的挑战。控制数据流图可用于系统建模、软硬件功能划分、系统综合与验证等多个环节。该文针对SoC验证的需要,利用CDFG,研究了基于CDFG的验... 随着芯片复杂度以及市场对集成电路上市时间要求的不断提高,对SoC设计方法和验证方法带来了巨大的挑战。控制数据流图可用于系统建模、软硬件功能划分、系统综合与验证等多个环节。该文针对SoC验证的需要,利用CDFG,研究了基于CDFG的验证体系,给出了CDFG的几种定义,讨论了CDFG的表示方法,提出了基于CDFG的验证流程,研究了基于DFS的生成树算法、CDFG的分割算法和CDFG的搜索算法,并以实例说明了这些算法在验证流程中的作用。 展开更多
关键词 控制数据流图 SOC 验证 深度优先搜索算法
在线阅读 下载PDF
动态信息网中持续扩展k-truss社区序列查找算法
8
作者 王芯蕊 姚越 +2 位作者 于东晓 高宏 成秀珍 《软件学报》 北大核心 2025年第6期2900-2926,共27页
动态信息网(DIN)包含了真实世界中随时间推移不断发生变化的对象以及对象间的联系,常常被刻画为一系列静态无向图快照.社区,由信息网中一些内部联系紧密的对象组成.动态信息网中常常存在这样的社区:在一段时间内,随着时间的推移,社区成... 动态信息网(DIN)包含了真实世界中随时间推移不断发生变化的对象以及对象间的联系,常常被刻画为一系列静态无向图快照.社区,由信息网中一些内部联系紧密的对象组成.动态信息网中常常存在这样的社区:在一段时间内,随着时间的推移,社区成员规模不断扩大,并且社区内部成员间始终保持紧密的联系.这样的社区在相应时间段内的演化轨迹在动态信息网的多张图快照上形成了一个社区序列,称为持续扩展社区序列.在动态信息网中查找持续扩展社区序列有重要的实用价值,但是以前的工作并未对此进行研究.结合集合的包含关系和三角连通k-truss模型,提出动态信息网中基于查询点q的持续扩展社区序列(qLEC)模型,设计了一个正向计算社区候选顶点集-反向回溯查找社区序列的持续扩展社区序列两阶段查找算法,并给出基于提早终止策略的时间优化和基于TCP索引压缩技术的空间优化方法.通过充分的实验证明:相比于现有动态社区模型, qLEC模型具有特定的实际意义;两阶段查找算法能够有效找到qLEC模型所刻画的持续扩展社区序列;优化策略显著降低了两阶段查找算法的时间和空间开销. 展开更多
关键词 动态图 三角连通k-truss 持续扩展社区序列 基于dfs的回溯算法 剪枝
在线阅读 下载PDF
基于DF-OFDM多中继系统功率分配的梯度算法 被引量:1
9
作者 冯冬雷 颜彪 +2 位作者 刘松霖 郭定平 蔡赛燕 《无线电通信技术》 2013年第2期50-51,82,共3页
DF-OFDM技术必将成为现代移动通信的核心技术,但是合理地进行功率分配是必须要解决的问题之一。传统的二分法,大多在精确度和计算量之间很难取舍。在移动通信系统抗信道衰落和提高信道容量方面,协作通信是一种很好的解决方案。针对改进... DF-OFDM技术必将成为现代移动通信的核心技术,但是合理地进行功率分配是必须要解决的问题之一。传统的二分法,大多在精确度和计算量之间很难取舍。在移动通信系统抗信道衰落和提高信道容量方面,协作通信是一种很好的解决方案。针对改进型的多中继DF-OFDM系统,对一种降低计算量的梯度算法进行了简单的介绍与分析,并与二分法进行了比较。仿真结果表明,在功率约束的条件下,梯度法要优于二分法。 展开更多
关键词 df—OFDM系统 功率分配 信道容量 二分法 梯度法
在线阅读 下载PDF
基于改进YOLOv7的湖面漂浮物目标检测算法 被引量:6
10
作者 徐宏伟 李然 张家旭 《现代电子技术》 北大核心 2024年第1期105-110,共6页
为提高湖面多种类和小体积的漂浮垃圾检测识别的准确度与推理检测速度,结合湖面垃圾漂浮物的图像特征,采用半结构化剪枝技术创建X-Toss剪枝框架,并基于YOLOv7目标检测模型,提出一种轻量化湖面漂浮物实时检测方法C-X-YOLOv7。X-Toss剪枝... 为提高湖面多种类和小体积的漂浮垃圾检测识别的准确度与推理检测速度,结合湖面垃圾漂浮物的图像特征,采用半结构化剪枝技术创建X-Toss剪枝框架,并基于YOLOv7目标检测模型,提出一种轻量化湖面漂浮物实时检测方法C-X-YOLOv7。X-Toss剪枝框架使用DFS算法生成父子卷积核计算图,利用特定的内核模式剪枝卷积核,降低迭代剪枝的计算成本。融合CA注意力机制对模型进行加权,减少模型过拟合现象,提高模型准确性和泛化能力。结果表明:对湖面垃圾检测识别,C-X-YOLOv7模型识别准确率为91.7%,召回率为91.2%,与YOLOv7模型对比分别提升2.6%、2.5%;推理加速度上,X-Toss剪枝框架在RTX 2080 Ti与NVIDIA Jetson TX2上分别实现YOLOv7的1.98×和2.17×的加速比,相较于PD、NMS、NS等剪枝框架,X-Toss的推理加速比和能耗均有提升。研究表明C-X-YOLOv7湖面漂浮物检测方法为湖面垃圾检测识别提供了一种新思路。 展开更多
关键词 目标检测 YOLOv7 剪枝技术 半结构化剪枝 dfs算法 注意力机制 推理加速比 湖面漂浮物
在线阅读 下载PDF
基于改进A^(*)算法的机器人全覆盖衔接路径规划 被引量:14
11
作者 董雅文 杨静雯 +1 位作者 刘文慧 张宝锋 《传感器与微系统》 CSCD 北大核心 2023年第9期125-128,共4页
为解决A*算法在规划衔接路径时转角多、路径不平滑、深度优先搜索(DFS)算法规划衔接顺序的随机性和距离较大的问题,提出改进邻域扩展A*算法和经预处理的DFS算法结合的衔接路径规划方法。首先,对A*算法搜索范围扩展至24邻域,经二次数量... 为解决A*算法在规划衔接路径时转角多、路径不平滑、深度优先搜索(DFS)算法规划衔接顺序的随机性和距离较大的问题,提出改进邻域扩展A*算法和经预处理的DFS算法结合的衔接路径规划方法。首先,对A*算法搜索范围扩展至24邻域,经二次数量优化后得到最终邻域搜索节点。其次,设计具有双层位置导向信息的评价函数,对DFS添加节点预处理的步骤。实验结果表明:所提改进A*算法在路径长度、搜索节点数量、规划时间上均优于传统A*算法,且与改进DFS算法结合所得衔接路径表现更优。 展开更多
关键词 衔接路径规划 A*算法 深度优先搜索算法
在线阅读 下载PDF
一种基于GPU集群的深度优先并行算法设计与实现 被引量:6
12
作者 余莹 李肯立 郑光勇 《计算机科学》 CSCD 北大核心 2015年第1期82-85,共4页
深度优先搜索算法在GPU集群中大型图上的简单执行,会导致线程间的负载不平衡和无法合并内存访问的情况,这使得算法的性能较低。为了明显提高算法在单个GPU和多个GPU环境下的性能,在处理数据之前通过采取一系列有效的操作来进行重新编排... 深度优先搜索算法在GPU集群中大型图上的简单执行,会导致线程间的负载不平衡和无法合并内存访问的情况,这使得算法的性能较低。为了明显提高算法在单个GPU和多个GPU环境下的性能,在处理数据之前通过采取一系列有效的操作来进行重新编排。提出了构造线程和数据之间映射的新技术,通过利用前缀求和及二分查找操作来达到完美的负载平衡。为了降低通信开销,对DFS各分支中需要进行交换的边集执行修剪操作。实验结果表明,算法在单个GPU上可以尽可能地实现最佳的并行性,在多GPU环境下可以最小化通信开销。在一个GPU集群中,它可以对含有数十亿节点的图有效地执行分布式DFS。 展开更多
关键词 GPU 深度优先搜索(dfs) 分布式算法 CUDA MPI
在线阅读 下载PDF
基于深度优先搜索算法的电力系统生成树的实现方法 被引量:42
13
作者 陶华 杨震 +3 位作者 张民 杨俊新 贺仁睦 石岩 《电网技术》 EI CSCD 北大核心 2010年第2期120-124,共5页
电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形... 电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形成一个直观的电气接线图。这种人为手动调整,不仅给仿真增加了工作量,更有可能带来更多的人为误差。为此,文中提出了基于图论的深度优先搜索(depth first searching,DFS)算法,依据电力系统的电气拓扑结构形成电力系统生成树的实现方法。用文中方法生成的IEEE9节点算例系统的可视化界面验证了该算法的有效性和准确性。 展开更多
关键词 深度优先搜索法 生成树 拓扑结构 电力系统仿真
在线阅读 下载PDF
基于测向定位的算法研究 被引量:8
14
作者 刘嘉佳 龚晓峰 +1 位作者 杨建军 都亮 《现代电子技术》 2004年第4期49-51,55,共4页
讨论了测向定位中的若干实际问题 ,包括两站、三站和多站交会定位的情况。利用示向度均值和方差、示向线交叉角、示向度质量等参数作为因子 ,分别给出了最佳交会点估计求解式 ,并对交会点的位置进行了误差分析。在实际工程使用中 ,本文... 讨论了测向定位中的若干实际问题 ,包括两站、三站和多站交会定位的情况。利用示向度均值和方差、示向线交叉角、示向度质量等参数作为因子 ,分别给出了最佳交会点估计求解式 ,并对交会点的位置进行了误差分析。在实际工程使用中 ,本文给出的算法具有相当的实用性 。 展开更多
关键词 测向定位 示向度 误差分析 算法
在线阅读 下载PDF
基于深度优先遍历算法-回溯算法的公交网络限时免费换乘优化模型求解 被引量:6
15
作者 魏金丽 范鑫贺 +3 位作者 刘莲莲 刘阳 任杰睦 孙启龙 《科学技术与工程》 北大核心 2017年第10期304-307,共4页
基于青岛市"限时免费换乘"政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案。结合车站智能诱导发布平台对... 基于青岛市"限时免费换乘"政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案。结合车站智能诱导发布平台对算法进行验证。运行结果表明,DFS-回溯算法在数据规模较大的情况下,比蚁群等全局搜索算法效率高,可既快又准地找到最优路线;基于该算法的最佳路径模型方案,可准确的为乘客提供最大选择便利性,实现公共交通资源利用最大化。 展开更多
关键词 最优路径 限时免费换乘 深度优先遍历(dfs)算法 回溯算法
在线阅读 下载PDF
基于K^2树的大图存储优化研究 被引量:2
16
作者 施佺 肖仰华 +2 位作者 鲁轶奇 陈垚亮 王恒山 《计算机应用研究》 CSCD 北大核心 2011年第7期2488-2491,共4页
针对大图数据的一种表达方法——K2树,提出了相应的压缩优化算法。该算法利用带有启发式规则的DFS编码对图中所有节点进行重新编码,并通过自适应调整参数K,使得K2树能够充分利用网络中的社团结构特性,从而降低空间代价。给出了K2树的优... 针对大图数据的一种表达方法——K2树,提出了相应的压缩优化算法。该算法利用带有启发式规则的DFS编码对图中所有节点进行重新编码,并通过自适应调整参数K,使得K2树能够充分利用网络中的社团结构特性,从而降低空间代价。给出了K2树的优化算法描述,并针对一系列真实网络和模拟网络进行了实验,验证了优化算法具有较好的压缩效果。 展开更多
关键词 K2树 图数据 存储优化 dfs编码 压缩算法
在线阅读 下载PDF
整数线性规划的改进分支定界算法 被引量:9
17
作者 于战科 倪明放 +1 位作者 汪泽焱 武欣嵘 《计算机应用》 CSCD 北大核心 2011年第A02期36-38,共3页
分支定界(B&B)算法是求解整数线性规划(ILP)问题的一种最常用的方法,如何划分问题(分支)和按何种策略选择子问题进行扩展是影响算法效率的两个重要因素。提出了一种改进的分支定界算法,采用伪费用分支策略划分问题,采用深度优先搜索... 分支定界(B&B)算法是求解整数线性规划(ILP)问题的一种最常用的方法,如何划分问题(分支)和按何种策略选择子问题进行扩展是影响算法效率的两个重要因素。提出了一种改进的分支定界算法,采用伪费用分支策略划分问题,采用深度优先搜索(DFS)策略选择子问题进行扩展,并在Matlab中编程实现。数值实验表明,改进的算法能够有效提高求解效率,当问题规模较大时,改进效果尤其明显。 展开更多
关键词 分支定界算法 整数线性规划 伪费用分支 深度优先搜索策略
在线阅读 下载PDF
巷道堆垛式立体车库车辆存取测控方法 被引量:22
18
作者 王丽杰 褚鸿锐 +1 位作者 杨羽翼 孙晓明 《江苏大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第2期179-185,共7页
针对智能立体车库车辆存取时间长、系统运行故障率高等问题,研究了巷道堆垛式立体车库车辆传送策略及智能测控方法.基于进程互斥原理、采用基于邻域的有界深度优先搜索算法实现多存取进程并行优化控制,给出车库主体立式框架结构设计方案... 针对智能立体车库车辆存取时间长、系统运行故障率高等问题,研究了巷道堆垛式立体车库车辆传送策略及智能测控方法.基于进程互斥原理、采用基于邻域的有界深度优先搜索算法实现多存取进程并行优化控制,给出车库主体立式框架结构设计方案,研究多通道多层面条件下的车辆传送运送策略,运用混合可切换控制手段完成不同服务环境中高峰及其他时间段车库车辆的存取传送.采用工控计算机和单元车库控制器PLC作为网络节点,利用现场总线组建一主多从的二级监控车库控制管理网络,采用MCGS、VC++编制PLC组态控制软件及上位机管理软件.结果表明:多通道多层面巷道式车辆堆垛及其智能测控能够最大限度节约用地,仅双层设置就会使地面使用率提升约85%;且所提出测控方法能够解决车辆自动存取的优化控制问题,为进一步提高车库运行效率提供有效途径. 展开更多
关键词 立体车库 并行优化控制 进程互斥 基于邻域的有界深度优先搜索 可编程逻辑控制器
在线阅读 下载PDF
“华容道”游戏解法的研究与实现 被引量:4
19
作者 李瑞民 蒋昌俊 《计算机工程与应用》 CSCD 北大核心 2007年第13期108-110,129,共4页
“华容道”是中国古代传统单人玩的拼板类游戏。虽然以前多次见到报刊、网络有具体解法的报道,但未见到有对此游戏全面的分析和通用局的计算机解法的描述。为此,作者采用改进的非递归深度优先算法对《华容道》通用局的解法进行了全面的... “华容道”是中国古代传统单人玩的拼板类游戏。虽然以前多次见到报刊、网络有具体解法的报道,但未见到有对此游戏全面的分析和通用局的计算机解法的描述。为此,作者采用改进的非递归深度优先算法对《华容道》通用局的解法进行了全面的分析和论证。随后通过编程实现了这一通用解法,并通过对当前常见的几十个布局进行了测试,从而验证了分析结论及其有效性。 展开更多
关键词 华容道 深度优先算法 电脑游戏
在线阅读 下载PDF
基于改进的ID3信息增益的特征选择方法 被引量:8
20
作者 朱颢东 钟勇 《计算机工程》 CAS CSCD 北大核心 2010年第8期37-39,共3页
针对ID3中信息增益的缺点,通过引进属性依赖度进行改进,提出一种综合的特征选择方法,使用优化的文档频方法进行特征初选以降低文本向量的稀疏性,利用改进的信息增益方法进一步选择特征,以获得具有代表性的特征子集。实验结果表明该方法... 针对ID3中信息增益的缺点,通过引进属性依赖度进行改进,提出一种综合的特征选择方法,使用优化的文档频方法进行特征初选以降低文本向量的稀疏性,利用改进的信息增益方法进一步选择特征,以获得具有代表性的特征子集。实验结果表明该方法的性能优于信息增益、x2统计量及互信息方法。 展开更多
关键词 特征选择 文档频 ID3算法 信息增益 属性依赖度
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部