Sign In
NewsRadar

Brainy ants

30 November 2000 13:56
By Tornado Staff

That ants are industrious is no novelty, but the news that the tiny animals organise their work with intelligence may come as a surprise. The method they employ is ingenious to the point that Marco Dorigo, an Italian researcher at Iridia, Artificial intelligence institute of the Université Libre de Bruxelles, decided to devise an algorithm to reproduce their mechanisms. With his ant algorithms he aims to improve the efficiency of human endeavour.

“Ants’ organisation structures” explains Dorigo “are something quite admirable, as those of termites, bees and wasps. Artificial intelligence researchers have been interested in this sort of behaviour for the past 30 years, and today interest is as keen as ever”. To grasp the ants’ secrets it is necessary to get biologists and mathematicians on the case. The former carry out observation and data collection; the latter attempt to translate the results of research into a logical process.

“From lab trials” carries on Dorigo “it appears that, when ants have to chose between two paths, they never fail to identify the shortest one. Their method is simple: ants which pioneer new paths leave traces of a pheromone, a smell which informs the ants that follow whether the path is encumbered by obstacles or not. On the basis of this principle, new applications can be developed, which similarly leave traces behind, so to optimise a system’s performance”.

The algorithms can be applied in the most varied fields: from automation systems to the management of production processes. The most important uses, though, are within Internet and logistics. It is possible to feed in intelligent agents which surf relentlessly the network of networks and identify congested nodes. Artificial ants are also able to modify routing, i.e. that mechanism which directs information packets from one node to the next. This is known as Ant Colony Optimization (Aco).

“An email which has to go from Milan to Brussels doesn’t necessarily get there faster by following the shortest path” says Dorigo “if in Frankfurt traffic is at a standstill, then it might be quicker to go via San Francisco. Considering that data on the web moves at the speed of light, priority has to be given to finding a free path rather than running fewer kilometres”. The agents though are not yet operative because it is first necessary to seek the approval of large Internet providers. Those wishing to use them on an Intranet are free to do so: Dorigo’s algorithms are public domain. This is what Netherlands-based Unilever did, and uses them to optimise operation sequencing for certain machinery.





Related stories
Bitcoin tech company KnCMiner gets $15 million in Series B round
SmartKem secures €3 million from investors including BASF
€8.2 million financing round and new CEO for DelfMEMS
GLO appoints former Philips Lighting exec as chairman
€9.5 million first round for Energy Micro


Up
Data


27,026
Tech investments
From our Online Data Service
17,443
VC-backed companies
From our Radar


Recent Deals


DATEAMOUNTSECTOR
Nov 25€24.0MInternet commerce
May 30€15.0MBiopharmaceuticals
May 28€15.0MDiagnostics
May 28€1.3MInternet services
May 25€1.0MOther Software
May 22N/AInternet services
May 20€4.3MArtificial Intelligence

For information on Europe's most extensive database on technology funding click here!

Events



Press Releases


May 28
Identiq
identiq raises $5m seed, launches privacy-first identity validation...

Apr 29
Nethone
nethone raised over $1 million from innovation nest

Mar 31
CompPair
the fit allocates chf 100'000 to comppair technologies

Jan 29
Yumpingo
yumpingo raises $10m to transform guest experiences in restaurants

Oct 1
The Link App
the link app launches version 2.0





About usContact usLegal Information
Copyright © 1999-2019
Emerging Technology Research Europe Inc. All rights reserved.