Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Classification-Rule Discovery with an Ant Colony Algorithm

Classification-Rule Discovery with an Ant Colony Algorithm
View Sample PDF
Author(s): Rafael S. Parpinelli (CEFET-PR, Brazil), Heitor S. Lopes (CEFET-PR, Brazil) and Alex A. Freitas (University of Kent, UK)
Copyright: 2005
Pages: 5
Source title: Encyclopedia of Information Science and Technology, First Edition
Source Author(s)/Editor(s): Mehdi Khosrow-Pour, D.B.A. (Information Resources Management Association, USA)
DOI: 10.4018/978-1-59140-553-5.ch074


View Classification-Rule Discovery with an Ant Colony Algorithm on the publisher's website for pricing and purchasing information.


Ant colony optimization (ACO) is a relatively new computational intelligence paradigm inspired by the behaviour of natural ants (Bonabeau, Dorigo & Theraulaz, 1999). The natural behaviour of ants that we are interested in is the following. Ants often find the shortest path between a food source and the nest of the colony without using visual information. In order to exchange information about which path should be followed, ants communicate with each other by means of a chemical substance called pheromone. As ants move, a certain amount of pheromone is dropped on the ground, creating a pheromone trail. The more ants follow a given trail, the more attractive that trail becomes to be followed by other ants. This process involves a loop of positive feedback, in which the probability that an ant chooses a path is proportional to the number of ants that have already passed by that path.

Related Content

Adeyinka Tella, Oluwakemi Titilola Olaniyi, Aderinola Ololade Dunmade. © 2021. 24 pages.
Md. Maidul Islam. © 2021. 17 pages.
Peterson Dewah. © 2021. 23 pages.
Lungile Precious Luthuli, Thobekile K. Buthelezi. © 2021. 14 pages.
Delight Promise Udochukwu, Chidimma Oraekwe. © 2021. 13 pages.
Julie Moloi. © 2021. 18 pages.
Mandisa Msomi, Lungile Preciouse Luthuli, Trywell Kalusopa. © 2021. 17 pages.
Body Bottom