Sciweavers

398 search results - page 1 / 80
» Ant Algorithm for the Graph Matching Problem
Sort
View
EVOW
2005
Springer
13 years 10 months ago
Ant Algorithm for the Graph Matching Problem
This paper describes a new Ant Colony Optimization (ACO) algorithm for solving Graph Matching Problems, the goal of which is to find the best matching between vertices of multi-la...
Olfa Sammoud, Christine Solnon, Khaled Ghéd...
EVOW
2006
Springer
13 years 8 months ago
A Comparative Study of Ant Colony Optimization and Reactive Search for Graph Matching Problems
Many applications involve matching two graphs in order to identify their common features and compute their similarity. In this paper, we address the problem of computing a graph si...
Olfa Sammoud, Sébastien Sorlin, Christine S...
GECCO
2004
Springer
152views Optimization» more  GECCO 2004»
13 years 10 months ago
Ant System for the k-Cardinality Tree Problem
This paper gives an algorithm for finding the minimum weight tree having k edges in an edge weighted graph. The algorithm combines a search and optimization technique based on phe...
Thang Nguyen Bui, Gnanasekaran Sundarraj
GECCO
2008
Springer
143views Optimization» more  GECCO 2008»
13 years 5 months ago
Enhanced generalized ant programming (EGAP)
This paper begins by reviewing different methods of automatic programming while emphasizing the technique of Ant Programming (AP). AP uses an ant foraging metaphor in which ants g...
Amirali Salehi-Abari, Tony White
EVOW
2007
Springer
13 years 10 months ago
An Ant Algorithm for the Steiner Tree Problem in Graphs
The Steiner Tree Problem (STP) in graphs is a well-known
Luc Luyet, Sacha Varone, Nicolas Zufferey