Matlab code using ant colony algorithm, MATLAB Programming

Assignment Help:

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


Related Discussions:- Matlab code using ant colony algorithm

Create matlab graphs of data properly annotated, A. Introduction The p...

A. Introduction The project consists of two parts. In the first part you are asked to perform some preliminary calculation and plotting, and to write the introduction for your

Illustrations of calling the rand function, Illustrations of calling the ra...

Illustrations of calling the rand function: The function ‘rand’ can be used to produce random real numbers; calling it produces one random real number in the range from 0 to

#GUI, #create a matlab GUI for designing common emitter amplifier which pro...

#create a matlab GUI for designing common emitter amplifier which produces AC load lines based on the component values

write a matlab program to generate and plot the signal, 1.      Write a MA...

1.      Write a MATLAB program to generate and plot the signal                                     x1(n) = [3 2 -2 0 7],  n = 0,1,2,3,4. 2.      Write a MATLAB program to gen

2 dimensional finite element analysis, i need matlab code on 2 dimensional...

i need matlab code on 2 dimensional analysis of temperature distribution in steel using finite element method

Find the dft frequency resolution, (a) Using Matlab, find and plot the magn...

(a) Using Matlab, find and plot the magnitude of the DTFT of 10 samples of x(n) for n=[0:1:9] of x(n) = cos(2*pi*f1*n) + cos(2*pi*f2*n)  for f1=0.22 and f2=0.24 and pad zeros to ge

Calculate the bandwidth of this filter matlab, The purpose of this lab is ...

The purpose of this lab is to enhance the ECE311 student's understanding of filter behavior and filter design and to provide the student the opportunity to demonstrate skills in li

Plot the pressure for oxygen and nitrogen, Non-Ideal Gas (van der Waals equ...

Non-Ideal Gas (van der Waals equation):  An equation of state for a non-ideal which is commonly used is the van der Waals equation for 1 mol of gas  P = (R*T)/(V-b) - a/(V^2)

Solution by using pdepe function, Solution by using pdepe function fu...

Solution by using pdepe function functionpdex1 m = 0; x = linspace(0,1,100); t = linspace(0,0.2,10);   sol = pdepe(m,@pdex1pde,@pdex1ic,@pdex1bc,x,t); % Ext

Implement the methods in matlab, The Requirement details of project are as ...

The Requirement details of project are as below. I also need detail description for presentation. For the project, given the training dataset ticdata2000.txt use any method you

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd