Searched for: subject%3A%22Heuristics%22
(1 - 20 of 136)

Pages

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
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
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
document
Tsvetkov, Denis (author)
The multi-mode resource-constrained project scheduling problem (MRCPSP) is an extension of the resource-constrained project scheduling problem (RCPSP), which allows activities to be executed in multiple modes. The state-of-the-art solutions for solving this NP-Hard problem are dedicated algorithms and (meta-)heuristics. However, this paper...
bachelor thesis 2023
document
Piket, Martijn (author)
Society is facing a huge challenge in switching the energy sectors dependence on fossil fuels into an energy sector using mostly renewable energy sources. The switch towards using more sustainable energy sources is known as the energy transition. The goal of the energy transition is to lower the greenhouse gas (GHG) emissions emitted by the...
master thesis 2023
document
Zwep, Louise (author)
The increasing popularity of e-commerce has led to a greater emphasis on improving parcel delivery processes. Among the various stages of the delivery process, packing parcels into delivery vans affects the delivery time. The efficiency of delivery is optimized when each parcel is conveniently accessible upon arrival, thereby minimizing the...
master thesis 2023
document
Reed, Emily A. (author), Ramos, Guilherme (author), Bogdan, Paul (author), Gonçalves Melo Pequito, S.D. (author)
Finding strongly connected components (SCCs) and the diameter of a directed network play a key role in a variety of machine learning and control theory problems. In this article, we provide for the first time a scalable distributed solution for these two problems by leveraging dynamical consensus-like protocols to find the SCCs. The proposed...
journal article 2023
document
Zattoni Scroccaro, P. (author), Sharifi K., Arman (author), Mohajerin Esfahani, P. (author)
In the past few years, online convex optimization (OCO) has received notable attention in the control literature thanks to its flexible real-time nature and powerful performance guarantees. In this article, we propose new step-size rules and OCO algorithms that simultaneously exploit gradient predictions, function predictions and dynamics,...
journal article 2023
document
Du, Guodong (author), Zou, Yuan (author), Zhang, Xudong (author), Li, Z. (author), Liu, Qi (author)
The autonomous vehicle is widely applied in various ground operations, in which motion planning and tracking control are becoming the key technologies to achieve autonomous driving. In order to further improve the performance of motion planning and tracking control, an efficient hierarchical framework containing motion planning and tracking...
journal article 2023
Searched for: subject%3A%22Heuristics%22
(1 - 20 of 136)

Pages