Sökning: "grafteori"

Visar resultat 1 - 5 av 11 uppsatser innehållade ordet grafteori.

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

  2. 2. 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

  3. 3. Algoritmer i en digital beredningsplattform för elnät

    Uppsats för yrkesexamina på grundnivå, Mittuniversitetet/Avdelningen för elektronikkonstruktion

    Författare :Karl Wirén; [2018]
    Nyckelord :Algorithms; GIS; Powergrid; Algoritmer; GIS; Beredning; Elnät;

    Sammanfattning : En digitalisering av elnätsberedning har lett till möjligheter att i en digital beredningsplattform undersöka möjligheterna för algoritmer vilka syftar till att effektivisera, kvalitetssäkra samt reducera miljöpåverkan. Rapporten behandlar en behovsundersökning av ett antal algoritmer i en beredningsplattform. LÄS MER

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

    Master-uppsats, KTH/Optimeringslära och systemteori; 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. 5. 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); 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