8 views

Uploaded by javed765

ACO

- An Toc Net Imp
- Lecture_11_-_Graphs_P1_.pdf
- Final Question
- v_mamuth_graz
- Group 7 Research Report
- ps5sol (1)
- hw1sol
- RMI 2018
- tcc_1
- 4
- c59con
- Algorithm for searching bridges
- A Polynomial Time Algorithm for Obtaining Minimum Edge
- Ideal Graph of a Graph
- mgv
- Complex Neutrosophic Graphs of Type 1
- 1 Introduction ,euler,hamiltonian,havel hakimi,isomorphism.ppt
- IJAIEM-2014-05-31-140
- Maximum index given domination number
- TETRAD IV-New Manual

You are on page 1of 11

Ant colony algorithm mimics the behavior of insect colonies completing their activities

Ant colony looking for food N Individual ants Each time the colony goes to look for food and returns to the nest < == > < == > < == > Solving a problem N Solutions Population of N solutions

Ant colony algorithm mimics the behavior of insect colonies completing their activities

Ant colony looking for food N Individual ants Each time the colony goes to look for food and returns to the nest < == > < == > < == > Solving a problem N Solutions Population of N solutions

Collective process: Some kind of invisible agent (having a global memory of the process) is coordinating and having an impact on the behavior of each individual The solutions of the current population (associated with the individual insects) are used to update this global memory (trace of pheromone)

Ant colony algorithm mimics the behavior of insect colonies completing their activities

Ant colony looking for food N Individual ants Each time the colony goes to look for food and returns to the nest < == > < == > < == > Solving a problem N Solutions Population of N solutions

Individual process: A new feasible solution (corresponding to an ant going out to look for food) is generated by means of a constructive method (the ant moving forward) that uses the information in the global memory of the invisible agent

Ant colony algorithm well suited for assignment-type problem

Ant colony algorithm well suited for assignment-type problem Contructing a new solution (corresponding to an ant):

Ant colony algorithm well suited for assignment-type problem Contructing a new solution (corresponding to an ant): - In traditional construction procedure (Greedy, GRASP, for instance), at each iteration we select an activity and a resource to assigned to it, according to the best desirability of the pair ( for instance, to optimize the objective function given the values of the variables already fixed)

Ant colony algorithm well suited for assignment-type problem Contructing a new solution (corresponding to an ant): - In traditional construction procedure (Greedy, GRASP, for instance), at each iteration we select an activity and a resource to assigned to it according to the best desirability of the pair ( for instance, to optimize the objective function given the values of the variables already fixed) - In ant colony algorithm, at each iteration the selection of the pair activity & resource is made according to the desirability of the pair and also according to past history included in the global memory

Graph coloring problem: Vertices are ordered in decreasing order of their degree Vertices selected in that order Graph coloring problem: Vertices are ordered in decreasing order of their degree Vertices selected in that order

For each vertex, select a color in order to reduce the number of pairs of adjacent vertices already colored with the same color

For each vertex, select a color in order to reduce the number of pairs of adjacent vertices already colored with the same color and accounting for the quality of solutions where the vertex has the color. Impact of a given solution decreases with the number of iterations since it was generated

- An Toc Net ImpUploaded byBindya Shivaram
- Lecture_11_-_Graphs_P1_.pdfUploaded byminhthang_hanu
- Final QuestionUploaded byShivani Sha
- v_mamuth_grazUploaded bylindzeyn
- Group 7 Research ReportUploaded byindula123
- ps5sol (1)Uploaded byalice1996121
- hw1solUploaded bykbkkr
- RMI 2018Uploaded byAndrei Florin
- tcc_1Uploaded byapi-27003660
- 4Uploaded bysivasankartikku
- c59conUploaded bydangreglong
- Algorithm for searching bridgesUploaded byCrismaruc Maria-madalina
- A Polynomial Time Algorithm for Obtaining Minimum EdgeUploaded bydavidsmc
- Ideal Graph of a GraphUploaded byDon Hass
- mgvUploaded byanalysis23
- Complex Neutrosophic Graphs of Type 1Uploaded byAnonymous 0U9j6BLllB
- 1 Introduction ,euler,hamiltonian,havel hakimi,isomorphism.pptUploaded bySachin Gadekar
- IJAIEM-2014-05-31-140Uploaded byAnonymous vQrJlEN
- Maximum index given domination numberUploaded bydragance106
- TETRAD IV-New ManualUploaded byHakan Boz
- Unit 8 Presenting Data in Charts, Graphs and TablesUploaded bycitunair
- Textbook Answers OddUploaded byOyla
- redch2Uploaded byleelapeq
- DefinitionsUploaded byvk100
- Passive VocabularyUploaded bysami
- ParsonsJournalForInformationMapping_Kim_SoJung.pdfUploaded byLuciano Scala
- The Math in Good Will HuntingUploaded byGuillermo Ceos
- Equi independent equitable domination number of cycle and bistar related graphsUploaded byIOSRjournal
- l22Uploaded byrobinthomas176693
- 00 Rhinovault Manual OldVersionUploaded bydenis1808scribd

- America Ki Products 1Uploaded byjaved765
- ALLAH ky name sy Shuro karna by Mufti Taqi UsmaniUploaded byjaved765
- Application of JhimpirUploaded byjaved765
- Islam Aur Traffic Zikr o Fikr by Mufti Taqi UsmaniUploaded byjaved765
- PAKI Aur Safai by Zikr O Fikr by Mufti Taqi UsmaniUploaded byjaved765
- PAKI Aur Safai by Zikr O Fikr by Mufti Taqi UsmaniUploaded byjaved765
- PAKI Aur Safai by Zikr O Fikr by Mufti Taqi UsmaniUploaded byjaved765
- Time ManagementUploaded byjaved765
- شواہدات بجواب نوازشاتUploaded byUsama Madni
- Author Alert Dashboard - Target to ExportUploaded byjaved765
- 60DilchaspWaqiatByMuhammadBinHamidUploaded byjaved765
- Diwarain Ya Notice Board Zikr O Fikr by Mufti Taqi UsmaniUploaded byjaved765
- Bachon Ki Taleem o Tarbiyat by Mulana Zulfiqar NaqshbandiUploaded byjaved765
- Boycott America Israel and Qadiyani ProductsUploaded byjaved765
- Andhera Ho Raha Ha Bijli Ki Roshani Ma by MUFTI TAQI USMANIUploaded byjaved765
- Seven HabitsUploaded bymunirdotcom
- Abwab e Saadat by Sheikh Muhammad SuhailUploaded byMusalman Bhai
- Hifazat Waqt Aur Hamara Maashra MDU 11 November 13Uploaded bymubbun
- Success Magazine Top 25 BooksUploaded byPaul Praveen Peter
- 3rd Alternative the.covey.ebsUploaded byjaved765
- AIK_HAZAR_ANMOL_MOTI_VOL_2Uploaded byZeeshan Ul Haq
- bki599Uploaded byjaved765
- bki599Uploaded byjaved765
- 2013-10Uploaded byjaved765
- bki582Uploaded byjaved765
- Maloomate Quran Book PDFUploaded byjaved765
- Gham Na Karein by Dr Aaiz AlqarniUploaded byKamrans_Maktaba_Urdu
- bki600Uploaded byjaved765
- Main Ek Jasoos ThaUploaded byjaved765
- 5Uploaded byJenecy Gorospe

- Assin_MA331_final.pdfUploaded byOishik Dasgupta
- Aa Guide to Graduate Studies 2016-17Uploaded bygabriele
- SSE 1793Uploaded byZulhaimy 龍 Lee
- 11 math ncertUploaded byvijay
- ssUploaded byenny
- Fourier AnalysisUploaded byMuhammad Ahtisham Asif
- Big SplinesUploaded byAndres Rodrigues
- Project 1Uploaded byalejoeling
- frequency-domain-analysis-and-stability-determination.pptxUploaded bysureshlls
- eulerUploaded bypja752
- Math 3Uploaded bySohom Das
- Edu Cat en Gs1 Fi v5r17 ToprintUploaded by0710976721818
- 12 Mathematics Impq Relations and Functions 02Uploaded byHarikrishna Shenoy
- Chp15-p001-015Uploaded byyi-ting
- Real Numbers DefinitionUploaded bynishagoyal
- ed.docxUploaded bysumitku_tiwari
- (Pure and Applied Mathematics) Donald L. Stancl, Mildred L. Stancl-Real Analysis With Point-set Topology-Dekker (1987)Uploaded byErick Cargnel
- Semiblind Channel Estimation and Data Detection for OFDM Systems With Optimal Pilot DesignUploaded byhendra lam
- What is a Rational NumberUploaded bynishagoyal
- MscUploaded byrohit
- Topics in the Foundation of General Relativity and Newtonian Gravitational TheoryUploaded bylordheisenbergpoirot
- EE 550 Lecture No. 14Uploaded bykrashn007
- Chapte 4Uploaded bySingh Karan
- Fourier solution of Mercury's perihelionUploaded byJoe Nahhas
- Chapter 11 Conic SectionsUploaded byAnonymous tANmvTTMp9
- Sample 3179Uploaded byRajveer Singh Pahadiya
- Investigation of Sine and CosineUploaded byMr. VanWylen
- 10 Smarter Ways to Use Excel for EngineeringUploaded bymaddogouje
- Results of a Practice TestUploaded byRebeccaTaylor
- complex_analysis.pdfUploaded byNorbertoAlves