A Hybrid Grouping Genetic Algorithm for the Multiple-Type Access Node Location Problem

摘要

This paper presents a new model for the access node location problem (ANLP) in communications networks, in which the access nodes (concentrators) can be chosen from different types (with different capacity and cost). The paper also proposes a hybrid grouping genetic algorithm which is able to efficiently solve the problem, In the paper, the main characteristics of the algorithm (encoding, operators and fitness function) are fully described, and its performance has been shown by solving different ANLP instances incorporating the new model.