کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
827175 | 907982 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A novel discrete particle swarm optimization for p-median problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A novel discrete particle swarm optimization for p-median problem A novel discrete particle swarm optimization for p-median problem](/preview/png/827175.png)
چکیده انگلیسی
p-Median problem is a well-known discrete optimization problem aiming to locate p number of facilities that satisfies the demand of multiple places with minimum cost. Even though continuous particle swarm optimization (PSO) has been successfully applied to many areas in recent years, discrete PSO algorithm is in its infancy. In this paper, a new discrete particle swarm optimization algorithm (NDPSO) is proposed for the p-median problem. Although presented algorithm has all major characteristics of the classical particle swarm optimization (PSO), its search strategy is different. The algorithm aims to minimize the distance between demand points and facilities. The algorithm has been tested on benchmarking problem instances from OR library and its performance is compared with other algorithms in the literature such as neural model, reduced variable neighborhood search, and simulated annealing. The presented method is also compared with two other existing discrete PSO algorithms in the literature. The experiments have shown that the proposed algorithm highly outperforms all the methods compared with better computational time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of King Saud University - Engineering Sciences - Volume 26, Issue 1, January 2014, Pages 11-19
Journal: Journal of King Saud University - Engineering Sciences - Volume 26, Issue 1, January 2014, Pages 11-19
نویسندگان
Mehmet Sevkli, Ruslan Mamedsaidov, Fatih Camci,