Essays about: "Greedy heuristic"

Showing result 16 - 20 of 21 essays containing the words Greedy heuristic.

  1. 16. The Monk Problem : Verifier, heuristics and graph decompositions for a pursuit-evasion problem with a node-located evader

    University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

    Author : Bastian Fredriksson; Edvin Lundberg; [2015]
    Keywords : graph decomposition; strongly connected component; pursuit-evasion; search number; el-system; formal grammar; greedy heuristic;

    Abstract : This paper concerns a specific pursuit-evasion problem with a node-located evader which we call the monk problem. First, we propose a way of verifying a strategy using a new kind of recursive systems, called EL-systems. READ MORE

  3. 17. The backtracking algorithm and different representations for solving Sudoku Puzzles

    University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

    Author : Johan Ekström; Kristofer Pitkäjärvi; [2014]
    Keywords : ;

    Abstract : Two implementations of the backtracking algorithm for solving Sudoku puzzles as well as their dependence on the representations of the problem have been studied in order to ascertain pros and cons of different approaches. For each backtracking step, empty cells could be assigned numbers sequentially or, by using a greedy heuristic, by the probability that guessed numbers were more likely to be correct. READ MORE

  4. 18. Optimization heuristics for residential energy load management

    University essay from Lunds universitet/Matematik LTH

    Author : Claudio Giovanni Mattera; [2012]
    Keywords : Operation research; Residential energy management; Energy optimization; Heuristic; Mixed Integer Linear Programming; Technology and Engineering; Mathematics and Statistics;

    Abstract : The MS thesis is concerned with the problem of scheduling the daily energy loads in a multihouse environment from the point of view of an energy retailer. We assume that the residential users own a set of home appliances (washing machines, dishwashers, ovens, microwave ovens, vacuum cleaners, boilers, fridges, water purifiers, irons, TVs, personal computers and lights) that are supposed to be used during the day. READ MORE

  5. 19. A Heuristic Approach to the Multiagent Pursuit and Evasion Problem in Polygonal Enviroments

    University essay from KTH/Optimeringslära och systemteori

    Author : Felix Blumenberg; Mats Malmberg; Fredrik Båberg; [2011]
    Keywords : ;

    Abstract : In this paper heursitic algorithms are developed for the pursuit evasion problem in polygonal enviroments. In this problem, continuous trajectories shall be constructed for a group of pursuers, searching for an evader, in such a way that the evader is guaranteed to be seen at some time during the search. READ MORE

  6. 20. Spanning Tree Approach On The Snow Cleaning Problem

    University essay from Datateknik

    Author : Mohammad Forhad Hossain; [2010]
    Keywords : Snow Cleaning; Minimum Spanning Tree; Heuristic; prim’s algorithm; Greedy Algorithm.;

    Abstract : Snow cleaning is one of the important tasks in the winter time in Sweden. Every year government spends huge amount money for snow cleaning purpose. In this thesis we generate a shortest road network of the city and put the depots in different place of the city for snow cleaning. READ MORE