Results 11 to 20 of about 2,582 (151)
An ant colony genetic fusion routing algorithm based on soft define network
IET Networks, EarlyView., 2022 Abstract Aiming at the problem that there are many paths in data forwarding in soft define network (SDN) network, and the optimal path is difficult to find, combined with the advantages of ant colony algorithm and Genetic algorithm (GA), a routing control strategy based on the ant colony genetic fusion algorithm is proposed.
Kaixin Zhao, Yong Wei, Yang Zhang
wiley +1 more source
Large-scale timetabling problems with adaptive tabu search
Journal of Intelligent Systems, 2022 Timetabling problems are specific types of scheduling problems that deal with assigning certain events to the timeslots. This assigning is subject to certain hard constraints that should be achieved to get a feasible timetable and soft constraints that ...
Awad Fouad H. +2 more
doaj +1 more source
Silva Fennica, 2002 As both spatial and temporal characteristics of desired future conditions are becoming important measures of forest plan success, forest plans and forest planning goals are becoming complex.
Bettinger, Pete +4 more
doaj +1 more source
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
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
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
Solving Non-Permutation Flow Shop Scheduling Problem with Time Couplings
Applied Sciences, 2021 In this paper, a non-permutation variant of the Flow Shop Scheduling Problem with Time Couplings and makespan minimization is considered. Time couplings are defined as machine minimum and maximum idle time allowed.
Radosław Idzikowski +2 more
doaj +1 more source