SYNOPSIS OF ARTIFICIAL INTELLIGENCE (ECE434)

INTRODUCTION
Ant colony optimization (ACO) is a population-based metaheuristic that can be used to find approximate solutions to difficult optimization problems. In ACO, a set of software agents called artificial ants search for good solutions problem. to To a given apply optimization ACO, the

1992

in

his

PhD

thesis, the

first

algorithm was aiming to search for an optimal path in a graph, based on the behaviour of ants seeking a path

between their colony and a source of food. The original idea has since diversified to solve a wider class of numerical problems, and as a result, several problems have emerged,

optimization problem is transformed into the problem of finding the best path on a weighted graph. The artificial ants (hereafter ants) incrementally build solutions by moving on the graph. The solution construction process is

drawing on various aspects of the behaviour of ants.

In ant colony optimization technique (ACO), the shortest path is identified based on the pheromones deposited on the way by the travelling ants and the pheromones evaporate with the passage of time. Because of this nature, the technique only provides possible

stochastic and is biased by a pheromone model, that is, a set of parameters associated with graph components

(either nodes or edges) whose values are modified at runtime by the ants.

solutions from the neighbouring node and cannot provide the best solution. By

In computer

science and operations colony

considering this drawback, this paper introduces a fuzzy integrated ACO technique which reduces the iteration

research , the ant optimization algorithm (ACO) is a probabilistic technique for

solving

time and also identifies the best path. The proposed technique is tested for travelling sales man problem and the performance is observed from the test results.

computational problems which can be reduced to finding good paths

through graphs. This algorithm is a member of the ant colony in swarm

algorithms family,

intelligence methods, and it constitutes some metaheuristic optimizations. Initially proposed by Marco Dorigo in

ANT COLONY OPTIMIZATION (ACO)

SYNOPSIS OF ARTIFICIAL INTELLIGENCE (ECE434)

REFRENCES
1. http://en.wikipedia.org/wiki/Ant_c olony_optimization_algorithms 2. http://citeseerx.ist.psu.edu/viewdoc /summary?doi=10.1.1.9.80 3. www.youtube.com/watch?v=SMc6 UR5blS0 4. https://docs.google.com/viewer?a= v&q=cache:FHMdi3c0QUwJ:www .ipcbee.com/vol8/36S10022.pdf+&hl=en&gl=in&pid=b l&srcid=ADGEESiNdqR8Dw3MC IopNcbf5Bycq_PRdgzc8pRl5yTkG2FDqZKuCiEqu7XOxh_Dfk5N NhkBcWMe2r20glq_vJ9wPbF9J1 qUyUn_4Qk7NKEN_pevz17hkeZ EtYS8U9XImATz5WRsIZ&sig=AHIE tbSDWn1uB0yi6bysogUTPbNPcY kcxA 5. http://www.scholarpedia.org/article /Ant_colony_optimization 6. http://www.aco-metaheuristic.org/ 7. http://www.nightlab.ch/antsim.php 8. http://eprints.gla.ac.uk/3894/ 9. http://rd.springer.com/chapter/10.1 007/978-3-642-32063-7_23/ 10. https://docs.google.com/viewer?a= v&q=cache:gw8P5XF_5kYJ:www. ics.uci.edu/~welling/teaching/271fa ll09/antcolonyopt.pdf+&hl=en&gl =in&pid=bl&srcid=ADGEESgiC3r X_CBMQvIzJoVYErEfb_SIpoHve xeqHpR1Qsx3dDdQuIpAQh3c8N AW0jsUQCjjnbUu1aYOFEERZrl OsFhzDVgTFGy81_KqbEnHe7XE rT_TMerYdvYXQX2EV60mvlUG bLIG&sig=AHIEtbRGvBsTKh6t_s Y3miyr4wNaXGD9Tw 11. https://docs.google.com/viewer?a= v&q=cache:gCSMyAykARUJ:ww w.idsia.ch/~gianni/Papers/thesisabstract.pdf+&hl=en&gl=in&pid=

bl&srcid=ADGEEShXkJVQKvCz A5UJR6l9Lx4Ndh24KJDuSSFVD gA8qhnLq0vbia8iyDbWSsASYAd OU66jFjsObmY3jgD6tSdkSt8YH2 RXcMlG9SFR9oVLSThg1wF0_cJ cOgi7HdBGgIAqifH7HwP&sig=AHI EtbTXl3RnemKlGIg5GYQqDAFfZw5bw 12. http://www.slideshare.net/pratikpo ddar05051989/ant-colonyoptimization 13. https://docs.google.com/viewer?a= v&q=cache:j9RHQG5_bnQJ:www. perada.eu/documents/2009/summer -school/ant-colonyoptimisation.pdf+&hl=en&gl=in& pid=bl&srcid=ADGEESiWaU9Wl mepGLglttQXZqUWRCHafApMN S-bqI-QnCj_rOFoBsLw_f3sihWyfgdnqXZ l_C06FI8pRCuSNXQromLcZLGJWlzI72Qlq6H9 o0mwRZEdZJg0jX8IWQuNCaaoe 7wxc7&sig=AHIEtbRqF5VQ0Ylt E6KOIf8NWMNRVO_lXA 14. https://docs.google.com/viewer?a= v&q=cache:opaPc47aWxQJ:code.u lb.ac.be/dbfiles/StuLopDor2011inc ollection.pdf+&hl=en&gl=in&pid= bl&srcid=ADGEESiceaiYfiXFQfx v-MfPEjEXOCk9M4XSPAFvFrFQ0NS h5Uh6kzKq15jemzg78uBXri4LO ATuclSJTtufIgtg6GiQmdUjrcuGdl0UV2PFUFH37iNEYa WFbo9yOcH0hGM1XPLBnP&sig =AHIEtbRIaeW-iav0A1IJPIbL7gzFUImxg

ANT COLONY OPTIMIZATION (ACO)