| LEADER |
02368nam a22002177a 4500 |
| 001 |
2256183 |
| 041 |
|
|
|a eng
|
| 044 |
|
|
|b مصر
|
| 100 |
|
|
|a Rabie, Hassan Mohamed
|e Author
|9 44603
|
| 245 |
|
|
|a Particle Swarm Optimization to Solve Multi-Center Location Problem on Small Networks
|
| 260 |
|
|
|b جامعة بني سويف
|c 2022
|g ديسمبر
|
| 300 |
|
|
|a 87 - 110
|
| 336 |
|
|
|a بحوث ومقالات
|b Article
|
| 520 |
|
|
|b This paper addresses the multi-center location problem, in which a set of p centers to be located to minimize the maximum distance between a center p and its nearest demand point. The problem is NP-hard. Therefore, polynomial time-bounded algorithms are unlikely to yield an optimal solution. Particle swarm optimization (PSO) is a metaheuristic algorithm that has been shown to be effective in solving such hard and complex optimization problems. This paper presented a new PSO for the multi-center location problem on small networks. Three objectives are considered as follows: (1) developing a new PSO algorithm to solve the problem, (2) applying the developed algorithm to a set of well-known benchmark location problems, and comparing the results. (3) verifying the stability of the algorithm. The result is a simple but effective algorithm for solving multi-center problems on networks. The new proposed PSO algorithm solved multi-center location problems, when all candidate solutions can be investigated. PSO was found to be stable and the average time of runs increases linearly as the number of centers increases. The advantage of this algorithm is that, it calculates the optimal solution for each candidate solutions.
|
| 653 |
|
|
|a الشبكات الصغيرة
|a التخطيط الاستراتيجي
|a الرسم البياني
|a التجارب الحسابية
|
| 692 |
|
|
|b Swarm Optimization
|b Center Location
|b Networks
|
| 773 |
|
|
|4 فلم، راديو، تلفاز
|4 الاتصالات
|6 Film, Radio, Television
|6 Communication
|c 002
|e The International Journal of Informatics, Media and Communication Technology
|f The International Journal of Informatics, Media and Communication Technology
|l 002
|m مج4, ع2
|o 2358
|s المجلة الدولية للمعلوماتية والإعلام وتکنولوجيا الاتصال
|v 004
|x 2682-2105
|
| 856 |
|
|
|u 2358-004-002-002.pdf
|
| 930 |
|
|
|d y
|p y
|q n
|
| 995 |
|
|
|a HumanIndex
|
| 999 |
|
|
|c 1512420
|d 1512420
|
