Essays about: "heuristic algorithm"

Showing result 6 - 10 of 127 essays containing the words heuristic algorithm.

  1. 6. 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

  3. 7. Imitation Learning on Branching Strategies for Branch and Bound Problems

    University essay from KTH/Matematisk statistik

    Author : Magnus Axén; [2023]
    Keywords : Graph Networks; Convolutions; MIP; Branch and Bound; Facility Location Problem; MDP; Imitation Learning; Graf nätverk; Faltning; Blandade heltaltsproblem; Branch and Bound; Facility Location Problem; Markov; Imitationsinlärning;

    Abstract : A new branch of machine and deep learning models has evolved in constrained optimization, specifically in mixed integer programming problems (MIP). These models draw inspiration from earlier solver methods, primarily the heuristic, branch and bound. READ MORE

  4. 8. Semi-Random Leader Election for Distributed Moving Target Defense Coordination in Kubernetes

    University essay from Umeå universitet/Institutionen för datavetenskap

    Author : Lucas Galery Käser; [2023]
    Keywords : ;

    Abstract : In this Master’s thesis project, we developed a distributed version of an existing coordinator for moving target defense (MTD) in Kubernetes. Our prototype consists of an ensemble of coordinator candidates which run as containers in pods in the Kubernetes cluster themselves. READ MORE

  5. 9. 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. 10. Comparative Analysis of the Inverse Kinematics of a 6-DOF Manipulator : A Comparative Study of Inverse Kinematics for the 6-DOF Saab Seaeye eM1-7 Manipulator with Non-Conventional Wrist Configuration

    University essay from Linköpings universitet/Reglerteknik

    Author : Anton Larsson; Oskar Grönlund; [2023]
    Keywords : ;

    Abstract : This report presents various methods for solving the inverse kinematic problem for a non-conventional robotic manipulator with 6 degrees of freedom and discusses their respective advantages and disadvantages. Numerical methods, such as gradient descent, Gauss-Newton and Levenberg-Marquardt as well as heuristic methods such as Cyclic Coordinate Descent and Forward and Backward Reaching Inverse Kinematics are discussed and presented, while the numerical methods are implemented and tested in simulation. READ MORE