Essays about: "Greedy search"

Showing result 1 - 5 of 28 essays containing the words Greedy search.

  1. 1. AI and real-time Strategy Games

    University essay from Stockholms universitet/Institutionen för data- och systemvetenskap

    Author : Juan Pablo Botello Deras; [2023]
    Keywords : ;

    Abstract : As artificial intelligence continues to progress, applications hope to have AI perform tasks as good, if not better, than a human. A good way to test theoretical applications is through games, simple to complex. READ MORE

  3. 2. Implementation of an Irregular Packaging Algorithm for Multi-Container

    University essay from Uppsala universitet/Industriell teknik

    Author : Azad Fakhir Salih; [2023]
    Keywords : irregular packaging problem; genetic algorithm; bottom-left placement; polygon-based geometric representation; proximity-based strategies;

    Abstract : This study introduces an innovative approach to address a complex, real-world packing problem experienced at Emerson Rosemount Tank Radar. The objectives of the study are manifold: primarily, the optimization of packing efficiency within specified geometric and box constraints, and secondarily, the fulfillment of specific packing objectives. READ MORE

  4. 3. Modelling Cyber Security of Networks as a Reinforcement Learning Problem using Graphs : An Application of Reinforcement Learning to the Meta Attack Language

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Sandor Berglund; [2022]
    Keywords : Attack graphs; reinforcement learning; graph neural networks; Meta Attack Language; MAL; deepQ-learning DQN ; Attackgrafer; förstärningsinlärning; artificiella neuronnät; grafneuronnät; djup Qinlärning; Meta Attack Language; MAL;

    Abstract : ICT systems are part of the vital infrastructure in today’s society. These systems are under constant threat and efforts are continually being put forth by cyber security experts to protect them. By applying modern AI methods, can these efforts both be improved and alleviated of the cost of expert work. READ MORE

  5. 4. Using Symmetry for Realistic Virtual Living Room Generation : Generating virtual layouts

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Nils Merkel; [2022]
    Keywords : Procedural generation; Scene synthesis; Interior design; Furniture arrangement; Symmetry;

    Abstract : Procedurell generering är en teknik som används inom dataspel och annan programvara för att generera innehåll algoritmiskt snarare än manuellt. I detta projekt utökas metoden av Kán och Kaufmann (2018) för att procedurellt generera trovärdiga, virtuella scenlayouter till att använda reflekterande symmetri för syntes [14]. READ MORE

  6. 5. Optimal Path Planning for Aerial Swarm in Area Exploration

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Johanna Norén; [2022]
    Keywords : Optimization; Path planning; Dynamic programming; Area exploration; Aerial swarm; Multi-agent system; Optimering; Ruttplanering; Dynamisk programmering; Områdesutforskning; Drönarsvärm; Fler-agentsfall;

    Abstract : This thesis presents an approach to solve an optimal path planning problem for a swarm of drones. We optimize and improve information retrieval in area exploration within applications such a ‘Search and Rescue’-missions or reconnaissance missions. For this, dynamic programming has been used as a solving approach for a optimization problem. READ MORE