Searched for: subject%3A%22Heuristic%22
(1 - 20 of 128)

Pages

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
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
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
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
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
Hatzenbühler, Jonas (author), Jenelius, Erik (author), Gidófalvi, Gyözö (author), Cats, O. (author)
This study investigates the potential of modular vehicle concepts and consolidation to increase the efficiency of urban freight and passenger transport. Modularity is achieved by connecting multiple vehicles together to form a platoon. Consolidation is realized by integrating passenger and freight demand in the routing problem. Vehicles are...
journal article 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
Bai, X. (author), Fielbaum, Andres (author), Kronmüller, M. (author), Knödler, L. (author), Alonso Mora, J. (author)
This paper studies the multi-robot task assignment problem in which a fleet of dispersed robots needs to efficiently transport a set of dynamically appearing packages from their initial locations to corresponding destinations within prescribed time-windows. Each robot can carry multiple packages simultaneously within its capacity. Given a...
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
document
Bernardini, Giulia (author), van Iersel, L.J.J. (author), Julien, E.A.T. (author), Stougie, Leen (author)
Background: Combining a set of phylogenetic trees into a single phylogenetic network that explains all of them is a fundamental challenge in evolutionary studies. Existing methods are computationally expensive and can either handle only small numbers of phylogenetic trees or are limited to severely restricted classes of networks. Results: In...
journal article 2023
document
van Teeffelen, Jop (author)
The demand for online shopping has grown tremendously in the last couple of years. Picnic, a major player in the online grocery industry, is struggling to achieve long-term growth within its current operations. Scheduling and planning are key drivers for maintaining operational efficiency. The Fulfilment Centre (FC) and...
master thesis 2022
Searched for: subject%3A%22Heuristic%22
(1 - 20 of 128)

Pages