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

Простая страница элемента
dc.creatorLiu,Hongbo
dc.creatorAbraham,Ajith
dc.date2007
dc.date.accessioned2024-02-06T12:55:44Z
dc.date.available2024-02-06T12:55:44Z
dc.descriptionRecently, 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 evaluated and compared with other four different algorithms. Empirical results illustrate that the approach can be applied for solving quadratic assignment problems effectively.
dc.formattext/html
dc.identifierhttps://doi.org/10.3217/jucs-013-09-1309
dc.identifierhttps://lib.jucs.org/article/28855/
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/9476
dc.languageen
dc.publisherJournal of Universal Computer Science
dc.relationinfo:eu-repo/semantics/altIdentifier/eissn/0948-6968
dc.relationinfo:eu-repo/semantics/altIdentifier/pissn/0948-695X
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsJ.UCS License
dc.sourceJUCS - Journal of Universal Computer Science 13(9): 1309-1331
dc.subjectparticle swarm optimization
dc.subjectvariable neighborhood search
dc.subjectquadratic assignment problem
dc.titleAn Hybrid Fuzzy Variable Neighborhood Particle Swarm Optimization Algorithm for Solving Quadratic Assignment Problems
dc.typeResearch Article
Файлы
Коллекции