Research Article Open Access

Generalized Shortest Path Problem in Uncertain Environment Based on PSO

Hayder A. Mukhef, Ekhlas M. Farhan and Mohammed R. Jassim

Abstract

Generalized network problems describe situations in which flow can be generated or consumed through arcs. This research considers generalized shortest path problem in stochastic environment in which the changing rate of flow is random. To satisfy the demands of decision makers, three types of models have been formulated to solve the generalized shortest path problem under different decision criteria. The PSO algorithm is build to solve the generalized shortest path problem in stochastic environment. Finally, a numerical example is given to illustrate the effectiveness of the given algorithm.

Journal of Computer Science
Volume 4 No. 4, 2008, 349-352

DOI: https://doi.org/10.3844/jcssp.2008.349.352

Submitted On: 12 July 2008 Published On: 30 April 2008

How to Cite: Mukhef, H. A., Farhan, E. M. & Jassim, M. R. (2008). Generalized Shortest Path Problem in Uncertain Environment Based on PSO . Journal of Computer Science, 4(4), 349-352. https://doi.org/10.3844/jcssp.2008.349.352

  • 2,873 Views
  • 2,283 Downloads
  • 8 Citations

Download

Keywords

  • Generalized short path
  • stochastic simulation
  • PSO
  • algorithm
  • environment
  • network