Sökning: "linear programming algorithms"

Visar resultat 1 - 5 av 37 uppsatser innehållade orden linear programming algorithms.

  1. 1. An Evaluation of GeneticAlgorithm Approaches for theUnit Commitment Problem inPower Generation Scheduling

    Master-uppsats, Uppsala universitet/Institutionen för informationsteknologi

    Författare :Nandini Mattathil Suresh; [2023]
    Nyckelord :Unit Commitment Problem; Genetic Algorithm; Meta-heuristics; Economic Dispatch; Constrained Optimization; Encoding; Crossover; Mutation; Selection;

    Sammanfattning : The Unit Commitment Problem (UCP) poses a significant challenge in optimizing powergeneration schedules within complex and dynamic energy systems. This study explores theapplication of Genetic Algorithms (GAs) as a promising approach to address UCP, their ability tonavigate complex solution spaces and adapt to changing operational conditions. LÄS MER

  3. 2. Utveckling av driftstöd för planering av fjärrkyla : En explorativ studie om utvecklingen av ett optimeringsbaserat driftplaneringsverktyg för fjärrkylanätet City i Linköping, Sverige

    Master-uppsats, Linköpings universitet/Energisystem

    Författare :Christian Haapanen; Louise Hedenskog; [2023]
    Nyckelord :District cooling; MILP; UC problem; Optimization; Operational plan; Smart energy systems; Fjärrkyla; MILP; UC problem; Optimering; Driftplanering; Smarta energisystem;

    Sammanfattning : The average global temperature is rising due to climate change. This leads to an increase in cooling demand along with higher usage of electricity to operate cooling processes. One way to decrease the electricity usage is to introduce absorption cooling which uses heat instead of electricity as its main source of power. LÄS MER

  4. 3. Benchmarking linear-algebra algorithms on CPU- and FPGA-based platforms

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

    Författare :Omar Askar Vergara; Karl Törnblom Bartholf; [2023]
    Nyckelord :FPGA; OpenCL; PolyBench; Cholesky; Durbin;

    Sammanfattning : Moore’s law is the main driving factor behind the rapid evolution of computers that has been observed in the past 50 years. Though the law is soon ending due to heat- and sizing-related issues. One solution to continuing the evolution is utilizing alternative computer hardware, where parallel hardware is especially interesting. LÄS MER

  5. 4. Implementation of a Fast Approximation Algorithm for Precedence Constrained Scheduling

    Master-uppsats, Linköpings universitet/Tillämpad matematik; Linköpings universitet/Tekniska fakulteten

    Författare :Måns Alskog; [2022]
    Nyckelord :Optimization; scheduling; approximation algorithms; linear programming; multiplicative weight update; Optimering; schemaläggning; approximationsalgoritmer; linjärprogrammering;

    Sammanfattning : We present an implementation of a very recent approximation algorithm for scheduling jobs on a single machine with precedence constraints, minimising the total weighted completion time. We also evaluate the performance of this implementation. LÄS MER

  7. 5. High-Performance Beamforming for Radar Technology : A Comparative Study of GPU Beamforming Algorithms

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

    Författare :Oscar Lindgren; [2022]
    Nyckelord :Accelerated signal processing software; Beamforming; Electronic warfare; Electromagnetic waves; Emitter identification; Radar technology; Accelererad signalbehandlingsmjukvara; Beamforming; Elektronisk krigsföring; Elektromagnetiska vågor; Sändaridentifikation; Radarteknologi;

    Sammanfattning : Radar technology is widely used in today´s society, whether it is the localisation and identification of aircraft in air traffic control systems, ships in harbour management systems, or the weather forecast presented on the news. In military applications, such as in fighter jets or missile lock-on systems, the speed at which the radar processes incoming data is essential to ensure a successful outcome. LÄS MER