Tabu Search When Noise is Present: An Illustration inthe Context of Cause and Effect Analysis
In the field of combinatorial optimization, it may be possible to more accurately represent reality through stochastic models rather than deterministic ones. When randomness is present in a problem, algorithm designers face new difficulties which ...
Graph Coloring with Adaptive Evolutionary Algorithms
This paper presents the results of an experimental investigation on solving graph coloring problems with Evolutionary Algorithms (EAs). After testing different algorithm variants we conclude that the best option is an asexual EA using order-based ...
Tabu Search for Frequency Assignment in Mobile Radio Networks
The main goal of the Frequency Assignment Problem in mobile radio networks consists of assigning a limited number of frequencies to each radio cell in a cellular network while minimizing electromagnetic interference due to the reuse of frequencies. This ...
A Genetic Algorithm for the Multidimensional Knapsack Problem
In this paper we present a heuristic based upon genetic algorithms for the multidimensional knapsack problem. A heuristic operator which utilises problem-specific knowledge is incorporated into the standard genetic algorithm approach. Computational results ...
Heuristics Ancient and Modern: Transport Scheduling Through the Ages
Heuristics which have been developed for transport scheduling over a lengthy period starting in 1960 are presented. They are generated in response to requirements to solve practical problems, and most are now in regular use by bus and train companies. ...
