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 条

[21] The particle swarm optimization algorithm for solving rectangular packing problem
Qi Yang
Wang Jin-min
NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING, 2011, 186 : 479 - 483
[22] A Fuzzy Particle Swarm Optimization for Solving the Economic Dispatch Problem
Kumar, Sanjeev
Chaturvedi, D. K.
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2011), VOL 1, 2012, 130 : 99 - 110
[23] A novel particle swarm optimization algorithm for solving transportation problem
Hao, Zhi-Feng
Huang, Han
Yang, Xiao-Wei
PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 2178 - +
[24] A hybrid particle swarm optimization algorithm for solving engineering problem
Qiao, Jinwei
Wang, Guangyuan
Yang, Zhi
Luo, Xiaochuan
Chen, Jun
Li, Kan
Liu, Pengbo
SCIENTIFIC REPORTS, 2024, 14 (01)
[25] Particle Swarm Optimization Method for Solving an Economic Dispatch Problem
Palsson, Fannar
Abdel-Fattah, Mohamed F.
2019 IEEE 60TH INTERNATIONAL SCIENTIFIC CONFERENCE ON POWER AND ELECTRICAL ENGINEERING OF RIGA TECHNICAL UNIVERSITY (RTUCON), 2019,
[26] Solving the Flight Frequency Programming Problem with Particle Swarm Optimization
Zhan, Zhi-hui
Feng, Xin-ling
Gong, Yue-Jiao
Zhang, Jun
2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1383 - 1390
[27] A Modified Particle Swarm Optimization Algorithm for Solving DNA Problem
Khan, Talha Ali
Ling, Sai Ho
Tram, Nham
Sanagavarapu, Ananda Mohan
2019 60TH INTERNATIONAL SCIENTIFIC CONFERENCE ON INFORMATION TECHNOLOGY AND MANAGEMENT SCIENCE OF RIGA TECHNICAL UNIVERSITY (ITMS), 2019,
[28] Solving Parameter Identification Problem by Hybrid Particle Swarm Optimization
Zahara, Erwie
Liu, An
INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 36 - +
[29] APPLICATION OF PARTICLE SWARM OPTIMIZATION TO ROBOT PATH PLANNING PROBLEM
Kobayashi, Masakazu
Masatake, Higashi
PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE 2010, VOL 2, PTS A AND B, 2010, : 1447 - 1456
[30] Improved particle swarm optimization algorithm for the stochastic loader problem
Zhao Pei-xin
ICIEA 2007: 2ND IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOLS 1-4, PROCEEDINGS, 2007, : 773 - 776

← 1 2 3 4 5 →