Essays about: "Ant colony optimization"

Showing result 16 - 20 of 23 essays containing the words Ant colony optimization.

  1. 16. Ant Colony Optimization Algorithms : Pheromone Techniques for TSP

    University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

    Author : Felix Kollin; Adel Bavey; [2017]
    Keywords : aco; tsp; ant colony optimization;

    Abstract : Ant Colony Optimization (ACO) uses behaviour observed in real-life ant colonies in order to solve shortest path problems. Short paths are found with the use of pheromones, which allow ants to communicate indirectly. READ MORE

  3. 17. Utilizing Swarm Intelligence Algorithms for Pathfinding in Games

    University essay from Högskolan i Skövde/Institutionen för informationsteknologi

    Author : Alexander Kelman; [2017]
    Keywords : Swarm Intelligence; Pathfinding; Ant Colony Optimization; Particle Swarm Optimization; A*;

    Abstract : The Ant Colony Optimization and Particle Swarm Optimization are two Swarm Intelligence algorithms often utilized for optimization. Swarm Intelligence relies on agents that possess fragmented knowledge, a concept not often utilized in games. READ MORE

  4. 18. Evaluating pheromone intensities and 2-opt local search for the Ant System applied to the Dynamic Travelling Salesman Problem

    University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

    Author : Erik R. Svensson; Klas Lagerqvist; [2017]
    Keywords : ACO; Ant System; Traveling Salesman Problem; Dynamic Traveling Salesman Problem; 2-opt local search; Handelsresandeproblemet; Dynamiska Handelsresandeproblemet;

    Abstract : Ant Colony Optimization (ACO) algorithms have been successful in solving a wide variety of NPhard optimization problems. The Traveling Salesman Problem (TSP) has served as a benchmarking problem for many novel ACO algorithms. READ MORE

  5. 19. Protein Folding Implementation of Stochastic and Deterministic Algorithms using the two-dimensionalHP Model for Computer Simulation of the Protein Folding Process

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

    Author : Simon Andersson; Tor Hammar; Alexander Radway; Malin Anker; Tobias Forsberg; Sebastian Herbertsson; [2014-06-09]
    Keywords : ;

    Abstract : In nature, proteins are often found to instantly fold into the con guration with the lowest amount of free energy. Due to the complexity of this process, it is today still unknown exactly how it occurs. Since proteins have crucial roles in essentially all biological processes, this is an important problem within structural biology. READ MORE

  6. 20. Parameter Tuning Experiments of Population-based Algorithms

    University essay from Institutionen för informationsteknologi och medier

    Author : Mikael Nilsson; [2011]
    Keywords : Artificial Intelligence; Ant Colony Optimization; Genetic Algorithm; Self-Organizing Map; Capacitated Vehicle Routing Problem; Capacitated Vehicle Routing Problem with Time Windows; SPOT; ParamILS.;

    Abstract : In this study, three different algorithms are implemented to solve thecapacitated vehicle routing problem with and without time windows:ant colony optimization, a genetic algorithm and a genetic algorithmwith self-organizing map. For the capacitated vehicle routing problemthe Augerat et al’s benchmark problems were used and for the capaci-tated vehicle routing problem with time windows the Solomon’sbenchmark problems. READ MORE