Tabu search has proven highly successful in solving hard combinatorial optimization problems. In this paper, we propose a hybrid method that combines adaptive memory, sparse dynamic programming, and reduction techniques to reduce and explore the search space. Our approach starts with a bi-partition of the variables, involving a small core problem, which never exceeds 15 variables, solved using ...

In this paper we present two generic parallel skeletons for Tabu Search method –a well known meta-heuristic for approximately solving combinatorial optimization problems. The first skeleton is based on independent runs while the second in the classical master-slave model. Our starting point is the design and implementation of a sequential skeleton that is used later as basis for the two paralle...

This paper presents an approach for the comparative cryptanalysis of Simple Data Encryption Standard (S-DES) using Tabu Search and Simulated Annealing methods. In this paper, cipher text only attack is adopted and varieties of optimum keys are generated based on the cost function values. The goal of this paper is three fold. First we want to make a study about how evolutionary computation techn...

This paper presents a highly effective memetic algorithm for the maximum diversity problem based on tabu search. The tabu search component uses a successive filter candidate list strategy and the solution combination component employs a combination operator based on identifying strongly determined and consistent variables. Computational experiments on three sets of 40 popular benchmark instance...

Tabu search (TS) algorithms are among the most efficient heuristic techniques in combinatorial optimization. Within these algorithms, it is important that the proper policies for maintaining the tabu tenure (tabu list size) are applied. In this paper, we discuss the mechanisms of defining the tabu tenure for the famous combinatorial optimization problem − the quadratic assignment problem (QAP)....

In order to improve the efficiency of test data generation during the software test, many studies have been focusing on the automation of test data generation with metaheuristic techniques such as genetic algorithm and tabu search etc. This paper proposes a hybrid algorithm in combination with genetic algorithm with tabu search to generate the test data based on decision coverage criteria. The ...

Scheduling is concerned with allocating limited resources to tasks to optimize certain objective functions. Due to the popularity of the Total Quality Management concept, ontime delivery of jobs has become one of the crucial factors for customer satisfaction. Scheduling plays an important role in achieving this goal. Recent developments in scheduling theory have focused on extending the models ...

Assigning cells to switches in cellular mobile networks is an NP-hard problem which, for realsize mobile networks, could not be solved by using exact methods. In this context, heuristic approaches like genetic algorithms, tabu search and simulated annealing can be used. This paper proposes a comparative study of three heuristics—tabu search, simulated annealing and Parallel Genetic Algorithms w...

Tabu search (TS) has provided advances for solving difficult optimization problems in many domains. At the same time, fundamental TS strategies are often not applied as effectively as they might be, and their underlying rationale is often not completely understood. We examine basic concepts and principles of tabu search, emphasizing those that have sometimes led to applying the label "adaptive ...

In this paper the problem of designing optimal logical topologies for WDM networks using the tabu search meta-heuristic has been considered. For a given physical topology and requests for data communication at specified rates between different pairs of nodes in the network, our objective is to obtain a logical topology, using the tabu search, to minimize the network congestion.