TDMA Time Slot and Turn Optimization with Evolutionary Search Techniques

In this paper we present arithmetic real-coded variation operators tailored for time slot and turn optimization on TDMA-scheduled resources with evolutionary algorithms. Our operators implement a heuristic strategy to converge towards the solution space and are able to escape local minima. Furthermore, we explicitly separate the variation of the admitted loads and the turn-length in order to give the designer increased control over the optimization process. Experimental results show that our variation operators have advantages over string-coded binary variation operators which are frequently used to solve continuous optimization problems.

• Type: Conference
• Year: 2005
• Where: DATE
• Authors: Arne Hamann, Rolf Ernst
• Keywords: Binary Variation Operators, DATE 2005, Hardware, Real-coded Variation Operators, Variation Operators