The particle swarm optimization algorithm for the p-median facility location problem

被引：0

作者：

Ozcakar, Necdet ^{[1
]}

Basti, Mehmet ^{[2
]}

机构：

[1] Istanbul Univ, Isletme Fak, Uretim Anabilim Dali, Istanbul, Turkey

[2] Fatih Univ, Istanbul Meslek Yuksekokulu, Isletme Yonetimi, Istanbul, Turkey

来源：

ISTANBUL UNIVERSITY JOURNAL OF THE SCHOOL OF BUSINESS | 2012年 / 41卷 / 02期

关键词：

Facility Location Problem; P-Median; Particle Swarm Optimization;

D O I：

暂无

中图分类号：

F8 [财政、金融];

学科分类号：

0202 ;

摘要：

This research examines methods for solving the p-median problem, which is an important type of the facility location problems and belongs to the class of NP hard problems. A swarm based meta-heuristic, the Particle Swarm Optimization (PSO) algorithm is applied for the solution of the p-median problem. The study concludes with presentation of results obtained from the application of the PSO algorithm to two of the widely used ORLIB and Galvao test problems. In addition, the results are compared to the solutions obtained from applications of other well-known heuristic and meta-heuristic methods to the same problems.

引用

页码：241 / 257

页数：17

共 50 条

[41] An Efficient Modified Greedy Algorithm for the P-Median Problem
Dzator, M.
Dzator, J.
21ST INTERNATIONAL CONGRESS ON MODELLING AND SIMULATION (MODSIM2015), 2015, : 1855 - 1861
[42] Hybrid genetic algorithm for solving the p-median problem
Estivill-Castro, V
Torres-Velázquez, R
SIMULATED EVOLUTION AND LEARNING, 1999, 1585 : 18 - 25
[43] Combined Genetic Algorithm for Capacitated p-Median Problem
Herda, Milos
2015 16TH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI), 2015, : 151 - 154
[44] Generalization of capacitated p-median location problem: modeling and resolution
El Amrani, Mohammed
Benadada, Youssef
Gendron, Bernard
PROCEEDINGS OF THE 3RD IEEE INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT (GOL'16), 2016,
[45] A hybrid genetic algorithm for the Hamiltonian p-median problem
He, Pengfei
Hao, Jin-Kao
Wu, Qinghua
NETWORKS, 2024, 83 (02) : 348 - 367
[46] An iterated greedy algorithm for the obnoxious p-median problem
Gokalp, Osman
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2020, 92
[47] BRANCH AND BOUND ALGORITHM FOR P-MEDIAN TRANSPORTATION PROBLEM
NEEBE, AW
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1978, 29 (10) : 989 - 995
[48] An efficient neural network algorithm for the p-median problem
Merino, ED
Perez, JM
ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2002, PROCEEDINGS, 2002, 2527 : 460 - 469
[49] A Genetic Algorithm for Solving a Capacitated p-Median Problem
Elon Santos Correa
Maria Teresinha A. Steiner
Alex A. Freitas
Celso Carnieri
Numerical Algorithms, 2004, 35 : 373 - 388
[50] A DUAL-BOUNDED ALGORITHM FOR THE P-MEDIAN PROBLEM
GALVAO, RD
OPERATIONS RESEARCH, 1980, 28 (05) : 1112 - 1121

← 1 2 3 4 5 →