Shamsudin, Siti Mariyam and A., Ghanizadeh and S., Sinaie and A. A., Abarghouei (2010) A fuzzy-particle swarm optimization based algorithm for solving shortest path problem. In: ICCET 2010 - 2010 International Conference on Computer Engineering and Technology, Proceedings, 2010, Chengdu, Sichuan, China.
Official URL: http://dx.doi.org/10.1109/ICCET.2010.5486167
In this paper, an efficient particle swarm optimization (PSO) algorithm based on fuzzy logic for solving the single source shortest path problem (SPP) is proposed. A particle encoding/decoding scheme has been devised for particle-representation of the SPP parameters, which is free of the previously randomized path construction methods in computational problems like the SPP .The search capability of PSO is diversified by hybridizing the PSO with fuzzy logic. The local optimums will not be the point of convergence for the particles and the global optimum will be found in a shorter period of time if the PSO is correctly modified using fuzzy logic rules. Numerical computation results on several networks with random weights illustrate the efficiency of the proposed method for computation of the shortest paths in networks.
|Item Type:||Conference or Workshop Item (Paper)|
|Uncontrolled Keywords:||fuzzy logic, particle swarm optimization, shortest path problem|
|Subjects:||Q Science > QA Mathematics > QA75 Electronic computers. Computer science|
|Divisions:||Computer Science and Information System (Formerly known)|
|Deposited By:||Liza Porijo|
|Deposited On:||27 Jul 2012 08:25|
|Last Modified:||27 Jul 2012 08:25|
Repository Staff Only: item control page