A hybrid algorithm for uncapacitated facility location problems Online publication date: Sat, 09-May-2015
by T.G. Pradeepmon, Brijesh Paul
International Journal of Services, Economics and Management (IJSEM), Vol. 3, No. 2, 2011
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Services, Economics and Management (IJSEM):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com