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 条

[31] Applied p-median and p-center algorithms for facility location problems
Dantrakul, Sittipong
Likasiri, Chulin
Pongvuthithum, Radom
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (08) : 3596 - 3604
[32] Customized Genetic Algorithm for Facility Allocation using p-median
Silva, S. D. de S.
Costa, M. G. F.
Costa Filho, C. F. F.
PROCEEDINGS OF THE 2019 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2019, : 165 - 169
[33] A genetic algorithm for solving a capacitated p-median problem
Correa, ES
Steiner, MTA
Freitas, AA
Carnieri, C
NUMERICAL ALGORITHMS, 2004, 35 (2-4) : 373 - 388
[34] On the Location and p-Median Polytopes
Baiou, Mourad
Barahona, Francisco
RESEARCH TRENDS IN COMBINATORIAL OPTIMIZATION, 2009, : 1 - +
[35] An effective heuristic for the P-median problem with application to ambulance location
Dzator M.
Dzator J.
OPSEARCH, 2013, 50 (1) : 60 - 74
[36] Application and validation of gravity p-median model in facility location research
Tao Z.
Cheng Y.
Dai T.
Zheng Q.
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2016, 36 (06): : 1600 - 1608
[37] Grouping Genetic Algorithm for the Capacitated p-median Problem
Janosikova, Ludmila
Vasilovsky, Patrik
2017 INTERNATIONAL CONFERENCE ON INFORMATION AND DIGITAL TECHNOLOGIES (IDT), 2017, : 152 - 159
[38] New heuristic algorithm for capacitated p-median problem
Li, You-Mei
Cao, Fei-Long
ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, 2006, : 1129 - 1131
[39] Parallel genetic algorithm for capacitated p-median problem
Herda, Milos
12TH INTERNATIONAL SCIENTIFIC CONFERENCE OF YOUNG SCIENTISTS ON SUSTAINABLE, MODERN AND SAFE TRANSPORT, 2017, 192 : 313 - 317
[40] Decentralized evolutionary optimization approach to the p-median problem
Otto, Stephan
Kokai, Gabriella
APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2008, 4974 : 659 - +

← 1 2 3 4 5 →