Results 31 to 40 of about 2,726,346 (131)
Tabu Search and an Exact Algorithm for the Solutions of Resource-constrained Project Scheduling Problems [PDF]
International Journal of Computational Intelligence Systems, 2011 When the project is scheduled with a given set of resources, it is difficult to find the optimal solution. Resourceconstrained scheduling problems (RCPSP) are generally NP-hard.
Omer Atli
doaj +1 more source
Population-Based Redundancy Control in Genetic Algorithms: Enhancing Max-Cut Optimization
MathematicsThe max-cut problem is a well-known topic in combinatorial optimization, with a wide range of practical applications. Given its NP-hard nature, heuristic approaches—such as genetic algorithms, tabu search, and harmony search—have been extensively ...
Yong-Hyuk Kim +2 more
doaj +1 more source
Multipath Adaptive Tabu Search for a Vehicle Control Problem
Journal of Applied Mathematics, 2012 Tabu search has become acceptable worldwide as one of the most efficient intelligent searches applied to various real-world problems. There have been different modifications made to the generic tabu search in recent years to achieve better performances ...
Jukkrit Kluabwang +2 more
doaj +1 more source
An Improved Tabu Search Algorithm for Parallel Task Scheduling on Identical Machines
International Journal of Applied Mathematics and Computer ScienceAiming at the parallel task scheduling problem (P |sizej|Cmax), which requires multiple machines to work collaboratively, this paper proposes an improved tabu search algorithm to overcome the shortcoming of traditional methods being prone to falling into
Jia Wenhao +6 more
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
TS2PACK: A Two-Level Tabu Search for the Three-dimensional Bin Packing Problem [PDF]
, 2009 Three-dimensional orthogonal bin packing is a problem NP-hard in the strong sense where a set of boxes must be orthogonally packed into the minimum number of three-dimensional bins. We present a two-level tabu search for this problem.
CRAINIC T. G +3 more
core +1 more source
Automated Test Data Generation Using Cuckoo Search and Tabu Search (CSTS) Algorithm
Journal of Intelligent Systems, 2012 Software testing is a very important phase in the development of software. Testing includes the generation of test cases which, if done manually, is time consuming.
Srivastava Praveen Ranjan +4 more
doaj +1 more source
Bayesian Network Structural Learning Using Adaptive Genetic Algorithm with Varying Population Size
Machine Learning and Knowledge Extraction, 2023 A Bayesian network (BN) is a probabilistic graphical model that can model complex and nonlinear relationships. Its structural learning from data is an NP-hard problem because of its search-space size. One method to perform structural learning is a search
Rafael Rodrigues Mendes Ribeiro +1 more
doaj +1 more source
Vehicle logistics intermodal route optimization based on Tabu search algorithm
Scientific ReportsWith the development of logistics enterprises and the adjustment of some relevant laws and regulations, the profit space of vehicle logistics enterprises has been further compressed. To reduce vehicle logistics transportation cost and increase the profit
Siyuan Ru
doaj +1 more source
Annals of Operations Research, 2006 The setting could have come from a Hollywood science fiction movie. A dozen figures, a handful in uniforms of the U.S. Strategic Air Command (SAC) and a slightly larger contingent variously in business suits and in shirtsleeves, were gathered around a large mainframe computer whose blinking lights signaled a run in progress.
openaire +1 more source