Swarm Intelligence: Concepts, Models, and Applications

9385 Words38 Pages
Swarm Intelligence: Concepts, Models and Applications Technical Report 2012-585 Hazem Ahmed Janice Glasgow School of Computing Queen 's University Kingston, Ontario, Canada K7L3N6 {hazem, janice}@cs.queensu.ca February 2012 Report Index 1. 2. Introduction ........................................................................................................................ 2 Swarm Intelligence (SI) Models ......................................................................................... 4 2.1 Ant Colony Optimization (ACO) Model ........................................................................ 4 2.1.1 Ants in…show more content…
39 1 1. Introduction A swarm is a large number of homogenous, simple agents interacting locally among themselves, and their environment, with no central control to allow a global interesting behaviour to emerge. Swarm-based algorithms have recently emerged as a family of nature-inspired, population-based algorithms that are capable of producing low cost, fast, and robust solutions to several complex problems ‎ 1]‎ 2]. Swarm Intelligence [ [ (SI) can therefore be defined as a relatively new branch of Artificial Intelligence that is used to model the collective behaviour of social swarms in nature, such as ant colonies, honey bees, and bird flocks. Although these agents (insects or swarm individuals) are relatively unsophisticated with limited capabilities on their own, they are interacting together with certain behavioural patterns to cooperatively achieve tasks necessary for their survival. The social interactions among swarm individuals can be either direct or indirect ‎ 3]. Examples of direct interaction are through visual or audio contact, such as [ the waggle dance of honey bees. Indirect interaction occurs when one individual changes the environment and the other individuals respond to the new environment, such as the pheromone trails of ants that they deposit on their way to search for food sources. This indirect type of
Open Document