Sökning: "ant algorithm"

Visar resultat 1 - 5 av 6 avhandlingar innehållade orden ant algorithm.

  1. 1. Reinforcement in Biology : Stochastic models of group formation and network construction

    Författare :Qi Ma; David Sumpter; Edward Codling; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; reinforcement in biology; merge and split model; preferential attachment; reinforced random walk; network construction; shortest path problem; transport networks; ant algorithm; slime mould; physarum polycephalum; speed-accuracy tradeoff.; Mathematics with specialization in Applied Mathematics; Matematik med inriktning mot tillämpad matematik;

    Sammanfattning : Empirical studies show that similar patterns emerge from a large number of different biological systems. For example, the group size distributions of several fish species and house sparrows all follow power law distributions with an exponential truncation. LÄS MER

  2. 2. Optimizing and Approximating Algorithms for the Single and Multiple Agent Precedence Constrained Generalized Traveling Salesman Problem

    Författare :Raad Salman; Göteborgs universitet; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; PCGmTSP; GTSP; SOP; mTSP; branch and bound; asymmetric generalized multiple traveling salesman problem; VRP; PCGTSP; dynamic programming; sequential ordering problem; vehicle routing problem; ant colony optimization; metaheuristic local search heuristic; precedence constraints; edge exchange; ant colony optimization;

    Sammanfattning : In the planning phases of automated manufacturing, generating efficient programs for robot stations is a crucial problem which needs to be solved. One aspect of the programming is the optimization of task sequences, such as series of welds or measuring points, so that the cycle time is minimized. LÄS MER

  3. 3. Identification of principal chemical subsets of biofuel combustion : Ants walking in renewable fire

    Författare :Christoffer Pichler; Förbränningsfysik; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Reduced kinetic models; Biofuel; n-Heptane; Alcohols; Ant-Colony Reduction; Combustion chemistry; Fysicumarkivet A:2020:Pichler;

    Sammanfattning : The work in this thesis was carried out to highlight important chemical pathways in skeletal mechanisms for the three smallest alcohol fuels (methanol, ethanol and npropanol), two representative fuel alkanes n-heptane and n-decane, and finally the biodiesel surrogates, methyl-decanoate, methyl-5-decenoate, and methyl-9-decenoate. This aim was set up to further the efforts of creating Computational Fluid Dynamics (CFD) suitable mechanisms, which in turn can be used by the industry to improve, for example, engines or gas turbines, or by academia to further understand turbulent combustion. LÄS MER

  4. 4. Attraction Based Models of Collective Motion

    Författare :Daniel Strömbom; David J. T. Sumpter; Andreas Deutsch; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; flocking; swarming; self-propelled particles; alignment-free models; agent-based modelling; leaf-cutting ant traffic; sheep-sheepdog system; the Shepherding problem; Mathematics with specialization in Applied Mathematics; Matematik med inriktning mot tillämpad matematik;

    Sammanfattning : Animal groups often exhibit highly coordinated collective motion in a variety of situations. For example, bird flocks, schools of fish, a flock of sheep being herded by a dog and highly efficient traffic on an ant trail. LÄS MER

  5. 5. Models and Metaheuristics for Real-World Applications of Location and Vehicle Routing Problems

    Författare :Marduch Tadaros; Athanasios Migdalas; Ioannis Marinakis; Björn Samuelsson; Sergiy Butenko; Luleå tekniska universitet; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; Vehicle Routing; Facility Location; Metaheuristics; Supply Chain Network Design; Kvalitetsteknik och logistik; Quality Technology and Logistics;

    Sammanfattning : The supply chain's underlying infrastructure affects the efficiency and design of distribution routes. As such infrastructure is associated with substantial capital investments, it is crucial to consider the network design and the location of various facilities. LÄS MER