Searched for: subject%3A%22heuristic%22
(1 - 20 of 143)

Pages

document
Sun, B. (author)
Advancements in aerial vehicles have presented new challenges for flight control system design. The disturbed airflow caused by rotors and flapping wings and the nonlinearity and uncertainty increased by morphing components impede the identification of a globally accurate model of these vehicles. Additionally, complex components can increase the...
doctoral thesis 2024
document
van den Akker, Yoshi (author)
The Dutch railway system is one of the most densely used systems worldwide and the busiest in Europe. Given the tight schedules, incidents can quickly cascade through the entire country if not handled properly. Alternative timetables are created to help train traffic controllers swiftly resolve such incidents. These schedules are currently...
master thesis 2024
document
Kok, Thys (author)
AmpliDiff is an algorithm for studying environmental samples. As the study of those DNA samples is complicated, the runtime of AmpliDiff holds back its usability. One time-consuming part is exactly solving a variant of the Set Cover problem. This paper researches whether this exact solution can be replaced by heuristics to reduce the runtime....
bachelor thesis 2024
document
van Maris, Bart (author)
Algorithmic planners occasionally waste effort and thus computing time trying to solve certain tasks, as they often lack the human ability to recognize essential paths. These essential paths, termed landmarks, are vital for optimizing planning processes. This study revisits landmark-based planning methods introduced by Richter, Helmert, and...
bachelor thesis 2024
document
Elhorst, Wytze (author)
The Multi-Objective Dial-a-Ride Problem (DARP) poses significant challenges in the field of transportation optimization, requiring the simultaneous optimization of conflicting objectives such as travel costs, emission, and customer ride times. In this research, we analyse two distinct approaches for tackling the Multi-Objective DARP: Mixed...
master thesis 2024
document
He, P. (author), Jin, Jian Gang (author), Schulte, F. (author)
Airport buses play a crucial role in addressing the last-mile problem of air travel, especially in cities and countries lacking inner-city rail transit systems. Nevertheless, airport buses are currently witnessing a decline in ridership due to drawbacks such as long departure intervals, inflexible stops, and considerable distances between...
journal article 2024
document
Guo, W. (author), Zhang, Y. (author), Li, Wenfeng (author), Negenborn, R.R. (author), Atasoy, B. (author)
Global synchromodal transportation is a promising strategy for providing efficient, reliable, flexible, and sustainable container shipping services across continents. It involves integrating multiple modes and routes owned by various operators to create a comprehensive transport plan. However, these operators often have their own local...
journal article 2024
document
Ni, Xinrui (author), Hu, Wei (author), Fan, Q. (author), Cui, Yibing (author), Qi, Chongkai (author)
Artificial bee colony (ABC) is a prominent algorithm that offers great exploration capabilities among various meta-heuristic algorithms. However, its monotonous and one-dimensional search strategy limits its searching performance in the solving process. Thus, to address this issue, a Q-learning based multi-strategy integrated ABC algorithm ...
journal article 2024
document
Martinelli, Cristiano (author), Coraddu, A. (author), Cammarano, Andrea (author)
Meta-heuristic optimisation algorithms are high-level procedures designed to discover near-optimal solutions to optimisation problems. These strategies can efficiently explore the design space of the problems; therefore, they perform well even when incomplete and scarce information is available. Such characteristics make them the ideal...
conference paper 2024
document
Scholten, L. (author), Oomens, Aad (author)
Decision-making is at the core of urban drainage asset management (UDAM), but its importance is often underestimated, leading to a lack of improvement of decision quality in practice. Therefore, our objective is to present fundamental concepts and theories of decision-making from literature and compare them with real-world experiences of...
book chapter 2024
document
Hatzenbühler, Jonas (author), Jenelius, Erik (author), Gidófalvi, Győző (author), Cats, O. (author)
Recent advances in the development of modular transport vehicles allow deploying multi-purpose vehicles, which enable alternate transport of different demand types. In this study, we propose a novel variant of the pickup and delivery problem, the multi-purpose pickup and delivery problem, where multi-purpose vehicles are assigned to serve a...
journal article 2024
document
Breedveld, Patrick (author)
In response to the urgent need for sustainable energy solutions and climate change mitigation, international agreements such as the Paris Agreement have been instrumental in advocating reduced greenhouse gas emissions. As the world shifts towards renewable energy sources and electrification, there arises a heightened challenge of increased...
master thesis 2023
document
Venkataraman, Gautham (author)
Solving routing problems efficiently is instrumental in minimizing operational costs in logistics. These routing problems are hard to solve and often take a lot of time to find a good solution. In this thesis, we present a methodology that tackles the challenge of efficiently solving recurring instances of the Vehicle Routing Problem with Time...
master thesis 2023
document
Zoumis, Angelos (author)
<br/>Constraint programming solvers provide a generalizable approach to finding solutions for optimization problems. However, when comparing the performance of constraint programming solvers to the performance of a heuristic solver for an optimization problem such as cluster editing, the heuristic solver is able to find near-optimal and optimal...
master thesis 2023
document
Vieira dos Santos, Lucas (author)
The critical challenge for employing autonomous control systems in aircraft is ensuring robustness and safety. This study introduces an intelligent and fault-tolerant controller that merges two Reinforcement Learning (RL) algorithms in a hybrid approach: the Distributional Soft Actor-Critic (DSAC) and the Incremental Dual Heuristic Programming ...
master thesis 2023
document
Holtgrefe, Niels (author)
Phylogenetic networks are a specific type of directed acyclic graph (DAG), used to depict evolutionary relationships among, for example, species or other groups of organisms. To solve computationally hard problems, treewidth has been used to parametrize algorithms in phylogenetics. In the hope of simplifying the algorithmic design process, Berry...
master thesis 2023
document
Schmidt, Malena (author)
Facility location problems are an important set of problems within the field of optimisation. These problems consider which facilities to open out of a set of possible facilities and how to assign users to the open facilities. Most of the facility location problems studied have a linear objective. In this thesis, we consider a facility location...
master thesis 2023
document
Tudor, Iarina (author)
This paper provides a novel method of solving the resource-constrained project scheduling problem (RCPSP) with logical constraints (RCPSP-log) using satisfiability (SAT) solving and integrating variable selection heuristics. The extension provides two additional precedences: OR constraints and bidirectional (BI) relations, making it possible to...
bachelor thesis 2023
document
Lenssen, Tijs (author)
The Variable State Independent Decaying Sum (VSIDS) heuristic is one of the most effective variable selection heuristics for Conflict-Driven Clause-Learning (CDCL) SAT solvers. It works by keeping track of the activity values for each variable, which get bumped and decayed based on conflict analysis. These activity values usually start out...
bachelor thesis 2023
document
Pugatšov, Artjom (author)
This paper solves job sequencing with one common and multiple secondary resources (JSOCMSR) problem by encoding it as a Boolean satisfiability (SAT) problem and applying domain-specific heuristics to improve the SAT solver’s performance. JSOCMSR problem is an NP-hard scheduling problem where each job utilizes two resources: a shared resource and...
bachelor thesis 2023
Searched for: subject%3A%22heuristic%22
(1 - 20 of 143)

Pages