Sciweavers

155 search results - page 5 / 31
» A Comparison Between ACO Algorithms for the Set Covering Pro...
Sort
View
GECCO
1999
Springer
145views Optimization» more  GECCO 1999»
13 years 11 months ago
Three Ways to Grow Designs: A Comparison of Embryogenies for an Evolutionary Design Problem
This paper explores the use of growth processes, or embryogenies, to map genotypes to phenotypes within evolutionary systems. Following a summary of the significant features of em...
Peter J. Bentley, Sanjeev Kumar
CONSTRAINTS
2007
122views more  CONSTRAINTS 2007»
13 years 6 months ago
Stochastic Local Search Algorithms for Graph Set T -colouring and Frequency Assignment
The graph set T-colouring problem (GSTCP) generalises the classical graph colouring problem; it asks for the assignment of sets of integers to the vertices of a graph such that co...
Marco Chiarandini, Thomas Stützle
JCB
2006
115views more  JCB 2006»
13 years 6 months ago
Designing an A* Algorithm for Calculating Edit Distance between Rooted-Unordered Trees
Tree structures are useful for describing and analyzing biological objects and processes. Consequently, there is a need to design metrics and algorithms to compare trees. A natura...
Yair Horesh, Ramit Mehr, Ron Unger
CORR
2006
Springer
160views Education» more  CORR 2006»
13 years 6 months ago
Frugality ratios and improved truthful mechanisms for vertex cover
In set-system auctions, there are several overlapping teams of agents, and a task that can be completed by any of these teams. The auctioneer's goal is to hire a team and pay...
Edith Elkind, Leslie Ann Goldberg, Paul W. Goldber...
ICRA
2008
IEEE
125views Robotics» more  ICRA 2008»
14 years 1 months ago
An approximation algorithm for the least overlapping p-Frame problem with non-partial coverage for networked robotic cameras
Abstract— We report our algorithmic development of the pframe problem that addresses the need of coordinating a set of p networked robotic pan-tilt-zoom cameras for n, (n > p)...
Yiliang Xu, Dezhen Song, Jingang Yi, A. Frank van ...