A Modified Continuous Particle Swarm Optimization Algorithm for Uncapacitated Facility Location Problem

被引：0
|
作者：
Saha, Sujay [1 ]
Kole, Arnab [1 ]
Dey, Kashinath [2 ]
机构：
[1] Heritage Inst Technol, CSE Dept, Kolkata, India
[2] Univ Calcutta, CSE Dept, Kolkata, India
来源：
INFORMATION TECHNOLOGY AND MOBILE COMMUNICATION | 2011年 / 147卷
关键词：
Swarm Intelligence; Continuous Particle Swarm Optimization; UFL; Inertia Factor; Acceleration Coefficient;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A continuous version of particle swarm optimization (CPSO) is employed to solve uncapacitated facility location (UFL) problem which is one of the most widely studied in combinatorial optimization. The basic algorithm had already been published in the Research Article "A Discrete Particle Swarm Optimization Algorithm for Uncapacitated Facility Location Problem" [1]. But in addition to that, the algorithm is slightly modified here to get better result in a lesser time. To make a reasonable comparison, the same benchmark suites that are collected from OR-library [6] are applied here. In conclusion, the results showed that this modified CPSO algorithm is slightly better than the published CPSO algorithm.
引用
收藏
页码：305 / +
页数：3
相关论文
共 50 条
  • [1] A continuous particle swarm optimization algorithm for uncapacitated facility location problem
    Sevkli, Mehmet
    Guner, Ali R.
    [J]. ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 316 - 323
  • [2] An Efficient Hybrid Particle Swarm Optimization Algorithm for Solving the Uncapacitated Continuous Location-Allocation Problem
    Abdolsalam Ghaderi
    Mohammad Saeed Jabalameli
    Farnaz Barzinpour
    Ragheb Rahmaniani
    [J]. Networks and Spatial Economics, 2012, 12 : 421 - 439
  • [3] An Efficient Hybrid Particle Swarm Optimization Algorithm for Solving the Uncapacitated Continuous Location-Allocation Problem
    Ghaderi, Abdolsalam
    Jabalameli, Mohammad Saeed
    Barzinpour, Farnaz
    Rahmaniani, Ragheb
    [J]. NETWORKS & SPATIAL ECONOMICS, 2012, 12 (03): : 421 - 439
  • [4] Parallel Multi-Population Particle Swarm Optimization Algorithm for the Uncapacitated Facility Location Problem using OpenMP
    Wang, Dazhi
    Wu, Chun-Ho
    Ip, Andrew
    Wang, Dingwei
    Yan, Yang
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1214 - +
  • [5] A modified particle swarm optimization algorithm for location problem
    Osinuga, I. A.
    Bolarinwa, A. A.
    Kazakovtsev, L. A.
    [J]. INTERNATIONAL WORKSHOP ADVANCED TECHNOLOGIES IN MATERIAL SCIENCE, MECHANICAL AND AUTOMATION ENGINEERING - MIP: ENGINEERING - 2019, 2019, 537
  • [6] AN ANT COLONY OPTIMIZATION ALGORITHM FOR THE UNCAPACITATED FACILITY LOCATION PROBLEM
    Altiparmak, Fulya
    Caliskan, Emre
    [J]. PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 553 - 560
  • [7] The particle swarm optimization algorithm for the p-median facility location problem
    Ozcakar, Necdet
    Basti, Mehmet
    [J]. ISTANBUL UNIVERSITY JOURNAL OF THE SCHOOL OF BUSINESS, 2012, 41 (02): : 241 - 257
  • [8] A new binary arithmetic optimization algorithm for uncapacitated facility location problem
    Bas, Emine
    Yildizdan, Gulnur
    [J]. NEURAL COMPUTING & APPLICATIONS, 2024, 36 (08): : 4151 - 4177
  • [9] An incremental algorithm for the uncapacitated facility location problem
    Arulselvan, Ashwin
    Maurer, Olaf
    Skutella, Martin
    [J]. NETWORKS, 2015, 65 (04) : 306 - 311
  • [10] A Genetic Algorithm for the Uncapacitated Facility Location Problem
    Tohyama, Hiroaki
    Ida, Kenichi
    Matsueda, Jun
    [J]. ELECTRONICS AND COMMUNICATIONS IN JAPAN, 2011, 94 (05) : 47 - 54
12345