Ant Colony Optimization

Powerful Essays
Table of contents
Chapter
No.
1.

2.
3.
4.

Topics
Introduction
1.1 Origin of Ant Colony Optimization
1.2 Towards Artificial Ants
1.3 ACO Metahueristic
1.4 Applying ACO to TSP
1.4.1 Detailed implementation of TSP with ACO
1.5 Ant System and Successors
1.5.1 Elitist Ant System
1.5.2 Rank Based Ant System
1.5.3 Max-Min Ant System
1.5.3 Ant Colony System
Literature survey
Further scope
References

1

Page No.
4
5-7
7-9
9-10
10-11
11-14
14
14-15
15-16
16-18
18-19

20-22
23
24

List of Abbreviations
Abbr.

Details

AS
ACO
TSP
ASrank
MMAS
ACS

Ant System
Ant Colony Optimization
Travelling Salesman Problem
Rank Based Ant System
Max-Min Ant System
Ant Colony System

2

List of Figures
Figure No.
Fig.1
Fig.2
Fig.3

Details
Double Bridge Experiment
ACO Metahueristic Procedure
Solution Construction for TSP

3

Page No.
6
10
12

CHAPTER 1
INTRODUCTION

Ants exhibit complex social behaviors that have long since attracted the attention of human beings. Probably one of the most noticeable behaviors visible to us is the formation of socalled ant streets. When we were young, several of us may have stepped on such an ant highway or may have placed some obstacle in its way just to see how the ants would react to such disturbances. We may have also wondered where these ant highways lead to or even how they are formed. This type of question may become less urgent for most of us as we grow older and go to university, studying other subjects like computer science, mathematics, and so on. However, there are a considerable number of researchers, mainly biologists, who study the behavior of ants in detail. One of the most surprising behavioral patterns exhibited by ants is the ability of certain ant species to find what computer scientists call shortest paths.
In the early 1990s, ant colony optimization (ACO) was introduced by M.Dorigo and colleagues as a novel nature-inspired metaheuristic

You May Also Find These Documents Helpful

  • Powerful Essays

    Title: Ant colony optimization techniques for the vehicle routing problemAuthor: John E. Bell, Patrick R. McMullenYear: 2004 | Representation: finding the minimum distance or cost of the combined routes of a number of vehicles m that must service a number of customers n.Fitness Function: * Each customer is visited only once by a single vehicle. * Each vehicle must start and end its route at the depot, v0. * Total demand serviced by each vehicle cannot exceed Q.Performance:Ant colony optimization…

    • 1252 Words
    • 6 Pages
    Powerful Essays
  • Good Essays

    Ant Colony

    • 1742 Words
    • 7 Pages

    the Queen ant, Princess Atta, and even Hopper the grasshopper. Also, the ant colony it self portrays the differences in social groups and who is looked at as a norm based on the ants perception and those who are deviant from the colony. And lastly, another sociological perspective that can be seen is the symbolic interationist perspective and the way one acts of deviance or norm and if that is based and if that behavior is biological or learned. In what follows the colony of ants will be descried…

    • 1742 Words
    • 7 Pages
    Good Essays
  • Satisfactory Essays

    ANT COLONY OPTIMIZATION FOR ROUTING IN WIRELESS SENSOR NETWORKS A SEMINAR REPORT Submitted In partial fulfillment for the requirement for the award of the Degree of MASTER OF TECHNOLOGY IN INFORMATION TECHNOLOGY Under the guidance of Submitted By Mr. ASHISH PAYAL MEHAK KHURANA Assistant Professor TABLE OF CONTENTS Chapter…

    • 692 Words
    • 3 Pages
    Satisfactory Essays
  • Powerful Essays

    Ant Colony Optimization for Routing in Mobile Ad Hoc Networks in Urban Environments Gianni A. Di Caro, Frederick Ducatelle, and Luca M. Gambardella Technical Report No. IDSIA-05-08 May 2008 IDSIA / USI-SUPSI Dalle Molle Institute for Artificial Intelligence Galleria 2, 6928 Manno, Switzerland This report represents the draft English version of the book chapter (in French) Optimisation par colonie de fourmis pour le routage dans les rseaux mobiles ad hoc en environnement urbain, that will…

    • 10973 Words
    • 44 Pages
    Powerful Essays
  • Powerful Essays

    Teacher: Dr. M. Ameer Ali Q1. Write a research article for ANT COLONY OPTIMIZATION. Name:A.K.M Abdul Halim ID:2009-2-96-010 Contents: 1. Abstract 2. Introduction 3. Existing Literature Survey 4. Analysis of the Existing Algorithms 5. Conclusions 6. References Abstract Ants: Small animals (insects) that live in colonies in/on the ground. With this real life definition, ant colony optimization is an optimization method in which imaginary agents are used. Daemon Actions:…

    • 3662 Words
    • 15 Pages
    Powerful Essays
  • Satisfactory Essays

    Ants

    • 339 Words
    • 2 Pages

    Ants are social insects that live in colonies being some of the most successful of insects. Ant colonies include one or more queens, workers, eggs, larvae and pupae. The worker ants maintain their developed structures known as "nests". Nests protect the ants against their enemies, some protection against extremes of weather, and are often placed close to water and food sources. Some ant species nest in the ground, many times under concrete or slabs. Some species will be found in wood such as fence…

    • 339 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    BEE COLONY OPTIMIZATION (BCO) IN LRT/MRT ROUTING SYSTEM TABLE OF CONTENT CHAPTER 1 INTRODUCTION 1.1 Introduction 1 1.2 Research Background 1 1.3 Problem Statement 3 1.4 Research Aim 4 1.5 Research Objectives 5 1.6 Scope of Research 5 1.7 Significance of Research 6 1.8 Research Methodology 6 1.8.1 6 1.8.2 Interview Survey 7 1.8.3 Model of Development 7 1.8.4 1.9 Literature Review…

    • 7865 Words
    • 32 Pages
    Powerful Essays
  • Good Essays

    Ants

    • 814 Words
    • 4 Pages

    commissioner (who narrates the radio adaptation in the first person) describes the threat Leiningen faces: "Ten miles long, two miles wide—ants, nothing but ants!” Additionally, each ant is approximately the size of a man's thumb and wants to consume any form of life that falls in its path. (If this description is accurate, it means there are roughly 64 billion ants in the swarm; the entire human population at the time was less than 2 billion.) It is also mentioned that they can completely pick the flesh…

    • 814 Words
    • 4 Pages
    Good Essays
  • Satisfactory Essays

    ants

    • 549 Words
    • 3 Pages

    Ant, Power Animal, Symbol of Team Work, Oneness and Patience By Ina Woolcott When observing ants it is easy to see some of the special characteristics, or 'powers' they have. Ants are very industrious. There are ants that are solitary but most are part of a large community. Within the community there is a wide variety of activities and behaviours, with each ant knowing its place and fulfilling its duties with total loyalty to the whole. Each ant does his bit to ensure the survival of the…

    • 549 Words
    • 3 Pages
    Satisfactory Essays
  • Good Essays

    Optimization

    • 908 Words
    • 9 Pages

    Unit 1 Lesson 1: Optimization with Parameters In this lesson we will review optimization in 2-space and the calculus concepts associated with it. Learning Objective: After completing this lesson, you will be able to model problems described in context and use calculus concepts to find associated maxima and minima using those models. You will be able to justify your results using calculus and interpret your results in real-world contexts. We will begin our review with a problem in which most…

    • 908 Words
    • 9 Pages
    Good Essays