Scalar vs. vector approach to bi-objective resource allocation in spatially distributed networks. (1st January 2013)

• Record Type: Journal Article
• Authors: Filipič, Bogdan; Vesanen, Risto; Laitinen, Erkki
• Is Part Of: International journal of innovative computing and applications. Volume 5:Number 3(2013)
• Page Start: 191
• Page End: 197
• Publication Date: 2013-01-01
• Subjects: scalar optimisation -- vector optimisation -- resource allocation -- spatially distributed network -- subgradient method -- differential evolution -- evolutionary multi-objective optimisation; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

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.