Essays about: "ant colony optimization"

Showing result 1 - 5 of 23 essays containing the words ant colony optimization.

  1. 1. Investigating the Use of Digital Twins to Optimize Waste Collection Routes : A holistic approach towards unlocking the potential of IoT and AI in waste management

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

    Author : Aarati Medehal; [2023]
    Keywords : Internet of Things; Industry 4.0; Smart Cities; Artificial Intelligence; Travelling Salesman problem; Vehicle Routing Problems; Digital Twins; Waste collection; Optimization; Metaheuristics algorithms; Ant Colony Optimization; Simulated Annealing; Particle Swarm; Tabu Search; Genetic Algorithm; Ontology; Digital Twin Definition Language; Internet of Things; Industri 4.0; Smarta städer; Artificiell intelligens; Travelling Salesman problem; Vehicle Routing Problems; Digitala tvillingar; Sophämtning; Optimering; Metaheuristika algoritmer; Ant Colony optimering; Simulerad glödgning; Partikelsvärm; Tabu-sökning; Genetisk algoritm; Ontologi; Digitala tvillingar defintitionsspråk;

    Abstract : Solid waste management is a global issue that affects everyone. The management of waste collection routes is a critical challenge in urban environments, primarily due to inefficient routing. This thesis investigates the use of real-time virtual replicas, namely Digital Twins to optimize waste collection routes. READ MORE

  3. 2. Path and Route Planning for Indoor Monitoring with UAV : An Evaluation of Algorithms for Time-constrained Path and Route Planning in an Indoor Environment with Several Waypoints and Limited Battery Time

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

    Author : Ola Johansson; [2022]
    Keywords : UAV; path planning; route planning; drone; combinatorial optimization; Ruttplanering; banplanering; vägplanering drönare; kombinatorisk optimisering;

    Abstract : Unmanned flying vehicles (UAVs) are tools that can be used in a variety of scenarios. The most common areas of application are outdoors, where there are not many obstacles to take into consideration when planning a route. READ MORE

  4. 3. Multi-objective optimization for placing airspace surveillance observers

    University essay from Göteborgs universitet/Institutionen för data- och informationsteknik

    Author : Amanda Anderson; [2021-08-13]
    Keywords : Facility location; multi-objective optimization; ant colony algorithm; genetic algorithm; pareto optimal; observer placement; 3D viewshed;

    Abstract : Reconnaissance is an important aspect of military planning. Tools that help an alysts monitor and make informed choices are vital for avoiding costly situations. The use of ground-based radar sensors is a common method for monitoring for both land-based and airborne threats. READ MORE

  5. 4. On Embarrassingly Parallel Max- Min Ant Colony Optimization for Traveling Salesperson Problem

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

    Author : Mohamed Mohsin; Ajanth Thangavelu; [2021]
    Keywords : ;

    Abstract : Ant Colony Optimization (ACO) is a technique which can be used to find approximate Hamilton cycles for the Traveling Salesperson Problem (TSP). OpenMP is a framework which suites well for building multithreaded applications. READ MORE

  6. 5. Comparative Analysis of Ant Colony Optimization and Genetic Algorithm in Solving the Traveling Salesman Problem

    University essay from Blekinge Tekniska Högskola

    Author : Hatem Mohi El Din; [2021]
    Keywords : Ant colony optimization; genetic algorithm; metaheuristics; javascript; python; C#;

    Abstract : Metaheuristics is a term for optimization procedures/algorithms that can be applied to a wide range of problems. These problems for which metaheuristics are used usually fall in the NP-hard category, meaning that they cannot be solved in polynomial time. This means that as the input dataset gets larger the time to solve increases exponentially. READ MORE