Results 11 to 20 of about 7,803 (235)
A hybrid genetic algorithm and tabu search approach for post enrolment course timetabling [PDF]
, 2011 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, Jat, SN, Yang, Shengxiang
core +9 more sources
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
A Tabu Search Based Approach for Graph Layout [PDF]
, 2014 This paper describes an automated tabu search based method for drawing general graph layouts with straight lines. To our knowledge, this is the first time tabu methods have been applied to graph drawing.
Rodgers, Peter, Dib, Fadi
core +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
A tabu search algorithm for satellite imaging scheduling [PDF]
2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583), 2005 This paper deals with the daily imaging scheduling problem for a low-orbit, earth observation satellite, which belongs to a class of single-machine scheduling problems. Its salient features include sequence-dependent setup effects, job-assembly characteristics, and time window constraints. Instead of looking for the global optimal solutions, we adopt a
Lin, Wei-Chen, Liao, Da-Yin
openaire +2 more sources
A unified tabu search algorithm for vehicle routing problems with soft time windows [PDF]
, 2007 The different ways of allowing time window violations lead to different types of the vehicle routing problems with soft time windows (VRPSTW). In this paper, different types of VRPSTW are analysed.
Eglese, R W +7 more
core +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
Tabu search algorithms for water network optimization [PDF]
European Journal of Operational Research, 2004 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Maria da Conceição Cunha +1 more
openaire +3 more sources