A new distributed learning automata based algorithm for solving stochastic shortest path problem

被引：0

作者：

Beigy, H ^{[1
]}

Meybodi, MR ^{[1
]}

机构：

[1] Amirkabir Univ Technol, Dept Comp Engn, Soft Comp Lab, Tehran, Iran

来源：

PROCEEDINGS OF THE 6TH JOINT CONFERENCE ON INFORMATION SCIENCES | 2002年

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A new distributed learning automata, (DLA),based algorithm for solving stochastic shortest path problem is presented: The objective is to use DLA to find a policy that, determines a path from a source node to a destination node with minimal expected cost. It. has been shown that the proposed algorithm finds the shortest path in A, stochastic graph with probability as close as to unity.

引用

页码：339 / 343

页数：5

共 50 条

[1] A sampling method based on distributed learning automata for solving stochastic shortest path problem
Beigy, Hamid
Meybodi, Mohammad Reza
[J]. KNOWLEDGE-BASED SYSTEMS, 2021, 212
[2] An iterative stochastic algorithm based on distributed learning automata for finding the stochastic shortest path in stochastic graphs
Beigy, Hamid
Meybodi, Mohammad Reza
[J]. JOURNAL OF SUPERCOMPUTING, 2020, 76 (07): : 5540 - 5562
[3] An iterative stochastic algorithm based on distributed learning automata for finding the stochastic shortest path in stochastic graphs
Hamid Beigy
Mohammad Reza Meybodi
[J]. The Journal of Supercomputing, 2020, 76 : 5540 - 5562
[4] Solving stochastic shortest path problem using Monte Carlo sampling method: A distributed learning automata approach
Meybodi, MR
Beigy, H
[J]. NEURAL NETWORKS AND SOFT COMPUTING, 2003, : 626 - 631
[5] Utilizing distributed learning automata to solve stochastic shortest path problems
Beigy, Hamid
Meybodi, M. R.
[J]. INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2006, 14 (05) : 591 - 615
[6] A New Algorithm for Solving Multicriteria Shortest Path Problem
MA Liang\ \ WANG Long\|de College of Systems Science and Systems Engineering
[J]. Journal of Systems Science and Systems Engineering, 1999, (03) : 335 - 339
[7] Stochastic learning automata-based dynamic algorithms for the Single Source Shortest Path Problem
Misra, S
Oommen, BJ
[J]. INNOVATIONS IN APPLIED ARTIFICIAL INTELLIGENCE, 2004, 3029 : 239 - 248
[8] Solving the fuzzy shortest path problem on networks by a new algorithm
Ebrahimnejad, Sadollah
Tavakoli-Moghaddam, Reza
[J]. FS'09: PROCEEDINGS OF THE 10TH WSEAS INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, 2009, : 28 - +
[9] Solving a shortest path problem by ant algorithm
Fan, H
Hua, Z
Li, JJ
Yuan, D
[J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 3174 - 3177
[10] Models and algorithm for stochastic shortest path problem
Ji, XY
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2005, 170 (01) : 503 - 514

← 1 2 3 4 5 →