Sökning: "grafteori"

Visar resultat 16 - 20 av 25 uppsatser innehållade ordet grafteori.

  1. 16. Topology optimization for distributed consensus in multi-agent networks

    Kandidat-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Författare :Johan Niklasson; Oskar Hahr; [2019]
    Nyckelord :Multi-agent networks; Distributed systems; Wireless Sensor Network; Consensus averaging; Unmanned Aerial Vehicle; Graph-Theory.; Multiagent-nätverk; Distribuerade system; Trådlösa sensornätverk; Konsensusvärde; Drönare; Grafteori.;

    Sammanfattning : Distributed networks, meaning a network in which several agents work together unanimously to perform some task in order to reach goals has become a field with a wide range of applications. One such applications may exist in the form of drones with a purpose of observing and detecting forest fires. LÄS MER

  3. 17. On model risk and interconnectedness in banks

    Master-uppsats, KTH/Matematisk statistik

    Författare :Harald Kihlström; [2018]
    Nyckelord :;

    Sammanfattning : Nowadays banks are more reliant on the use of models and many of these models depend on each other. In this thesis techniques from graph theory are used to depict and study the network caused by these dependencies. LÄS MER

  4. 18. Solving the Facility Location Problem using Graph Theory and Shortest Path Algorithms

    Master-uppsats, KTH/Optimeringslära och systemteori

    Författare :Patrick Zarabi; August Denes; [2018]
    Nyckelord :;

    Sammanfattning : This thesis in systems engineering and optimization theory aims to solve a facility location problem within the context of a confined space with path and proximity constraints. The thesis was commissioned by LKAB Kiruna, to help in their decision of where to construct a new facility on their industrial premises. LÄS MER

  5. 19. Reducing software complexity by hidden structure analysis : Methods to improve modularity and decrease ambiguity of a software system

    Kandidat-uppsats, KTH/Skolan för informations- och kommunikationsteknik (ICT)

    Författare :Oscar Bjuhr; Klas Segeljakt; [2016]
    Nyckelord :DSM; VSM; Hidden Structure Analysis; Directed Graphs; Graph Theory; Data Science; DSM; VSM; Analys av Gömda Strukturer; Riktade Grafer; Grafteori; Datavetenskap;

    Sammanfattning : Software systems can be represented as directed graphs where components are nodes and dependencies between components are edges. Improvement in system complexity and reduction of interference between development teams can be achieved by applying hidden structure analysis. LÄS MER

  7. 20. En studie i att tillämpa Computational Thinking på grafteori

    Kandidat-uppsats, Umeå universitet/Institutionen för datavetenskap

    Författare :Niklas Åsbrink; [2014]
    Nyckelord :;

    Sammanfattning : Computational thinking was brought to the forefront in 2006 by Jeannette Wing. Computational thinking is a problem solving method that uses computer science techniques. The thesis is analyzing computational thinking and how it could be applied to graph theory. Characteristics and main fields from computational thinking is being analysed. LÄS MER