A Discrete Particle Swarm Optimization Algorithm for Uncapacitated Facility Location Problem-Reference-Cited by-同舟云学术

A Discrete Particle Swarm Optimization Algorithm for Uncapacitated Facility Location Problem

Published:2008-04-08 Issue: Volume:2008 Page:1-9
ISSN:1687-6229
Container-title:Journal of Artificial Evolution and Applications
language:en
Short-container-title:Journal of Artificial Evolution and Applications

Author:

Guner Ali R.¹,Sevkli Mehmet²

Affiliation:

1. Department of Industrial and Manufacturing Engineering, College of Engineering, Wayne State University, Detroit, MI 48202, USA

2. Department of Industrial Engineering, Faculty of Engineering, Fatih University, 34500 Büyükçekmece, Istanbul, Turkey

Abstract

A discrete version of particle swarm optimization (DPSO) is employed to solve uncapacitated facility location (UFL) problem which is one of the most widely studied in combinatorial optimization. In addition, a hybrid version with a local search is defined to get more efficient results. The results are compared with a continuous particle swarm optimization (CPSO) algorithm and two other metaheuristics studies, namely, genetic algorithm (GA) and evolutionary simulated annealing (ESA). To make a reasonable comparison, we applied to same benchmark suites that are collected from OR-library. In conclusion, the results showed that DPSO algorithm is slightly better than CPSO algorithm and competitive with GA and ESA.

Publisher

Hindawi Limited

Subject

General Engineering

Link

http://downloads.hindawi.com/archive/2008/861512.pdf

Reference34 articles.

1. Neighborhood search heuristics for the uncapacitated facility location problem

2. Manage Systems,1970

3. Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms

Cited by 53 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Learning-Based Problem Reduction for Large-Scale Uncapacitated Facility Location Problems;2024 IEEE Congress on Evolutionary Computation (CEC);2024-06-30

2. Evolution inspired binary flower pollination for the uncapacitated facility location problem;Neural Computing and Applications;2024-04-19

3. Metascheduling Using Discrete Particle Swarm Optimization for Fault Tolerance in Time-Triggered IoT-WSN;IEEE Internet of Things Journal;2023-07-15

4. Büyük ölçekli optimizasyon problemleri için seçime dayalı yerel arama mekanizmasına sahip ikili Jaya algoritması;Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi;2023-04-12

5. A binary enhanced moth flame optimization algorithm for uncapacitated facility location problems;Pamukkale University Journal of Engineering Sciences;2023