Back to search

University of Strathclyde

Genetic algorithms for large resource allocation problems

Abstract

dc:description.abstract

Telecommunications management systems must undergo some radical transformations in order to support the next generation of giant gigabit networks. In particular, Artificial Intelligence (AI) will be necessary to automate some aspects of network management. This thesis concentrates on one particular aspect of management, namely resource management.A large number of telecommunications applications can be viewed as resource allocation problems and the telecommunications operators require efficient techniques to solve these problems. However, due to the complex nature of these scheduling problems, large instances cannot be tackled easily by conventional techniques such as the deterministic and analytical procedures provided by Operational Research. Alternative approaches such as the ones proposed by AI have to be considered.This thesis examines genetic algorithms (GAs) - one of these AI techniques - applied to vehicle routing problems with time-windows and technological constraints - a special class of resource allocation problem. In particular, this thesis proposes a new class of GAs. By working directly on the schedules rather than using an indirect representation, these Gas overcome some important limitations shown by traditional GA-based systems. These direct GAs are examined over a wide range of problems. In a first set of experiments, the direct GAs totally dominate the traditional GA-based systems. In a second study, which compares the performances of these new GAs with the performances of random search, hill-climbing, simulated annealing and tabu search, it is shown that there is no universally best algorithm. However, under certain conditions some algorithms should be preferred to others. In particular, when time is available, the direct GAs should be chosen for the solution of under resourced problems.

Degree

thesis:*
Name dc:type.qualificationname
phd
Level dc:type.qualificationlevel
doctoral-pg
Grantor dc:publisher.institution
University of Strathclyde
Year dc:date.issued
1995

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Muller, Claude
Advisors dc:contributor.advisor
  • Smith, D. G. (D. Geoffrey)
  • Prosser, Patrick
  • Magill, E. (Evan)

Rights

Identifiers

dc:identifier.*
Identifier
uk.bl.ethos.881587
T8316

Chain of custody

source
Harvested from
University of Strathclyde
Base URL
stax.strath.ac.uk/catalog/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Muller, Claude. Genetic algorithms for large resource allocation problems. doctoral-pg thesis, University of Strathclyde, 1995. https://stax.strath.ac.uk/concern/theses/d217qq199