-
题名改变值更新规则加快启发式实时算法的收敛
被引量：1
- 1
-
-
作者
曾岳
-
机构
武汉理工大学计算机学院
-
出处
《计算机与现代化》
2006年第9期110-112,共3页
-
文摘
网络最优路径问题的求解多用启发式算法。LRTA*算法作为启发式A*算法的改进,在多路径求解中,通过引入网络系统实时动态信息,满足动态环境下的实时要求,较快收敛于最优路径。本文给出了通过改变值更新规则来加快实时算法收敛的一种新方法,通过时间和解质量的相对折中,使该算法比LRTA*算法更快地收敛于满意解,是一种求解大城市稠密路网两点间最优路径的有效方法。
-
关键词
最优路径
启发式搜索算法
值更新规则
收敛
-
Keywords
optimal path
heuristic search algorithm
value-update rules
convergence
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名变权值加快收敛的路径寻优实时算法
被引量：8
- 2
-
-
作者
谭德荣
严新平
-
机构
山东理工大学交通学院
武汉理工大学研究中心
-
出处
《交通运输工程学报》
EI
CSCD
2004年第1期118-120,共3页
-
基金
教育部博士点基金项目(20010497002)
-
文摘
为获得满意解为目标的最优路径选择问题,给出了一种加权的LRTA (LearningReal TimeA )算法,通过改变估价函数值更新规则与解时间和解质量的相对折中,加快算法收敛速度。实例应用表明,该方法比LRTA 算法更快地收敛于满意解,是一种求解大城市稠密路网两点间最优路径的有效方法。
-
关键词
智能交通
最优路径
启发式搜索算法
人工智能
值更新规则
-
Keywords
Algorithms
Convergence of numerical methods
Heuristic methods
Mathematical models
Quality control
Real time systems
Transportation
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-
-
题名加快启发式实时算法的收敛
被引量：1
- 3
-
-
作者
曾岳
严新平
谭德荣
-
机构
武汉理工大学可靠性研究所
山东理工大学车辆与工程学院
-
出处
《山东理工大学学报（自然科学版）》
CAS
2003年第2期9-11,共3页
-
基金
教育部博士点基金项目 ( 2 0 0 10 4970 0 2 )
武汉市重大科技计划项目 ( 2 0 0 110 0 10 0 3 )
-
文摘
LRTA 算法是一种实时搜索算法 ,若重复求解同样的规划任务 ,LRTA 将收敛于最短路径 .文中给出了通过改变值更新规则来加快实时算法收敛的一种方法 .实验表明它比LRTA
-
关键词
人工智能
启发式搜索算法
LRTA^＊算法
值更新规则
收敛性
最短路径
次优解
-
Keywords
real time
heuristic search algorithm
value update rules
convergence
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
