A Bionomic Approach to the Capacitated p-Median Problem
Journal of Heuristics
CPGEA: a grouping genetic algorithm for material cutting plan generation
Computers and Industrial Engineering
A column generation approach to capacitated p-median problems
Computers and Operations Research
Constructive Genetic Algorithm for Clustering Problems
Evolutionary Computation
A hybrid grouping genetic algorithm for the cell formation problem
Computers and Operations Research
Applications of genetic algorithms to optimal multilevel design of MPLS-based networks
Computer Communications
A hybrid grouping genetic algorithm for the registration area planning problem
Computer Communications
Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing
Computer Communications
Optimal switch location in mobile communication networks using hybrid genetic algorithms
Applied Soft Computing
A hybrid grouping genetic algorithm for assigning students to preferred laboratory groups
Expert Systems with Applications: An International Journal
A grouping genetic algorithm for the microcell sectorization problem
Engineering Applications of Artificial Intelligence
Expert Systems with Applications: An International Journal
Engineering Applications of Artificial Intelligence
Survey A survey on applications of the harmony search algorithm
Engineering Applications of Artificial Intelligence
| Hi-index | 0.01 |
This paper addresses the application of two different grouping-based algorithms to the so-called capacitated P-median problem (CPMP). The CPMP is an NP-complete problem, well-known in the operations research field, arising from a wide spectrum of applications in diverse fields such as telecommunications, manufacturing and industrial engineering. The CPMP problem has been previously tackled by using distinct algorithmic approaches, among which we focus on evolutionary computation techniques. The work presented herein elaborates on these evolutionary computation algorithms when applied to the CPMP, by evaluating the performance of a novel grouping genetic algorithm (GGA) and a novel grouping harmony search approach (GHS). Both GGA and GHS are hybridized with a specially tailored local search procedure for enhancing the overall performance of the algorithm in the particular CPMP scenario under consideration. This manuscript delves into the main characteristics of the proposed GGA and GHS schemes by thoroughly describing the grouping encoding procedure, the evolutionary operators (GGA) and the improvisation process (GHS), the aforementioned local search procedure and a repairing technique that accounts for the feasibility of the solutions iteratively provided by both algorithms. The performance of the proposed algorithms is compared with that of several existing evolutionary-based algorithms for CPMP instances of varying size, based on which it is concluded that GGA and GHS dominate any other approaches published so far in the literature, specially when the size of the CPMP increases. The experimental section of the paper tries to evaluate the goodness of the grouping encoding, and also the differences in behavior between the GGA and GHS due to the meta-heuristic algorithm used.