Matlab code using ant colony algorithm, MATLAB Programming

Ant Colony Optimization for Optimization of Route path taken

Ant Colony Algorithm is a potential candidate for coupled, 3D optimisation. Ant Colony Algorithm enjoys the overall optimization capacity and the parallel implementation. The purpose of this project is to use Ant Colony Algorithm to create a route optimization.

Ant Colony Optimization is a probabilistic technique for solving difficult combinatorial optimization problems. The main idea that is used in Ants Colony Algorithm is adapted from the ants' pheromone trails-laying behaviour, which is an indirect form of communication as a result of modifications of the environment. In the real world, ants communicate with one another through detecting pheromone trails. When an ant passes through a route, it deposits a sample amount of pheromone onto the path, marking the path with a trail of pheromones. However, these pheromones are temporary and the intensity of the pheromones will evaporate over time. The ants then determine their movements by gauging the density of the pheromones on a path, with the tendency of the ants to follow the paths where intensity of pheromones trails is higher. This means that the higher density of pheromone trails on a road, the more attractive that road will be to the ants. Pheromone density tends to be higher on a shorter path. As more ants follow a given trail, more pheromones is left on that trail, and the probability that other ants will follow the same trail will be higher. The main idea of this self-catalyzing activities is that the path that most approximates the optimal scenario carries more pheromone, which makes it more attractive in the next cycle.

Task:

Design a matlab code, using Ant Colony Algorithm, to obtain the most optimized path with the shortest distance taken from the starting node to the ending node. Your optimized path has to pass through nodal points to reach the final destination. (The coordinates of all the nodes are provided) and you have to vary the amount of pheromones to suit the path travelled.
• Create the model with the coordinates provided and treat this coordinates as your available nodes
• Allow user input to select starting node(departure) and ending node(destination)
• Create segments where your path may travel
• Include constraints to limit your random path to bearings of +-45degree from your current location to your destination
• Provide a simulation of the model created
• Compare data with Dijkstra Algorithm to check the path of convergence

Posted Date: 3/26/2013 2:11:38 AM | Location : United States







Related Discussions:- Matlab code using ant colony algorithm, Assignment Help, Ask Question on Matlab code using ant colony algorithm, Get Answer, Expert's Help, Matlab code using ant colony algorithm Discussions

Write discussion on Matlab code using ant colony algorithm
Your posts are moderated
Related Questions
can you please help me with matlab coding for CMP? I am new to matlab and hence need help

Write a pseudo-code showing the list of steps to take for solving the given problem. In this process, you should identify the functions that are to be used in the program. Develop

An FIR filter has coefficients b = [ 1.0000   -0.6387    1.0214    0.8210   -0.7470    1.0920 ] (a) Find H(z) for the filter and plot its frequency response (magnitude and phase

Documentation: It is very important that all the scripts be documented well, so that the people can understand what the script does and how it accomplishes that. One way of do

Variable number of output arguments: The variable number of output arguments can also be identified. For illustration, the one input argument is passed to the below function t

Built-In Functions and help: There are lots of built-in functions in a MATLAB. The help command is used to find out what functions MATLAB has, and how to use them. For illustr

Ft. Loudoun and Watts Bar are two large hydroelectric dams, the former upstream of the latter. The level of Watts Bar Lake must be kept within limits for recreational purposes, and

There are many approaches to numerically estimating the derivative of the function.  The relationship:   is called a forward difference, since the estimate of the derivativ

Write a function rid_multiple_blanks that will receive a string as an input argument. The string contains a sentence that may have multiple blank spaces in between some of the word

The average speed of vehicles on a freeway is being studied. Assume that the standard deviation of vehicle speed is known to be 8 km/h. (a) Suppose observations on 120 vehicles