Ant Colony Optimisation Essay

5591 Words Nov 10th, 2011 23 Pages
Ant Colony Optimization

1

A Seminar Report on

“Ant Colony Optimization”
A Seminar submitted in partial fulfilment of the requirements for the award of degree

BACHELOR OF TECHNOLOGY
In

COMPUTER SCIENCE ENGINEERING
Presented By
Ranjith Kumar A (06J11A0534)

Department of computer science engineering HITECH COLLEGE OF ENGG & TECHNOLOGY (Affiliated to Jawaharlal Nehru Technological University, Hyderabad) Himayathnagar, C.B.Post, Moinabad, Hyderabad-5000
2

075.

CERTIFICATE

This is to certify that the Seminar Report on “Ant Colony Optimization”, is a bonafide Seminar work done by Ranjith Kumar A (06J11A0534), in partial fulfillment for the award of the degree Bachelor of Technology in “Computer Science
…show more content…
4

CONTENTS PAGENO

1. Introduction 1.1 Swarm Intelligence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Ant Colony. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.3 Real Ant Behavior. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2. Ant Colony Optimization(ACO) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 6

3. Applications OF ACO. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.1 Travelling sales man. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.2 Quadratic Assignment Problem(QAP) . . . . . . . . . . . . . . . . . . . . 17 3.3 Network Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 3.4 Vehicle Routing Problem with Time Windows. . . . . . . . . . . . . . .25 4. Advantages And Disadvantages.. . . . . . . . . . . . . . . . . . . . . . . . . . . . .27

5. Conclusion. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .28 6. Bibliography. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29

5

1 Introduction:
1.1 Swarm Intelligence: Swarm intelligence (SI) describes the collective behaviour of decentralized, self-

Organized systems, natural or artificial. The concept is employed in work on artificial

Related Documents