Generalized Shortest Path Problem in Uncertain Environment Based on PSO

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.