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 条

[1] Particle Swarm Optimization algorithm for the continuous p-median location problems
Rabie, Hassan M.
El-Khodary, Ihab A.
Tharwat, Assem A.
2014 10TH INTERNATIONAL COMPUTER ENGINEERING CONFERENCE (ICENCO), 2014, : 81 - 86
[2] Particle Swarm Optimization for the continuous p-median problem
Brito, Julio
Martinez, Francisco J.
Moreno, Jose A.
CIMMACS '07: PROCEEDINGS OF THE 6TH WSEAS INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE, MAN-MACHINE SYSTEMS AND CYBERNETICS, 2007, : 36 - +
[3] An Improved Discrete Particle Swarm Optimization Algorithm for the Capacitated p-Median Problem
Wang, Zhurong
Yi, Zhenzhen
Hei, Xinhong
Wang, Zhanmin
2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017, : 254 - 258
[4] A hybrid binary particle swarm optimization for the obnoxious p-median problem
Lin, Geng
Guan, Jian
INFORMATION SCIENCES, 2018, 425 : 1 - 17
[5] The Effect of Decoding Fairness on Particle Swarm Optimization for the p-Median Problem
Kromer, Pavel
Uher, Vojtech
PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 1650 - 1657
[6] Simulated Annealing for Competitive p-Median Facility Location Problem
Levanova, T. V.
Gnusarev, A. Y.
MECHANICAL SCIENCE AND TECHNOLOGY UPDATE (MSTU-2018), 2018, 1050
[7] A continuous particle swarm optimization algorithm for uncapacitated facility location problem
Sevkli, Mehmet
Guner, Ali R.
ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 316 - 323
[8] The Multi-Phase Particle Swarm Optimization for Solving the Capacitated p-Median Problem
Wang Z.-R.
Xue W.
Hei X.-H.
Fei R.
Yi Z.-Z.
Jisuanji Xuebao/Chinese Journal of Computers, 2020, 43 (06): : 1139 - 1160
[9] Particle Swarm Optimization and Grey Wolf Optimizer to Solve Continuous p-Median Location Problems
Rabie, Hassan Mohamed
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT SYSTEMS AND INFORMATICS 2019, 2020, 1058 : 136 - 146
[10] The minimum information approach to the uncapacitated p-median facility location problem
Zaferanieh, Mehdi
Abareshi, Maryam
Fathali, Jafar
TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2022, 14 (03): : 307 - 316

← 1 2 3 4 5 →