A Genetic Algorithm and Tabu Search for discovering regular plans in mobile clients

In a mobile computing system, broadcasting has become one of the most interesting and challenging research issue. The server continuously broadcasts data to mobile users. The data can be inserted into customized size relations and broadcasted as Regular Broadcast Plan (RBP) with multiple channels. Two algorithms, the Basic Regular (BRA) and the Partition Value Algorithm (PVA), can provide a static and dynamic RBP construction with multiple constraints solutions respectively. Servers have to work with many broadcasting plan operations. The operations become more complicated when there are many kinds of services. A Hybrid Genetic Algorithm using Tabu Search (GTS) for the local minimum is developed. The GTS can discover RBPs with the minimum number of channels. In addition, with the move operations it can also discover more than one RBPs with minimum number of channels including different composition RBPs. A set of criteria are introduced that enhance the Tabu search part of GTS for discovering RBPs. Theorems can provide direct conditions that can state the existence of the necessary criteria of having RBP and RBPs with different composition without considering those criteria. From all the above modern servers can be upgraded in regards to RBPs discovery with fewer channels.