Essays about: "pheromone trail"

Found 2 essays containing the words pheromone trail.

  1. 1. Ant colony for TSP

    University essay from Datateknik

    Author : Yinda Feng; [2010]
    Keywords : TSP; ant colony; pheromone; combinatorial optimization;

    Abstract : The aim of this work is to investigate Ant Colony Algorithm for the traveling salesman problem (TSP). Ants of the artificial colony are able to generate successively shorter feasible tours by using information accumulated in the form of a pheromone trail deposited on the edges of the TSP graph. READ MORE

  3. 2. Using ant colonies for solve the multiprocessor task graph scheduling

    University essay from Datateknik

    Author : Appah Bremang; [2006]
    Keywords : Multiprocessor scheduling problems; ant colony algorithm; ant system; pheromone trail; makespan.;

    Abstract : The problem of scheduling a parallel program presented by a weighted directed acyclic graph (DAG) to the set of homogeneous processors for minimizing the completion time of the program has been extensively studied as academic optimization problem which occurs in optimizing the execution time of parallel algorithm with parallel computer.In this paper, we propose an application of the Ant Colony Optimization (ACO) to a multiprocessor scheduling problem (MPSP). READ MORE