Sciweavers

589 search results - page 61 / 118
» Local Search Algorithms for SAT: An Empirical Evaluation
Sort
View
CIBCB
2007
IEEE
15 years 3 months ago
Hybrid Architecture for Accelerating DNA Codeword Library Searching
-- A large and reliable DNA codeword library is the key to the success of DNA based computing. Searching for the set of reliable DNA codewords is an NP-hard problem, which can take...
Qinru Qiu, Daniel J. Burns, Qing Wu, Prakash Mukre
BIBE
2008
IEEE
142views Bioinformatics» more  BIBE 2008»
15 years 6 months ago
Optimizing performance, cost, and sensitivity in pairwise sequence search on a cluster of PlayStations
— The Smith-Waterman algorithm is a dynamic programming method for determining optimal local alignments between nucleotide or protein sequences. However, it suffers from quadrati...
Ashwin M. Aji, Wu-chun Feng
AVBPA
2003
Springer
172views Biometrics» more  AVBPA 2003»
15 years 5 months ago
Constraint Shape Model Using Edge Constraint and Gabor Wavelet Based Search
: Constraint Shape Model is proposed to extract facial feature using two different search methods for contour points and control points individually. In the proposed algorithm, sal...
Baochang Zhang, Wen Gao, Shiguang Shan, Wei Wang
GECCO
2005
Springer
139views Optimization» more  GECCO 2005»
15 years 5 months ago
Alternative implementations of the Griewangk function
The well-known Griewangk function, used for evaluation of evolutionary algorithms, becomes easier as the number of dimensions grows. This paper suggests three alternative implemen...
Artem Sokolov, L. Darrell Whitley, Monte Lunacek
ECAI
2004
Springer
15 years 5 months ago
Improving Asynchronous Backtracking for Dealing with Complex Local Problems
Distributed constraint satisfaction, in its most general acceptation, involves a collection of agents solving local constraint satisfaction subproblems, and a communication protoco...
Arnold Maestre, Christian Bessière