Sciweavers

95 search results - page 8 / 19
» Algorithms and obstructions for linear-width and related sea...
Sort
View
AE
2007
Springer
14 years 1 months ago
A Study of Evaluation Functions for the Graph K-Coloring Problem
The evaluation or fitness function is a key component of any heuristic search algorithm. This paper introduces a new evaluation function for the well-known graph K-coloring proble...
Daniel Cosmin Porumbel, Jin-Kao Hao, Pascale Kuntz
CIBCB
2009
IEEE
13 years 8 months ago
rnaDesign: Local search for RNA secondary structure design
Abstract-- The RNA secondary structure design (SSD) problem is a recently emerging research topic motivated by applications such as customized drug design and the self-assembly of ...
Denny C. Dai, Herbert H. Tsang, Kay C. Wiese
ICIP
2003
IEEE
14 years 9 months ago
Towards an efficient high quality picture-rate up-converter
Motion estimation algorithms play a key role in picture-rate up-conversion. To realise high quality interpolated images, while keeping the processing requirements low, we analyse ...
Aleksandar Beric, Gerard de Haan, Jef L. van Meerb...
GECCO
2004
Springer
166views Optimization» more  GECCO 2004»
14 years 26 days ago
An Effective Chromosome Representation for Evolving Flexible Job Shop Schedules
As the Flexible Job Shop Scheduling Problem (or FJSP) is strongly NP-hard, using an evolutionary approach to find near-optimal solutions requires effective chromosome representatio...
Joc Cing Tay, Djoko Wibowo
ICRA
2006
IEEE
99views Robotics» more  ICRA 2006»
14 years 1 months ago
MRSAM: a Quadratically Competitive Multi-robot Online Navigation Algorithm
— We explore an online problem where a group of robots has to find a target whose position is unknown in an unknown planar environment whose geometry is acquired by the robots d...
Shahar Sarid, Amir Shapiro, Yoav Gabriely