期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
61
篇文章
<
1
2
…
4
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于A星搜索算法的5G前传路由选取技术
1
作者
余博文
《电信工程技术与标准化》
2024年第7期14-18,共5页
在基于到光纤直驱和波分复用等技术的5G前传网络中,无论使用哪种前传承载技术方案,均涵盖不同路由站点之间传输的场景。本文基于启发式图搜索法——A星搜索算法的思路,结合基站前传的特征以及分析盲目的图搜索的劣势,提出新的估价函数思...
在基于到光纤直驱和波分复用等技术的5G前传网络中,无论使用哪种前传承载技术方案,均涵盖不同路由站点之间传输的场景。本文基于启发式图搜索法——A星搜索算法的思路,结合基站前传的特征以及分析盲目的图搜索的劣势,提出新的估价函数思想,并且为5G前传路由的选取提供一种更为高效的算法。
展开更多
关键词
A星搜索算法
启发式图搜索
估价函数
5G前传
路由站点
下载PDF
职称材料
基于改进A^(*)算法的移动机器人路径规划
被引量:
18
2
作者
沈克宇
游志宇
+1 位作者
刘永鑫
黄涛
《计算机应用研究》
CSCD
北大核心
2023年第1期75-79,共5页
针对A^(*)算法在路径规划中存在遍历节点数过多、转折角度较大的问题,提出一种能自适应场景地图的改进A^(*)算法。通过量化地图场景信息和障碍物分布情况,引入父节点对当前节点的影响力,增加障碍物分布率的启发函数权重,减少遍历节点数...
针对A^(*)算法在路径规划中存在遍历节点数过多、转折角度较大的问题,提出一种能自适应场景地图的改进A^(*)算法。通过量化地图场景信息和障碍物分布情况,引入父节点对当前节点的影响力,增加障碍物分布率的启发函数权重,减少遍历节点数量、提高搜索速度;加入转弯惩罚函数、扩展邻域优先级搜索和冗余节点平滑策略对路径进一步优化,避免路径出现多余转弯,降低路径出现局部最优解的可能。在相同地图场景中进行测试对比,所提算法能有效减少遍历节点数量,降低总转折角度,提高搜索速度,缩短路径距离,获得最优路径。
展开更多
关键词
路径规划
A^(*)算法
启发式函数
邻域扩展
优先级搜索
下载PDF
职称材料
一种改进启发函数的A^(*)算法
3
作者
樊康生
杨光永
+2 位作者
黄训爱
陈旭东
徐天奇
《扬州大学学报(自然科学版)》
CAS
北大核心
2023年第5期52-57,共6页
针对传统A^(*)算法路径搜索节点多和转折角度大的问题,提出一种改进启发函数的A^(*)算法.首先,基于子节点到目标节点的距离改进启发函数表达式;其次,以子节点到目标节点障碍物占地面积与子节点到目标节点地图总面积比值构造的动态权重...
针对传统A^(*)算法路径搜索节点多和转折角度大的问题,提出一种改进启发函数的A^(*)算法.首先,基于子节点到目标节点的距离改进启发函数表达式;其次,以子节点到目标节点障碍物占地面积与子节点到目标节点地图总面积比值构造的动态权重因子调整启发函数;最后,以启发函数构造累积代价函数的权重因子.结果表明,相比其他5种路径规划算法,改进后A^(*)算法可有效减少搜索节点数,提高搜索效率,降低路径转折角度.
展开更多
关键词
搜索节点
A^(*)算法
启发函数
动态权重因子
下载PDF
职称材料
改进的万有引力搜索算法在函数优化中的应用
被引量:
39
4
作者
张维平
任雪飞
+1 位作者
李国强
牛培峰
《计算机应用》
CSCD
北大核心
2013年第5期1317-1320,共4页
万有引力搜索算法应用于函数优化问题时易陷入局部最优解且优化精度不高。针对这些问题,提出了一种改进的万有引力搜索算法。该算法通过引入反向学习策略、精英策略和边界变异策略,显著地提高了万有引力搜索算法中粒子的探索能力与开发...
万有引力搜索算法应用于函数优化问题时易陷入局部最优解且优化精度不高。针对这些问题,提出了一种改进的万有引力搜索算法。该算法通过引入反向学习策略、精英策略和边界变异策略,显著地提高了万有引力搜索算法中粒子的探索能力与开发能力,获得了较强的全局优化能力和局部优化能力。通过对6个非线性基准函数进行仿真实验,结果表明:与基本的万有引力搜索算法、加权的万有引力搜索算法和人工蜂群算法相比,改进的万有引力搜索算法在求解复杂函数的优化问题时具有更好的优化性能。
展开更多
关键词
万有引力搜索算法
数值函数优化
人工蜂群算法
启发式优化算法
群体智能
下载PDF
职称材料
基于约束满足的车间调度算法综述
被引量:
34
5
作者
郭冬芬
李铁克
《计算机集成制造系统》
EI
CSCD
北大核心
2007年第1期117-125,共9页
为了说明如何利用启发式信息构造车间调度的约束满足求解算法,首先概述了常规约束满足求解技术,进而介绍了车间调度问题的约束传播算法、树搜索算法和启发式修复算法的构造原理及适用性。在此基础上,针对目标优化问题,给出两种求解框架...
为了说明如何利用启发式信息构造车间调度的约束满足求解算法,首先概述了常规约束满足求解技术,进而介绍了车间调度问题的约束传播算法、树搜索算法和启发式修复算法的构造原理及适用性。在此基础上,针对目标优化问题,给出两种求解框架。最后,指出近期的研究趋势和进一步的研究工作。
展开更多
关键词
车间调度
约束满足
约束传播算法
树搜索算法
启发式修复算法
混合求解方法
下载PDF
职称材料
基于A^*算法的舰船最佳航线选择
被引量:
20
6
作者
王德春
陈利敏
张孝芳
《青岛大学学报(自然科学版)》
CAS
2005年第4期10-13,共4页
提出利用A*启发式搜索算法选择舰船最佳航线,对算法中利用的估价函数作了定量的描述.通过实例与传统的图搜索算法选择最佳航线进行比较,A*算法不仅减少了搜索的结点数目,而且搜索效率较Dijkstra算法可以提高30%~40%.
关键词
最短路径
估价函数
启发式搜索
A^*算法
最佳航线
下载PDF
职称材料
混沌映射与t-分布变异策略改进的海鸥优化算法
被引量:
14
7
作者
王娟
秦江涛
《计算机应用研究》
CSCD
北大核心
2022年第1期170-176,182,共8页
针对海鸥优化算法(SOA)求解精度较低、迭代后期收敛速度慢、易陷入早熟收敛的缺点,提出一种基于混沌映射和t-分布变异改进的海鸥优化算法(CtSOA),采用tent映射策略使初始海鸥种群均匀分布在搜索空间中,采用t-分布变异策略平衡算法的探...
针对海鸥优化算法(SOA)求解精度较低、迭代后期收敛速度慢、易陷入早熟收敛的缺点,提出一种基于混沌映射和t-分布变异改进的海鸥优化算法(CtSOA),采用tent映射策略使初始海鸥种群均匀分布在搜索空间中,采用t-分布变异策略平衡算法的探索和开发能力,综合两种改进策略提高了算法的全局搜索精度和跳出局部极值的能力。在14个测试函数上分别与SOA、其他五种元启发式算法、单一策略改进的SOA以及其他学者改进的SOA进行对比,实验结果表明,综合两种改进策略的CtSOA具有更优的收敛精度和更快的收敛速度。
展开更多
关键词
海鸥优化算法
元启发式算法
TENT映射
T-分布
全局搜索
局部寻优
测试函数
下载PDF
职称材料
基于启发式函数的多叉树防碰撞算法
被引量:
4
8
作者
丁治国
朱学永
+1 位作者
雷迎科
王心灵
《计算机应用》
CSCD
北大核心
2012年第3期665-668,共4页
为克服传统二叉树防碰撞算法搜索效率低的缺点,提出了一种基于启发式函数的自适应多叉树防碰撞算法。新算法通过定义和计算启发式函数,有效地利用碰撞比特信息来估计节点内待识别标签的数量。新算法根据节点内的标签数量,可在不同节点...
为克服传统二叉树防碰撞算法搜索效率低的缺点,提出了一种基于启发式函数的自适应多叉树防碰撞算法。新算法通过定义和计算启发式函数,有效地利用碰撞比特信息来估计节点内待识别标签的数量。新算法根据节点内的标签数量,可在不同节点和深度,自适应地调整搜索叉数,从而有效地提高了算法的搜索效率。理论分析和仿真实验证明:新算法克服了传统防碰撞算法的缺点,尤其在待识别标签数量较多场合,可有效地减少搜索和识别时间,提高射频识别系统的吞吐率。
展开更多
关键词
射频识别
防碰撞算法
启发式函数
多叉树
吞吐率
下载PDF
职称材料
A^*算法在游戏寻径中的应用
被引量:
4
9
作者
李慧哲
张丽萍
侯敏
《内蒙古师范大学学报(自然科学汉文版)》
CAS
2009年第2期178-179,182,共3页
图搜索技术能够从图中寻找一条从起点到目标点的路径.围绕游戏寻径问题,介绍了如何确定启发式函数进行启发式搜索,并把A*算法用程序加以实现,从而证明A*算法可以解决游戏中的寻径问题.
关键词
路径搜索
启发函数
A*算法
人工智能
下载PDF
职称材料
博弈树置换表启发式算法研究
被引量:
7
10
作者
焦尚彬
刘丁
《计算机工程与应用》
CSCD
北大核心
2010年第6期42-45,共4页
博弈树搜索对于计算机博弈至关重要。优秀的搜索算法通过搜索较少的节点就可以获得最佳路径,从而提高计算机的博弈水平。论文以中国象棋计算机博弈作为背景,在alpha-beta基本搜索算法上,详细阐述了置换表启发算法的原理和哈希冲突,引进...
博弈树搜索对于计算机博弈至关重要。优秀的搜索算法通过搜索较少的节点就可以获得最佳路径,从而提高计算机的博弈水平。论文以中国象棋计算机博弈作为背景,在alpha-beta基本搜索算法上,详细阐述了置换表启发算法的原理和哈希冲突,引进了双层置换表的概念及其替换策略,增强了引擎的搜索效率。实验结果表明了该算法的有效性。
展开更多
关键词
计算机博弈
博弈树
置换表启发
alpha—beta算法
下载PDF
职称材料
基于有序爬山法的前向启发式搜索规划
被引量:
4
11
作者
梁瑞仕
姜云飞
杨会志
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2013年第3期464-468,共5页
根据快速前向启发式搜索规划器FF中放宽规划图和有利动作之间的关系,定义了状态适用度函数的概念,可对后继扩展状态的启发式估值进行快速近似的比较。在此基础上,结合增强型爬山法搜索后继状态的贪婪选择机制,提出了一种改进的局部搜索...
根据快速前向启发式搜索规划器FF中放宽规划图和有利动作之间的关系,定义了状态适用度函数的概念,可对后继扩展状态的启发式估值进行快速近似的比较。在此基础上,结合增强型爬山法搜索后继状态的贪婪选择机制,提出了一种改进的局部搜索算法——有序爬山法,即根据状态适应度函数对所有待扩展的后继状态进行排序,并加入到扩展优先队列。在启发式估值阶段,适应度高的状态将被优先计算评估,有利于更快地发现较优状态,从而减少调用启发式估值程序的次数。通过在国际规划大赛基准测试领域的实验结果表明,该方法减少了搜索节点的数目和搜索时间,有效地提高了启发式搜索效率,而计算状态适应度及对状态进行排序的时间消耗几乎可以忽略,因此整体规划性能比FF有显著的提升。
展开更多
关键词
智能规划
启发式搜索
有序爬山法
状态适应度函数
下载PDF
职称材料
一种LKH组播密钥树的启发式构建方法
被引量:
2
12
作者
刘海客
张华健
+1 位作者
李集林
邹光南
《计算机应用研究》
CSCD
北大核心
2016年第8期2413-2416,共4页
LKH(logical key hierarchy)方法是一种有效的组播密钥更新技术。但在密钥更新过程中,该方法的加密开销与传输开销往往成为通信系统的瓶颈。通过对上述问题的研究,给出了最优密钥树结构的定义,并提出一种构建最优密钥树的启发式搜索算...
LKH(logical key hierarchy)方法是一种有效的组播密钥更新技术。但在密钥更新过程中,该方法的加密开销与传输开销往往成为通信系统的瓶颈。通过对上述问题的研究,给出了最优密钥树结构的定义,并提出一种构建最优密钥树的启发式搜索算法。与传统LKH密钥树结构相比,最优树的不同层具有不同的分支数,因此其可降低密钥更新过程中的处理开销。理论分析与仿真实验均表明,所提方案可有效降低系统组播密钥更新的加密开销、传输开销及密钥存储量。
展开更多
关键词
组播通信
逻辑密钥树
启发式搜索
估值函数
分支因子
下载PDF
职称材料
基于D*Lite算法的估价函数分析
被引量:
3
13
作者
张晓冉
居鹤华
《计算机工程》
CAS
CSCD
2012年第1期154-156,共3页
为提高D*Lite算法在机器人路径规划中的效率,提出3种基于D*Lite算法的估价函数。研究函数的特性及其构造原则,结合Aε*算法的特点,利用估价函数的可纳性约束设计其改进算法。实验结果表明,改进算法能减少扩展节点的数量,提高搜索效率,...
为提高D*Lite算法在机器人路径规划中的效率,提出3种基于D*Lite算法的估价函数。研究函数的特性及其构造原则,结合Aε*算法的特点,利用估价函数的可纳性约束设计其改进算法。实验结果表明,改进算法能减少扩展节点的数量,提高搜索效率,并保证其解在一定范围内的最优性。
展开更多
关键词
估价函数
D*Lite算法
启发式搜索
增量搜索
下载PDF
职称材料
基于启发式搜索算法的网格信息查询优化
被引量:
2
14
作者
张巍
李先贤
《计算机工程》
CAS
CSCD
北大核心
2008年第19期26-29,共4页
如何提高网格信息系统的查询效率是提高网格性能的关键问题之一。在基于资源分类树(将计算资源按其属性和数值组织成平衡二叉树)的网格信息系统中,资源分类树深度过大,搜索效率就会降低。针对该问题,提出基于启发式搜索算法的查询优化...
如何提高网格信息系统的查询效率是提高网格性能的关键问题之一。在基于资源分类树(将计算资源按其属性和数值组织成平衡二叉树)的网格信息系统中,资源分类树深度过大,搜索效率就会降低。针对该问题,提出基于启发式搜索算法的查询优化方案并成功应用于原有的查询系统。给出具体的算法、实验步骤及结果分析。实验结果表明,采用启发式搜索可以提高网格查询系统的查询效率。
展开更多
关键词
网格信息系统
资源分类树
启发式搜索算法
查询优化
下载PDF
职称材料
A树搜索算法代价与误差关系的研究
被引量:
1
15
作者
金海
谢卫
《软件学报》
EI
CSCD
北大核心
1995年第3期155-158,共4页
本文对Pearl提出的A*算法所使用的可采纳性启发式函数h的准确性和期望代价之间的精确关系的两个定理做了介绍,并提出和证明了为确保这两个定理正确性的附加条件.
关键词
树搜索
启发式函数
A算法
误差
下载PDF
职称材料
模S下的AND/OR图的启发式搜索算法NAO
被引量:
6
16
作者
王士同
《计算机学报》
EI
CSCD
北大核心
1991年第1期14-22,共9页
本文首先定义了一类新的AND/OR图:图中的结点或为AND结点或为OR结点,而不能是混合型结点,并定义其路径耗散值用三角模S来度量和计算,使其更具有普遍意义,作为通常的AND/OR图AO~*算法的推广,本文依照普通图A~*算法中的启发式估价函数f=g...
本文首先定义了一类新的AND/OR图:图中的结点或为AND结点或为OR结点,而不能是混合型结点,并定义其路径耗散值用三角模S来度量和计算,使其更具有普遍意义,作为通常的AND/OR图AO~*算法的推广,本文依照普通图A~*算法中的启发式估价函数f=g+h,将新AND/OR图中的启发式估价函数F分成G、H两部分,并据此提出了NAO~*算法。本文的结论表明:NAO~*算法与AO~*算法有本质的不同;当H≤H~*时NAO~*可采纳,而且其结果极易推广到一般的AND/OR图中去。
展开更多
关键词
图
启发式
NAO
AND/OR
搜索算法
下载PDF
职称材料
基于人工智能的城市交通系统关键技术研究
被引量:
2
17
作者
冯霞
刘丽萍
《武汉大学学报(工学版)》
CAS
CSCD
北大核心
2001年第6期79-82,共4页
通过对城市智能交通系统的数据组织形式、数据结构的分析 ,确立了以四叉树形式组织空间信息的方法 ,以及知识库中规则表示形式 ,提出了用启发式图搜索策略 ,改进逐层回溯策略的方法 ,建立并实现了交通图中求解最优路径的算法 .
关键词
城市智能交通系统
数据结构
四叉树
启发式搜索
人工智能
下载PDF
职称材料
基于宽度优先搜索的K-medoids聚类算法
被引量:
5
18
作者
颜宏文
周雅梅
潘楚
《计算机应用》
CSCD
北大核心
2015年第5期1302-1305,共4页
针对传统K-medoids聚类算法对初始值敏感、中心点随机选择以及聚类精度不够高等缺点,在粒计算有效初始化的基础上,提出中心点宽度优先搜索策略。首先,利用粒计算初始化获取K个有效粒子,遴选该K个粒子所对应的K个中心点作为K个初始中心点...
针对传统K-medoids聚类算法对初始值敏感、中心点随机选择以及聚类精度不够高等缺点,在粒计算有效初始化的基础上,提出中心点宽度优先搜索策略。首先,利用粒计算初始化获取K个有效粒子,遴选该K个粒子所对应的K个中心点作为K个初始中心点;然后,根据对象间的相似性分别对K个粒子中的对象建立以中心点为根节点的相似对象二叉树,通过宽度优先搜索遍历二叉树迭代出最优中心点,同时采用簇间距离和簇内距离优化准则函数。实验结果表明,所提算法在UCI中Iris和Wine标准数据集中测试,在有效缩短迭代次数的同时保证了算法聚类准确率。
展开更多
关键词
K-medoids聚类算法
粒计算
相似对象二叉树
宽度优先搜索
适应度函数
下载PDF
职称材料
双向启发式图搜索算法BRA之研究
被引量:
5
19
作者
王士同
《计算机学报》
EI
CSCD
北大核心
1991年第9期671-677,共7页
本文在[1]中基于模运算,提出了随机产生式系统的启发式图搜索算法RA~*.本文提出一个随机产生式系统的双向搜索的启发式图搜索算法BRA~*,证明了算法BRA~*的可采纳性,并得到了一些新的可采纳性结果.算法BRA~*的搜索效率比算法RA~*高.若启...
本文在[1]中基于模运算,提出了随机产生式系统的启发式图搜索算法RA~*.本文提出一个随机产生式系统的双向搜索的启发式图搜索算法BRA~*,证明了算法BRA~*的可采纳性,并得到了一些新的可采纳性结果.算法BRA~*的搜索效率比算法RA~*高.若启发式估价函数满足单调性限制,通过使用NP操作,则算法BRA~*的搜索空间将进一步减少.
展开更多
关键词
算法
图
搜索
双向启发式
BRA
下载PDF
职称材料
ATLAS语言实现中的设备分配算法研究
被引量:
1
20
作者
郭德贵
刘磊
+1 位作者
金英
程斌
《电子学报》
EI
CAS
CSCD
北大核心
2007年第11期2205-2210,共6页
ATLAS是一种专业领域测试语言,其特有的设备分配给该语言的实现带来一定困难.本文提出了一种基于剥夺的启发式双重回溯搜索静态设备分配算法;并针对实际应用中ATE的特点,给出了两个实用的启发函数指导设备分配过程.通过若干实例表明,该...
ATLAS是一种专业领域测试语言,其特有的设备分配给该语言的实现带来一定困难.本文提出了一种基于剥夺的启发式双重回溯搜索静态设备分配算法;并针对实际应用中ATE的特点,给出了两个实用的启发函数指导设备分配过程.通过若干实例表明,该算法能够以较高的效率实现静态设备分配.
展开更多
关键词
设备分配
启发函数
双重回溯搜索算法
设备分配请求
下载PDF
职称材料
题名
基于A星搜索算法的5G前传路由选取技术
1
作者
余博文
机构
中国移动通信集团设计院有限公司河北分公司
出处
《电信工程技术与标准化》
2024年第7期14-18,共5页
文摘
在基于到光纤直驱和波分复用等技术的5G前传网络中,无论使用哪种前传承载技术方案,均涵盖不同路由站点之间传输的场景。本文基于启发式图搜索法——A星搜索算法的思路,结合基站前传的特征以及分析盲目的图搜索的劣势,提出新的估价函数思想,并且为5G前传路由的选取提供一种更为高效的算法。
关键词
A星搜索算法
启发式图搜索
估价函数
5G前传
路由站点
Keywords
A-star
search
algorithm
heuristic
graph
search
evaluation
function
5G forward routing,routing site
分类号
TN929.5 [电子电信—通信与信息系统]
下载PDF
职称材料
题名
基于改进A^(*)算法的移动机器人路径规划
被引量:
18
2
作者
沈克宇
游志宇
刘永鑫
黄涛
机构
西南民族大学电气工程学院国家民委重点实验室
出处
《计算机应用研究》
CSCD
北大核心
2023年第1期75-79,共5页
基金
西南民族大学中央高校基本科研业务费专项资金资助项目(2021NYYXS42)。
文摘
针对A^(*)算法在路径规划中存在遍历节点数过多、转折角度较大的问题,提出一种能自适应场景地图的改进A^(*)算法。通过量化地图场景信息和障碍物分布情况,引入父节点对当前节点的影响力,增加障碍物分布率的启发函数权重,减少遍历节点数量、提高搜索速度;加入转弯惩罚函数、扩展邻域优先级搜索和冗余节点平滑策略对路径进一步优化,避免路径出现多余转弯,降低路径出现局部最优解的可能。在相同地图场景中进行测试对比,所提算法能有效减少遍历节点数量,降低总转折角度,提高搜索速度,缩短路径距离,获得最优路径。
关键词
路径规划
A^(*)算法
启发式函数
邻域扩展
优先级搜索
Keywords
path planning
A^(*)
algorithm
heuristic function
extended neighborhood
priority
search
分类号
TP242 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
一种改进启发函数的A^(*)算法
3
作者
樊康生
杨光永
黄训爱
陈旭东
徐天奇
机构
云南民族大学电气信息工程学院
出处
《扬州大学学报(自然科学版)》
CAS
北大核心
2023年第5期52-57,共6页
基金
国家自然科学基金资助项目(61761049)
云南省教育厅科学研究基金资助项目(2023Y0502)
云南民族大学研究生科研创新基金资助项目(2022SKY006)。
文摘
针对传统A^(*)算法路径搜索节点多和转折角度大的问题,提出一种改进启发函数的A^(*)算法.首先,基于子节点到目标节点的距离改进启发函数表达式;其次,以子节点到目标节点障碍物占地面积与子节点到目标节点地图总面积比值构造的动态权重因子调整启发函数;最后,以启发函数构造累积代价函数的权重因子.结果表明,相比其他5种路径规划算法,改进后A^(*)算法可有效减少搜索节点数,提高搜索效率,降低路径转折角度.
关键词
搜索节点
A^(*)算法
启发函数
动态权重因子
Keywords
search
nodes
A^(*)
algorithm
heuristic function
s
dynamic weighting factors
分类号
TP242.6 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
改进的万有引力搜索算法在函数优化中的应用
被引量:
39
4
作者
张维平
任雪飞
李国强
牛培峰
机构
秦皇岛职业技术学院机电工程系
燕山大学电气工程学院
出处
《计算机应用》
CSCD
北大核心
2013年第5期1317-1320,共4页
基金
河北省自然科学基金资助项目(F2010001318)
文摘
万有引力搜索算法应用于函数优化问题时易陷入局部最优解且优化精度不高。针对这些问题,提出了一种改进的万有引力搜索算法。该算法通过引入反向学习策略、精英策略和边界变异策略,显著地提高了万有引力搜索算法中粒子的探索能力与开发能力,获得了较强的全局优化能力和局部优化能力。通过对6个非线性基准函数进行仿真实验,结果表明:与基本的万有引力搜索算法、加权的万有引力搜索算法和人工蜂群算法相比,改进的万有引力搜索算法在求解复杂函数的优化问题时具有更好的优化性能。
关键词
万有引力搜索算法
数值函数优化
人工蜂群算法
启发式优化算法
群体智能
Keywords
Gravitational
search
algorithm
(GSA)
numerical
function
optimization
Artificial Bee Colony (ABC)
algorithm
heuristic
optimization
algorithm
swarm intelligence
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于约束满足的车间调度算法综述
被引量:
34
5
作者
郭冬芬
李铁克
机构
北京科技大学管理学院
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2007年第1期117-125,共9页
基金
国家自然科学基金资助项目(70371057)。~~
文摘
为了说明如何利用启发式信息构造车间调度的约束满足求解算法,首先概述了常规约束满足求解技术,进而介绍了车间调度问题的约束传播算法、树搜索算法和启发式修复算法的构造原理及适用性。在此基础上,针对目标优化问题,给出两种求解框架。最后,指出近期的研究趋势和进一步的研究工作。
关键词
车间调度
约束满足
约束传播算法
树搜索算法
启发式修复算法
混合求解方法
Keywords
Job Shop scheduling
constraint satisfaction
constraint propagation
algorithm
tree
search
algorithm
heuristic
repair
algorithm
hybrid solution method
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
基于A^*算法的舰船最佳航线选择
被引量:
20
6
作者
王德春
陈利敏
张孝芳
机构
海军潜艇学院
海军北海舰队航保处
出处
《青岛大学学报(自然科学版)》
CAS
2005年第4期10-13,共4页
文摘
提出利用A*启发式搜索算法选择舰船最佳航线,对算法中利用的估价函数作了定量的描述.通过实例与传统的图搜索算法选择最佳航线进行比较,A*算法不仅减少了搜索的结点数目,而且搜索效率较Dijkstra算法可以提高30%~40%.
关键词
最短路径
估价函数
启发式搜索
A^*算法
最佳航线
Keywords
shortcut
optimum route
heuristic
search
A^*
algorithm
cost
function
分类号
U675.1 [交通运输工程—船舶及航道工程]
下载PDF
职称材料
题名
混沌映射与t-分布变异策略改进的海鸥优化算法
被引量:
14
7
作者
王娟
秦江涛
机构
上海理工大学管理学院
出处
《计算机应用研究》
CSCD
北大核心
2022年第1期170-176,182,共8页
基金
国家自然科学基金资助项目(71774111)。
文摘
针对海鸥优化算法(SOA)求解精度较低、迭代后期收敛速度慢、易陷入早熟收敛的缺点,提出一种基于混沌映射和t-分布变异改进的海鸥优化算法(CtSOA),采用tent映射策略使初始海鸥种群均匀分布在搜索空间中,采用t-分布变异策略平衡算法的探索和开发能力,综合两种改进策略提高了算法的全局搜索精度和跳出局部极值的能力。在14个测试函数上分别与SOA、其他五种元启发式算法、单一策略改进的SOA以及其他学者改进的SOA进行对比,实验结果表明,综合两种改进策略的CtSOA具有更优的收敛精度和更快的收敛速度。
关键词
海鸥优化算法
元启发式算法
TENT映射
T-分布
全局搜索
局部寻优
测试函数
Keywords
seagull optimization
algorithm
meta-
heuristic
algorithm
tent map
t-distribution
global
searching
local
searching
test
function
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于启发式函数的多叉树防碰撞算法
被引量:
4
8
作者
丁治国
朱学永
雷迎科
王心灵
机构
合肥电子工程学院网络信息管理中心
合肥电子工程学院信息系
出处
《计算机应用》
CSCD
北大核心
2012年第3期665-668,共4页
基金
安徽省自然科学基金资助项目(090412055)
文摘
为克服传统二叉树防碰撞算法搜索效率低的缺点,提出了一种基于启发式函数的自适应多叉树防碰撞算法。新算法通过定义和计算启发式函数,有效地利用碰撞比特信息来估计节点内待识别标签的数量。新算法根据节点内的标签数量,可在不同节点和深度,自适应地调整搜索叉数,从而有效地提高了算法的搜索效率。理论分析和仿真实验证明:新算法克服了传统防碰撞算法的缺点,尤其在待识别标签数量较多场合,可有效地减少搜索和识别时间,提高射频识别系统的吞吐率。
关键词
射频识别
防碰撞算法
启发式函数
多叉树
吞吐率
Keywords
Radio Frequency IDentification(RFID)
anti-collision
algorithm
heuristic function
multi-
tree
throughput
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
A^*算法在游戏寻径中的应用
被引量:
4
9
作者
李慧哲
张丽萍
侯敏
机构
内蒙古师范大学计算机与信息工程学院
出处
《内蒙古师范大学学报(自然科学汉文版)》
CAS
2009年第2期178-179,182,共3页
基金
内蒙古师范大学科研基金资助项目(QN004010)
文摘
图搜索技术能够从图中寻找一条从起点到目标点的路径.围绕游戏寻径问题,介绍了如何确定启发式函数进行启发式搜索,并把A*算法用程序加以实现,从而证明A*算法可以解决游戏中的寻径问题.
关键词
路径搜索
启发函数
A*算法
人工智能
Keywords
searching
approach
heuristic function
A*
algorithm
artificial intelligence
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
博弈树置换表启发式算法研究
被引量:
7
10
作者
焦尚彬
刘丁
机构
西安理工大学信息与控制工程研究中心
出处
《计算机工程与应用》
CSCD
北大核心
2010年第6期42-45,共4页
文摘
博弈树搜索对于计算机博弈至关重要。优秀的搜索算法通过搜索较少的节点就可以获得最佳路径,从而提高计算机的博弈水平。论文以中国象棋计算机博弈作为背景,在alpha-beta基本搜索算法上,详细阐述了置换表启发算法的原理和哈希冲突,引进了双层置换表的概念及其替换策略,增强了引擎的搜索效率。实验结果表明了该算法的有效性。
关键词
计算机博弈
博弈树
置换表启发
alpha—beta算法
Keywords
computer game
searching
tree
translation table
heuristic
alpha-beta
algorithm
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
基于有序爬山法的前向启发式搜索规划
被引量:
4
11
作者
梁瑞仕
姜云飞
杨会志
机构
电子科技大学中山学院计算机学院
中山大学信息科学与技术学院
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2013年第3期464-468,共5页
基金
国家自然科学基金(60773201
60970042)
+3 种基金
广东省自然科学基金(S2012040011123)
中山市科技计划项目(20123A314
20123A327
411S16)的资助
文摘
根据快速前向启发式搜索规划器FF中放宽规划图和有利动作之间的关系,定义了状态适用度函数的概念,可对后继扩展状态的启发式估值进行快速近似的比较。在此基础上,结合增强型爬山法搜索后继状态的贪婪选择机制,提出了一种改进的局部搜索算法——有序爬山法,即根据状态适应度函数对所有待扩展的后继状态进行排序,并加入到扩展优先队列。在启发式估值阶段,适应度高的状态将被优先计算评估,有利于更快地发现较优状态,从而减少调用启发式估值程序的次数。通过在国际规划大赛基准测试领域的实验结果表明,该方法减少了搜索节点的数目和搜索时间,有效地提高了启发式搜索效率,而计算状态适应度及对状态进行排序的时间消耗几乎可以忽略,因此整体规划性能比FF有显著的提升。
关键词
智能规划
启发式搜索
有序爬山法
状态适应度函数
Keywords
AI planning
heuristic
search
ordered hill climbing
algorithm
state adaptive
function
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
一种LKH组播密钥树的启发式构建方法
被引量:
2
12
作者
刘海客
张华健
李集林
邹光南
机构
北京卫星信息工程研究所
出处
《计算机应用研究》
CSCD
北大核心
2016年第8期2413-2416,共4页
文摘
LKH(logical key hierarchy)方法是一种有效的组播密钥更新技术。但在密钥更新过程中,该方法的加密开销与传输开销往往成为通信系统的瓶颈。通过对上述问题的研究,给出了最优密钥树结构的定义,并提出一种构建最优密钥树的启发式搜索算法。与传统LKH密钥树结构相比,最优树的不同层具有不同的分支数,因此其可降低密钥更新过程中的处理开销。理论分析与仿真实验均表明,所提方案可有效降低系统组播密钥更新的加密开销、传输开销及密钥存储量。
关键词
组播通信
逻辑密钥树
启发式搜索
估值函数
分支因子
Keywords
multicast communication
logical key
tree
heuristic
search
estimate
function
branch factor
分类号
TP309.2 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于D*Lite算法的估价函数分析
被引量:
3
13
作者
张晓冉
居鹤华
机构
北京工业大学电子信息与控制工程学院
出处
《计算机工程》
CAS
CSCD
2012年第1期154-156,共3页
文摘
为提高D*Lite算法在机器人路径规划中的效率,提出3种基于D*Lite算法的估价函数。研究函数的特性及其构造原则,结合Aε*算法的特点,利用估价函数的可纳性约束设计其改进算法。实验结果表明,改进算法能减少扩展节点的数量,提高搜索效率,并保证其解在一定范围内的最优性。
关键词
估价函数
D*Lite算法
启发式搜索
增量搜索
Keywords
evaluation
function
D*Lite
algorithm
heuristic
search
incremental
search
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于启发式搜索算法的网格信息查询优化
被引量:
2
14
作者
张巍
李先贤
机构
北京航空航天大学计算机学院
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第19期26-29,共4页
基金
国家"973"计划基金资助项目(2005CB321803)
国家"863"计划基金资助项目(2007AA01Z426)
新世纪优秀人才计划基金资助项目(NCET-05-0186)
文摘
如何提高网格信息系统的查询效率是提高网格性能的关键问题之一。在基于资源分类树(将计算资源按其属性和数值组织成平衡二叉树)的网格信息系统中,资源分类树深度过大,搜索效率就会降低。针对该问题,提出基于启发式搜索算法的查询优化方案并成功应用于原有的查询系统。给出具体的算法、实验步骤及结果分析。实验结果表明,采用启发式搜索可以提高网格查询系统的查询效率。
关键词
网格信息系统
资源分类树
启发式搜索算法
查询优化
Keywords
Grid Information System(GIS)
resource category
tree
heuristic
search
algorithm
search
optimization
分类号
TP393.09 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
A树搜索算法代价与误差关系的研究
被引量:
1
15
作者
金海
谢卫
机构
华中理工大学计算机系
出处
《软件学报》
EI
CSCD
北大核心
1995年第3期155-158,共4页
文摘
本文对Pearl提出的A*算法所使用的可采纳性启发式函数h的准确性和期望代价之间的精确关系的两个定理做了介绍,并提出和证明了为确保这两个定理正确性的附加条件.
关键词
树搜索
启发式函数
A算法
误差
Keywords
tree searching
,
heuristic function
, A ̄*
algorithm.
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
模S下的AND/OR图的启发式搜索算法NAO
被引量:
6
16
作者
王士同
机构
镇江船舶学院计算机系
出处
《计算机学报》
EI
CSCD
北大核心
1991年第1期14-22,共9页
基金
国家自然科学基金
文摘
本文首先定义了一类新的AND/OR图:图中的结点或为AND结点或为OR结点,而不能是混合型结点,并定义其路径耗散值用三角模S来度量和计算,使其更具有普遍意义,作为通常的AND/OR图AO~*算法的推广,本文依照普通图A~*算法中的启发式估价函数f=g+h,将新AND/OR图中的启发式估价函数F分成G、H两部分,并据此提出了NAO~*算法。本文的结论表明:NAO~*算法与AO~*算法有本质的不同;当H≤H~*时NAO~*可采纳,而且其结果极易推广到一般的AND/OR图中去。
关键词
图
启发式
NAO
AND/OR
搜索算法
Keywords
AND/OR graph,
heuristic
graph
search
,
heuristic
evaluation
function
,
algorithm.
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
基于人工智能的城市交通系统关键技术研究
被引量:
2
17
作者
冯霞
刘丽萍
机构
武汉大学城市建设学院
出处
《武汉大学学报(工学版)》
CAS
CSCD
北大核心
2001年第6期79-82,共4页
文摘
通过对城市智能交通系统的数据组织形式、数据结构的分析 ,确立了以四叉树形式组织空间信息的方法 ,以及知识库中规则表示形式 ,提出了用启发式图搜索策略 ,改进逐层回溯策略的方法 ,建立并实现了交通图中求解最优路径的算法 .
关键词
城市智能交通系统
数据结构
四叉树
启发式搜索
人工智能
Keywords
urban intelligent traffic system
data structure
quad
tree
heuristic
search
heuristic
information
algorithm
分类号
U491.17 [交通运输工程—交通运输规划与管理]
TU984.191 [建筑科学—城市规划与设计]
下载PDF
职称材料
题名
基于宽度优先搜索的K-medoids聚类算法
被引量:
5
18
作者
颜宏文
周雅梅
潘楚
机构
长沙理工大学计算机与通信工程学院
湖南大学信息科学与工程学院
出处
《计算机应用》
CSCD
北大核心
2015年第5期1302-1305,共4页
基金
国家自然科学基金资助项目(51277015)
湖南省研究生科研创新项目(CX2014B386)
文摘
针对传统K-medoids聚类算法对初始值敏感、中心点随机选择以及聚类精度不够高等缺点,在粒计算有效初始化的基础上,提出中心点宽度优先搜索策略。首先,利用粒计算初始化获取K个有效粒子,遴选该K个粒子所对应的K个中心点作为K个初始中心点;然后,根据对象间的相似性分别对K个粒子中的对象建立以中心点为根节点的相似对象二叉树,通过宽度优先搜索遍历二叉树迭代出最优中心点,同时采用簇间距离和簇内距离优化准则函数。实验结果表明,所提算法在UCI中Iris和Wine标准数据集中测试,在有效缩短迭代次数的同时保证了算法聚类准确率。
关键词
K-medoids聚类算法
粒计算
相似对象二叉树
宽度优先搜索
适应度函数
Keywords
K-medoids clustering
algorithm
granular computing
binary
tree
of similar object
breadth-first
search
fitness
function
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
双向启发式图搜索算法BRA之研究
被引量:
5
19
作者
王士同
机构
镇江船舶学院计算机系
出处
《计算机学报》
EI
CSCD
北大核心
1991年第9期671-677,共7页
基金
国家自然科学基金
文摘
本文在[1]中基于模运算,提出了随机产生式系统的启发式图搜索算法RA~*.本文提出一个随机产生式系统的双向搜索的启发式图搜索算法BRA~*,证明了算法BRA~*的可采纳性,并得到了一些新的可采纳性结果.算法BRA~*的搜索效率比算法RA~*高.若启发式估价函数满足单调性限制,通过使用NP操作,则算法BRA~*的搜索空间将进一步减少.
关键词
算法
图
搜索
双向启发式
BRA
Keywords
Bidirectional
heuristic
search
,
heuristic
evaluation
function
,
algorithm
,
algorithm
complexity.
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
ATLAS语言实现中的设备分配算法研究
被引量:
1
20
作者
郭德贵
刘磊
金英
程斌
机构
吉林大学计算机科学与技术学院
出处
《电子学报》
EI
CAS
CSCD
北大核心
2007年第11期2205-2210,共6页
基金
吉林省科技发展计划项目基金(No.20050527)
博士学科点专项科研基金(No.20060183044)
文摘
ATLAS是一种专业领域测试语言,其特有的设备分配给该语言的实现带来一定困难.本文提出了一种基于剥夺的启发式双重回溯搜索静态设备分配算法;并针对实际应用中ATE的特点,给出了两个实用的启发函数指导设备分配过程.通过若干实例表明,该算法能够以较高的效率实现静态设备分配.
关键词
设备分配
启发函数
双重回溯搜索算法
设备分配请求
Keywords
device allocation
heuristic function
duple-back-tracing
searching
algorithm
device allocation request
分类号
TP31 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于A星搜索算法的5G前传路由选取技术
余博文
《电信工程技术与标准化》
2024
0
下载PDF
职称材料
2
基于改进A^(*)算法的移动机器人路径规划
沈克宇
游志宇
刘永鑫
黄涛
《计算机应用研究》
CSCD
北大核心
2023
18
下载PDF
职称材料
3
一种改进启发函数的A^(*)算法
樊康生
杨光永
黄训爱
陈旭东
徐天奇
《扬州大学学报(自然科学版)》
CAS
北大核心
2023
0
下载PDF
职称材料
4
改进的万有引力搜索算法在函数优化中的应用
张维平
任雪飞
李国强
牛培峰
《计算机应用》
CSCD
北大核心
2013
39
下载PDF
职称材料
5
基于约束满足的车间调度算法综述
郭冬芬
李铁克
《计算机集成制造系统》
EI
CSCD
北大核心
2007
34
下载PDF
职称材料
6
基于A^*算法的舰船最佳航线选择
王德春
陈利敏
张孝芳
《青岛大学学报(自然科学版)》
CAS
2005
20
下载PDF
职称材料
7
混沌映射与t-分布变异策略改进的海鸥优化算法
王娟
秦江涛
《计算机应用研究》
CSCD
北大核心
2022
14
下载PDF
职称材料
8
基于启发式函数的多叉树防碰撞算法
丁治国
朱学永
雷迎科
王心灵
《计算机应用》
CSCD
北大核心
2012
4
下载PDF
职称材料
9
A^*算法在游戏寻径中的应用
李慧哲
张丽萍
侯敏
《内蒙古师范大学学报(自然科学汉文版)》
CAS
2009
4
下载PDF
职称材料
10
博弈树置换表启发式算法研究
焦尚彬
刘丁
《计算机工程与应用》
CSCD
北大核心
2010
7
下载PDF
职称材料
11
基于有序爬山法的前向启发式搜索规划
梁瑞仕
姜云飞
杨会志
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2013
4
下载PDF
职称材料
12
一种LKH组播密钥树的启发式构建方法
刘海客
张华健
李集林
邹光南
《计算机应用研究》
CSCD
北大核心
2016
2
下载PDF
职称材料
13
基于D*Lite算法的估价函数分析
张晓冉
居鹤华
《计算机工程》
CAS
CSCD
2012
3
下载PDF
职称材料
14
基于启发式搜索算法的网格信息查询优化
张巍
李先贤
《计算机工程》
CAS
CSCD
北大核心
2008
2
下载PDF
职称材料
15
A树搜索算法代价与误差关系的研究
金海
谢卫
《软件学报》
EI
CSCD
北大核心
1995
1
下载PDF
职称材料
16
模S下的AND/OR图的启发式搜索算法NAO
王士同
《计算机学报》
EI
CSCD
北大核心
1991
6
下载PDF
职称材料
17
基于人工智能的城市交通系统关键技术研究
冯霞
刘丽萍
《武汉大学学报(工学版)》
CAS
CSCD
北大核心
2001
2
下载PDF
职称材料
18
基于宽度优先搜索的K-medoids聚类算法
颜宏文
周雅梅
潘楚
《计算机应用》
CSCD
北大核心
2015
5
下载PDF
职称材料
19
双向启发式图搜索算法BRA之研究
王士同
《计算机学报》
EI
CSCD
北大核心
1991
5
下载PDF
职称材料
20
ATLAS语言实现中的设备分配算法研究
郭德贵
刘磊
金英
程斌
《电子学报》
EI
CAS
CSCD
北大核心
2007
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
2
…
4
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部