A hybrid algorithm for uncapacitated facility location problems

T.G. Pradeepmon and Brijesh Paul

International Journal of Services, Economics and Management, 2011, vol. 3, issue 2, 197-206

Abstract: Location problems are NP-hard combinatorial optimisation problems which are widely studied. This paper presents a hybrid algorithm to solve the Uncapacitated Facility Location (UFL) problems. Denoted as hGA-PSO, this method combines the concepts of Genetic Algorithm (GA) and Particle Swarm Optimisation (PSO) Algorithm, and creates individuals not only by using operations used in GA, but also by mechanisms of PSO. The proposed algorithm is applied to several benchmark suites collected from OR-library. These studies demonstrate the ability of the hybrid GA-PSO approach to give good solutions for the UFL problems. The performance of the algorithm is also compared with other approaches available in the literature.

Keywords: hybrid algorithms; genetic algorithms; PSO; particle swarm optimisation; UFL; uncapacitated facility location; metaheuristics. (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=39433 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:injsem:v:3:y:2011:i:2:p:197-206

Access Statistics for this article

More articles in International Journal of Services, Economics and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().