Solving stochastic path problem: Particle swarm optimization approach

被引：0

作者：

Momtazi, Saeedeh ^{[1
]}

Kafi, Somayeh ^{[1
]}

Beigy, Hamid ^{[1
]}

机构：

[1] Sharif Univ Technol, Dept Comp Engn, Tehran, Iran

来源：

NEW FRONTIERS IN APPLIED ARTIFICIAL INTELLIGENCE | 2008年 / 5027卷

关键词：

Particle Swarm Optimization; Stochastic Shortest Path Problem; swarm intelligence;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

An stochastic version of the classical shortest path problem whereby for each node of a graph, a probability distribution over the set of successor nodes must be chosen so as to reach a certain destination node with minimum expected cost. In this paper, we propose a new algorithm based on Particle Swarm Optimization (PSO) for solving Stochastic Shortest Path Problem (SSPP). The comparison of our algorithm with other algorithms indicates that its performance is suitable even by the less number of iterations.

引用

页码：590 / 600

页数：11

共 50 条

[1] Solving shortest path problem using particle swarm optimization
Mohemmed, Ammar W.
Sahoo, Nirod Chandra
Geok, Tan Kim
APPLIED SOFT COMPUTING, 2008, 8 (04) : 1643 - 1653
[2] Particle swarm optimization with noising metaheuristics for solving network shortest path problem
Mohemmed, Ammar W.
Sahoo, Nirod Chandra
Geok, Tan Kim
ICT-MICC: 2007 IEEE INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND MALAYSIA INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2007, : 354 - 359
[3] Solving the Fuzzy Transportation Problem by a Novel Particle Swarm Optimization Approach
Aroniadi, Chrysanthi
Beligiannis, Grigorios N.
APPLIED SCIENCES-BASEL, 2024, 14 (13):
[4] Particle swarm optimization for the shortest path problem
Yang, Lehua
Li, Dongmei
Tan, Ruipu
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (01) : 1353 - 1373
[5] Particle Swarm Optimization applied to a Stochastic Optimization Problem
He, Fanguo
Liu, Chunzhao
2010 2ND INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS PROCEEDINGS (DBTA), 2010,
[6] A novel particle swarm optimization algorithm for solving the shortest path problem in highway network
School of Mechanical and Electronic Control Engineering, Beijing Jiaotong University, No.3 Shangyuancun, Haidian District, Beijing, China
不详
Adv. Transp. Stud., (97-106): : 97 - 106
[7] A New Approach for Solving the Unit Commitment Problem by Adaptive Particle Swarm Optimization
Pappala, V. S.
Erlich, I.
2008 IEEE POWER & ENERGY SOCIETY GENERAL MEETING, VOLS 1-11, 2008, : 3766 - 3771
[8] Particle Swarm Optimization in Solving Vehicle Routing Problem
Shen, Hai
Zhu, Yunlong
Liu, Ting
Jin, Li
ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS, 2009, : 287 - 291
[9] A greedy particle swarm optimization for solving knapsack problem
He, Yi-Chao
Zhou, Lei
Shen, Chun-Pu
PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 995 - +
[10] Discrete particle swarm optimization for solving WTA problem
Qu, Zai-Bin
Liu, Yan-Jun
Xu, Xiao-Fei
Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 2011, 43 (03): : 67 - 69

← 1 2 3 4 5 →