An Hybrid Fuzzy Variable Neighborhood Particle Swarm Optimization Algorithm for Solving Quadratic Assignment Problems

: Recently, Particle Swarm Optimization (PSO) algorithm has exhibited good performance across a wide range of application problems. A quick review of the literature reveals that research for solving the Quadratic Assignment Problem (QAP) using PSO approach has not much been investigated. In this paper, we design a hybrid meta-heuristic fuzzy scheme, called as variable neighborhood fuzzy particle swarm algorithm (VNPSO), based on fuzzy particle swarm optimization and variable neighborhood search to solve the QAP. In the hybrid fuzzy scheme, the representations of the position and velocity of the particles in the conventional PSO is extended from the real vectors to fuzzy matrices. A new mapping is introduced between the particles in the swarm and the problem space in an efficient way. We also attempt to theoretically prove that the variable neighborhood particle swarm algorithm converges with a probability of 1 towards the global optimal. The performance of the proposed approach is eval...

• Type: Journal
• Year: 2007
• Where: JUCS
• Authors: Hongbo Liu, Ajith Abraham
• Keywords: JUCS 2007, Particle Swarm, Quadratic Assignment Problem, Variable Neighborhood