Ant Colony Optimization Assignment Help

Assignment Help: >> Types of Random Search Optimization Techniques - Ant Colony Optimization

Ant Colony Optimization

This Optimization is a metaheuristic inspired via the foraging ant colonies' behavior. The procedure is imitated in ant colony optimization through the employ of a set of easy agents that is artificial ants which were assigned with computational resources and also they exploit stigmergic communication that is a form of indirect communication mediated via the environment, to determine the solution to the problem on hand. In computational environment, ants construct the solution upon the basis of graphical illustration of the problem and several partial solutions are achieved whenever ants visit several node. Ants visit from one node to another upon the basis of pheromone trail and heuristic information termed as visibility. Mathematically, the node transition rule can be explained as:

                               1425_Ant Colony Optimization.png

Here, ykij is the probability of ant k to traverse from node i to j. τij is the trail laid on edge (i, j) and ηij is the visibility from node i to j. A particular data structure termed as "tabu" ensures about the coverage of all the nodes in tour of ants and prevents also them to revisit ant node. The pheromone trial laid via ants has also the property to evaporate like the time passes, described as:

                            τij(t) = (1 - ρ) τij + Dτij.........................................Eq(10)

Here, τij is the pheromone trial and

ρ is the trail evaporation rate and

Δτij can be evaluated as:

                                    1764_Ant Colony Optimization 1.png

 

In above equation, Q is the objective function value and Ik is the length of the tour performed by ant k, here K is the whole number of ants. The basic configuration of ant colony optimization is described in following figure.

Initialize

Represent the underlying problem by a weighted connected graph. Set initial pheromone for each edge.

 Repeat

 For each ant do

Randomly select a starting node.

Repeat

Move to the next node as per to node transition rules.

Until a complete tour is fulfilled.

For each edge do

Update the pheromone intensity using pheromone-updating rules.

Until the stopping criterion is satisfied.

Output the global best result

                                               Program: Step-wise Procedure of Ant Colony Optimization

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