A particle swarm optimization algorithm for the continuous absolute p-center location problem with Euclidean distance
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2013, Vol 4, Issue 12
Abstract
The p-center location problem is concerned with determining the location of p centers in a plane/space to serve n demand points having fixed locations. The continuous absolute p-center location problem attempts to locate facilities anywhere in a space/plane with Euclidean distance. The continuous Euclidean p-center location problem seeks to locate p facilities so that the maximum Euclidean distance to a set of n demand points is minimized. A particle swarm optimization (PSO) algorithm previously advised for the solution of the absolute p-center problem on a network has been extended to solve the absolute p-center problem on space/plan with Euclidean distance. In this paper we develop a PSO algorithm for the continuous absolute p-center location problem to minimize the maximum Euclidean distance from each customer to his/her nearest facility, called “PSO-ED”. This problem is proven to be NP-hard. We tested the proposed algorithm “PSO-ED” on a set of 2D and 3D problems and compared the results with a branch and bound algorithm. The numerical experiments show that PSO-ED algorithm can solve optimally location problems with Euclidean distance including up to 1,904,711 points.
Authors and Affiliations
Hassan Rabie, Dr. Ihab El-Khodary, Prof. Assem Tharwat
Keywords
Related Articles
- EP ID EP88258
- DOI 10.14569/IJACSA.2013.041215
- Views 71
- Downloads 0
Automatic Image Registration Using Mexican Hat Wavelet, Invariant Moment, and Radon Transform
Image registration is an important and fundamental task in image processing used to match two different images. Given two or more different images to be registered, image registration estimates the parameters...
Design of Miniaturized Multiband Microstrip Patch Antenna using Defected Ground Structure
The recent developments in communication and antenna engineering demands compact and multiband antennas. Microstrip antenna is one of the most useful antennas for wireless communication because of its inherent features l...
A Trust and Reputation Model for Quality Assessment of Online Content
In recent years, online transactions have become more prevalent than it was. This means that the number of online users to perform such transactions keeps growing, causing an increase in the level of expectations for the...
Twitter Sentiment Analysis in Under-Resourced Languages using Byte-Level Recurrent Neural Model
Sentiment analysis in non-English language can be more challenging than the English language because of the scarcity of publicly available resources to build the prediction model with high accuracy. To alleviate this und...
Real-Time Gender Classification by Face
The identification of human beings based on their biometric body parts, such as face, fingerprint, gait, iris, and voice, plays an important role in electronic applications and has become a popular area of research in im...