Tabu search
Tabu Search Implementation on Traveling Salesman Problem and Its Variations: A Literature Survey
... Tabu search being an improvement heuristic moves from one solution to the next in search of an optimal solution. The method of moving from one solution to another is described by a set of rules and ...
11
A deterministic tabu search algorithm for the capacitated arc routing problem
... A discussion of different heuristic algorithms that have been proposed for the CARP can be found in Dror [1]. These include simple constructive heuristics (e.g. Pearn [5,6]) and go on to include various metaheuristic ...
15
Feature selection using intensified tabu search for supervised classification
... proposed tabu search (TS) based computational intelligence techniques to solve feature selection ...about Tabu Search and Fuzzy objective function proposed in [25] followed by fea ture ...
13
A Neighborhood Expansion Tabu Search Algorithm Based On Genetic Factors
... local search algorithms and intelligent opti- mization ...parameters. Tabu search algorithm [5] is of better convergence and higher retrieval ...domain search structure design of hybrid ...
6
Level of Repair Analysis based on Genetic Algorithm with Tabu Search
... Based on the discussions above, this paper addresses the issue of minimising maintenance costs based on level of repair analysis. This optimisation is modelled as integer programming (IP) model in which the space ...
7
K-Means Clustering using Tabu Search with Quantized Means
... Abstract—The Tabu Search (TS) metaheuristic has been proposed for K-Means clustering as an alternative to Lloyd’s algorithm, which for all its ease of implementation and fast runtime, has the major drawback ...
7
Multiple Tabu Search for Multiobjective Urban Transit Scheduling Problem
... The study of urban public transportation is essential for building an efficient transit system that can minimize the traffic congestion, reduce pollutions and increase the mobility of a community. Urban Transit ...
24
A Tabu Search based University Lectures Timetable Scheduling Model
... forward search algorithm was ...local search methods; however in contrast to classical local search techniques, it operates over feasible, though not necessarily complete ...proved tabu ...
8
Optimization Of Channel Assignment In Mobile Communication Using Tabu Search
... classical tabu search which is the repeating process to search for better solution to the problem is clearly state maximum number of iterations required based on the formula of tabu ...that, ...
24
A Multilevel Tabu Search for the Maximum Satisfiability Problem
... local search starts with any given assignment, and then repeatedly changes (flips) the assignment of a vari- able that leads to the largest decrease in the total number of unsatisfied ...to search such ...
10
Tabu search and lower bounds for a combined production-transportation problem
... a tabu search algorithm for the general case of the production-transportation ...our tabu search algorithm with respect to the calculated lower bound ...
27
Grid Process Scheduling Optimization using the Tabu Search
... our Tabu Search approach considerably improves such confidence interval due to the allocation of pro- cesses in nearby regions (according the inter-computer communication ...
15
Clustering algorithm for audio signals based on the sequential Psim matrix and Tabu Search
... use Tabu Search for refining the cluster, an appropriate Tabu object, Tabu list, aspiration criterion, and terminate criterion are ...The Tabu objects are the elements in the refined ...
9
Hybrid Bacterial Foraging Optimization – Tabu Search for Medical Image Classification
... The Tabu Search [14] is a heuristic computation of a progressively raised sum used to deal with issues of combinatorial ...the TABU rundown containing verifiable data of the arrangements of late ...
8
An Improved Tabu Search Algorithm for the Fixed-Spectrum Frequency-Assignment Problem
... There are three main sets of data that have achieved wide- spread acceptance, the CELAR data, the Philadelphia problems, and, more recently, the COST 259 data. All of these bench- marks can be found in [16]. Other ...
11
Reconstructing protein structure from solvent exposure using tabu search
... conformational search heuristics: Monte Carlo simulation (MCS) and tabu search ...conformational search heuristic in literature, TS has been applied only a few ...
14
Hybridized Intrusion Detection System using Genetic and Tabu Search Algorithm
... and Tabu-search to produce a robust Intrusion Detection ...or tabu search method alone which can significantly detect almost all anomaly data in the computer ...
12
Three Strategies Tabu Search for Vehicle Routing Problem with Time Windows
... the Tabu Search metaheuristic to obtain good solutions within a reasonable ...the Tabu Search method for the ...for Tabu Search applications in the ...the Tabu ...
12
A Hybrid VNS/TABU Search Algorithm for Solution the P Median Problem
... The Tabu Search (TS) meta-heuristic has proved highly successful for solving combinatorial and nonlinear ...the search process to revisit solutions already examined unless the trajectory to reach it ...
8
Design, Implementation and Performance Analysis of Tabu Search Based PID Controller
... Abstract This paper deals with design, implementation and the performance analysis of Tabu search (TS) algorithm based PID controller. The experimental results demonstrate that implantation of TS-based ...
7