Scalar vs. vector approach to bi-objective resource allocation in spatially distributed networks

Author： Filipič Bogdan Vesanen Risto Laitinen Erkki

ISSN： 1751-648X

Source： International Journal of Innovative Computing and Applications, Vol.5, Iss.3, 2013-08, pp. : 191-197

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

The problem of optimal resource allocation in spatially distributed networks appears, for example, in wireless telecommunications and consists of maximising the network utility, i.e., the fee paid by the users, and minimising the costs of installing the allocated resources. This bi-objective optimisation problem can be approached in several ways, and we investigate the potentials of two fundamentally different ones: a scalar approach that starts with transforming the problem into a single-objective form and then solves it using an appropriate optimisation method, and a vector approach based on evolutionary computation. We provide the problem formulation, present the two approaches and report on numerical experiments and results obtained on test problem instances.