Essays about: "aco"

Showing result 1 - 5 of 15 essays containing the word aco.

  1. 1. A Comparative Study on Optimization Algorithms and its efficiency

    University essay from Blekinge Tekniska Högskola/Institutionen för datavetenskap

    Author : Kareem Ahmed Sheik; [2022]
    Keywords : Optimization; Heuristic Search Algorithms; Benchmark Optimization Problems; Systematic literature review; Benchmark functions; Genetic Algorithm; Plant intelligence based optimization algorithm;

    Abstract : Background: In computer science, optimization can be defined as finding the most cost-effective or notable achievable performance under certain circumstances, maximizing desired factors, and minimizing undesirable results. Many problems in the real world are continuous, and it isn't easy to find global solutions. 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. 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

  5. 4. 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

  6. 5. A BINARY SPACE PARTITIONED ANT COLONY OPTIMIZATION ALGORITHM FOR THE TRAVELING SALESMAN PROBLEM

    University essay from Mälardalens högskola/Akademin för innovation, design och teknik

    Author : Niclas Ståhlbom; [2021]
    Keywords : ant colony optimization; ACO; aco; binary space partitioning; BSP; bsp; algorithm; optimization;

    Abstract : A common type of problems that exist in both industrial and scientific spaces are optimization problems. These problems can be found in among other things manufacturing, pathfinding, network routing and more. Because of the wide area of application, optimization is well a studied area. READ MORE