Universiti Teknologi Malaysia Institutional Repository

A fuzzy-particle swarm optimization based algorithm for solving shortest path problem

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.

[img] PDF
65Kb

Official URL: http://dx.doi.org/10.1109/ICCET.2010.5486167

Abstract

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)
ID Code:27142
Deposited By: Liza Porijo
Deposited On:27 Jul 2012 08:25
Last Modified:27 Jul 2012 08:25

Repository Staff Only: item control page