Essays about: "heuristic search"

Showing result 1 - 5 of 83 essays containing the words heuristic search.

1. 1. Optimization Methods for Snow Removal of Bus Stops

   University essay from Linköpings universitet/Tillämpad matematik; Linköpings universitet/Tekniska fakulteten

   Author : Corina Hüni; [2023]
   Keywords : Snow removal; Travelling Salseman Problem with Time Windows; Heuristic; Local search; Tabu search; Snöröjning; Handelsresandeproblemet med Tidsfönster; Heuristik; Lokalsökning; Tabusökning;

   Abstract : Snow removal is an important optimization problem in countries with snowfall. Bus stops can only be cleared after the adjacent street is cleared. READ MORE

3. 2. Optimizing First-Order Method Parameters via Differentiation of the Performance Estimation Problem

   University essay from Lunds universitet/Institutionen för reglerteknik

   Author : Anton Åkerman; [2023]
   Keywords : Technology and Engineering;

   Abstract : This thesis treats the problem of finding optimal parameters for first-order optimization methods. In part, we use the Performance Estimation Problem (PEP), a framework for convergence analysis of first-order optimization methods. READ MORE

4. 3. Compact Representations of State Sets in State Space Search

   University essay from Linköpings universitet/Institutionen för datavetenskap

   Author : Hugo Axandersson; [2023]
   Keywords : State Space Search; Planning; Closed list; Open list; Memory compact; Level-Ordered Edge Sequence LOES ;

   Abstract : Modern day technological advancements are moving at a rapid pace. In the field of Artificial Intelligence, algorithms are becoming ever faster and process larger amounts of data. These fast algorithms call for data structures that can store this processed data compactly. This premise also holds true in the AI subfield of planning. READ MORE

5. 4. Coverage Motion Planning for Search and Rescue Missions : A Costmap Based Approach for fixed wing UAVs using Simulated Annealing &Cubic Splines

   University essay from Karlstads universitet/Institutionen för ingenjörsvetenskap och fysik (from 2013)

   Author : Fredrik Rönnkvist; [2023]
   Keywords : Motion planning; Path planning; Cubic splines; Coverage path planning.;

   Abstract : The present study proposes a novel approach to Coverage Path Planning for unmanned aerial vehicle (UAV) inspired by the Orienteering Problem. The main goal is to develop an algorithm suitable for Search and Rescue Missions, which can produce a search pattern with dynamical constrains, that is not limited to the traditional back-and-forth motion or spiral patterns. READ MORE

6. 5. Implementation of an Irregular Packaging Algorithm for Multi-Container

   University essay from Uppsala universitet/Industriell teknik

   Author : Azad Fakhir Salih; [2023]
   Keywords : irregular packaging problem; genetic algorithm; bottom-left placement; polygon-based geometric representation; proximity-based strategies;

   Abstract : This study introduces an innovative approach to address a complex, real-world packing problem experienced at Emerson Rosemount Tank Radar. The objectives of the study are manifold: primarily, the optimization of packing efficiency within specified geometric and box constraints, and secondarily, the fulfillment of specific packing objectives. READ MORE