Title :
Notice of Retraction
A fuzzy-particle swarm optimization based algorithm for solving shortest path problem
Author :
Ghanizadeh, A. ; Sinaie, S. ; Abarghouei, A.A. ; Shamsuddin, S.M.
Author_Institution :
Soft Comput. Res. Group, Univ. Technol. Malaysia, Skudai, Malaysia
Abstract :
Notice of Retraction
After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE´s Publication Principles.
We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.
The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.
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.
Keywords :
fuzzy logic; fuzzy set theory; graph theory; numerical analysis; particle swarm optimisation; fuzzy logic rules; fuzzy particle swarm optimization based algorithm; particle encoding-decoding scheme; randomized path construction methods; shortest path problem; single source shortest path problem; Ad hoc networks; Biology computing; Communication networks; Computer networks; Encoding; Fuzzy logic; Particle swarm optimization; Routing; Shortest path problem; Spread spectrum communication; Fuzzy Logic; Particle Swarm Optimization; Shortest Path Problem;
Conference_Titel :
Computer Engineering and Technology (ICCET), 2010 2nd International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-6347-3
DOI :
10.1109/ICCET.2010.5486167