期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于内存优化和启发式深度优先搜索的小波零树图像编码算法 被引量:6
1
作者 王娜 纪震 +1 位作者 贾传荧 李霞 《电子学报》 EI CAS CSCD 北大核心 2005年第3期440-443,共4页
本文提出了一种基于内存优化和启发式深度优先搜索的小波零树图像编码算法 ,采用标志位和启发式的深度优先搜索策略完成零树编码中的排序和细化过程 .采用一张标志位图标识细化过程中的重要系数 ,代替零树编码中的链表 ,节省了内存占用 ... 本文提出了一种基于内存优化和启发式深度优先搜索的小波零树图像编码算法 ,采用标志位和启发式的深度优先搜索策略完成零树编码中的排序和细化过程 .采用一张标志位图标识细化过程中的重要系数 ,代替零树编码中的链表 ,节省了内存占用 .同时采用启发式的深度优先搜索策略检索树结构中的不重要象素集合信息 ,不仅省去了存储排序全局信息的链表和位图 ,符合优化内存的需要 ,还减少了排序过程中的定位信息 ,提高了信噪比 .实验表明 ,和现有的小波零树编码算法相比 ,较大地节省了编解码内存 ,信噪比虽略低于SPIHT(SetPartitionInHierarchalTree)算法 ,但高于EZW(EmbeddedZerotreeWavelet)、LZC(ListlessZerotreeCoding)等编码算法 ,为硬件实现小波零树编码算法探讨了一条有效途径 . 展开更多
关键词 零树小波 内存优化 启发深度优先搜索
在线阅读 下载PDF
求解三维装箱问题的多层启发式搜索算法 被引量:62
2
作者 张德富 彭煜 张丽丽 《计算机学报》 EI CSCD 北大核心 2012年第12期2553-2561,共9页
文中提出了一个高效求解三维装箱问题的多层启发式搜索算法.该算法基于块装载的思想,按照块选择算法确定每个阶段采用的块,然后以一种固定的装载方式装载块,直到无法继续装载.文中的主要贡献在于发展了一个有效的复合块生成算法,特别的... 文中提出了一个高效求解三维装箱问题的多层启发式搜索算法.该算法基于块装载的思想,按照块选择算法确定每个阶段采用的块,然后以一种固定的装载方式装载块,直到无法继续装载.文中的主要贡献在于发展了一个有效的复合块生成算法,特别的,提出了基于多层搜索的块选择算法,该算法用多层搜索来评价可行块,然后选择最合适的块进行装载.对1500个三维装箱问题测试数据的计算结果表明,提出的算法几乎在所有测试数据上的填充率都超过了目前已知的优秀算法. 展开更多
关键词 三维装箱问题 启发算法 深度优先搜索
在线阅读 下载PDF
深度优先搜索算法及其改进 被引量:39
3
作者 龚建华 《现代电子技术》 2007年第22期90-92,共3页
对于一些简单的搜索问题或者不便构建启发式搜索算法的问题,深度优先搜索算法常是解决问题的有效办法。首先对深度优先搜索算法的基本原理进行描述,在此基础上分析深度优先搜索算法的不足之处,最后对深度优先搜索算法进行改进,并将改进... 对于一些简单的搜索问题或者不便构建启发式搜索算法的问题,深度优先搜索算法常是解决问题的有效办法。首先对深度优先搜索算法的基本原理进行描述,在此基础上分析深度优先搜索算法的不足之处,最后对深度优先搜索算法进行改进,并将改进的深度优先搜索算法应用于农夫过河问题,得到2个可行的解。 展开更多
关键词 深度优先搜索 启发搜索 农夫过河
在线阅读 下载PDF
基于变精度粗集和搜索树的增量规则获取算法 被引量:1
4
作者 邱兆雷 王爱云 陈传臻 《计算机工程与应用》 CSCD 北大核心 2008年第14期163-165,共3页
基于可变精度粗糙集模型和搜索树提出了一种新的增量式规则获取算法。该算法引入可变精度粗糙集模型以已获取规则集为启发信息,通过对解空间进行深度优先启发式搜索产生新的不确定性规则;并通过对原有规则置信度的更新,给出了原有规则... 基于可变精度粗糙集模型和搜索树提出了一种新的增量式规则获取算法。该算法引入可变精度粗糙集模型以已获取规则集为启发信息,通过对解空间进行深度优先启发式搜索产生新的不确定性规则;并通过对原有规则置信度的更新,给出了原有规则集的更新算法;最后给出了实例分析。 展开更多
关键词 可变精度粗糙集 规则获取 搜索 深度优先启发式搜索算法
在线阅读 下载PDF
游戏地图最短路径搜索设计与实现 被引量:5
5
作者 谢志鹏 蔡灿辉 《计算机工程与应用》 CSCD 北大核心 2005年第24期115-117,共3页
最短路径搜索是directx游戏的一项核心技术,文章分析了常用的搜索算法:宽度优先,深度优先和启发式搜索,最后剖析采用搜索树的A*算法来实现大地图与复杂地形的最短路径搜索。
关键词 宽度优先 深度优先 启发搜索 搜索树A^*寻径
在线阅读 下载PDF
用于游戏NPC路径规划的改进遗传算法 被引量:2
6
作者 李井颂 钱谦 孙铭会 《传感器与微系统》 CSCD 2017年第6期114-118,共5页
针对游戏非玩家控制(NPC)路径规划中传统遗传算法计算速度慢、正确率低等问题,设计了改进型遗传算法。提出了最佳种群规模估计方法,设计了基于精英主义思想的遗传算子。根据游戏地图的特点,引入了基于启发式深度优先搜索的变异操作。与... 针对游戏非玩家控制(NPC)路径规划中传统遗传算法计算速度慢、正确率低等问题,设计了改进型遗传算法。提出了最佳种群规模估计方法,设计了基于精英主义思想的遗传算子。根据游戏地图的特点,引入了基于启发式深度优先搜索的变异操作。与传统遗传算法以及其他学者的改进算法进行了对比实验。实验结果表明:算法能够在保证正确率的前提下,提高计算速度,并且在多目标的环境下同样适用。 展开更多
关键词 人工智能 路径规划 遗传算法 种群规模 精英主义 启发深度优先搜索
在线阅读 下载PDF
无人水面艇岛礁海域完全遍历路径规划 被引量:11
7
作者 钟雨轩 葛磊 +3 位作者 张鑫 彭艳 杨毅 李小毛 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2017年第1期17-26,共10页
针对无人水面艇(unmanned surface vehicle,USV)对岛礁海域自主测绘时存在的任务计算量大、场景复杂等问题,提出了一种考虑主动方向的动态栅格法与启发式搜索算法.该方法基于动态栅格法进行环境建模,利用优先级启发式算法选择进行遍历... 针对无人水面艇(unmanned surface vehicle,USV)对岛礁海域自主测绘时存在的任务计算量大、场景复杂等问题,提出了一种考虑主动方向的动态栅格法与启发式搜索算法.该方法基于动态栅格法进行环境建模,利用优先级启发式算法选择进行遍历的路径点,并在无人水面艇陷入死锁时通过启发式搜索算法产生走出死锁点的最优路径.仿真实验结果表明,该方法能使路径规划的性能得到较大的提升,且规划出的路径更为合理有效,满足无人水面艇对岛礁区域测绘时的路径需求. 展开更多
关键词 无人水面艇 路径规划 动态栅格法 优先启发算法 启发搜索算法
在线阅读 下载PDF
青光眼医疗智能诊断系统的设计与实施 被引量:3
8
作者 陈漫红 赵瑛 朱喜福 《计算机应用与软件》 CSCD 2009年第7期72-75,170,共5页
论述产生式知识表示、语义树知识表示在基于三大类青光眼诊断专家系统中的应用,并将关系数据库技术引入专家系统,对检查问诊数据进行存储。针对青光眼诊断过程层次性和复杂性的特点,综合采用深度优先语义遍历,正向启发式推理策略,实现... 论述产生式知识表示、语义树知识表示在基于三大类青光眼诊断专家系统中的应用,并将关系数据库技术引入专家系统,对检查问诊数据进行存储。针对青光眼诊断过程层次性和复杂性的特点,综合采用深度优先语义遍历,正向启发式推理策略,实现了行之有效的推理机制,获得了较好的推理效果。 展开更多
关键词 领域知识库 推理机 深度优先遍历 正向启发推理
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部