PubMed Health⌕ Search

Biomedical subjects

M Dorigo

Publications and source records attributed to M Dorigo.

11 recordsLinked to original sources

Ant-based clustering and topographic mapping.

Ant-based clustering and sorting is a nature-inspired heuristic first introduced as a model for explaining two types of emergent behavior observed in real ant colonies. More recently, it has been applied in a data-mining context to perform both clustering and topographic mapping. Early work demonstrated some promising characteristics of the heuristic but did not extend to a rigorous investigation of its capabilities. We describe an improved version, called ATTA, incorporating adaptive, heterogeneous ants, a time-dependent transporting activity, and a method (for clustering applications) that transforms the spatial embedding produced by the algorithm into an explicit partitioning. ATTA is then subjected to the most rigorous experimental evaluation of an ant-based clustering and sorting algorithm undertaken to date: we compare its performance with standard techniques for clustering and topographic mapping using a set of analytical evaluation functions and a range of synthetic and real data collections. Our results demonstrate the ability of ant-based clustering and sorting to automatically identify the number of clusters inherent in a data collection, and to produce high quality solutions; indeed, we show that it is particularly robust for clusters of differing sizes and for overlapping clusters. The results obtained for topographic mapping are, however, disappointing. We provide evidence that the solutions generated by the ant algorithm are barely topology-preserving, and we explain in detail why results have--in spite of this--been misinterpreted (much more positively) in previous research.

Algorithms↗

Inspiration for optimization from social insect behaviour.

Research in social insect behaviour has provided computer scientists with powerful methods for designing distributed control and optimization algorithms. These techniques are being applied successfully to a variety of scientific and engineering problems. In addition to achieving good performance on a wide spectrum of 'static' problems, such techniques tend to exhibit a high degree of flexibility and robustness in a dynamic environment.

Algorithms↗

Ant algorithms for discrete optimization.

This article presents an overview of recent work on ant algorithms, that is, algorithms for discrete optimization that took inspiration from the observation of ant colonies' foraging behavior, and introduces the ant colony optimization (ACO) metaheuristic. In the first part of the article the basic biological findings on real ants are reviewed and their artificial counterparts as well as the ACO metaheuristic are defined. In the second part of the article a number of applications of ACO algorithms to combinatorial optimization and routing in communications networks are described. We conclude with a discussion of related work and of some of the most important aspects of the ACO metaheuristic.

Algorithms↗

Ant colonies for the travelling salesman problem.

We describe an artificial ant colony capable of solving the travelling salesman problem (TSP). Ants of the artificial colony are able to generate successively shorter feasible tours by using information accumulated in the form of a pheromone trail deposited on the edges of the TSP graph. Computer simulations demonstrate that the artificial ant colony is capable of generating good solutions to both symmetric and asymmetric instances of the TSP. The method is an example, like simulated annealing, neural networks and evolutionary computation, of the successful use of a natural metaphor to design an optimization algorithm.

Algorithms↗

[Correlations between splenoportographic findings and risk of digestive hemorrhage in portal hypertension].

In 102 cases examined by splenoportography (93 cirrhosis with patent splenoportal axis and 9 splenoportal thrombosis without appreciable liver changes), the occurrence of episodes of digestive haemorrhage was statistically correlated with age, sex, type of portal impediment, type of collateral circulation, and the presence or otherwise of ascites, and with portal pressure values measured by splenomanometry. The only statistically significant correlation was that concerning the type of hepatofugal collateral circulation, as digestive haemorrhage proved gradually less frequent in patients with gastro-oesophageal collateral circulation, in those with so-called infraportal collateral circulation and, finally, in those where angiography was unable to demonstrate the presence of any collateral circulation at all.

Adolescent↗

[Statistical analysis of correlations between tonsillectomy and malignant neoplasms of the thyroid].

An analysis of correlations between tonsillectomized patients with thyroid cancer and a control group with respect to sex, histological type and blood group did not throw up anything of statistical significance. Of great statistical significance, however, was the age factor in sufferers from malignant cancer, whether or not their tonsils had been removed; in fact tonsillectomized subjects were affected by malignant cancer at a younger age than those who had not undergone the operation. It is concluded that, at the moment of greatest immunological production, the tonsils seem to represent a barrier to the onset of malignant cancer in general, and thyroid types in particular.

Adenocarcinoma↗