An Ants heuristic for the frequency assignment problem
Future Generation Computer Systems
Study of Genetic Search for the Frequency Assignment Problem
AE '95 Selected Papers from the European conference on Artificial Evolution
A fast and elitist multiobjective genetic algorithm: NSGA-II
IEEE Transactions on Evolutionary Computation
Hi-index | 0.00 |
Broadband power line communications (B-PLC) is a recent developed technology of the realisation of the broadband access networks. The planning process of those networks is composed of two problems: the generalised base station placement problem and the PLC channel allocation problem (P-CAP). In this paper, the P-CAP is investigated. These investigations include the problem description, the mathematical formulation of its optimisation objectives, and the solution of the problem by the means of meta-heuristics. The channel allocation problems in B-PLC and in wireless networks are compared. The P-CAP is formulated as a multi-objective optimisation problem (MOP), where the resource reuse maximisation and interferences minimisation are the conflicting objectives. Two approaches are applied to solve the P-CAP as MOP: a classical approach that converts the multi-objective optimisation (MOO) problem into a single-objective optimisation (SOO) problem; and a more recent approach based on the MOO algorithms. The performances of SOO and MOO are evaluated by numerical experiments, using optimisation search that is based on the evolutionary algorithm.