Results 21 to 30 of about 3,220 (157)
A TABU SEARCH APPROACH FOR PERMUTATION FLOW SHOP SCHEDULING
Studia Universitatis Babes-Bolyai: Series Informatica, 2020 The adaptive distance between the neighbourhood’s makespans influences the local search to explore the non-investigated areas of the solutions space.
Cristina Elena DODU, Mircea ANCĂU
doaj +1 more source
Egyptian Informatics Journal, 2023 The multi-depot open vehicle routing problem (MDOVRP) differs from the classical VRP in that there is more than one depot and the vehicle does not need to return to a depot after serving the last customer. For solving this challenging problem, we propose
Wenhan Shao +4 more
doaj +1 more source
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
ITERATED TABU SEARCH: AN IMPROVEMENT TO STANDARD TABU SEARCH
Information Technology And Control, 2006 The goal of this paper is to discuss the tabu search (TS) meta-heuristic and its enhancement for combinatorial optimization problems. Firstly, the issues related to the principles and specific features of the standard TS are concerned. Further, a promising extension to the classical tabu search scheme is introduced. The most important component of this
Alfonsas Misevicius +2 more
openaire +2 more sources
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
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
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