Results 21 to 30 of about 4,843,664 (223)
Proposal of Backtracked Tabu Search (BTS) Algorithm [PDF]
Engineering and Technology Journal, 2010 There are several heuristic search techniques, Tabu Search (TS) is one of them.TS based on generating the neighbor states but it has several problems in its work.This paper presents a new version of TS based on backtracking techniques (calledBTS) to ...
Ahmed Tariq Sadiq
doaj +1 more source
A Fast and Robust Heuristic Algorithm for the Minimum Weight Vertex Cover Problem
IEEE Access, 2021 The minimum weight vertex cover problem (MWVCP) is a fundamental combinatorial optimization problem with various real-world applications. The MWVCP seeks a vertex cover of an undirected graph such that the sum of the weights of the selected vertices is ...
Yang Wang, Zhipeng Lu, Abraham P. Punnen
doaj +1 more source
Self-organization in cooperative tabu search algorithms [PDF]
SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218), 2002 The search history of memory based heuristics like tabu search can be used to design a category of parallel algorithms, called cooperative search. These algorithms execute in parallel several search programs on the same optimization problem instance. At run time, the data gathered in the memory by one sequential search program need not be used only by ...
Michel Toulouse +3 more
openaire +1 more source
Hybrid Tabu Search Algorithm for Solving Single Machine Scheduling Problem [PDF]
Jisuanji gongcheng, 2016 A single machine scheduling problem with sum of actual processing times dependent learning effect and unequal release time consideration is investigated where the objective is to minimize the total completion time.According to the NP-hard characteristic ...
ZHENG Chunhui,XU Rui
doaj +1 more source
Carrier-based aircraft support operation scheduling based on improved tabu search algorithm
Zhongguo Jianchuan Yanjiu, 2018 [Objectives] The sortie generation capacity is an important index of the operational capability of an aircraft carrier and largely determined by the support operation scheduling of the carrier-based aircraft.
LI Menglong, YU Minghui
doaj +1 more source
A hybrid discrete state transition algorithm for combinatorial optimization problems
Frontiers in Energy Research, 2023 The discrete state transition algorithm (DSTA) has been wildly applied to deal with combinatorial optimization problems. However, its low convergence accuracy limits its application in large-scale optimization problems.
Enze Hu, Jianjun He, Shuai Shen
doaj +1 more source
A tabu search algorithm for structural software testing [PDF]
Computers & Operations Research, 2008 This paper presents a tabu search metaheuristic algorithm for the automatic generation of structural software tests. It is a novel work since tabu search is applied to the automation of the test generation task, whereas previous works have used other techniques such as genetic algorithms.
Eugenia Díaz +3 more
openaire +5 more sources
A hybrid genetic algorithm and tabu search approach for post enrolment course timetabling [PDF]
, 2010 Copyright @ Springer Science + Business Media. All rights reserved.The post enrolment course timetabling problem (PECTP) is one type of university course timetabling problems, in which a set of events has to be scheduled in time slots and located in ...
Yang, S +4 more
core +1 more source
An Investigation on Tabu Search Algorithms Optimization
Electrical and Automation Engineering, 2022 Tabu Search is one of the local search methods used for mathematical optimization Metaheuristics search method. It was founded in 1986 by Fred W. Developed by Clover and in 1989 Formalized. Local (nearby) searches take a potential solution to a problem and its immediate neighbor Check countries (i.e., similar solutions except for very small details ...
N subash +3 more
openaire +2 more sources
Advances in Multimedia, 2021 The optimization of transportation path for distribution vehicles, which is about the mixed tabu search method, can not only reduce the cost but also improve the optimization of the vehicle transportation path.
Jinjin Guo, Huiying Zhang, Guie Sun
doaj +1 more source