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 条

[41] An Adaptive Particle Swarm Optimization Method for Solving the Grasp Planning Problem
Walha, Chiraz
Bezine, Hala
Alimi, Adel M.
INTERNATIONAL SYMPOSIUM ON ROBOTICS AND INTELLIGENT SENSORS 2012 (IRIS 2012), 2012, 41 : 426 - 435
[42] Fuzzy discrete particle swarm optimization for solving traveling salesman problem
Pang, W
Wang, KP
Zhou, CG
Dong, LJ
FOURTH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2004, : 796 - 800
[43] Applied Particle Swarm Optimization in Solving Container Loading Problem for Logistics
Koosintananan, Sasithorn
Kimpan, Warangkhana
2019 11TH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SMART TECHNOLOGY (KST), 2019, : 88 - 93
[44] Particle swarm optimization algorithm for solving airline crew scheduling problem
Ezzinbi, Omar
Sarhani, Malek
El Afia, Abdellatif
Benadada, Youssef
PROCEEDINGS OF 2014 2ND IEEE INTERNATIONAL CONFERENCE ON LOGISTICS AND OPERATIONS MANAGEMENT (GOL 2014), 2014, : 52 - 56
[45] Solving effectively the school timetabling problem using particle swarm optimization
Tassopoulos, Ioannis X.
Beligiannis, Grigorios N.
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (05) : 6029 - 6040
[46] Solving Unit Commitment problem using Hybrid Particle Swarm Optimization
Ting, TO
Rao, MVC
Loo, CK
Ngu, SS
JOURNAL OF HEURISTICS, 2003, 9 (06) : 507 - 520
[47] An Immune Particle Swarm Optimization Algorithm for Solving Permutation Flowshop Problem
Qiu Chang-hua
Wang Can
ADVANCED DESIGN AND MANUFACTURE II, 2010, 419-420 : 133 - 136
[48] Solving the orienteering problem using attractive and repulsive particle swarm optimization
Dallard, Herby
Lam, Sarah S.
Kulturel-Konak, Sadan
IRI 2007: PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION, 2007, : 12 - +
[49] A Quantum Particle Swarm Optimization for Solving the Capacitated Vehicle Routing Problem
Wang Zhengchu
Zhou Muxun
Li Xiufeng
Fan Chun
Jin Feixiang
2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 3281 - 3285
[50] Solving the Unit Commitment Problem with Improving Binary Particle Swarm Optimization
Liu, Jianhua
Wang, Zihang
Chen, Yuxiang
Zhu, Jian
ADVANCES IN SWARM INTELLIGENCE, ICSI 2022, PT I, 2022, : 176 - 189

← 1 2 3 4 5 →