Grouping genetic algorithms: an efficient method to solve the cell formation problem
Mathematics and Computers in Simulation - Special issue from the IMACS/IFAC international symposium on soft computing methods and applications: “SOFTCOM '99” (held in Athens, Greece)
CPGEA: a grouping genetic algorithm for material cutting plan generation
Computers and Industrial Engineering
A hybrid grouping genetic algorithm for the cell formation problem
Computers and Operations Research
A hybrid grouping genetic algorithm for the registration area planning problem
Computer Communications
PISA: P2P Wi-Fi Internet Sharing Architecture
P2P '07 Proceedings of the Seventh IEEE International Conference on Peer-to-Peer Computing
A new representation and operators for genetic algorithms applied to grouping problems
Evolutionary Computation
Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing
Computer Communications
A hybrid grouping genetic algorithm for citywide ubiquitous WiFi access deployment
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
A grouping genetic algorithm for the microcell sectorization problem
Engineering Applications of Artificial Intelligence
Evaluating performance advantages of grouping genetic algorithms
Engineering Applications of Artificial Intelligence
Optimal scheduling of multiple dam system using harmony search algorithm
IWANN'07 Proceedings of the 9th international work conference on Artificial neural networks
Harmony search algorithm for solving Sudoku
KES'07/WIRN'07 Proceedings of the 11th international conference, KES 2007 and XVII Italian workshop on neural networks conference on Knowledge-based intelligent information and engineering systems: Part I
IEEE 802.11 user fingerprinting and its applications for intrusion detection
Computers & Mathematics with Applications
Near optimal citywide WiFi network deployment using a hybrid grouping genetic algorithm
Expert Systems with Applications: An International Journal
Engineering Applications of Artificial Intelligence
Application of the grouping genetic algorithm to university course timetabling
EvoCOP'05 Proceedings of the 5th European conference on Evolutionary Computation in Combinatorial Optimization
Computers and Operations Research
Harmony search for generalized orienteering problem: best touring in China
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Algorithms for WLAN coverage planning
NGI'04 Proceedings of the First international conference on Wireless Systems and Mobility in Next Generation Internet
Survey A survey on applications of the harmony search algorithm
Engineering Applications of Artificial Intelligence
| Hi-index | 0.00 |
This paper proposes the application of a novel meta-heuristic algorithm to the metropolitan wireless local area network deployment problem. In this problem, the coverage level of the deployed network must be maximized while meeting an assigned maximum budget, set beforehand. Specifically, we propose an approach based on the Harmony Search (HS) algorithm, with three main technical contributions: (1)the adaptation of the HS algorithm to a grouping scheme; (2)the adaptation of the improvisation operators driving the algorithm to the specific characteristics of the optimization problem to be tackled; and (3)its performance assessment via a simulated experiment inspired by real statistics in the city of Bilbao (Basque Country, northern Spain). Moreover, a comparison study of the proposed algorithm with a previous published grouping genetic algorithm is carried out, to further validate its performance. In light of the simulation results obtained from extensive experiments and several complexity considerations, we conclude that the proposed algorithm outperforms its genetically inspired counterpart, not only in terms of computation time, but also in the coverage level of the solution obtained.