scispace - formally typeset
Search or ask a question
Topic

Ant colony

About: Ant colony is a research topic. Over the lifetime, 5459 publications have been published within this topic receiving 130695 citations. The topic is also known as: ant society.


Papers
More filters
Journal ArticleDOI
TL;DR: This paper compares the performance of Ant-Miner with CN2, a well-known data mining algorithm for classification, in six public domain data sets and provides evidence that Ant- Miner is competitive with CN1 with respect to predictive accuracy and the rule lists discovered are considerably simpler than those discovered by CN2.
Abstract: The paper proposes an algorithm for data mining called Ant-Miner (ant-colony-based data miner). The goal of Ant-Miner is to extract classification rules from data. The algorithm is inspired by both research on the behavior of real ant colonies and some data mining concepts as well as principles. We compare the performance of Ant-Miner with CN2, a well-known data mining algorithm for classification, in six public domain data sets. The results provide evidence that: 1) Ant-Miner is competitive with CN2 with respect to predictive accuracy, and 2) the rule lists discovered by Ant-Miner are considerably simpler (smaller) than those discovered by CN2.

994 citations

Proceedings Article
14 Feb 1991
TL;DR: A distributed sorting algorithm, inspired by how ant colonies sort their brood, is presented for use by robot teams, offering the advantages of simplicity, flexibility and robustness.
Abstract: A distributed sorting algorithm, inspired by how ant colonies sort their brood is presented for use by robot teams The robots move randomly, do not communicate have no hierarchical organisation, have no global representation can only perceive objects just in front of them, but can distinguish between objects of two or more types with a certain degree of error The probability that they pick up or put down an object is modulated as a function of how many of the same objects they have met in the recent past This generates a positive feed-back that is sufficient to coordinate the robots' activity, resulting in their sorting the objects into common clusters While less efficient than a hierarchically controlled sorting, this decentralised organisation offers the advantages of simplicity, flexibility and robustness

971 citations

Journal ArticleDOI
TL;DR: The coevolution of one of the more thoroughly studied mutualistic systems in the New World tropics: the interdependency between the swollen-thorn acacias and their ant inhabitants is discussed.
Abstract: The purpose of this paper is to discuss the coevolution of one of the more thoroughly studied mutualistic systems in the New World tropics: the interdependency between the swollen-thorn acacias and their ant inhabitants. This system has recently been described in detail in respect to one species of plant, Acacia cornigera L. (Mimosoideae; Leguminosae), and one species of ant, Pseudomyrmex ferruginea F. Smith (Pseudomyrmecinae; Formicidae), and shown experimentally to be a case of mutualism (Janzen, 1966a). In this species pair, the ant is dependent upon the acacia for food and domicile, and the acacia is dependent upon the ant for protection from phytophagous insects and neighboring plants. The literature dealing only with the New World tropical acacias (Acacia spp.) and their ants (Pseudomyrmex spp.) has been re-evaluated by Janzen (1966a) and will not be discussed further in a review sense. The higher plants that commonly have ant colonies living in them have long been termed myrmecophytes. Ants living in plants range in habit from fortuitous usage of a plant cavity to highly complex interaction systems between the ant and the higher plant. The ant-acacia system represents this latter extreme, and the acacia is by any definition a myrmecophyte. A review paper on the subject of myrmecophytes is in preparation. In the present paper, plants with ants living in them will be called "ant-plants"; the ants will be called "plant-ants." The "swollen-thorn acacias" are those with 1) enlarged stipular thorns normally tenanted by ants, 2) enlarged foliar nectaries, 3) modified leaflet tips called Beltian bodies (eaten by the ants), and 4) nearly year-round leaf production and maintenance even in areas with a distinct dry season (Fig. 1). Swollen-thorn acacias have been shown experimentally to have a virtually obligate dependency on 1 Contribution No. 1308 from the Department of Entomology, The University of Kansas, Lawrence. This study was supported by National Science Foundation Grant GB-1428 to the University of California, Berkeley (Dr. R. F. Smith), University of California Associates in Tropical Biogeography Research Grants 66 and 81, and The University of Kansas General Research Grant 3173-5038, and also is a by-product of National Science Foundation Grant GB-91 (Dr. C. D. Michener).

891 citations

Book ChapterDOI
01 Jan 2003
TL;DR: The field of ACO algorithms is very lively, as testified, for example, by the successful biannual workshop (ANTS—From Ant Colonies to Artificial Ants: A Series of International Workshops on Ant Algorithms; http://iridia.ulb.ac.be/~ants/) where researchers meet to discuss the properties ofACO and other ant algorithms.
Abstract: The field of ACO algorithms is very lively, as testified, for example, by the successful biannual workshop (ANTS—From Ant Colonies to Artificial Ants: A Series of International Workshops on Ant Algorithms; http://iridia.ulb.ac.be/~ants/) where researchers meet to discuss the properties of ACO and other ant algorithms, both theoretically and experimentally.

890 citations

Proceedings ArticleDOI
13 Apr 1997
TL;DR: The results clearly show that MAX-MIN Ant System has the property of effectively guiding the local search heuristics towards promising regions of the search space by generating good initial tours.
Abstract: Ant System is a general purpose algorithm inspired by the study of the behavior of ant colonies. It is based on a cooperative search paradigm that is applicable to the solution of combinatorial optimization problems. We introduce MAX-MIN Ant System, an improved version of basic Ant System, and report our results for its application to symmetric and asymmetric instances of the well known traveling salesman problem. We show how MAX-MIN Ant System can be significantly improved, extending it with local search heuristics. Our results clearly show that MAX-MIN Ant System has the property of effectively guiding the local search heuristics towards promising regions of the search space by generating good initial tours.

884 citations


Network Information
Related Topics (5)
Optimization problem
96.4K papers, 2.1M citations
76% related
Node (networking)
158.3K papers, 1.7M citations
76% related
Fuzzy logic
151.2K papers, 2.3M citations
76% related
Support vector machine
73.6K papers, 1.7M citations
76% related
Cluster analysis
146.5K papers, 2.9M citations
75% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
202349
2022161
2021175
2020214
2019247
2018235