Luca Maria Gambardella
Encyclopedia
Luca Maria Gambardella has been co-director of the Swiss AI
lab IDSIA
since 1995. Together with former IDSIA senior researcher Marco Dorigo
and others he made substantial contributions to the rapidly growing research field of ant colony optimization
, a set of multi-agent methods inspired by the pheromone
-based communication of biological ants. His combinations of artificial ants and local search
algorithms have become a method of choice for the solution of numerous optimization
problems involving some sort of graph
, such as the well-known traveling salesman problem. He is also Chief Scientific Officer of the IDSIA spin-off AntOptima
, whose commercial applications of 'Ant Colony Optimization' include vehicle routing
for large commercial truck fleets, and the management of container
flow through the largest Mediterranean container terminal
.
Ai
AI, A.I., Ai, or ai may refer to:- Computers :* Artificial intelligence, a branch of computer science* Ad impression, in online advertising* .ai, the ISO Internet 2-letter country code for Anguilla...
lab IDSIA
IDSIA
The Swiss institute for Artificial Intelligence IDSIA was founded in 1988 by the private Dalle Molle foundation...
since 1995. Together with former IDSIA senior researcher Marco Dorigo
Marco Dorigo
Marco Dorigo is a research director for the Belgian Funds for Scientific Research , a professor in the computer science department of the University of Paderborn and a co-director of , the artificial intelligence lab of the Université Libre de Bruxelles.He is the proponent of the "ant colony...
and others he made substantial contributions to the rapidly growing research field of ant colony optimization
Ant colony optimization
In computer science and operations research, the ant colony optimization algorithm ' is a probabilistic technique for solving computational problems which can be reduced to finding good paths through graphs....
, a set of multi-agent methods inspired by the pheromone
Pheromone
A pheromone is a secreted or excreted chemical factor that triggers a social response in members of the same species. Pheromones are chemicals capable of acting outside the body of the secreting individual to impact the behavior of the receiving individual...
-based communication of biological ants. His combinations of artificial ants and local search
Local search (optimization)
In computer science, local search is a metaheuristic method for solving computationally hard optimization problems. Local search can be used on problems that can be formulated as finding a solution maximizing a criterion among a number of candidate solutions...
algorithms have become a method of choice for the solution of numerous optimization
Optimization (mathematics)
In mathematics, computational science, or management science, mathematical optimization refers to the selection of a best element from some set of available alternatives....
problems involving some sort of graph
Graph (mathematics)
In mathematics, a graph is an abstract representation of a set of objects where some pairs of the objects are connected by links. The interconnected objects are represented by mathematical abstractions called vertices, and the links that connect some pairs of vertices are called edges...
, such as the well-known traveling salesman problem. He is also Chief Scientific Officer of the IDSIA spin-off AntOptima
AntOptima
AntOptima is a company that split off from the Swiss artificial intelligence laboratory IDSIA, dedicated to the commercial exploitation of optimization algorithms based on Artificial Ants and Ant Colony Optimization...
, whose commercial applications of 'Ant Colony Optimization' include vehicle routing
Vehicle routing problem
The vehicle routing problem is a combinatorial optimization and integer programming problem seeking to service a number of customers with a fleet of vehicles. Proposed by Dantzig and Ramser in 1959, VRP is an important problem in the fields of transportation, distribution and logistics...
for large commercial truck fleets, and the management of container
Containerization
Containerization is a system of freight transport based on a range of steel intermodal containers...
flow through the largest Mediterranean container terminal
Container terminal
A container terminal is a facility where cargo containers are transshipped between different transport vehicles, for onward transportation. The transshipment may be between container ships and land vehicles, for example trains or trucks, in which case the terminal is described as a maritime...
.
Selected scholarly publications
- Ant Algorithms for Discrete Optimization. M. Dorigo, G. D. Caro, L. M. Gambardella - Artificial Life, 1999
- MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows. L. M. Gambardella, É. Taillard, G. Agazzi - Mcgraw-Hill'S Advanced Topics In Computer Science Series, 1999
- M. Dorigo & L. M. Gambardella, 1997. "Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem". IEEE Transactions on Evolutionary Computation, 1 (1): 53–66.
- Ant colonies for the quadratic assignment problem. L. M. Gambardella, E. D. Taillard, M. Dorigo, The Journal of the Operational Research Society, 1999