A combinatorial cooperative-tabu search feature reduction approach
نویسندگان
چکیده
منابع مشابه
Tabu-KM: A Hybrid Clustering Algorithm Based on Tabu Search Approach
The clustering problem under the criterion of minimum sum of squares is a non-convex and non-linear program, which possesses many locally optimal values, resulting that its solution often falls into these trap and therefore cannot converge to global optima solution. In this paper, an efficient hybrid optimization algorithm is developed for solving this problem, called Tabu-KM. It gathers the ...
متن کاملA General Parallel Tabu Search Algorithm For Combinatorial Optimisation Problems ?
Tabu Search (TS) is a meta-heuristic search algorithm that is easy to parallelise. E cient parallelisation of TS can represent a signi cant saving in the real-time required to solve a problem over an equivalent sequential algorithm. In this study, a general parallel TS algorithm for solving combinatorial optimisation problems (COPs) is presented. The unique feature of our approach is that the T...
متن کاملFeature selection using tabu search method
Selecting an optimal subset from original large feature set in the design of pattern classi"er is an important and di$cult problem. In this paper, we use tabu search to solve this feature selection problem and compare it with classic algorithms, such as sequential methods, branch and boundmethod, etc., and most other suboptimal methods proposed recently, such as genetic algorithm and sequential...
متن کاملA Tabu Search Framework for Dynamic Combinatorial Optimization Problems
Combinatorial Optimization problems are often computationally expensive. Due to the NP-complete nature of such problems, finding an optimal solution is impractical. Many generic techniques have been developed to approximate such problems and find reasonably good or partial solutions. A few solutions examined apply these techniques to dynamic optimization problems where the domain is subject to ...
متن کاملA parallel adaptive tabu search approach
This paper presents a new approach for parallel tabu search based on adaptive parallelism. Adaptive parallelism was used to dynamically adjust the parallelism degree of the application with respect to the system load. Adaptive parallelism demonstrates that high-performance computing using a hundred of heterogeneous workstations combined with massively parallel machines is feasible to solve larg...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Scientia Iranica
سال: 2013
ISSN: 1026-3098
DOI: 10.1016/j.scient.2012.12.020