Welcome to the InfoSci Platform
Reference Hub3
Classification-Rule Discovery with an Ant Colony Algorithm

Classification-Rule Discovery with an Ant Colony Algorithm

Rafael S. Parpinelli, Heitor S. Lopes, Alex A. Freitas
Copyright: © 2005 |Pages: 5
ISBN13: 9781591405535|ISBN10: 159140553X|EISBN13: 9781591407942
DOI: 10.4018/978-1-59140-553-5.ch074
Cite Chapter Cite Chapter

MLA

Parpinelli, Rafael S., et al. "Classification-Rule Discovery with an Ant Colony Algorithm." Encyclopedia of Information Science and Technology, First Edition, edited by Mehdi Khosrow-Pour, D.B.A., IGI Global, 2005, pp. 420-424. https://doi.org/10.4018/978-1-59140-553-5.ch074

APA

Parpinelli, R. S., Lopes, H. S., & Freitas, A. A. (2005). Classification-Rule Discovery with an Ant Colony Algorithm. In M. Khosrow-Pour, D.B.A. (Ed.), Encyclopedia of Information Science and Technology, First Edition (pp. 420-424). IGI Global. https://doi.org/10.4018/978-1-59140-553-5.ch074

Chicago

Parpinelli, Rafael S., Heitor S. Lopes, and Alex A. Freitas. "Classification-Rule Discovery with an Ant Colony Algorithm." In Encyclopedia of Information Science and Technology, First Edition, edited by Mehdi Khosrow-Pour, D.B.A., 420-424. Hershey, PA: IGI Global, 2005. https://doi.org/10.4018/978-1-59140-553-5.ch074

Export Reference

Mendeley
Favorite

Abstract

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.