Single-machine scheduling with periodic maintenance and learning effect
Scientific Reports, 2023 This paper discusses a single-machine scheduling problem with periodic maintenance activities and position-based learning effect to minimize the makespan.
Hui Wu, Hongmei Zheng
doaj +1 more source
An efficient hybrid evolutionary algorithm for scheduling with setup times and weighted tardiness minimization [PDF]
, 2012 We confront the job shop scheduling problem with sequence dependent setup times and weighted tardiness minimization. To solve this problem, we propose a hybrid metaheuristic that combines the intensification capability of tabu search with the ...
González Fernández, Miguel Ángel +3 more
core +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
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
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
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
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
A Reinforced Tabu Search Approach for 2D Strip Packing: [PDF]
, 2010 This paper discusses a particular “packing” problem, namely the two dimensional strip packing problem, where a finite set of objects have to be located in a strip of fixed width and infinite height.
G. Gómez-Villouta +2 more
core +4 more sources
Feature Selection Using Tabu Search with Learning Memory: Learning Tabu Search [PDF]
, 2016 Feature selection in classification can be modeled as a com-binatorial optimization problem. One of the main particularities of this problem is the large amount of time that may be needed to evaluate the quality of a subset of features. In this paper, we propose to solve this problem with a tabu search algorithm integrating a learning mechanism.
Mousin, Lucien +3 more
openaire +2 more sources
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