Sökning: "graph algorithm"

Visar resultat 1 - 5 av 219 uppsatser innehållade orden graph algorithm.

  1. 1. Applications of Random Walks : How Random Walks Are Used in Wilson's Algorithm and How They Connect to Electrical Networks

    Master-uppsats, Uppsala universitet/Sannolikhetsteori och kombinatorik

    Författare :Erik Jonsson; [2024]
    Nyckelord :Random Walks; Wilson s Algorithm; Electrical Networks; Pòlya s theorem;

    Sammanfattning : In this master thesis we will show how random walks are used in Wilson's algorithm to generate spanning trees of graphs, and how they can be used to calculate the number of spanning trees in a graph. We will also explore the connection between electrical networks and random walks, and how this connection can be exploited to prove Pólya's theorem (normally proved with probability and combinatorics) using electrical arguments. LÄS MER

  3. 2. Designing a Novel RPL Objective Function & Testing RPL Objective Functions Performance

    Kandidat-uppsats, Linnéuniversitetet/Institutionen för datavetenskap och medieteknik (DM)

    Författare :Khalil Mardini; Emad Abdulsamad; [2023]
    Nyckelord :Routing protocol for low-power and lossy networks RPL ; Wireless Sensor Networks WSN ; The Internet of Things IoT ; Objective Function OF ; Low-Power and Lossy Networks LLNs ; Expected Transmission Count ETX ; Min- imum Rank with Hysteresis Objective Function MRHOF ; Packet Delivery Ratio PDR ; Directed Acyclic Graph DODAG ;

    Sammanfattning : The use of Internet of Things systems has increased to meet the need for smart systems in various fields, such as smart homes, intelligent industries, medical systems, agriculture, and the military. IoT networks are expanding daily to include hundreds and thousands of IoT devices, which transmit information through other linked devices to reach the network sink or gateway. LÄS MER

  4. 3. Control Aid Implementation -Modelling and simulation of triple extruder-

    Master-uppsats, Lunds universitet/Kemiteknik (CI)

    Författare :Karl Langsér; [2023]
    Nyckelord :Machine Learning; Extruder; Modelling; Simulation; Extreme learning machine; Chemical engineering; Technology and Engineering;

    Sammanfattning : In the production of their High Voltage Direct Current Cables (HVDC) and High Voltage Alternating Current Cables (HVAC), NKT uses triple extruders to create layers of insulation and semi-conduction. A model to predict the effect of extruder inputs on the cable’s insulation and semi-conducting layers has been created and trained to predict the extruder in discrete time. LÄS MER

  5. 4. Förbehandling och Hantering av Användarmärkningar på E-handelsartiklar

    Uppsats för yrkesexamina på avancerad nivå, Uppsala universitet/Avdelningen för systemteknik

    Författare :Viktor Johansson; [2023]
    Nyckelord :e-commerce; tags; tagging; preprocessing; NLP; graph theory; AI;

    Sammanfattning : Plick is an online platform with the intention of being a marketplace where users may buy and sell second-hand fashion. The platform caters to younger users, and as such borrows many ideas from well-known social network platforms - such as putting more focus on user profiles and expression, rather than just the products themselves. LÄS MER

  7. 5. Investigating the density evolution of charged particles inside a square domain

    L3-uppsats, Uppsala universitet/Institutionen för fysik och astronomi

    Författare :Wenhan Zhou; [2023]
    Nyckelord :N-body problem; PINN;

    Sammanfattning : In this work, I propose a hybrid particle simulator for charged particles. The simulator consists of a physics-informed neural network, which can handle arbitrary external electric fields with continuous coordinates by solving the Poisson equation, and a graph-based algorithm that computes the interacting forces between the particles. LÄS MER